Show simple item record

dc.contributor.supervisor ElMekkawy, Tarek(Mechanical & Manufacturing Engineering) Balakrishnan, Subramaniam (Mechanical & Manufacturing Engineering) en
dc.contributor.author Fahmy, Sherif
dc.date.accessioned 2009-04-23T13:12:13Z
dc.date.available 2009-04-23T13:12:13Z
dc.date.issued 2009-04-23T13:12:13Z
dc.identifier.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. en
dc.identifier.citation 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. en
dc.identifier.citation 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. en
dc.identifier.citation 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. en
dc.identifier.uri http://hdl.handle.net/1993/3149
dc.description.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. en
dc.format.extent 25920046 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.subject Deadlock-free scheduling en
dc.subject Mixed Integer Programming en
dc.subject Reactive scheduling en
dc.subject Supervision en
dc.subject Job shops en
dc.subject Insertion heuristic en
dc.subject Rank matrix en
dc.subject Marked graphs en
dc.subject New jobs en
dc.subject Machine breakdowns en
dc.title A hierarchical control system for scheduling and supervising flexible manufacturing cells en
dc.degree.discipline Mechanical and Manufacturing Engineering en
dc.contributor.examiningcommittee Richards, Norman (Mechanical & Manufacturing Engineering) Gole, Aniruddha (Electrical & Computer Engineering) Chen, Mingyuan (Concordia University) en
dc.degree.level Doctor of Philosophy (Ph.D.) en
dc.description.note May 2009 en


Files in this item

This item appears in the following Collection(s)

Show simple item record

View Statistics