Robust balancing of straight assembly lines with interval task times

This paper addresses the balancing problem for straight assembly lines where task times are not known exactly but given by intervals of their possible values. The objective is to assign the tasks to workstations minimizing the number of workstations while respecting precedence and cycle-time constraints. An adaptable robust optimization model is proposed to hedge against the worst-case scenario for task times. To find the optimal solution(s), a breadth-first search procedure is developed and evaluated on benchmark instances. The results obtained are analysed and some practical recommendations are given.

[1]  Erdal Erel,et al.  Robust optimization models for the discrete time/cost trade-off problem , 2011 .

[2]  Eörs Szathmáry,et al.  A robust approach , 2006, Nature.

[3]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[4]  Virginie Gabrel,et al.  Robustness and duality in linear programming , 2010, J. Oper. Res. Soc..

[5]  Ugur Özcan,et al.  Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm , 2010, Eur. J. Oper. Res..

[6]  Adil Baykasoğlu,et al.  Stochastic U-line balancing using genetic algorithms , 2007 .

[7]  Wen-Chyuan Chiang,et al.  An optimal piecewise-linear program for the U-line balancing problem with stochastic task times , 2006, Eur. J. Oper. Res..

[8]  I. Sabuncuoglu,et al.  Stochastic assembly line balancing using beam search , 2005 .

[9]  DolguiAlexandre,et al.  Assembly line balancing under uncertainty , 2013 .

[10]  Daniel Vanderpooten,et al.  Min-max and min-max regret versions of combinatorial optimization problems: A survey , 2009, Eur. J. Oper. Res..

[11]  J. Proth,et al.  Supply Chain Engineering : Useful Methods and Techniques , 2009 .

[12]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[13]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[14]  Reinaldo Morabito,et al.  Production planning in furniture settings via robust optimization , 2012, Comput. Oper. Res..

[15]  Rita Gamberini,et al.  A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem , 2009 .

[16]  Hadi Gökçen,et al.  A chance-constrained approach to stochastic line balancing problem , 2007, Eur. J. Oper. Res..

[17]  Manuel Laguna,et al.  Minimising the maximum relative regret for linear programmes with interval objective function coefficients , 1999, J. Oper. Res. Soc..

[18]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[19]  Maurizio Faccio,et al.  Design configuration for a mixed-model assembly system in case of low product demand , 2007 .

[20]  Alexandre Dolgui,et al.  Min–max and min–max (relative) regret approaches to representatives selection problem , 2012, 4OR.

[21]  John Miltenburg,et al.  The stochastic U‐line balancing problem , 2003 .

[22]  Nguyen Van Hop,et al.  A heuristic solution for fuzzy mixed-model line balancing problem , 2006, Eur. J. Oper. Res..

[23]  Wen-Chyuan Chiang,et al.  The stochastic U-line balancing problem: A heuristic procedure , 2006, Eur. J. Oper. Res..

[24]  Tao Yao,et al.  A robust mean absolute deviation model for portfolio optimization , 2011, Comput. Oper. Res..

[25]  Alexandre Dolgui,et al.  Supply Chain Engineering , 2010 .

[26]  M. Gen,et al.  Solving fuzzy assembly-line balancing problem with genetic algorithms , 1995 .

[27]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

[28]  Susana Relvas,et al.  Alexandre Dolgui and Jean-Marie Proth, Supply Chain Engineering - Useful Methods and Techniques , Springer-Verlag (2010) 541 pp., ISBN: 978-1-84996-016-8 , 2010, Eur. J. Oper. Res..

[29]  Alexandre Dolgui,et al.  Simple assembly line balancing under uncertainty: a robust approach , 2011 .

[30]  Mitsuo Gen,et al.  Fuzzy assembly line balancing using genetic algorithms , 1996 .