A heuristic algorithm for two-stage flexible flow shop scheduling with head group constraint

References

• Alisantoso , D , Khoo , LP and Jiang , PY . 2003 . An immune algorithm approach to the scheduling of a flexible PCB flow shop . International Journal of Advanced Manufacturing Technology , 22 ( 11–12 ) : 819 – 827 .
   Web of Science ®Google Scholar
• Allahverdi , A , Gupta , JND and Aldowaisan , T . 1999 . A survey of scheduling research involving setup considerations, OMEGA . International Journal of Management Science , 27 ( 2 ) : 219 – 239 .
   Web of Science ®Google Scholar
• Arthanari , TS and Ramamurthy , KG . 1971 . An extension of two machines sequencing problem . Opsearch , 8 ( 1 ) : 10 – 22 .
   Google Scholar
• Baker , KR . 1988 . Scheduling the production of components at a common facility . IIE Transactions , 20 ( 1 ) : 32 – 35 .
   Web of Science ®Google Scholar
• Baker , KR . 1990 . Scheduling groups of jobs in the two-machine flow shop . Mathematical and Computer Modeling , 13 ( 3 ) : 2936
   Web of Science ®Google Scholar
• Brah , SA and Loo , LL . 1999 . Heuristics for scheduling in a flow shop with multiple processors . European Journal of Operational Research , 113 ( 1 ) : 113 – 122 .
   Web of Science ®Google Scholar
• Burbidge , JL . 1975 . The introduction of group technology , London : Heinemann .
   Google Scholar
• Campbell , H , Dudek , R and Smith , M . 1970 . A heuristic algorithm for the n-job m-machine sequencing problem . Management Science , 16B ( 10 ) : 630 – 637 .
   Google Scholar
• Cheng , TCE , Gupta , JND and Wang , G . 2000 . A review of flowshop scheduling research with setup times . Production and Operations Management , 9 ( 3 ) : 283 – 302 .
   Web of Science ®Google Scholar
• Chun-Lung , C and Chuen-Lung , C . 2008 . Bottleneck-based heuristics to minimise tardy jobs in a flexible flow line with unrelated parallel machines . International Journal of Production Research , 46 ( 22 ) : 6415 – 6430 .
   Web of Science ®Google Scholar
• Garey , MR and Johnson , DS . 1978 . “Strong” NP-completeness results: motivation, examples, and implications . Journal of the Association for Computing Machinery , 25 ( 3 ) : 499 – 508 .
   Web of Science ®Google Scholar
• Graham , RL . 1966 . Bounds on certain multiprocessing anomalies . Bell System Technical Journal , 45 ( 9 ) : 1563 – 1581 .
   Google Scholar
• Gupta , JND . 1988 . Two-stage hybrid flowshop scheduling problem . Journal of the Operational Research Society , 39 ( 4 ) : 359 – 364 .
   Web of Science ®Google Scholar
• Gupta , JND . 2002 . Heuristics for hybrid flow shops with controllable processing times and assignable due dates . Computers & Operations Research , 29 ( 10 ) : 1417 – 1439 .
   Web of Science ®Google Scholar
• Gupta , JND and Chantaravarapan , S . 2008 . Single machine group scheduling with family setups to minimise total tardiness . International Journal of Production Research , 46 ( 6 ) : 1707 – 1722 .
   Web of Science ®Google Scholar
• He , L , Sun , S and Luo , R . 2008 . Two-stage flexible flowshop scheduling problems with a batch process on second stage . Chinese Journal of Engineering Mathematics , 25 ( 5 ) : 829 – 842 .
   Google Scholar
• Hui , W and Xiwen , L . 2007 . Approximation algorithms for two-stage flexible flow shop scheduling subject to release dates . OR Transactions , 11 ( 3 ) : 86 – 94 .
   Google Scholar
• Jungwattanakit , J . 2009 . A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria . Computers & Operations Research , 36 ( 2 ) : 358 – 378 .
   Web of Science ®Google Scholar
• Kashyrskikh , KN , Potts , CN and Sevastianov , SV . 2001 . A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates . Discrete Applied Mathematics , 114 ( 1–3 ) : 255 – 271 .
   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
• Lenstra , JK , Rinnooy Kan , AHG and Brucker , K . 1977 . Complexity of machine scheduling problems . Annals of Discrete Mathematics , 1 : 343 – 362 .
   Google Scholar
• Leu , BY and Nazemetz , JW . 1995 . Comparative analysis of group scheduling heuristics in a flow shop cellular system . International Journal of Operations & Production Management , 15 ( 9 ) : 143 – 157 .
   Web of Science ®Google Scholar
• Liaee , MM and Emmons , H . 1997 . Scheduling families of jobs with setup times . International Journal of Production Economics , 51 ( 3 ) : 165 – 176 .
   Web of Science ®Google Scholar
