MSpace - DSpace at UofM >
Faculty of Graduate Studies (Electronic Theses and Dissertations) >
FGS - Electronic Theses & Dissertations (Public) >

Please use this identifier to cite or link to this item:

Title: A hierarchical control system for scheduling and supervising flexible manufacturing cells
Authors: Fahmy, Sherif
Supervisor: ElMekkawy, Tarek(Mechanical & Manufacturing Engineering) Balakrishnan, Subramaniam (Mechanical & Manufacturing Engineering)
Examining Committee: Richards, Norman (Mechanical & Manufacturing Engineering) Gole, Aniruddha (Electrical & Computer Engineering) Chen, Mingyuan (Concordia University)
Graduation Date: May 2009
Keywords: Deadlock-free scheduling
Mixed Integer Programming
Reactive scheduling
Job shops
Insertion heuristic
Rank matrix
Marked graphs
New jobs
Machine breakdowns
Issue Date: 23-Apr-2009
Citation: 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.
Abstract: 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.
Appears in Collection(s):FGS - Electronic Theses & Dissertations (Public)

Files in This Item:

File Description SizeFormat
THESIS_Fahmy.pdf25.31 MBAdobe PDFView/Open
View Statistics

Items in MSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! MSpace Software Copyright © 2002-2010  Duraspace - Feedback