Premium
Optimal Flow Control for Continuous‐time Scheduling in Flexible Manufacturing Systems
Author(s) -
Khmelnitsky E.,
Kogan K.,
Maimon O.
Publication year - 1995
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.1995.tb00026.x
Subject(s) - computer science , scheduling (production processes) , mathematical optimization , production planning , flow shop scheduling , production control , optimal control , job shop scheduling , material flow , production (economics) , class (philosophy) , industrial engineering , engineering , mathematics , schedule , artificial intelligence , economics , macroeconomics , operating system , ecology , biology
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.*