507
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Optimal production sequencing problem to minimise line stoppage time in a mixed-model assembly line

, , &
Pages 4299-4315 | Received 29 Apr 2010, Accepted 16 Sep 2010, Published online: 11 Mar 2011

References

  • Aigbedo , H and Monden , Y . 1996 . Simulation analysis for two-level sequence-scheduling for just-in-time (JIT) mixed-model assembly lines . International Journal of Production Research , 34 ( 11 ) : 3107 – 3124 .
  • Akgunduz , OS and Tunal , S . 2010 . An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem . International Journal of Production Research , 48 ( 17 ) : 5157 – 5179 .
  • Alpay , S . 2009 . GRASP with path relinking for a multiple objective sequencing problem for a mixed-model assembly line . International Journal of Production Research , 47 ( 21 ) : 6001 – 6017 .
  • Bard , JF , Dar-El , E and Shtub , A . 1992 . An analytic framework for sequencing mixed model assembly lines . International Journal of Production Research , 30 ( 1 ) : 35 – 48 .
  • Bard , JF , Shtub , A and Joshi , SB . 1994 . Sequencing mixed-model assembly lines to level parts usage and minimize line length . International Journal of Production Research , 32 ( 10 ) : 2431 – 2454 .
  • Bautista , J , Companys , R and Corominas , A . 1996 . Heuristics and exact algorithms for Monden problem . European Journal of Operational Research , 88 ( 1 ) : 101 – 113 .
  • Bolat , A , Savsar , M and Al-Fawzan , MA . 2004 . Algorithms for real-time scheduling of jobs on mixed model assembly lines . Computers and Operations Research , 21 ( 5 ) : 487 – 498 .
  • Boysen , N , Fiedner , M and Scholl , A . 2008 . Sequencing mixed-model assembly lines: survey, classification and model critique . European Journal of Operational Research , 192 ( 2 ) : 349 – 373 .
  • Boysen , N , Fliedner , M and Scholl , A . 2009a . Level scheduling of mixed-model assembly lines under storage constraints . International Journal of Production Research , 47 ( 10 ) : 2669 – 2684 .
  • Boysen , N , Fliedner , M and Scholl , A . 2009b . The product rate variation problem and its relevance in real world mixed-model assembly lines . European Journal of Operational Research , 197 ( 2 ) : 818 – 824 .
  • Boysen , N , Fliedner , M and Scholl , A . 2009c . Production planning of mixed-model assembly lines: overview and extensions . Production Planning and Control , 20 ( 5 ) : 455 – 471 .
  • Celano , G , Costa , A and Fichera , S . 2004 . A comparative analysis of sequencing heuristics for solving the Toyota goal chasing problem . Robotics and Computer-Integrated Manufacturing , 20 ( 6 ) : 573 – 581 .
  • Dar-El , EM and Cother , RF . 1975 . Assembly line sequencing for model mix . International Journal of Production Research , 13 ( 5 ) : 463 – 477 .
  • Ding , FY and Chen , L . 1993 . An effective mixed-model assembly line sequencing heuristic for just-in-time production systems . Journal of Operations Management , 11 ( 1 ) : 45 – 50 .
  • Duplaga , EA , Hahn , CK and Hur , D . 1996 . Mixed-model assembly line sequencing at Hyundai Motor Company . Production and Inventory Management Journal , 37 ( 3 ) : 20 – 26 .
  • Erel , E , Gocgun , Y and Sabuncuoğlu , I . 2007 . Mixed-model assembly line sequencing using beam search . International Journal of Production Research , 45 ( 22 ) : 5265 – 5284 .
  • JuHyun , C , Kim , Y and KeunKim , Y . 1998 . A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines . Computers and Operations Research , 25 ( 7–8 ) : 675 – 690 .
  • Korkmazel , T and Meral , S . 2001 . Bi-criteria sequencing methods for the mixed-model assembly line in just-in-time production systems . European Journal of Operational Research , 131 ( 1 ) : 188 – 207 .
  • Kotani , S , Ito , T and Ohno , K . 2004 . Sequencing problem for a mixed-model assembly line in the Toyota production system . International Journal of Production Research , 42 ( 23 ) : 4955 – 4974 .
  • Kubiak , W . 1993 . Minimizing variation of production rates in just-in-time systems: a survey . European Journal of Operational Research , 66 ( 3 ) : 259 – 271 .
  • Miltenburg , J . 2007 . Level schedules for mixed-model JIT production lines: characteristics of the largest instances that can be solved optimally . International Journal of Production Research , 45 ( 16 ) : 3555 – 3577 .
  • Miltenburg , J and Goldstein , T . 1991 . Developing production schedules which balance part usage and smooth production loads for just-in-time production systems . Naval Research Logistics , 38 ( 6 ) : 893 – 910 .
  • Monden , Y . 1998 . Toyota production system, 3rd ed , USA : Engineering & Management Press .
  • Nemhauser , GL and Wolsey , LA . 1999 . Integer and combinatorial optimization , New York : John Wiley & Sons .
  • Okamura , K and Yamashina , H . 1979 . A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor . International Journal of Production Research , 17 ( 3 ) : 233 – 247 .
  • Scholl , A . 1995 . Balancing and sequencing of assembly lines , Germany : Physica-Verlag .
  • Solnon , C . 2008 . The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF’ 2005 challenge problem . European Journal of Operational Research , 191 ( 3 ) : 912 – 927 .
  • Tamura , T , Long , H and Ohno , K . 1999 . A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass sub-line . International Journal of Production Economics , 60–61 : 557 – 564 .
  • Thomopoulos , NT . 1967 . Line balancing-sequencing for mixed-model assembly . Management Science , 14 ( 2 ) : B59 – B75 .
  • Tsai , LH . 1995 . Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage . Management Science , 41 ( 3 ) : 485 – 495 .
  • Xiaobo , Z and Ohno , K . 1994 . Sequencing problem for a mixed-model assembly line in a JIT production system . Computers and Industrial Engineering , 27 ( 1–4 ) : 71 – 74 .
  • Xiaobo , Z and Ohno , K . 1997 . Algorithms for sequencing mixed models on an assembly line in a JIT production system . Computers and Industrial Engineering , 32 ( 1 ) : 47 – 56 .
  • Xiaobo , Z and Ohno , K . 2000 . Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages . European Journal of Operational Research , 124 ( 3 ) : 560 – 570 .
  • Yano , GA and Bolat , A . 1989 . Survey, development and application of algorithm for sequencing paced assembly lines . Journal of Manufacturing and Operations Management , 2 ( 3 ) : 172 – 198 .
  • Zeramdini , W , Aigbedo , H and Monden , Y . 2000 . Bicriteria sequencing for just-in-time mixed-model assembly lines . International Journal of Production Research , 38 ( 15 ) : 3451 – 3470 .

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.