Metaheuristic approaches for the design of machining lines

International Journal of Advanced Manufacturing Technology

Volumn 55, Issue 1-4, 2011, Pages 11-22

  Guschinskaya, Olga ^a   Gurevsky, Evgeny ^a   Dolgui, Alexandre ^a   Eremeev, Anton ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

Genetic algorithms; GRASP; Line design; Machining lines

Indexed keywords

GRASP; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; INDUSTRIAL PROBLEM; INVESTMENT COSTS; LINE DESIGN; MACHINE EQUIPMENT; MACHINING OPERATIONS; META-HEURISTIC APPROACH; META-HEURISTIC METHODS; OPTIMIZATION PROBLEMS;

DESIGN; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

MACHINING;

EID: 79958864681     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-3053-0     Document Type: Article

References (22)

1. C Andrés C Miralles R Pastor 2008 Balancing and scheduling tasks in assembly lines with sequence-dependent setup times Eur J Oper Res 187 3 1212 1223 1137.90476 10.1016/j.ejor.2006.07.044 (Pubitemid 350236632)
2. A Baykasoǧlu L ÖzbakIr 2007 Stochastic U-line balancing using genetic algorithms Int J Adv Manuf Technol 32 1-2 139 147 10.1007/s00170-005- 0322-4
3. Dolgui A, Eremeev A, Guschinskaya O (2009) MIP-based GRASP and genetic algorithm for balancing transfer lines. In: Maniezzo V, Stützle T, Vo S. (eds) Matheuristics: hybridizing metaheuristics and mathematical programming. Annals of information systems, vol 10. Springer, New York. pp. 189-208
4. A Dolgui B Finel N Guschinsky G Levin F Vernadat 2006 MIP approach to balancing transfer lines with blocks of parallel operations IIE Trans 38 10 869 882 10.1080/07408170500531334 (Pubitemid 44123460)
5. A Dolgui N Guschinsky G Levin 2006 A special case of transfer lines balancing by graph approach Eur J Oper Res 168 3 732 746 2169607 1083.90015 10.1016/j.ejor.2004.07.025 (Pubitemid 41336589)
6. A Dolgui N Guschinsky G Levin JM Proth 2008 Optimisation of multi-position machines and transfer lines Eur J Oper Res 185 3 1375 1389 2361757 1178.90126 10.1016/j.ejor.2006.03.069 (Pubitemid 47498816)
7. T Feo M Resende 1989 A probabilistic heuristic for a computationally difficult set covering problem Oper Res Lett 8 2 67 71 995962 0675.90073 10.1016/0167-6377(89)90002-3
8. Festa P, Resende M (2002) GRASP: an annotated bibliography. In: Ribeiro C, Hansen P (eds) Essays and surveys on metaheuristics. Kluwer, Norwell. pp. 325-367
9. Glover F (1996) Tabu search and adaptive memory programming-advances, applications and challenges. In: Barr R, Helgason R, Kennington J (eds) Interfaces in computer science and operations research. Kluwer, Norwell. pp. 1-75
10. O Guschinskaya A Dolgui 2009 Comparison of exact and heuristic methods for a transfer line balancing problem Int J Prod Econ 120 2 276 286 2579924 10.1016/j.ijpe.2008.11.018
11. O Guschinskaya A Dolgui N Guschinsky G Levin 2008 A heuristic multi-start decomposition approach for optimal design of serial machining lines Eur J Oper Res 189 3 902 913 1146.90386 10.1016/j.ejor.2006.03.072 (Pubitemid 351400585)
12. A Haq K Rengarajan J Jayaprakash 2006 A hybrid genetic algorithm approach to mixed-model assembly line balancing Int J Adv Manuf Technol 28 3-4 337 341 (Pubitemid 43333551)
13. J Hart A Shogan 1987 Semi-greedy heuristics: an empirical study Oper Res Lett 6 3 107 114 904831 0615.90082 10.1016/0167-6377(87)90021-6 (Pubitemid 17632868)
14. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
15. Y Kim W Song J Kim 2009 A mathematical model and a genetic algorithm for two-sided assembly line balancing Comput Oper Res 36 3 853 865 1157.90390 10.1016/j.cor.2007.11.003
16. M Laguna R Martí 1999 GRASP and path relinking for 2-layer straight line crossing minimization INFORMS J Comput 11 1 44 52 1092.90544 10.1287/ijoc.11.1.44
17. G Levitin J Rubinovitz B Shnits 2006 A genetic algorithm for robotic assembly line balancing Eur J Oper Res 168 3 811 825 2169612 1083.90018 10.1016/j.ejor.2004.07.030 (Pubitemid 41336594)
18. L Martino R Pastor 2010 Heuristic procedures for solving the general assembly line balancing problem with setups Int J Prod Res 48 6 1787 1804 10.1080/00207540802577979
19. S McGovern S Gupta 2007 A balancing method and genetic algorithm for disassembly line balancing Eur J Oper Res 179 3 692 708 1144.90371 10.1016/j.ejor.2005.03.055 (Pubitemid 46038584)
20. C Reeves 1997 Feature article-genetic algorithms for the operations researcher INFORMS J Comput 9 3 231 250 0893.90145 10.1287/ijoc.9.3.231 (Pubitemid 127695176)
21. M Resende L Pitsoulis P Pardalos 2000 Fortran subroutines for computing approximate solutions of MAX-SAT problems using GRASP Discrete Appl Math 100 1-2 95 113 0941.68527 10.1016/S0166-218X(99)00171-7
22. Resende M, Ribeiro C (2003) Greedy randomized adaptive search procedures. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics. Kluwer, Norwell. pp. 219-249