Stability measure for a generalized assembly line balancing problem

Discrete Applied Mathematics

Volumn 161, Issue 3, 2013, Pages 377-394

  Gurevsky, Evgeny ^a   Battaïa, Olga ^a   Dolgui, Alexandre ^a  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Line balancing; Stability Sensitivity analysis; Uncertainty

Indexed keywords

A-STABILITY; ASSEMBLY LINE BALANCING PROBLEMS; BENCHMARK DATA; CYCLE TIME CONSTRAINTS; HEURISTIC PROCEDURES; LINE BALANCING; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; PARALLEL EXECUTIONS; PROCESSING TIME; STABILITY MEASURE; UNCERTAINTY; WEIGHTED SUM;

HEURISTIC METHODS;

UNCERTAINTY ANALYSIS;

EID: 84870419286     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2012.08.037     Document Type: Article

References (36)

1. K. Apak, and H. Gökçen A chance-constrained approach to stochastic line balancing problem European Journal of Operational Research 180 3 2007 1098 1115
2. O. Battaïa, and A. Dolgui Reduction approaches for a generalized line balancing problem Computers & Operations Research 39 10 2012 2337 2345
3. A. Baykasolu, and L. Özbakir Stochastic U-line balancing using genetic algorithms The International Journal of Advanced Manufacturing Technology 32 1-2 2007 139 147
4. T. Belgacem, and M. Hifi Sensitivity analysis of the knapsack problem: tighter lower and upper bound limits Journal of Systems Science and Systems Engineering 17 2 2008 156 170
5. T. Belgacem, and M. Hifi Sensitivity analysis of the knapsack sharing problem: perturbation of the profit of an item International Transactions in Operational Research 15 1 2008 35 49
6. T. Belgacem, and M. Hifi Sensitivity analysis of the knapsack sharing problem: perturbation of the weight of an item Computers & Industrial Engineering 35 1 2008 295 308
7. T. Belgacem, and M. Hifi Sensitivity analysis of the optimum to perturbation of the profit of a subset of items in the binary knapsack problem Discrete Optimization 5 4 2008 755 761
8. H. Bräsel, Y. Sotskov, and F. Werner Stability of a schedule minimizing mean flow time Mathematical and Computer Modelling 24 10 1996 39 53
9. W.-C. Chiang, and T. Urban The stochastic U-line balancing problem: a heuristic procedure European Journal of Operational Research 175 3 2006 1767 1781
10. A. Dolgui, B. Finel, O. Guschinskaya, N. Guschinsky, G. Levin, and F. Vernadat Balancing large-scale machining lines with multi-spindle heads using decomposition International Journal of Production Research 44 18-19 2006 4105 4120
11. M. Ehrgott Multicriteria Optimization second ed. 2005 Springer Berlin/Heidelberg
12. E. Erel, I. Sabuncuoglu, and H. Sekerci Stochastic assembly line balancing using beam search International Journal of Production Research 43 7 2005 1411 1426
13. R. Gamberini, E. Gebennini, A. Grassi, and A. Regattieri A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem International Journal of Production Research 47 8 2009 2141 2164
14. M. Gen, Y. Tsujimura, and Y. Li Fuzzy assembly line balancing using genetic algorithms Computers & Industrial Engineering 31 3-4 1996 631 634
15. O. Guschinskaya, and A. Dolgui Comparison of exact and heuristic methods for a transfer line balancing problem International Journal of Production Economics 120 2 2009 276 286
16. O. Guschinskaya, A. Dolgui, N. Guschinsky, and G. Levin A heuristic multi-start decomposition approach for optimal design of serial machining lines European Journal of Operational Research 189 3 2008 902 913
17. O. Guschinskaya, E. Gurevsky, A. Dolgui, and A. Eremeev Metaheuristic approaches for the design of machining lines The International Journal of Advanced Manufacturing Technology 55 1-4 2011 11 22
18. M. Hifi, H. Mhalla, and S. Sadfi Sensitivity of the optimum to perturbations of the profit or weight of an item in the binary knapsack problem Journal of Combinatorial Optimization 10 3 2005 239 260
19. M. Hifi, H. Mhalla, and S. Sadfi An adaptive algorithm for the knapsack problem: perturbation of the profit or weight of an arbitrary item European Journal of Industrial Engineering 2 2 2008 134 152
20. N. Hop A heuristic solution for fuzzy mixed-model line balancing problem European Journal of Operational Research 168 3 2006 798 810
21. S. Kravchenko, Y. Sotskov, and F. Werner Optimal schedules with infinitely large stability radius Optimization 33 3 1995 271 280
22. M. Libura, E. van der Poort, G. Sierksma, and J. van der Veen Stability aspects of the traveling salesman problem based on k-best solutions Discrete Applied Mathematics 87 1-3 1998 159 185
23. S. Liu, H. Ong, and H. Huang A bidirectional heuristic for stochastic assembly line balancing type II problem The International Journal of Advanced Manufacturing Technology 25 1-2 2005 71 77
24. R. Ramaswamy, J. Orlin, and N. Chakravarti Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs Mathematical Programming 102 2 2005 355 369
25. B. Rekiek, A. Dolgui, A. Delchambre, and A. Bratcu State of art of optimization methods for assembly line design Annual Reviews in Control 26 2 2002 163 174
26. A. Scholl Balancing and Sequencing of Assembly Lines second ed. 1999 Physica-Verlag Heidelberg
27. Y. Sotskov Stability of an optimal schedule European Journal of Operational Research 55 1 1991 91 102
28. Y. Sotskov, A. Dolgui, and M.-C. Portmann Stability analysis of an optimal balance for an assembly line with fixed cycle time European Journal of Operational Research 168 3 2006 783 797
29. Y. Sotskov, N. Sotskova, T.-C. Lai, and F. Werner Scheduling Under Uncertainty: Theory and Algorithms 2010 Belorusskaya Nauka Minsk
30. Y. Sotskov, N. Sotskova, and F. Werner Stability of an optimal schedule in a job shop Omega 25 4 1997 397 414
31. Y. Sotskov, V. Tanaev, and F. Werner Stability radius of an optimal schedule: a survey and recent developments G. Yu, Industrial Applications of Combinatorial Optimization Applied Optimization vol. 16 1998 Kluwer Academic Publishers 72 108
32. Y. Sotskov, A. Wagelmans, and F. Werner On the calculation of the stability radius of an optimal or an approximate schedule Annals of Operations Research 83 0 1998 213 252
33. S. Tasan, and S. Tunali A review of the current applications of genetic algorithms in assembly line balancing Journal of Intelligent Manufacturing 19 1 2008 49 69
34. Y. Tsujimura, M. Gen, and E. Kubota Solving fuzzy assembly-line balancing problem with genetic algorithms Computers & Industrial Engineering 29 1-4 1995 543 547
35. T. Urban, and W.-C. Chiang An optimal piecewise-linear program for the U-line balancing problem with stochastic task times European Journal of Operational Research 168 3 2006 771 782
36. E. van der Poort, 1997, Aspects of sensitivity analysis for the traveling salesman problem, Ph.D. Thesis, University of Groningen, Groningen, The Netherlands.