• Lin , HT and Liao , CJ . 2003 . A case study in a two-stage hybrid flow shop with setup time and dedicated machines . International Journal of Production Economics , 86 ( 2 ) : 133 – 143 .
   Web of Science ®Google Scholar
• Liu , Z and Yu , W . 1999 . Minimising the number of late jobs under the group technology assumption . Journal of Combinatorial Optimisation , 3 ( 1 ) : 5 – 15 .
   Web of Science ®Google Scholar
• Logendran , R , Mai , L and Talkington , D . 1995 . Combined heuristics for bi-level group scheduling problems . International Journal of Production Economics , 38 ( 2–3 ) : 133 – 145 .
   Web of Science ®Google Scholar
• Logendran , R , Carson , S and Hanson , E . 2005 . Grouping scheduling in flexible flow shops . International Journal of Production Economics , 96 ( 2 ) : 143 – 155 .
   Web of Science ®Google Scholar
• Mansini , R , Grazia Speranza , M and Tuza , Z . 2004 . Scheduling groups of tasks with precedence constraints on three dedicated processors . Discrete Applied Mathematics , 134 ( 1–3 ) : 141 – 168 .
   Web of Science ®Google Scholar
• Mati , Yazid , Lahlou , Chams and Dauzere-Peres , Stephane . 2011 . Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints . International Journal of Production Research , 49 ( 8 ) : 2169 – 2182 .
   Web of Science ®Google Scholar
• Mitrofanov , SP . 1966 . Scientific principles of group technology , (English translation Boston spa.) London : National Lending Library .
   Google Scholar
• Moon , IK , Cha , BC and Bae , HC . 2006 . Hybrid genetic algorithm for group technology economic lot scheduling problem . International Journal of Production Research , 44 ( 21 ) : 4551 – 4568 .
   Web of Science ®Google Scholar
• Nawaz , M , Enscore , E and Ham , I . 1983 . A heuristic algorithm for the m-machine n-job flow shop sequencing problem . Omega , 11 ( 1 ) : 11 – 95 .
   Web of Science ®Google Scholar
• Palmer , D . 1965 . Sequencing jobs through a multi-stage process in the minimum total time – a quick method of obtaining a near optimum . Operations Research Quarterly , 16 ( 1 ) : 101 – 107 .
   Google Scholar
• Panwalker , SS and Iskander , W . 1977 . A survey of scheduling rules . Operations Research , 25 ( 1 ) : 45 – 61 .
   Web of Science ®Google Scholar
• Reddy , V and Narendran , TT . 2003 . Heuristics for scheduling sequence dependent set-up jobs in flow line cells . International Journal of Production Research , 41 ( 1 ) : 193 – 206 .
   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 its applications , Edited by: Elmaghraby , SE . 83 – 91 . New York : Springer .
   Google Scholar
• Schaller , JE , Gupta , JND and Vakharia , AJ . 2000 . Scheduling a flowline manufacturing cell with sequence dependent family setup times . European Journal of Operational Research , 125 ( 2 ) : 324 – 339 .
   Web of Science ®Google Scholar
• Sekiguchi , Y . 1983 . Optimal schedule in a GT-type flow-shop under series-parallel precedence constraints . Journal of the Operations Research Society of Japan , 26 ( 3 ) : 226 – 251 .
   Web of Science ®Google Scholar
• Sriskandarajah , C and Sethi , SP . 1989 . Scheduling algorithms for flexible flowshops: worst and average case performance . European Journal of Operational Research , 43 ( 2 ) : 143 – 160 .
   Web of Science ®Google Scholar
• Sun , W . 2008 . A heuristic algorithm for Mould's electrode scheduling combined with process of CNC and EDM . Industrial Engineering Journal , 11 ( 2 ) : 58 – 61 .
   Google Scholar
• Wang , W and Hunsucker , LJ . 2003 . An evaluation of the CDS heuristic in flow shops with multiple processors . Journal of the Chinese Institute of industrial Engineers , 20 ( 3 ) : 295 – 304 .
   Google Scholar
• Wenjing , G . 2006 . Algorithms for two-stage flexible flow shop scheduling with fuzzy processing times , NanJing : NanJing University of Science & Technology .
   Google Scholar
• Wilson , AD , King , RE and Hodgson , TJ . 2004 . Scheduling non-similar groups on a flow line: multiple group setups . Robotics and Computer-Integrated Manufacturing , 20 ( 6 ) : 505 – 515 .
   Web of Science ®Google Scholar
• Yang , D and Chern , MS . 2000 . Two-machine flowshop group scheduling problem . Computers & Operations Research , 27 ( 10 ) : 975 – 985 .
   Web of Science ®Google Scholar
• Zandieh , M and Gholami , 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