No-wait hybrid flowshop scheduling: models and solotion algorithms

Bahman Naderi
2017 Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī  
In this paper hybrid flowshop scheduling problem where some jobs, not all, have to follow no-wait restriction (that is, the operations of that job must be processed with no stop) is examined. In the literature, all papers assume that all jobs of the shops have to follow no-wait restrictions. First, this paper mathematically formulates the problem with two different mixed integer linear models under proposed considerations. The models are evaluated using two performance measures of size
more » ... y and computational complexity. The small instances of the problem are solved using commercial software of mathematical programming. To solve larger instances of problem, two solution algorithms have been developed. These two algorithms are based on imperialist competitive algorithm and simulated annealing. A comprehensive numerical experiment including small and large instances is conducted to evaluate the models and algorithms. The results show that the imperialist competitive algorithm outperforms simulated annealing
doi:10.22054/jims.2017.7030 doaj:32e3ed2a2d924dd5bd019a01927adab7 fatcat:y5afr44mxngqlkmorr754nkxvu