A novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times

References

• Al-Aomar , R . 2006 . Incorporating robustness into genetic algorithm search of stochastic simulation outputs . Simulation Modeling Practice and Theory , 14 ( 3 ) : 201 – 223 .
   Web of Science ®Google Scholar
• Allahverdi , A . 2008 . A survey of scheduling problems with setup times or costs . European Journal of Operational Research , 187 ( 3 ) : 985 – 1032 .
   Web of Science ®Google Scholar
• Allaoui , H and Artiba , A . 2004 . Integrating simulation and optimisation to schedule a hybrid flow shop with maintenance constraints . Computers and Industrial Engineering , 47 ( 4 ) : 431 – 450 .
   Web of Science ®Google Scholar
• Behnamian , J , Fatemi Ghomi , SMT and Zandieh , M . 2010 . Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times . International Journal of Production Research , 48 ( 5 ) : 1415 – 1438 .
   Web of Science ®Google Scholar
• Blazewicz , J . 2001 . Scheduling computer and manufacturing processes , Berlin : Springer .
   Google Scholar
• Cochran , WG and Cox , GM . 1992 . Experimental designs , 2nd , USA : Wiley .
   Google Scholar
• Gaafar , LK and Masoud , SA . 2005 . Genetic algorithms and simulated annealing for scheduling in agile manufacturing . International Journal of Production Research , 43 ( 14 ) : 3069 – 3085 .
   Web of Science ®Google Scholar
• Gholami , M and Zandieh , M . 2009 . An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns . International Journal of Production Research , 47 ( 24 ) : 6999 – 7027 .
   Web of Science ®Google Scholar
• Gilmore , PC and Gomory , E . 1964 . Sequencing a one state-variable machine: a solvable case of the traveling salesman problem . Operation Research , 12 ( 5 ) : 655 – 679 .
   Web of Science ®Google Scholar
• Graham , RL , Lawler , EL and Rinnooy Kan , AHG . 1979 . Optimisation and approximation in deterministic sequencing and scheduling: a survey . Annals of Discrete Mathematics , 5 ( 1 ) : 287 – 326 .
   Google Scholar
• Guinet , A . 1996 . A computational study of heuristics for two-stage flexible flowshops . International Journal of Production Research , 34 ( 5 ) : 1399 – 1415 .
   Web of Science ®Google Scholar
• Huang , RH , Yang , CL and Huang , Y . 2009 . No-wait two-stage multiprocessor flow shop scheduling with unit setup . International Journal of Advanced Manufacturing Technology , 44 ( 9–10 ) : 921 – 927 .
   Web of Science ®Google Scholar
• Jolai , F . 2009 . A genetic algorithm for solving no-wait flexible flow lines with due window and job rejection . International Journal of Advanced Manufacturing Technology , 42 ( 5 ) : 523 – 532 .
   Web of Science ®Google Scholar
• Kadipasaoglu , SN . 1997 . A note on scheduling hybrid flow systems . International Journal of Production Research , 35 ( 5 ) : 1491 – 1494 .
   Web of Science ®Google Scholar
• Khalouli , S , Ghedjati , F and Hamzaoui , A . 2010 . A meta-heuristic approach to solve a JIT scheduling problem in hybrid flow shop . Engineering Applications of Artificial Intelligence , 23 ( 5 ) : 765 – 771 .
   Web of Science ®Google Scholar
• Kia , HR , Davoudpour , H and Zandieh , M . 2010 . Scheduling a dynamic flexible flow line with sequence-dependent setup times: a simulation analysis . International Journal of Production Research , 48 ( 14 ) : 4019 – 4042 .
   Web of Science ®Google Scholar
• Kurz , ME and Askin , RG . 2004 . Scheduling flexible flow lines with sequence-dependent setup times . European Journal of Operational Research , 159 ( 1 ) : 66 – 82 .
   Web of Science ®Google Scholar
• Lee , GC , Kim , YD and Choi , SW . 2004 . Bottleneck-focused scheduling for a hybrid flowshop . International Journal of Production Research , 42 ( 1 ) : 165 – 181 .
   Web of Science ®Google Scholar
• Lin , SW . 2009 . Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times . International Journal of Production Research , 47 ( 12 ) : 3205 – 3217 .
   Web of Science ®Google Scholar
• Liu , Y and Karimi , IA . 2008 . Scheduling multistage batch plants with parallel units and no interstage storage . Computers and Chemical Engineering , 32 ( 5 ) : 671 – 693 .
   Web of Science ®Google Scholar
• Mohammadi , M , Tavakkoli-Moghaddam , R and Rostami , H . 2011 . A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem . International Journal of Industrial Engineering Computations , 2 ( 3 ) : 671 – 688 .
   Google Scholar
• Montgomery , DC . 2000 . Design and analysis of experiments , 5th , New York : Wiley .
   Google Scholar
• Naderi , B , Fatemi Ghomi , SMT and Aminnayeri , M . 2010 . A high performing metaheuristic for job shop scheduling with sequence-dependent setup times . Applied Soft Computing , 10 ( 3 ) : 703 – 710 .
   Web of Science ®Google Scholar
