Formulation of an IP-based model for reactive flow-shop scheduling problem subject to arrival of new orders

• Main Authors: Abdesselam, M., Karim, A. N. M., Kays, H. M. E., Rahman, M. A., Sarker, R.A.
• Format: Article
• Language: English
• Published: Trans Tech Publications, Switzerland 2015
• Subjects: TS155 Production management
• Online Access: http://irep.iium.edu.my/48679/1/%2334_AMR.1115.616.pdf; http://irep.iium.edu.my/48679/

In order to survive in a competitive environment, industries are required to adopt strategies that ensure their abilities to provide their customers with a product featured by good quality, low cost and short delivery time. Short term scheduling plays a pivotal role in this context by ensuring the operations to be executed and monitored in an optimal or sub-optimal manner which guarantees the product shipping within the customers’ due dates at lower cost and/or higher utilization of resources. However, the dynamic nature of the shop floor environment causes the predictive schedules to be no longer optimal or even feasible. Frequent disruptions occurring during the execution of the predictive schedule require the operations managers to be reactive to make appropriate decision considering the new situation. Adequate research works based on integer programming are available in literature to cope with static scheduling problems, but there is a dearth in integer programming based approaches for dynamic or reactive situations. The aim of this work is to formulate a model that solves the reactive flow-shop scheduling problem subject to arrival of new orders. Objective function for makespan minimization and the comprehensive equations for predictive and reactive schedules are presented with the necessary elaboration.