Yazdani, M., Naderi, B. (2016). Modeling and scheduling no-idle hybrid flow shop problems. Journal of Optimization in Industrial Engineering, 10(21), 59-66. doi: 10.22094/joie.2016.261
Mehdi Yazdani; Bahman Naderi. "Modeling and scheduling no-idle hybrid flow shop problems". Journal of Optimization in Industrial Engineering, 10, 21, 2016, 59-66. doi: 10.22094/joie.2016.261
Yazdani, M., Naderi, B. (2016). 'Modeling and scheduling no-idle hybrid flow shop problems', Journal of Optimization in Industrial Engineering, 10(21), pp. 59-66. doi: 10.22094/joie.2016.261
Yazdani, M., Naderi, B. Modeling and scheduling no-idle hybrid flow shop problems. Journal of Optimization in Industrial Engineering, 2016; 10(21): 59-66. doi: 10.22094/joie.2016.261
Modeling and scheduling no-idle hybrid flow shop problems
1Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Islamic Azad University, Qazvin Branch, Qazvin, Iran
2Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Abstract
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically formulate the problem. Using commercial software, the model can solve small instances to optimality. Then, two metaheuristics based on variable neighborhood search and genetic algorithms are developed to solve larger instances. Using numerical experiments, the performance of the model and algorithms are evaluated.
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically formulate the problem. Using commercial software, the model can solve small instances to optimality. Then, two metaheuristics based on variable neighborhood search and genetic algorithms are developed to solve larger instances. Using numerical experiments, the performance of the model and algorithms are evaluated.
Highlights
Considering the problem of scheduling no-idle hybrid flow shops.
Developing a mixed integer linear programming model to mathematically formulate the problem.
Two metaheuristics based on variable neighborhood search and genetic algorithms are developed to solve larger instances.
Top
