Mixed binary integer programming formulations for the flow shop scheduling problems. A case study: ISD projects scheduling

2007 ◽  
Vol 185 (1) ◽  
pp. 218-228 ◽  
Author(s):  
Mohsen Ziaee ◽  
S.J. Sadjadi
2015 ◽  
Vol 1115 ◽  
pp. 616-621
Author(s):  
M. Abdesselam ◽  
A.N. Mustafizul Karim ◽  
H.M. Emrul Kays ◽  
Mohamed Abdul Rahman ◽  
R.A. Sarker

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.


4OR ◽  
2006 ◽  
Vol 4 (1) ◽  
pp. 15-28 ◽  
Author(s):  
Jean-Louis Bouquard ◽  
Christophe Lenté

Sign in / Sign up

Export Citation Format

Share Document