• Naderi , B , Zandieh , M and Shirazi , MAHA . 2009 . Modeling and scheduling a case of flexible flowshops: total weighted tardiness minimisation . Computers & Industrial Engineering , 57 ( 4 ) : 1258 – 1267 .
   Web of Science ®Google Scholar
• Pan , QK , Wang , L and Qian , B . 2009 . A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems . Computers & Operations Research , 36 ( 8 ) : 2498 – 2511 .
   Web of Science ®Google Scholar
• Phadke , MS . 1989 . Quality engineering using robust design , Upper Saddle River : Prentice-Hall .
   Google Scholar
• Pinedo , M . 1995 . Scheduling theory, algorithms, and systems , Englewood Cliffs , , USA : Prentice-Hall .
   Google Scholar
• Ponnambalam , SG , Aravindan , P and Chandrasekaran , S . 2001 . Constructive and improvement flow shop scheduling heuristics: an extensive evaluation . Production Planning & Control , 12 ( 4 ) : 335 – 344 .
   Web of Science ®Google Scholar
• Reddi , SS and Ramamoorthy , CV . 1972 . On the flow shop sequencing problem with no-wait in process . Operetion Research Quarterly , 23 ( 3 ) : 323 – 331 .
   Google Scholar
• Rock , H . 1984 . The three-machine no-wait flow shop problem is NP-complete . Journal of Associate Computer Machinery , 31 ( 2 ) : 336 – 45 .
   Web of Science ®Google Scholar
• Ruiz , R , Maroto , C and Alcaraz , J . 2006 . Two new robust genetic algorithms for the flow shop scheduling problem . Omega , 34 ( 5 ) : 461 – 476 .
   Web of Science ®Google Scholar
• Ruiz , R and Stutzle , T . 2008 . An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives . European Journal of Operational Research , 187 ( 3 ) : 1143 – 1159 .
   Web of Science ®Google Scholar
• Salvador , MS . 1973 . “ A solution to a special case of flow shop scheduling problems ” . In Symposium of the theory of scheduling and applications , Edited by: Elmaghraby , SE . 83 – 91 . Berlin/Heidelberg : Springer-Verlag .
   Google Scholar
• Seyed-Alagheband , SA , Fatemi Ghomi , SMT and Zandieh , M . 2011 . A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks . International Journal of Production Research , 49 ( 3 ) : 805 – 825 .
   Web of Science ®Google Scholar
• Shafaei , R , Rabiee , M and Mirzaeyan , M . 2011 . An adaptive neuro fuzzy inference system for makespan estimation in multiprocessor no-wait two stage flow shop . International Journal of Computer Integrated Manufacturing , 24 ( 10 ) : 888 – 899 .
   Web of Science ®Google Scholar
• Sriscandarajah , C and Ladet , P . 1986 . Some no-wait shops scheduling problems: complexity aspects . European Journal of Operational Research , 24 ( 3 ) : 424 – 445 .
   Web of Science ®Google Scholar
• Vinod , V and Sridharan , R . 2009 . Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times . International Journal of Production Research , 47 ( 6 ) : 1425 – 1447 .
   Web of Science ®Google Scholar
• Wismer , DA . 1972 . Solution of the flow shop sequencing problem with no intermediate queues . Operation Research , 20 ( 3 ) : 689 – 697 .
   Web of Science ®Google Scholar
• Xie , J . 2004 . Minimum deviation algorithm for two-stage no-wait flowshops with parallel machines . Computers & Mathematics with Applications , 47 ( 12 ) : 1857 – 1863 .
   Web of Science ®Google Scholar
• Xie , J and Wang , X . 2005 . Complexity and algorithms for two-stage flexible flow shop scheduling with availability constraints . Computer and Mathematics with Application , 50 ( 10–12 ) : 1629 – 1638 .
   Web of Science ®Google Scholar
• Yu , JM , Kim , JS and Lee , DH . 2011 . Scheduling algorithms to minimise the total family flow time for job shops with job families . International Journal of Production Research , 49 ( 22 ) : 6885 – 6903 .
   Web of Science ®Google Scholar
• Zandieh , M , Fatemi Ghomi , SMT and Moattar Husseini , SM . 2006 . An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times . Journal of Applied Mathematics Computation , 180 ( 1 ) : 111 – 127 .
   Web of Science ®Google Scholar
• Zhixin , L and Jiefang , D . 2003 . A heuristic for two-stage no-wait hybrid flowshop scheduling with a single machine in either stage . Tsinghua Science and Technology , 8 ( 1 ) : 43 – 48 .
   Google Scholar
• Zhou , Y , Beizhi , Li and Yang , J . 2006 . Study on job shop scheduling with sequence-dependent setup times using biological immune algorithm . International Journal of Advanced Manufacturing Technology , 30 ( 1–2 ) : 105 – 111 .
   Web of Science ®Google Scholar