A heuristic procedure for solving the Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP)

References

• Ağpak , K and Gökçen , H . 2005 . Assembly line balancing: Two resource constrained cases . International Journal of Production Economics , 96 ( 1 ) : 129 – 140 .
   Web of Science ®Google Scholar
• Amen , M . 2006 . Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds . European Journal of Operational Research , 168 ( 3 ) : 747 – 770 .
   Web of Science ®Google Scholar
• Andrés , C , Miralles , C and Pastor , R . 2008 . Balancing and scheduling tasks in assembly lines with sequence-dependent setup times . European Journal of Operational Research , 187 ( 3 ) : 1212 – 1223 .
   Web of Science ®Google Scholar
• Arcus, A.L., 1963. An analysis of a computer method of sequencing assembly line operations. PhD dissertation, University of California, Berkeley
   Google Scholar
• Baybars , I . 1986 . A survey of exact algorithms for the simple assembly line balancing problem . Management Science , 32 ( 8 ) : 909 – 932 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Berman , O , Ingco , DI and Odoni , A . 1994 . Improving the location of minimax facilities through network modification . Networks , 24 ( 1 ) : 31 – 41 .
   Web of Science ®Google Scholar
• Boysen, N., Fliedner, M., and Scholl, A., 2006. A classification of assembly line balancing problems. Working paper 12/(2006), Friedrich-Schiller-Universität Jena: Thuringia, Germany
   Google Scholar
• Boysen , N , Fliedner , M and Scholl , A . 2007 . A classification of assembly line balancing problems . European Journal of Operational Research , 183 ( 2 ) : 674 – 693 .
   Web of Science ®Google Scholar
• Boysen , N , Fliedner , M and Scholl , A . 2008 . Assembly line balancing: Which model to use when? . International Journal of Production Economics , 111 ( 2 ) : 509 – 528 .
   Web of Science ®Google Scholar
• Burkard , RE and Rendl , F . 1991 . Lexicographic bottleneck problems . Operations Research Letters , 10 ( 5 ) : 303 – 308 .
   Web of Science ®Google Scholar
• Capacho , L . 2009 . An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem . Journal of Heuristics , 15 ( 2 ) : 109 – 132 .
   Web of Science ®Google Scholar
• Corominas, A., Ferrer, L., and Pastor, R., 2010. Assembly line balancing: general resource-constrained case. International Journal of Production Research, 49 (12), 3527–3542
   Google Scholar
• Corominas , A and Pastor , R . 2009 . A note on ‘A comparative evaluation of assembly line balancing heuristics’ . International Journal of Advanced Manufacturing Technology , 44 ( 7–8 ) : 817
   Web of Science ®Google Scholar
• Corominas , A , Pastor , R and Plans , J . 2008 . Balancing assembly line with skilled and unskilled workers . OMEGA , 36 ( 6 ) : 1126 – 1132 .
   Web of Science ®Google Scholar
• Cortés , P . 2006 . Andalucía assesses the investment needed to deploy a fiber-optic network . Interfaces , 36 ( 2 ) : 105 – 117 .
   Web of Science ®Google Scholar
• Cortés , P , Onieva , L and Guadix , J . 2010 . Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: a case study . International Journal of Production Research , 48 ( 12 ) : 3637 – 3656 .
   Web of Science ®Google Scholar
• Ding , F-Y. , Zhu , J and Sun , H . 2006 . Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives . International Journal of Production Economics , 102 ( 1 ) : 108 – 131 .
   Web of Science ®Google Scholar
• Gamberini , R , Grassi , A and Rimini , B . 2006 . A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem . International Journal of Production Economics , 102 ( 2 ) : 226 – 243 .
   Web of Science ®Google Scholar
• Gökçen , H , Ağpak , K and Benzer , R . 2006 . Balancing of parallel assembly lines . International Journal of Production Economics , 103 ( 2 ) : 600 – 609 .
   Web of Science ®Google Scholar
• Helgeson , WB and Birnie , DP . 1961 . Assembly line balancing using Ranked Positional Weight Techniques . Journal of Industrial Engineering , 12 ( 6 ) : 394 – 398 .
   Google Scholar
• Hoffman , TR . 1992 . EUREKA: a hybrid system for assembly line balancing . Management Science , 38 ( 1 ) : 39 – 47 .
   Web of Science ®Google Scholar
