461
Views
14
CrossRef citations to date
0
Altmetric
Original Articles

Simultaneous solving of balancing and sequencing problems in mixed-model assembly line systems

, &
Pages 4994-5016 | Received 27 Jan 2011, Accepted 15 Sep 2011, Published online: 12 Jan 2012

References

  • Al-Aomar , R . 2006 . Incorporating robustness into genetic algorithm search of stochastic simulation outputs . Simulation Modelling Practice and Theory , 14 ( 3 ) : 201 – 223 .
  • Bäck , T . 1996 . Evolutionary algorithms in theory and practice , 1st ed , New York : Oxford University Press .
  • Becker , C and Scholl , A . 2006 . A survey on problems and methods in generalized assembly line balancing . European Journal of Operational Research , 168 ( 3 ) : 694 – 715 .
  • Beyer , HG and Schwefel , HP . 2002 . Evolution strategies – a comprehensive introduction . Natural Computing , 1 ( 1 ) : 3 – 52 .
  • Bock , S , Rosenberg , O and Brackel , TV . 2006 . Controlling mixed-model assembly lines in real-time by using distributed systems . European Journal of Operational Research , 168 ( 3 ) : 880 – 904 .
  • Boysen , N , Fliedner , M and Scholl , A . 2007 . A classification of assembly line balancing problems . European Journal of Operational Research , 183 ( 2 ) : 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 ( 2 ) : 349 – 373 .
  • Bukchin , Y and Rabinowitch , I . 2006 . A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs . European Journal of Operational Research , 174 ( 1 ) : 492 – 508 .
  • Bukchin , J , Dar-El , EM and Rubinovitz , J . 2002 . Mixed model assembly line design in a make-to-order environment . Computers & Industrial Engineering , 41 ( 4 ) : 405 – 421 .
  • Cevikcan , E , Durmusoglu , MB and Unal , ME . 2009 . A team-oriented design methodology for mixed model assembly systems . Computers & Industrial Engineering , 56 ( 2 ) : 576 – 599 .
  • Cochran , WG and Cox , GM . 1992 . Experimental designs , 2nd ed , New York : Wiley .
  • Costa , L and Oliveira , P . 2001 . Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems . Computers & Chemical Engineering , 25 ( 2–3 ) : 257 – 266 .
  • Dar-El , EM and Nadivi , A . 1981 . A mixed–model sequencing application . International Journal of Production Research , 19 ( 1 ) : 69 – 84 .
  • Erel , E , Gocgun , Y and Sabuncuoğlu , İ . 2007 . Mixed-model assembly line sequencing using beam search . International Journal of Production Research , 45 ( 22 ) : 5265 – 5284 .
  • Esmaeilian , GR . 2009 . Allocating and balancing of mixed model production through the parallel assembly lines . European Journal of Scientific Research , 31 ( 4 ) : 616 – 631 .
  • Gutjahr , AL and Nemhauser , GL . 1964 . An algorithm for the line balancing problem . Management Science , 11 ( 2 ) : 308 – 315 .
  • Hicks , CR . 1993 . Fundamental concepts in the design of experiments , 4th ed , New York : Oxford University Press .
  • Hwang , R and Katayama , H . 2010 . Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multiobjective evolutionary approach . International Journal of Production Research , 48 ( 21 ) : 6417 – 6441 .
  • Hyun , CJ , Kim , Y and Kim , YK . 1998 . A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines . Computers & Operations Research , 25 ( 7–8 ) : 675 – 690 .
  • Karabati , S and Sayin , S . 2003 . Assembly line balancing in a mixed-model sequencing environment with synchronous transfers . European Journal of Operational Research , 149 ( 2 ) : 417 – 429 .
  • Kim , YK , Hyun , CJ and Kim , Y . 1996 . Sequencing in mixed model assembly lines: a genetic algorithm approach . Computers & Operations Research , 23 ( 12 ) : 1131 – 1145 .
  • Kim , YK , Kim , JY and Kim , Y . 2000 . A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines . Applied Intelligence , 13 ( 3 ) : 247 – 258 .
  • 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 ( 3 ) : 838 – 852 .
  • Mansouri , SA . 2005 . A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines . European Journal of Operational Research , 167 ( 3 ) : 696 – 716 .
  • Miltenburg , J . 2002 . Balancing and scheduling mixed-model u-shaped production lines . International Journal of Flexible Manufacturing Systems , 14 ( 2 ) : 119 – 151 .
  • Montgomery , DC . 2000 . Design and analysis of experiments , 5th ed , New York : Wiley .
  • Naderi , B , Zandieh , M and Fatemi Ghomi , SMT . 2009 . Scheduling job shop problems with sequence-dependent setup times . International Journal of Production Research , 47 ( 21 ) : 5959 – 5976 .
  • Özcan , U and Toklu , B . 2009 . Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models . Computers & Operations Research , 36 ( 6 ) : 1955 – 1965 .
  • Rekiek , B and Delchambre , A . 2006 . Assembly line design: the balancing of mixed-model hybrid assembly lines with genetic algorithms , 1st ed , London : Springer .
  • Roberts , SD and Villa , CD . 1970 . On a multiproduct assembly line-balancing problem . AIIE Transactions , 2 ( 4 ) : 361 – 364 .
  • Sabuncuoglu , I , Gocgun , Y and Erel , E . 2008 . Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling . European Journal of Operational Research , 186 ( 3 ) : 915 – 930 .
  • Sarker , BR and Pan , H . 1998 . Designing a mixed-model assembly line to minimize the costs of idle and utility times . Computers & Industrial Engineering , 34 ( 3 ) : 609 – 628 .
  • Sawik , T . 2002 . Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line . European Journal of Operational Research , 143 ( 1 ) : 115 – 124 .
  • Scholl , A . 2010. Homepage for assembly line optimization research. Available from: <http://www.assembly–line–balancing.de/> [Accessed 10 July 2010]
  • Simaria , AS and Vilarinho , PM . 2004 . A genetic algorithm based approach to the mixed-model assembly line balancing problem of type ii . Computers & Industrial Engineering , 47 ( 4 ) : 391 – 407 .
  • Taguchi , G . 1986 . Introduction to quality engineering: designing quality into products and processes , 1st ed , White Plains, NY : Asian Productivity Organization .
  • Tavakkoli-Moghaddam , R and Rahimi-Vahed , AR . 2006 . Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system . Applied Mathematics and Computation , 181 ( 2 ) : 1471 – 1481 .
  • Thomopoulos , NT . 1967 . Line balancing-sequencing for mixed-model assembly . Management Science , 14 ( 2 ) : 59 – 75 .
  • Tsai , LH . 1995 . Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage . Management Science , 41 ( 3 ) : 485 – 495 .
  • Whitley , D . 2001 . An overview of evolutionary algorithms: practical issues and common pitfalls . Information and Software Technology , 43 ( 14 ) : 817 – 831 .

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.