Document Type : Research Paper
Author
Abstract
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 complexity 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
Keywords
زمانبندی جریان کاری ترکیبی با وجود کارهای بدون انتظار... 55
Naderi, B., Salmasi, N., (2012). Permutation flowshops in group scheduling with sequence-dependent setup times, European Journal of Industrial Engineering, 6(2), 177-199. Naderi, B., Khalili, M., Khamseh, A.A., (2014). Mathematical models and a hunting search algorithm for the no-wait flowshop scheduling with parallel machines, International Journal of Production Research, 52, 2667-2681. Nagano, M.S., da Silva, A.A., Lorena, L.A.N., (2014). An evolutionary clustering search for the no-wait flow shop problem with sequence dependent setup times, Expert Systems with Applications, 41, 3628-3633. Schuster, C.J., Framinan, J.M., Approximate procedure for no-wait job shop scheduling. Operations Research Letters, 31, 308–318. Rajendran, C., (1994). A no-wait flowshop scheduling heuristic to minimize makespan, Journal of the Operational Research Society, 45, 472–478. Röck, H., (1984). Some new results in flow shop scheduling, Mathematical Methods of Operations Research, 28, 1–16. Ruiz, R., Allahverdi, A., (2007). Some effective heuristics for no-wait flowshops with setup times to minimize total completion time, Annals of Operations Research, 156, 143–171. Pan, Q.K., Wang, L., Zhao, B.H., (2008). An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion, International Journal of Advanced Manufacturing Technology, 38, 778-786. Stafford, E.F., Tseng, F.T., Gupta, J.N.D., (2005). Comparative evaluation of MILP flowshop models, Journal of Operational Research Society, 56, 88–101. Tseng, F.T., Stafford, E.F., (2008). New MILP models for the permutation flowshop problem, Journal of the Operational Research Society, 59, 1373–1386.