• Johnson , RV . 1988 . Optimally balancing large assembly lines with Fable . Management Science , 34 ( 2 ) : 240 – 253 .
   Web of Science ®Google Scholar
• Kao , EPC and Queyranne , M . 1982 . On dynamic programming methods for assembly line balancing . Operations Research , 30 ( 2 ) : 375 – 390 .
   Web of Science ®Google Scholar
• Krajewski , LJ and Ritzman , LP . 1979 . “ Disaggregation in manufacturing and service organizations: Survey of problems and research ” . In Disaggregation. Problems in manufacturing and service organizations , Edited by: Ritzman , L.P. Boston : Martinus Nijholff Publishing .
   Google Scholar
• Martino , L and Pastor , R . 2010 . Heuristic procedures for solving the general assembly line balancing problem with setups . International Journal of Production Research , 48 ( 6 ) : 1787 – 1804 .
   Web of Science ®Google Scholar
• 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 ( 1 ) : 23 – 29 .
   Web of Science ®Google Scholar
• Park , K , Park , S and Kim , W . 1997 . A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints . Computers & Industrial Engineering , 32 ( 2 ) : 321 – 332 .
   Web of Science ®Google Scholar
• Pastor , R . 2002 . Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the tasks dispersion . Journal of the Operational Research Society , 53 ( 12 ) : 1317 – 1323 .
   Web of Science ®Google Scholar
• Pastor , R and Ferrer , L . 2009 . An improved mathematical program to solve the simple assembly line balancing problem . International Journal of Production Research , 47 ( 11 ) : 2943 – 2959 .
   Web of Science ®Google Scholar
• Pastor , R . 2011 . LB-ALBP: the lexicographic bottleneck assembly line balancing problem . International Journal of Production Research , 49 ( 8 ) : 2425 – 2442 .
   Web of Science ®Google Scholar
• Pentico , DW . 2007 . Assignment problems: A golden anniversary survey . European Journal of Operational Research , 176 ( 2 ) : 774 – 793 .
   Web of Science ®Google Scholar
• Ponnambalam , SG , Aravindan , P and Mogileeswar , G . 1999 . A comparative evaluation of assembly line balancing heuristics . International Journal of Advanced Manufacturing Technology , 15 ( 8 ) : 577 – 586 .
   Web of Science ®Google Scholar
• Rekiek , B . 2002 . State of art of optimization methods for assembly line design . Annual Reviews in Control , 26 ( 2 ) : 163 – 174 .
   Google Scholar
• Scholl , A and Becker , C . 2006 . State-of-the-art exact and heuristic solution procedures for simple assembly line balancing . European Journal of Operational Research , 168 ( 3 ) : 666 – 693 .
   Web of Science ®Google Scholar
• Scholl , A and Klein , R . 1997 . SALOME: a bidirectional branch and bound procedure for assembly line balancing . Informs Journal on Computing , 9 ( 4 ) : 319 – 334 .
   Google Scholar
• Scholl , A and Voß , S . 1996 . Simple assembly line balancing-Heuristic approaches . Journal of Heuristics , 2 : 217 – 244 .
   Google Scholar
• Sokkalingam , PT and Aneja , YP . 1998 . Lexicographic bottleneck combinatorial problems . Operations Research Letters , 23 ( 1–2 ) : 27 – 33 .
   Web of Science ®Google Scholar
• Talbot , F , Patterson , JH and Gehrlein , WV . 1986 . A comparative evaluation of heuristic line balancing techniques . Management Science , 32 ( 4 ) : 431 – 453 .
   Web of Science ®Google Scholar
• Talbot , FB and Patterson , JH . 1984 . An integer programming algorithm with network cuts for solving the assembly line balancing problem . Management Science , 30 ( 1 ) : 85 – 99 .
   Web of Science ®Google Scholar
• Tonge , FM . 1961 . A heuristic program for assembly line balancing , Englewood Cliffs , NJ : Prentice-Hall .
   Google Scholar
• White , WW . 1961 . Comments on a paper by Bowman . Operations Research , 9 ( 2 ) : 274 – 276 .
   Web of Science ®Google Scholar
• Yu , G . 1998 . Min–Max optimization of several classical discrete optimization problems . Journal of Optimization Theory and Applications , 98 ( 1 ) : 221 – 242 .
   Web of Science ®Google Scholar