353
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

Hybrid flowshop scheduling with family setup time and inconsistent family formation

, , , &
Pages 1457-1475 | Received 14 Jun 2010, Accepted 05 Nov 2010, Published online: 29 Jun 2011

References

  • Allahverdi , A . 2008 . A survey of scheduling problems with setup times or costs . European Journal of Operational Research , 187 ( 3 ) : 985 – 1032 .
  • Anh , T. le , Koster , R. de and Yu , Y . 2010 . Performance evaluation of dynamic scheduling approaches in vehicle-based internal transport systems . International Journal of Production Research , 48 ( 24 ) : 7219 – 7242 .
  • Behnamian , J , Fatemi Ghomi , SMT and Zandieh , M . 2009 . 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 .
  • Cheng , TCE , Gupta , JND and Wang , GQ . 2000 . A review of flowshop scheduling research with setup times . Production and Operations Management , 9 ( 3 ) : 262 – 282 .
  • Gen , M and Cheng , R . 1997 . Genetic algorithms and engineering design , New York : Wiley .
  • Glass , CA , Potts , CN and Strusevich , VA . 2001 . Scheduling batches with sequential job processing for two-machine flow and open shops . Informs Journal on Computing , 13 ( 2 ) : 120 – 137 .
  • Goldgerg, D. and Lingle, R., 1985. Alleles, loci, and the traveling salesman problem. 1st international conference on genetic algorithms and their applications, Hillsdale, NJ, Erlbaum Associates
  • 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 .
  • Gupta , JND and Schaller , JE . 2006 . Minimising flow time in a flow-line manufacturing cell with family setup times . The Journal of the Operational Research Society , 57 ( 2 ) : 163 – 176 .
  • Gupta , JND and Stafford , JEF . 2006 . Flowshop scheduling research after five decades . European Journal of Operational Research , 169 ( 3 ) : 699 – 711 .
  • Huang , W and Li , S . 1998 . A two-stage hybrid flowshop with uniform machines and setup times . Mathematical and Computer Modelling , 27 ( 2 ) : 27 – 45 .
  • Kurz , ME and Askin , RG . 2004 . Scheduling flexible flow lines with sequence-dependent setup times . European Journal of Operational Research , 159 ( 1 ) : 66 – 82 .
  • Lee , GC and Kim , YD . 2004 . A branch-and-bound algorithm for a two-stage hybrid flowshop scheduling problem minimising total tardiness . International Journal of Production Research , 42 ( 22 ) : 4731 – 4743 .
  • Lin , BMT and Cheng , TCE . 2005 . Two-machine flowshop batching and scheduling . Annals of Operations Research , 133 : 149 – 161 .
  • Lin , H-T and Liao , C-J . 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 .
  • Lin , S-W . 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 .
  • Luo , H . 2011 . Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows . International Journal of Production Research , 49 ( 6 ) : 1575 – 1603 .
  • Mckay , K , PinedoI , M and Webster , S . 2002 . Practice-focused research issues for scheduling system . Production and Operations Management , 11 ( 2 ) : 249 – 258 .
  • Michalewicz , Z . 1996 . Genetic algorithms + Data structures = Evolution programs , Berlin : Springer-Verlag .
  • Pinedo , ML . 2008 . Scheduling theory, algorithms and systems , Upper Saddle River, New Jersey : Prentice-Hall .
  • Potts , CN and Kovalyov , MY . 2000 . Scheduling with batching: a review . European Journal of Operational Research , 120 ( 2 ) : 228 – 249 .
  • Ruiz , R and Maroto , C . 2006 . A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility . European Journal of Operational Research , 169 ( 3 ) : 781 – 800 .
  • Sherali , HD , Sarin , SC and Kodialam , MS . 1990 . Models and algorithms for a two-stage production process . Production Planning & Control , 1 ( 1 ) : 27 – 39 .
  • Wang , X and Cheng , TCE . 2005 . Two-machine flowshop scheduling with job class setups to minimise total flowtime . Computers and Operations Research , 32 ( 11 ) : 2751 – 2770 .
  • Yang , D-L , Kuo , W-H and Chern , M-S . 2008 . Multi-family scheduling in a two-machine reentrant flow shop with setups . European Journal of Operational Research , 187 ( 3 ) : 1160 – 1170 .
  • Yilmaz , IO . 2007 . Development of group setup strategies for makespan minimisation in PCB assembly . International Journal of Production Research , 45 ( 4 ) : 871 – 897 .
  • Ying , K-C . 2010 . Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups . International Journal of Production Research , 48 ( 8 ) : 2169 – 2184 .
  • Yu , YG and de Koster , RBM . 2009a . Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems . IIE Transactions , 41 ( 3 ) : 194 – 208 .
  • Yu , YG and de Koster , RBM . 2009b . Designing an optimal turnover-based storage rack for a 3D compact automated . International Journal of Production Research , 47 ( 6 ) : 1551 – 1571 .
  • Zandieh , M , Fatemi Ghomi , SMT and Moattar Husseini , SM . 2006 . An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times . Applied Mathematics and Computation , 180 ( 1 ) : 111 – 127 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.