A hierarchical control system for scheduling and supervising flexible manufacturing cells

Thumbnail Image
Fahmy, Sherif
Journal Title
Journal ISSN
Volume Title
A hierarchical control system is proposed for automated flexible manufacturing cells (FMC) that operate in a job shop flow setting. The control system is made up of a higher level scheduler/reactive scheduler, which optimizes the production flow within the cell, and a lower level supervisor that implements the decisions of the scheduler on the shop floor. Previous studies have regularly considered the production scheduling and the supervisory control as two separate problems. This has led to: i) deadlock-prone optimized schedules that cannot be implemented in an automated setting, ii) deadlock-free optimized schedules that lack the means to be transformed into shop floor supervisors, or iii) supervisors that can safely drive the system with no consideration for production performance. The proposed control system combines mathematical models and an insertion heuristic to solve the deadlock-free scheduling problem in job shops, a deadlock-free reactive scheduling heuristic that can revise the schedules upon the occurrence of a wide variety of disruptions, and a systematic procedure that can transform schedules into readily implementable Petri net (PN) supervisors. The integration of these modules into one control hierarchy guarantees a correct, optimized and agile behavior of the controlled system. The performances of the mathematical models, the scheduling and the reactive scheduling heuristics were evaluated by comparison to performances of previous approaches. Experimental results showed that the proposed modules performed consistently better than the other corresponding approaches. The supervisor realization procedure and the overall control architecture were validated by simulation and implementation in an experimental robotic FMC. The control system developed was capable of driving the experimental cell to satisfactorily complete the processing of different product mixes that featured complex processing routes through the cell.
Deadlock-free scheduling, Mixed Integer Programming, Reactive scheduling, Supervision, Job shops, Insertion heuristic, Rank matrix, Marked graphs, New jobs, Machine breakdowns
S.A. Fahmy, S. Balakrishnan and T.Y. ElMekkawy, 2009, “A generic deadlock-free reactive scheduling approach”, International Journal of Production Research, iFirst, DOI: 10.1080/00207540802112652.
S.A. Fahmy, T.Y. ElMekkawy, and S. Balakrishnan, 2009, “Mathematical Formulations for the Deadlock-free Scheduling Problem of Flexible Manufacturing Cells with Limited Capacity Buffers”, International Journal of Operational Research, in press.
S.A. Fahmy, T.Y. ElMekkawy, and S. Balakrishnan, 2008, “Analysis of Reactive Deadlock-free Scheduling in Flexible Job Shops”, International Journal of Flexible Manufacturing Systems, Vol. 19(3), pp. 264-285.
S.A. Fahmy, T.Y. ElMekkawy, and S. Balakrishnan, 2008, “Deadlock-free Scheduling of Flexible Job Shops with Limited Capacity Buffers”, European Journal of Industrial Engineering, Vol. 2(3), pp. 231 - 252.