A decomposition method for transfer line life cycle cost optimisation

Journal of Mathematical Modelling and Algorithms

Volumn 5, Issue 2, 2006, Pages 215-238

  Dolgui, Alexandre ^a   Guschinsky, Nikolai ^b   Levin, Genrikh ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b INSTITUTE FOR MATHEMATICS   (Belarus)

Author keywords

Decomposition approach; Line design and balancing; Machining lines; Optimization; Shortest path

Indexed keywords

EID: 33646889982     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1007/s10852-005-9014-1     Document Type: Conference Paper

References (22)

1. Amen, M.: An exact method for cost-oriented assembly line balancing, Int. J. Prod. Econ. 64 (2000), 187-195.
2. Amen, M.: Heuristic methods for cost-oriented assembly line balancing: A survey, Int. J. Prod. Econ. 68 (2000), 1-14.
3. Amen, M.: Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time, Int. J. Prod. Econ. 69 (2001), 255-264.
4. Arcus, A. L.: COMSOAL: A computer method of sequencing operations for assembly lines, Int. J. Prod. Res. 4 (1966), 259-277.
5. Baybars, I.: A survey of exact algorithms for the simple line balancing problem, Manag. Sci. 32 (1986), 909-932.
6. Bukchin, J., and Rubinovitz, J.: A weighted approach for the assembly line design with station paralleling and equipment selection, IIE Transactions 35 (2003), 73-85.
7. Bukchin, J., and Tzur, M.: Design of flexible assembly line to minimize equipment cost, IIE Transactions 32 (2000), 585-598.
8. Dolgui, A., Guschinsky, N. N. and Levin, G. M.: Optimal design of transfer lines and multi-position machines, in Proceedings of the 7th IEEE Mediterranean Conference on Control and Automation (MED 99), Haifa, Israel, 1999, pp. 1962-1973.
9. Dolgui, A., Guschinsky, N. N. and Levin, G. M.: On problem of optimal design of transfer lines with parallel and sequential operations, in Proceedings of the 1999 IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'99), Barcelona, Catalonia, Spain, 1999, pp. 329-334.
10. Dolgui, A., Finel, B., Guschinsky, N., Levin, G. and Vernadat, F.: Load balancing for transfer lines: new algorithms and some comparisons, Proceedings of the International Conference on Production System Design, Supply Chain Management and Logistics, Szczecin, Poland, Informa, 2002, pp. 13-21.
11. Dolgui, A., Guschinsky, N. N., Levin, G. M. and Harrath, Y.: Un modele de programmation linaire pour l'equilibrage des charges des lignes de transfert. European Journal of Automated Systems 36(1) (2002), 11-31.
12. Graves, S. C. and Holmes, R. C.: Equipment selection and task assignment for multiproduct assembly system design, Int. J. Flex. Manuf. Syst. 1 (1988), 31-50.
13. Graves, S. C. and Lamar, B. W.: An integer programming procedure for assembly design problems, Oper. Res. 31(3) (1983), 522-545.
14. Guschinsky, N. N., Levin, G. M. and Tanaev, V. S.; Parametric decomposition of problems to minimise complex functions over a set of parameterised paths in digraphs, Izvestija AN SSSR. Techn. kibern. 6 (1990), 125-136 (in Russian).
15. Hitomi, K.: Manufacturing System Engineering, Taylor & Francis, 1996.
16. Johnson, J. R.: Optimally balancing large assembly lines with FABLE, Manag. Sci. 34 (1988), 240-253.
17. Levin, G. M. and Tanaev, V. S.: Decomposition methods for optimization of design decisions, Nauka i Technika, Minsk (1978) (in Russian).
18. Pinto, P. A., Dannenbrin, D. G. and Khumawala, B. M.: Assembly line balancing with processing alternatives: An application, Manag. Sci. 29 (1983), 817-830.
19. Rekiek, B., Dolgui A., Dechambre, A. and Bratcu, A.: State of art of assembly lines design optimization, Ann. Rev. Control 26(2) (2002), 163-174.
20. Rosenberg, O. and Ziegler, H.: A comparison of heuristic algorithms for cost-oriented assembly line balancing, Z. Oper-Res. 36 (1992), 477-495.
21. School, A.: Balancing and Sequencing of Assembly Lines, Physica-Varlag, Heidelberg, 1999.
22. Talbot, F. B., Paterson, J. H. and Gehrlein, W. V.: A comparative evaluation of heuristic line balancing techniques, Manag. Sci. 32 (1986), 430-454.