A heuristic multi-start decomposition approach for optimal design of serial machining lines

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 902-913

  Guschinskaya, O ^a   Dolgui, A ^a   Guschinsky, N ^b   Levin, G ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

Author keywords

Combinatorial optimization; Decomposition; Graph approach; Heuristics; Logical layout design; Machining line; Mixed integer programming

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONSTRAINT THEORY; DESIGN; GRAPH THEORY; HEURISTIC ALGORITHMS; PROBLEM SOLVING;

HEURISTICS; LOGICAL LAYOUT DESIGN; MACHINING LINE; MIXED INTEGER PROGRAMMING;

MACHINING CENTERS;

EID: 40849119751     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.03.072     Document Type: Article

References (22)

1. Aghezzaf E.-H., and Artiba A. Lagrangean relaxation technique for the general assembly line balancing problem. Journal of Intelligent Manufacturing 6 (1995) 123-131
2. Arcus A.L. COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research 4 (1966) 259-277
3. Baybars I. A survey of exact algorithms for the simple assembly line balancing. Management Science 32 (1986) 909-932
4. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168 (2006) 694-715
5. Bukchin J., and Tzur M. Design of flexible assembly line to minimize equipment cost. IIE Transactions 32 (2000) 585-598
6. Bukchin J., and Rubinovich J. A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions 35 (2003) 73-85
7. In: Dashchenko A.I. (Ed). Manufacturing Technologies for Machines of the Future 21st Century Technologies (2003), Springer
8. Dolgui A., Guschinsky N., Levin G., 2000. Approaches to balancing of transfer line with block of parallel operations, Institute of Engineering Cybernetics, Minsk, Preprint No. 8, 42pp.
9. Dolgui A., Finel B., Guschinsky N., Levin G., and Vernadat F. A heuristic approach for transfer lines balancing. Journal of Intelligent Manufacturing 16 2 (2005) 159-171
10. Dolgui A., Finel B., Guschinsky N., Levin G., and Vernadat F. MIP approach to balancing transfer lines with blocks of parallel operations. IIE Transactions 38 (2006) 869-882
11. Dolgui, A., Guschinsky, N., Levin, G., Proth J.-M., 2006b. Optimisation of multi-position machines and transfer lines. European Journal of Operational Research, doi:10.1016/j.ejor.2006.03.069.
12. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning and Control 9 5 (1998) 414-434
13. Gadidov R., and Wilhelm W. A cutting plane approach for the single-product assembly system design problem. International Journal of Production Research 38 8 (2000) 1731-1754 2000
14. Ghosh S., and Gagnon R. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines. International Journal Production Research 27 4 (1989) 637-670
15. Finel, B. 2004. Structuration de lignes d'usinage: méthodes exactes et heuristiques, PhD thesis, Université de Metz.
16. Helgeson W.B., and Birnie D.P. Assembly line balancing using ranked positional weight technique. Journal of Industrial Engineering 12 (1961) 394-398
17. Hitomi K. Manufacturing Systems Engineering (1996), Taylor & Francis
18. Rekiek B., De Lit P., Pellichero F., L'Eglise T., Fouda P., Falkenauer E., and Delchambre A. A multiple objective grouping genetic algorithm for assembly line design. Journal of Intelligent Manufacturing 12 (2001) 467-485
19. Rekiek B., Dolgui A., Delchambre A., and Bratcu A. State of art of assembly lines design optimisation. Annual Reviews in Control 26 2 (2002) 163-174
20. Scholl A., and Klein R. Balancing assembly lines effectively: A computational comparison. European Journal of Operational Research 114 (1998) 51-60
21. Ugurdag H.F., Papachristou C.A., and Rachamadugu R. Designing paced assembly lines with fixed number of stations. European Journal of Operational Research 102 (1997) 488-501
22. van Assche F., and Herroelen W.S. An optimal procedure for the single model deterministic assembly line balancing problems. European Journal of Operational Research 3 2 (1979) 142-149