Job shop scheduling optimization in real-time production control

Abstract An optimization algorithm using simulation as an evaluation procedure of the criterion to obtain an optimal schedule of jobs within a workshop is presented. The algorithm, which is recommended for middle-size problems, is embedded in a dedicated minicomputer-based practical system meant for real time production control in a discrete part manufacturing system environment.