775
Views
43
CrossRef citations to date
0
Altmetric
Research Articles

Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload

, &
Pages 3173-3191 | Received 01 Oct 2008, Accepted 05 Feb 2009, Published online: 30 Apr 2009

References

  • Agnetis , A . 1995 . Balancing flexible lines for car components assembly . International Journal of Production Research , 33 : 333 – 350 .
  • Ajenblit , DA and Wainwright , RL . 1998 . Applying genetic algorithms to the U-shaped assembly line balancing problem . Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, UK , : 96 – 101 .
  • Bard , JF , Dar-El , E and Shtub , A . 1992 . An analytic framework for sequencing mixed model assembly lines . International Journal of Production Research , 30 : 35 – 48 .
  • Baybars , I . 1986 . A survey of exact algorithms for the simple assembly line balancing problem . Management Science , 32 : 909 – 932 .
  • Becker , Ch and Scholl , A . 2006 . A survey on problems and methods in generalized assembly line balancing . European Journal of Operational Research , 168 : 694 – 715 .
  • Bhattacharjee , TK and Sahu , S . 1987 . A heuristic approach to general assembly line balancing . International Journal of Operations and Production Management , 8 : 67 – 77 .
  • Bock , S , Rosenberg , O and van Brackel , T . 2006 . Controlling mixed-model assembly lines in real-time by using distributed systems . European Journal of Operational Research , 168 : 880 – 904 .
  • Boysen , N . 2005 . Reihenfolgeplanung bei Variantenfließfertigung: Ein integrativer Ansatz . ZfB Zeitschrift für Betriebswirtschaft , 75 : 135 – 156 .
  • Boysen , N , Fliedner , M and Scholl , A . 2009 . Assembly line balancing: joint precedence graphs under high product variety . IIE Transactions , 41 : 183 – 193 .
  • Boysen , N , Fliedner , M and Scholl , A . 2007a . “ Production planning of mixed-model assembly lines: overview and extensions ” . In Jenaer Schriften zur Wirtschaftswissenschaft 06/07 , Jena, Germany : University of Jena .
  • Boysen , N , Fliedner , M and Scholl , A . 2007b . A classification of assembly line balancing problems . European Journal of Operational Research , 183 : 674 – 693 .
  • Boysen , N , Fliedner , M and Scholl , A . 2009 . Sequencing mixed-model assembly lines: survey, classification and model critique . European Journal of Operational Research , 192 : 349 – 373 .
  • Bukchin , J . 1998 . A comparative study of performance measures for throughput of a mixed model assembly line in a JIT environment . International Journal of Production Research , 36 : 2669 – 2685 .
  • Cho , H-S . 2005 . A robust design of simulated annealing approach for mixed-model sequencing . Computers & Industrial Engineering , 48 : 753 – 764 .
  • Chopra , S and Meindl , P . 2006 . Supply chain management , 3rd , Upper Saddle River, NJ : Prentice Hall .
  • Decker , M . 1993 . Capacity smoothing and sequencing for mixed-model lines . International Journal of Production Economics , 30–31 : 31 – 42 .
  • Domschke , W , Klein , R and Scholl , A . 1996 . Antizipative Leistungsabstimmung bei moderner Variantenfließfertigung . ZfB Zeitschrift für Betriebswirtschaft , 66 : 1465 – 1490 .
  • Kim , YK , Kim , JY and Kim , Y . 2000a . A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines . Applied Intelligence , 13 : 247 – 258 .
  • Kim , YK , Kim , SJ and Kim , JY . 2000b . Balancing and sequencing mixedmodel U-lines with a co-evolutionary algorithm . Production Planning & Control , 11 : 754 – 764 .
  • Kim , YK , Kim , JY and Kim , Y . 2006 . An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines . European Journal of Operational Research , 168 : 838 – 852 .
  • Lundy , M and Mees , A . 1986 . Convergence of an annealing algorithm . Mathematical Programming , 34 : 111 – 124 .
  • Matanachai , S and Yano , CA . 2001 . Balancing mixed-model assembly lines to reduce work overload . IEE Transactions , 33 : 29 – 42 .
  • McMullen , PR and Frazier , GV . 1997 . A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations . International Journal of Production Economics , 51 : 177 – 190 .
  • McMullen , PR and Frazier , GV . 1998 . Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations . International Journal of Production Research , 36 : 2717 – 2741 .
  • McMullen , PR and Frazier , GV . 2000 . A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line . IIE Transactions , 32 : 679 – 686 .
  • McMullen , PR and Tarasewich , P . 2003 . Using ant techniques to solve the assembly line balancing problem . IIE Transactions , 35 : 605 – 617 .
  • McMullen , PR and Tarasewich , P . 2006 . Multi-objective assembly line balancing via a modified ant colony optimization technique . International Journal of Production Research , 44 : 27 – 42 .
  • Merengo , C , Nava , F and Pozetti , A . 1999 . Balancing and sequencing manual mixed-model assembly lines . International Journal of Production Research , 37 : 2835 – 2860 .
  • Meyr , H . 2004 . Supply chain planning in the German automotive industry . OR Spectrum , 26 : 447 – 470 .
  • Miltenburg , J . 2002 . Balancing and scheduling mixed-model U-shaped production lines . International Journal of Flexible Manufacturing Systems , 14 : 119 – 151 .
  • Moodie , CL and Young , HH . 1965 . A heuristic method of assembly line balancing for assumptions of constant or variable work element times . Journal of Industrial Engineering , 16 : 23 – 29 .
  • Pastor , R and Corominas , A . 2000 . Assembly line balancing with incompatibilities and bounded workstation loads . Ricerca Operativa , 30 : 23 – 45 .
  • Pinnoi , A and Wilhelm , WE . 1997 . A branch and cut approach for workload smoothing on assembly lines . INFORMS Journal on Computing , 9 : 335 – 350 .
  • Ponnambalam , SG , Aravindan , P and Naidu , GM . 2000 . A multiobjective genetic algorithm for solving assembly line balancing problem . International Journal of Advanced Manufacturing Technology , 16 : 341 – 352 .
  • Rachamadugu , R and Talbot , B . 1991 . Improving the equality of workload assignments in assembly lines . International Journal of Production Research , 29 : 619 – 633 .
  • Rekiek , B . 2001 . A multiple objective grouping genetic algorithm for assembly line design . Journal of Intelligent Manufacturing , 12 : 467 – 485 .
  • Rekiek , B , de Lit , P and Delchambre , A . 2002 . Hybrid assembly line design and user's preferences . International Journal of Production Research , 40 : 1095 – 1111 .
  • Röder , A and Tibken , B . 2006 . A methodology for modeling inter-company supply chains and for evaluating a method of integrated product and process documentation . European Journal of Operational Research , 169 : 1010 – 1029 .
  • Sabuncuoglu , I , Erel , E and Tanyer , M . 2000 . Assembly line balancing using genetic algorithms . Journal of Intelligent Manufacturing , 11 : 295 – 310 .
  • Sarker , BR and Shanthikumar , JG . 1983 . A generalized approach for serial or parallel line balancing . International Journal of Production Research , 21 : 109 – 133 .
  • Sawik , T . 2002 . Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line . European Journal of Operational Research , 143 : 115 – 124 .
  • Scholl , A and Klein , R . 1997 . SALOME: a bidirectional branch-and-bound procedure for assembly line balancing . INFORMS Journal on Computing , 9 : 319 – 334 .
  • Scholl , A and Klein , R . 1999 . Balancing assembly lines effectively—A computational comparison . European Journal of Operational Research , 114 : 50 – 58 .
  • 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 .
  • Sparling , D and Miltenburg , J . 1998 . The mixed-model U-line balancing problem . International Journal of Production Research , 36 : 485 – 501 .
  • Suresh , G and Sahu , S . 1994 . Stochastic assembly line balancing using simulated annealing . International Journal of Production Research , 32 : 1801 – 1810 .
  • Suresh , G , Vinod , VV and Sahu , S . 1996 . Genetic algorithm for assembly line balancing . Production Planning and Control , 7 : 38 – 46 .
  • Talbot , FB , Patterson , JH and Gehrlein , WV . 1986 . A comparative evaluation of heuristic line balancing techniques . Management Science , 32 : 430 – 454 .
  • Thomopoulos , NT . 1970 . Mixed model line balancing with smoothed station assignments . Management Science , 16 : 593 – 603 .
  • Tsai , H-L . 1995 . Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage . Management Science , 41 : 485 – 495 .
  • Ugurdag , HF , Rachamadugu , R and Papachristou , CA . 1997 . Designing paced assembly lines with fixed number of stations . European Journal of Operational Research , 102 : 488 – 501 .
  • Vilarinho , PM and Simaria , AS . 2002 . A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations . International Journal of Production Research , 40 : 1405 – 1420 .
  • Vilarinho , PM and Simaria , AS . 2006 . ANTBAL: An ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations . International Journal of Production Research , 44 : 291 – 303 .
  • Yano , CA and Rachamadugu , R . 1991 . Sequencing to minimize work overload in assembly lines with product options . Management Science , 37 : 572 – 586 .

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.