Mathematical formulations for scheduling in manufacturing cells with limited capacity buffers. (5th April 2010)

• Record Type: Journal Article
• Authors: Fahmy, Sherif A.; ElMekkawy, Tarek Y.; Balakrishnan, Subramaniam
• Is Part Of: International journal of operational research. Volume 7:Number 4(2010)
• Page Start: 463
• Page End: 486
• Publication Date: 2010-04-05
• Subjects: central buffer -- computational study -- deadlock free scheduling -- flexible cells -- intermediate buffers -- job shop scheduling -- materials handling -- MIP models -- flexible manufacturing systems -- flexible manufacturing cells -- FMS -- FMC; Operations research -- Periodicals; 003.05
• Languages: English
• ISSNs: 1745-7645

Abstract

In the past decade, the deadlock-free scheduling problem in flexible manufacturing systems has received much attention from researchers and practitioners. This is due to the growing trend of automation, and the rising need for flexible manufacturing systems that can cope with the everyday changing market demand. In this article, mixed-integer programming formulations for the deadlock-free scheduling problem of flexible manufacturing cells are proposed. A job shop environment is assumed where each job may have a different processing route. The proposed models consider the presence of different types of buffers in the system. Furthermore, to enhance the comprehensiveness of the models, a heuristic to insert transportation operations into the obtained schedules is proposed. Finally, computational experiments are conducted to investigate the performance of the proposed models in terms of efficiency and computational time.