A heuristic based on Vogel's approximation method for sequencing mixed-model assembly lines

References

• Akgündüz , OS and Tunali , S . 2010 . An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem . International Journal of Production Research , 48 ( 17 ) : 5157 – 5179 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Bautista , J and Cano , J . 2008 . Minimizing work overload in mixed-model assembly lines . International Journal of Production Economics , 112 ( 1 ) : 177 – 191 .
   Web of Science ®Google Scholar
• Bolat , A . 1994 . Sequencing jobs on an automobile assembly line: objectives and procedures . International Journal of Production Research , 32 ( 5 ) : 1219 – 1236 .
   Web of Science ®Google Scholar
• Bolat , A , Savsar , M and Al-Fawzan , MA . 1994 . Algorithms for real-time scheduling of jobs on mixed model assembly lines . Computers & Operations Research , 21 ( 5 ) : 487 – 498 .
   Web of Science ®Google Scholar
• Bolat , A and Yano , CA . 1992a . Scheduling algorithms to minimize utility work at a single station on a paced assembly line . Production Planning & Control , 3 ( 4 ) : 393 – 405 .
   Google Scholar
• Bolat , A and Yano , CA . 1992b . A surrogate objective for utility work in paced assembly lines . Production Planning & Control , 3 ( 4 ) : 406 – 412 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Boysen , N , Fliedner , M and Scholl , A . 2009b . Sequencing mixed-model assembly lines: survey, classification and model critique . European Journal of Operational Research , 192 ( 2 ) : 349 – 373 .
   Web of Science ®Google Scholar
• Boysen , N , Fliedner , M and Scholl , A . 2009c . Level scheduling for batched JIT supply . Flexible Services and Manufacturing Journal , 21 ( 1–2 ) : 31 – 50 .
   Web of Science ®Google Scholar
• Celano , G . 2004 . Human factor policy testing in the sequencing of manual mixed model assembly lines . Computers & Operations Research , 31 ( 1 ) : 39 – 59 .
   Web of Science ®Google Scholar
• Dar-El , EM and Cother , RF . 1975 . Assembly line sequencing for model mix . International Journal of Production Research , 13 ( 5 ) : 463 – 477 .
   Google Scholar
• Dar-El , EM and Cucuy , S . 1977 . Optimal mixed-model sequencing for balanced assembly lines . OMEGA , 5 ( 3 ) : 333 – 342 .
   Web of Science ®Google Scholar
• Dar-El , EM and Nadivi , A . 1981 . A mixed-model sequencing application . International Journal of Production Research , 19 ( 1 ) : 69 – 84 .
   Web of Science ®Google Scholar
• Decker , M . 1993 . Capacity smoothing and sequencing for mixed-model lines . International Journal of Production Economics , 30/31 : 31 – 42 .
   Web of Science ®Google Scholar
• Erel , E , Gocgun , Y and Sabuncuoglu , I . 2007 . Mixed-model assembly line sequencing using beam search . International Journal of Production Research , 45 ( 22 ) : 5265 – 5284 .
   Web of Science ®Google Scholar
• Golle , U , Boysen , N and Rothlauf , F . 2010 . Analysis and design of sequencing rules for car sequencing . European Journal of Operational Research , 206 ( 3 ) : 579 – 585 .
   Web of Science ®Google Scholar
• Gujjula, R. and Günther, H.O., Scheduling utility workers at mixed-model assembly lines. In: H. Sun, R. Jiao, and M. Xie, eds. Proceedings of the 2009 IEEE international conference on industrial engineering and engineering management, Hong Kong: IEEE, 1092–1096.
   Google Scholar
• Kim , S and Jeong , B . 2007 . Product sequencing problem in mixed-model assembly line to minimize unfinished works . Computers & Industrial Engineering , 53 ( 2 ) : 206 – 214 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Larson , RE . 1972 . Normalizing Vogel's approximation method . Mathematics Magazine , 45 ( 5 ) : 266 – 269 .
   Google Scholar
• Macaskill , JLC . 1973 . Computer simulation for mixed-model production lines . Management Science , 20 ( 3 ) : 341 – 348 .
   Web of Science ®Google Scholar
• Mathirajan , M and Meenakshi , B . 2004 . Experimental analysis of some variants of Vogel's approximation method . Asia-Pacific Journal of Operational Research , 21 ( 4 ) : 447 – 462 .
   Web of Science ®Google Scholar
• McMullen , PR . 2010 . JIT mixed-model sequencing with batching and setup considerations via search heuristics . International Journal of Production Research , 48 ( 22 ) : 6559 – 6582 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Reinfeld , NV and Vogel , WR . 1958 . Mathematical programming , Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• Sarker , BR and Pan , H . 2001 . Designing a mixed-model, open-station assembly line using mixed-integer programming . Journal of the Operational Research Society , 52 ( 5 ) : 545 – 558 .
   Web of Science ®Google Scholar
• Scholl , A , Klein , R and Domschke , W . 1998 . Pattern based vocabulary building for effectively sequencing mixed-model assembly lines . Journal of Heuristics , 4 : 359 – 381 .
   Web of Science ®Google Scholar
• Sharma , RRK and Prasad , S . 2003 . Obtaining a good primal solution to the uncapacitated transportation problem . European Journal of Operational Research , 144 ( 3 ) : 560 – 564 .
   Web of Science ®Google Scholar
• Shore , HH . 1970 . The transportation problem and the Vogel approximation method . Decision Sciences , 1 ( 3/4 ) : 441 – 457 .
   Google Scholar
• Stinson , JP and Smith , AW . 1982 . A heuristic programming procedure for sequencing the static flowshop . International Journal of Production Research , 20 ( 6 ) : 753 – 764 .
   Web of Science ®Google Scholar
• Sumichrast , RT , Oxenrider , KA and Clayton , ER . 2000 . An evolutionary algorithm for sequencing production on a paced assembly line . Decision Sciences , 31 ( 1 ) : 149 – 172 .
   Web of Science ®Google Scholar
• Thomopoulos , NT . 1967 . Line balancing-sequencing for mixed-model assembly . Management Science , 14 ( 2 ) : B59 – B75 .
   Google Scholar
• Tsai , LH . 1995 . Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage . Management Science , 41 ( 3 ) : 485 – 495 .
   Web of Science ®Google Scholar
• Wester , L and Kilbridge , M . 1964 . The assembly line model-mix sequencing problem . In: Proceedings of the third international conference on operation research . 1964 . pp. 247 – 260 . Paris : Dunod .
   Google Scholar
• Xiaobo , Z and Ohno , K . 1997 . Algorithms for sequencing mixed models on an assembly line in a JIT production system . Computers & Industrial Engineering , 32 ( 1 ) : 47 – 56 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Yano , CA and Bolat , A . 1989 . Survey, development, and applications of algorithms for paced assembly lines . Journal of Manufacturing and Operations Management , 2 ( 3 ) : 172 – 198 .
   Google Scholar
• Yano , CA and Rachamadugu , R . 1991 . Sequencing to minimize work overload in assembly lines with product options . Management Science , 37 ( 5 ) : 572 – 586 .
   Web of Science ®Google Scholar
• Yoo , JK , Shimizu , Y and Hino , R . 2005 . A sequencing problem for mixed-model assembly line with the aid of relief-man . JSME International Journal , C48 ( 1 ) : 15 – 20 .
   Web of Science ®Google Scholar