Balancing of simple assembly lines under variations of task processing times

Annals of Operations Research

Volumn 201, Issue 1, 2012, Pages 265-286

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

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Assembly line balancing problems; Stability sensitivity analysis; Uncertainty

Indexed keywords

EID: 84870545654     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-012-1203-5     Document Type: Article

References (31)

1. Aǧpak, K., & Gökçen, H. (2007). A chance-constrained approach to stochastic line balancing problem. European Journal of Operational Research, 180(3), 1098-1115.
2. Baykasoǧlu, A., & Özbaki{dotless}r, L. (2007). Stochastic U-line balancing using genetic algorithms. The International Journal of Advanced Manufacturing Technology, 32(1-2), 139-147.
3. Belgacem, T., & Hifi, M. (2008). Sensitivity analysis of the knapsack sharing problem: perturbation of the weight of an item. Computers & Industrial Engineering, 35(1), 295-308.
4. Billaut, J. C., Moukrim, A., & Sanlaville, E. (Eds.) (2008). Flexibility and robustness in scheduling. New York: Wiley.
5. Chiang, W. C., & Urban, T. (2006). The stochastic U-line balancing problem: a heuristic procedure. European Journal of Operational Research, 175(3), 1767-1781.
6. Ehrgott, M. (2005). Multicriteria optimization (2nd ed.). Berlin/Heidelberg: Springer.
7. Emelichev, V., Girlich, E., Nikulin, Y., & Podkopaev, D. (2002). Stability and regularization of vector problems of integer linear programming. Optimization, 51(4), 645-676.
8. Emelichev, V., & Podkopaev, D. (2010). Quantitative stability analysis for vector problems of 0-1 programming. Discrete Optimization, 7(1-2), 48-63.
9. Erel, E., Sabuncuoglu, I., & Sekerci, H. (2005). Stochastic assembly line balancing using beam search. International Journal of Production Research, 43(7), 1411-1426.
10. Gamberini, R., Gebennini, E., Grassi, A., & Regattieri, A. (2009). A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research, 47(8), 2141-2164.
11. Gen, M., Tsujimura, Y., & Li, Y. (1996). Fuzzy assembly line balancing using genetic algorithms. Computers & Industrial Engineering, 31(3-4), 631-634.
12. Guinand, F., Moukrim, A., & Sanlaville, E. (2004). Sensitivity analysis of tree scheduling on two machines with communication delays. Parallel Computing, 30(1), 103-120.
13. Hall, N., & Posner, M. (2004). Sensitivity analysis for scheduling problems. Journal of Scheduling, 7(1), 49-83.
14. Hop, N. (2006). A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research, 168(3), 798-810.
15. Ki{dotless}li{dotless}nç-Karzan, F., Toriello, A., Ahmed, S., Nemhauser, G., & Savelsberg, M. (2009). Approximating the stability region for binary mixed-integer programs. Operations Research Letters, 37(4), 250-254.
16. Libura, M. (1999). On accuracy of solutions for discrete optimization problems with perturbed coefficients of the objective function. Annals of Operations Research, 86(0), 53-62.
17. Libura, M., & Nikulin, Y. (2006). Stability and accuracy functions in multicriteria linear combinatorial optimization problems. Annals of Operations Research, 147(1), 255-267.
18. Libura, M., van der Poort, E., Sierksma, G., & van der Veen, J. (1998). Stability aspects of the traveling salesman problem based on k-best solutions. Discrete Applied Mathematics, 87(1-3), 159-185.
19. Liu, S., Ong, H., & Huang, H. (2005). A bidirectional heuristic for stochastic assembly line balancing type II problem. The International Journal of Advanced Manufacturing Technology, 25(1-2), 71-77.
20. Petrovic, S., Fayad, C., & Petrovic, D. (2008). Sensitivity analysis of a fuzzy multiobjective scheduling problem. International Journal of Production Research, 46(12), 3327-3344.
21. Pettie, S. (2005). Sensitivity analysis of minimum spanning trees in sub-inverse-Ackermann time. In Lecture notes in computer science: Vol. 3827. Algorithms and computation (pp. 964-973). Berlin/Heidelberg: Springer.
22. Rekiek, B., Dolgui, A., Delchambre, A., & Bratcu, A. (2002). State of art of optimization methods for assembly line design. Annual Reviews in Control, 26(2), 163-174.
23. Rosenblatt, M., & Carlson, R. (1985). Designing a production line to maximize profit. IIE Transactions, 17(2), 117-122.
24. Scholl, A. (1999). Balancing and sequencing of assembly lines (2nd ed.). Heidelberg: Physica-Verlag.
25. Sotskov, Y., Wagelmans, A., & Werner, F. (1998). On the calculation of the stability radius of an optimal or an approximate schedule. Annals of Operations Research, 83(0), 213-252.
26. Sotskov, Y., Dolgui, A., & Portmann, M. C. (2006). Stability analysis of an optimal balance for an assembly line with fixed cycle time. European Journal of Operational Research, 168(3), 783-797.
27. Sotskov, Y., Sotskova, N., Lai, T. C., & Werner, F. (2010). Scheduling under uncertainty: theory and algorithms. Minsk: Belorusskaya Nauka.
28. Tasan, S., & Tunali, S. (2008). A review of the current applications of genetic algorithms in assembly line balancing. Journal of Intelligent Manufacturing, 19(1), 49-69.
29. Tsujimura, Y., Gen, M., & Kubota, E. (1995). Solving fuzzy assembly-line balancing problem with genetic algorithms. Computers & Industrial Engineering, 29(1-4), 543-547.
30. Urban, T., & Chiang, W. C. (2006). An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research, 168(3), 771-782.
31. van Hoesel, S., & Wagelmans, A. (1993). Sensitivity analysis of the economic lot-sizing problem. Discrete Applied Mathematics, 45(3), 291-312.