260
Views
37
CrossRef citations to date
0
Altmetric
Original Articles

Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups

, , &
Pages 2169-2184 | Received 06 May 2008, Accepted 19 Sep 2008, Published online: 23 Feb 2009

References

  • 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 .
  • Allahverdi , A . 2008 . A survey of scheduling problems with setup times or costs . European Journal of Operational Research , 187 ( 3 ) : 985 – 1032 .
  • Cheng , TCE , Gupta , JND and Wang , G . 2000 . A review of flowshop scheduling research with setup times . Production and Operations Management , 9 ( 2 ) : 262 – 282 .
  • Das , SR and Canel , C . 2005 . An algorithm for scheduling batches of parts in a multi-cell flexible manufacturing system . International Journal of Production Economics , 97 ( 3 ) : 247 – 262 .
  • França , PM . 2005 . Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups . Computers and Industrial Engineering , 48 ( 3 ) : 491 – 506 .
  • Frazier , GV . 1996 . An evaluation of group scheduling heuristics in a flow-line manufacturing cell . International Journal of Production Research , 34 ( 4 ) : 959 – 976 .
  • Gupta , JND and Darrow , WP . 1986 . The two-machine sequence dependent flowshop scheduling problem . European Journal of Operational Research , 24 ( 3 ) : 439 – 446 .
  • Gupta , JND and Schaller , JE . 2006 . Minimizing flow time in a flow-line manufacturing cell with family setup times . Journal of the Operational Research Society , 57 ( 2 ) : 163 – 176 .
  • Hendizadeh , SH . 2008 . Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times . International Journal of Production Economics , 111 ( 2 ) : 593 – 605 .
  • Lin , SW and Ying , KC . 2009 . Applying hybrid simulated annealing and tabu search approach to non-permutation flowshop scheduling problems . International Journal of Production Research , 47 ( 5 ) : 1411 – 1424 .
  • Lin , SW . 2009 . Using simulated annealing to schedule a flowshop manufacturing cell with sequence dependent family setup times . International Journal of Production Research , DOI: 10.1080/00207540701813210. [In press]
  • Liao , CJ , Liao , LM and Tseng , CT . 2006 . A performance evaluation of permutation vs. non-permutation schedules in a flowshop . International Journal of Production Research , 44 ( 20 ) : 4297 – 4309 .
  • Logendran , R , deSzoeke , P and Barnard , F . 2006 . Sequence-dependent group scheduling problems in flexible flow shops . International Journal of Production Economics , 102 ( 1 ) : 66 – 86 .
  • Lazano , S . 1999 . A one-step tabu search algorithm for manufacturing cell design . Journal of the Operational Research Society , 50 ( 5 ) : 509 – 516 .
  • Potts , CN , Shmoys , DB and Williamson , DP . 1991 . Permutation vs. non-permutation flow shop schedules . Operations Research Letters , 10 ( 5 ) : 282 – 284 .
  • Pugazhendhi , S . 2002 . Performance enhancement by using non-permutation schedules in flowline-based manufacturing systems . Computers and Industrial Engineering , 44 ( 1 ) : 133 – 157 .
  • Pugazhendhi , S . 2004a . Generating non-permutation schedules in flowline-based manufacturing systems with sequence-dependent setup times of jobs: a heuristic approach . International Journal of Advanced Manufacturing Technology , 23 ( 1-2 ) : 64 – 78 .
  • Pugazhendhi , S . 2004b . Relative performance evaluation of permutation and non-permutation schedules in flowline-based manufacturing systems . International Journal of Advanced Manufacturing Technology , 23 ( 11-12 ) : 820 – 830 .
  • Rebaine , D . 2005 . Flow shop vs. permutation shop with time delay . Computers and Industrial Engineering , 48 ( 2 ) : 357 – 362 .
  • 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 .
  • Ruben , RA , Mosier , CT and Mahmoodi , F . 1993 . A comprehensive analysis of group scheduling heuristics in a job shop cell . International Journal of Production Research , 31 ( 4 ) : 1343 – 1369 .
  • 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 .
  • Tandon , M , Cummings , PT and LeVan , MD . 1991 . Flowshop sequencing with non-permutation schedules . Computers and Industrial Engineering , 15 ( 8 ) : 601 – 607 .
  • Tiwari , MK . 2006 . Solving part-type and operation allocation problems in an FMS: an approach using constraints-based fast simulated annealing algorithm . IEEE Transaction on System, Man and Cybernetics–Part A: Systems and Human , 36 ( 6 ) : 1170 – 1184 .
  • Yang , WH . 2002 . Group scheduling in a two-stage flowshop . Journal of the Operational Research Society , 53 ( 12 ) : 1367 – 1373 .
  • Ying , KC and Lin , SW . 2007 . Multi-heuristic desirability ant colony system heuristic for non-permutation flowshop scheduling problems . International Journal of Advanced Manufacturing Technology , 33 ( 7-8 ) : 793 – 802 .

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.