Abstract
This paper deals with the optimal scheduling of a one-machine two-product manufacturing system with setup, operating in a continuous time dynamic environment. The machine is reliable. A known constant setup time is incurred when switching over from a part to the other. Each part has specified constant processing time and constant demand rate, as well as an infinite supply of raw material. The problem is formulated as a production flow control problem. The objective is to minimize the sum of the backlog and inventory costs incurred over a finite planning horizon. The global optimal solution, expressed as an optimal feedback control law, provides the optimal production rate and setup switching epochs as a function of the state of the system (backlog and inventory levels). For the steady-state, the optimal cyclic schedule (Limit Cycle) is determined. This is equivalent to solving a one-machine two-product Lot Scheduling Problem. To solve the transient case, the system's state space is partitioned into mutually exclusive regions such that with each region is associated an optimal control policy. A novel algorithm (Direction Sweeping Algorithm) is developed to obtain the optimal state trajectory (optimal policy that minimizes the sum of inventory and backlog costs) for this last case.
Similar content being viewed by others
References
S.X. Bai and M. Elhafsi (1993), Real-Time Scheduling of a Manufacturing System with Non-Resumable Setup Changes, Research Report 93-28. Department of Industrial and Systems Engineering. University of Florida.
M. Caramanis, A. Sharifnia, J. Hu, and S.B. Gershwin (1991), Development of a Science Base for Planning and Scheduling Manufacturing Systems,Proceedings of the 1991 NSF Design and Manufacturing Systems Conference, The University of Texas Austin, Austin, Texas, January 9–11, 1991.
J.J.Carreno (1990), Economic Lot Scheduling for Multiple Products on Parallel Identical Processors,Management Science 36, 348–358.
S. Connolly (1992), A Real-Time Policy for Performing Setup Changes in a Manufacturing System, Master's Thesis, MIT Operations Research Center, May; MIT Laboratory for Manufacturing and Productivity. Report LMP-92-0005.
G.Dobson (1987), The Economic Lot Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes,Operations Research 35, 764–771.
M. Elhafsi and S.X. Bai (1995), Optimal Production Control of a Dynamic Two-Product Manufacturing System with Setup Costs and Setup Times, Research Report 95-1. Department of Industrial and Systems Engineering. University of Florida.
S.E.Elmaghraby (1978), The Economic Lot Scheduling Problem (ELSP): Review and Extensions,Management Science 24, 587–598.
G. Gallego (1989), Real-Time Scheduling of Several Products on a Single Facility with Setups and Backorders, Ph.D. Thesis, School of OR&IE, Cornell University, Ithaca, NY.
S.B. Gershwin (1994),Manufacturing Systems Engineering. Prentice Hall, Inc.
S.K.Goyal (1984), Determination of Economic Production Quantities for a Two-Product Single Machine System,International Journal of Production Research 22, 121–126.
J.Hu and M.Caramanis (1992), Near Optimal Set-up Scheduling for Flexible Manufacturing Systems, Technical Report, Department of Manufacturing Engineering, Boston University, Boston, MA, 1992;Proceedings of the Third Renselaer Polytechnic Institute International Conference on Computer Integrated Manufacturing, Troy, New York, May 20–22, 1992.
J. Hu and M. Caramanis (1995), Dynamic Set-up Scheduling of Flexible Manufacturing Systems: Design and Stability of Near Optimal General Round Robin Policies, to appear inDiscrete Event Systems, IMA Volumes in Mathematics and Its Applications Series.
J.Kimemia and S.B.Gershwin (1983), An Algorithm for the Computer Control of a Flexible Manufacturing System,IIE Transactions 15(4), 353–362.
P.R.Kumar and T.I.Seidman (1990), Dynamic Instabilities and Stabilization Methods in Distributed Real-Time Scheduling of Manufacturing Systems,IEEE Transactions on Automatic Control 35, 289–338.
J.Perkins and P.R.Kumar (1989), Stable, Distributed, Real-Time Scheduling of Flexible Manufacturing/Assembly/Disassembly Systems,IEEE Transactions on Automatic Control 34, 139–148.
A.Sharifnia, M.Caramanis, and S.B.Gershwin (1991), Dynamic Setup Scheduling and Flow Control in Manufacturing Systems,Discrete Event Dynamic Systems: Theory and Applications,1, 149–175.
B.D. Sivazlian and L.E. Stanfel (1975),Analysis of Systems in Operations Research. Prentice Hall, Inc.
N. Srivatsan and S.B. Gershwin (1990), Selection of Setup Times in a Hierarchically Controlled Manufacturing System,Proceedings of the 29th IEEE Conference on Decision and Control, Hawaii (December).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bai, S.X., Elhafsi, M. Transient and steady-state analysis of a manufacturing system with setup changes. J Glob Optim 8, 349–378 (1996). https://doi.org/10.1007/BF00554013
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00554013