Article ID: | iaor19961577 |
Country: | United Kingdom |
Volume: | 2 |
Issue: | 4 |
Start Page Number: | 331 |
End Page Number: | 339 |
Publication Date: | Oct 1995 |
Journal: | International Transactions in Operational Research |
Authors: | Maimon Oded, Kogan Konstantin, Khmelnitsky Eugene |
Keywords: | scheduling |
This paper introduces a new approach to continuous-time optimal scheduling problems for a large class of manufacturing systems. This class belongs to a make-to-order production environment, based on multi-level bills of materials, flexible flow shops with setup effects and finite capacities on the shop floor. So far the setup and production planning had to be decomposed into two levels; the present model allows treating these two issues on one level, thus potentially achieving better production results. The proposed approach states the problem in terms of optimal control and investigates control strategies by means of the maximum principle for the problems with constraints on state variables. A numerical method concludes this investigation, sustaining the effectiveness of the approach on a robotic cell example.