Advanced Models for Manufacturing Systems Management

Front Cover
CRC Press, Sep 19, 1995 - Mathematics - 432 pages
This book presents the mathematical models applicable to manufacturing systems management, covering problems from production to real time control. It explores manufacturing systems from the viewpoints of both physical structure and performance measures. Two broad classes of mathematical models are covered in detail:
  • Generative models, which yield a set of decision variables optimizing a performance measure, based on mathematical optimization
  • Evaluative models, which evaluate some performance measures as a function of some predefined decision strategy. Within this class Petri Nets and Queueing Networks are discussed.
    Advanced Models for Manufacturing Systems Management describes dynamic systems modeling by state equations, a unifying framework for a wide variety of models. The text/reference stresses model building, but it examines model solving as well. Computational techniques are illustrated, such as linear programming, branch and bound methods, and dynamic programming. Particular emphasis is given to the development of heuristic methods from mathematical models.
    The book provides readers with valuable tools for management and design. The use of descriptive models within an optimization algorithm is considered. Numerous examples illustrate theoretical concepts throughout text. Appendices are given at the end of the book in order to recall fundamentals, such as linear programming and graph theory. Appendices also appear within each chapter. In this way, readers can follow the main reading path without getting involved with details; these appendices can be read at a later time. This textual structure makes this book particularly well suited for self-study. Advanced Models for Manufacturing Systems Management is beneficial reading for both students and practitioners.
  •  

    Contents

    Manufacturing systems modeling
    1
    Motivation
    2
    problems
    4
    Performance measures
    14
    Optimization models and model solving
    20
    Discretetime models
    54
    A dual decomposition approach for the multiitem
    77
    Strong formulations for lotsizing problems
    95
    Dynamic Programming for scheduling a batch processor
    180
    43
    184
    Evaluative models
    191
    6
    225
    Putting things together
    234
    APPENDICES
    244
    Unconstrained optimization problems
    251
    B Linear Programming and Network Optimization
    278

    DEDS models for scheduling problems
    102
    11
    104
    14
    126
    26
    151
    38
    162
    LPT and Multifit algorithms for load balancing
    171
    4 The Shortest and Longest Path problems
    303
    For further reading
    356
    For further reading
    375
    330
    408
    Copyright

    Common terms and phrases

    Popular passages

    Page 384 - G. Cohen, GJ Olsder and JP Quadrat (1992). Synchronization and Linearity — An Algebra for Discrete Event Systems. Wiley, New York.
    Page 387 - A bottleneck-based beam search for job scheduling in a flexible manufacturing system", International Journal of Production Research 27 (1989) 1949-1961.
    Page 386 - Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research 41 (1993) 157-183.
    Page 387 - LN, 1990. Set partitioning and column generation heuristics for capacitated dynamic lotsizing. European Journal of Operational Research 46, 38-47. Cattrysse, D., Salomon, M., Kuik. R.. Van Wassenhove, LN, 1993. A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times.
    Page 384 - Determining Lot Sizes and Resource Requirements: A Review," Operations Research 35, 329-345.
    Page 387 - An Application of Bin Packing to Multi-processor Scheduling, SIAM Journal of Computing.

    Bibliographic information