A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines

References

• Alvarez-Valdes , R . 2008 . GRASP and path relinking for project scheduling under partially renewable resources . European Journal of Operational Research , 189 ( 3 ) : 1153 – 1170 .
   Web of Science ®Google Scholar
• Andrés , C , Miralles , C and Pastor , R . 2008 . Balancing and scheduling tasks in assembly lines with sequence-dependent setup times . European Journal of Operational Research , 187 ( 3 ) : 1212 – 1223 .
   Web of Science ®Google Scholar
• Askin , RG and Zhou , M . 1997 . A parallel station heuristic for the mixed-model production line balancing problem . International Journal of Production Research , 35 ( 11 ) : 3095 – 3105 .
   Web of Science ®Google Scholar
• Bard , JF . 1989 . Assembly line balancing with parallel workstations and dead time . International Journal of Production Research , 27 ( 6 ) : 1005 – 1018 .
   Web of Science ®Google Scholar
• Baybars , I . 1986 . A survey of exact algorithms for the simple assembly line balancing problem . Management Science , 32 ( 8 ) : 909 – 932 .
   Web of Science ®Google Scholar
• Belmokhtar , S . 2006 . An integer programming model for logical layout design of modular machining lines . Computers and Industrial Engineering , 51 ( 3 ) : 502 – 518 .
   Web of Science ®Google Scholar
• Bhattacharjee , TK and Sahu , S . 1990 . Complexity of single model assembly line balancing problems . Engineering Costs and Production Economics , 18 ( 3 ) : 203 – 214 .
   Web of Science ®Google Scholar
• Bigras , LP , Gamache , M and Savard , G . 2008 . The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times . Discrete Optimization , 5 ( 4 ) : 685 – 699 .
   Web of Science ®Google Scholar
• Boudia , M , Louly , MAO and Prins , C . 2007 . A reactive GRASP and path relinking for a combined production–distribution problem . Computers and Operations Research , 34 ( 11 ) : 3402 – 3419 .
   Web of Science ®Google Scholar
• Boysen , N , Fliedner , M and Scholl , A . 2008 . Assembly line balancing: which model to use when? . International Journal of Production Economics , 111 ( 2 ) : 509 – 528 .
   Web of Science ®Google Scholar
• Bukchin , J and Rubinovitz , A . 2003 . A weighted approach for assembly line design with station paralleling and equipment selection . IIE Transactions , 35 ( 1 ) : 73 – 85 .
   Web of Science ®Google Scholar
• Buxey , GM . 1974 . Assembly line balancing with multiple stations . Management Science , 20 ( 6 ) : 1010 – 1021 .
   Web of Science ®Google Scholar
• Conover , WJ . 1999 . Practical nonparametric statistics , 3rd , New York : Wiley .
   Google Scholar
• Delmaire , H . 1999 . Reactive GRASP and tabu search based heuristics for the single source capacitated plant location problem . Information Systems and Operational Research , 37 ( 3 ) : 194 – 225 .
   Web of Science ®Google Scholar
• Delorme , X , Gandibleux , X and Rodriguez , J . 2004 . GRASP for set packing problems . European Journal of Operational Research , 153 ( 3 ) : 564 – 580 .
   Web of Science ®Google Scholar
• Delorme , X . 2009 . “ Machining Lines Automation ” . In Handbook of automation , 1st , Edited by: Nof , SY . 599 – 617 . New York : Springer .
   Google Scholar
• Desrochers , M and Laporte , G . 1991 . Improvement and extensions to the Miller–Tucker–Zemlin subtour elimination constraints . Operations Research Letters , 10 ( 1 ) : 27 – 36 .
   Web of Science ®Google Scholar
• Dolgui , A, ed . 2006 . Feature cluster on the balancing of assembly and transfer lines . European Journal of Operational Research , 168 ( 3 ) : 663 – 951 .
   Web of Science ®Google Scholar
• Dolgui , A and Ihnatsenka , I . 2009 . Branch and bound algorithm for a transfer line design problem: stations with sequentially activated multi-spindle heads . European Journal of Operational Research , 197 ( 3 ) : 1119 – 1132 .
   Web of Science ®Google Scholar
• Dolgui , A . Guschinsky, N., and Levin, G., 1999. On problem of optimal design of transfer lines with parallel and sequential operations. In: J.M. Fuertes, ed. Proceedings of the 7th IEEE international conference on emerging technologies and factory automation (ETFA'99), 18–21 October 1999, Barcelona. IEEE, 329–334
   Google Scholar
• Dolgui , A . 2006 . MIP approach to balancing transfer lines with blocks of parallel operations . IIE Transactions , 38 ( 10 ) : 869 – 882 .
   Web of Science ®Google Scholar
• Dolgui , A , Guschinskaya , O and Eremeev , A . 2008 . “ MIP-based GRASP and genetic algorithm for balancing transfer lines ” . In In: Proceedings of the matheuristics 2008: the second international workshop on model based metaheuristics, 16–18 June 2008, University Residential Centern Bertinoro, Italy, Berlin. Operations Research/Computer Science Interfaces Series , Berlin : Springer .
   Google Scholar
• Dréo , J . 2005 . Metaheuristics for hard optimization , Berlin : Springer .
   Google Scholar
• Essafi , M . Delorme, X., and Dolgui, A., 2009. Balancing lines with CNC machines: Experimental study of a new heuristic. In: Proceedings of the 20th international conference on production research (ICPR20), 2–6 August, Shanghai, China. CD-ROM
   Google Scholar
• Essafi , M . 2010a . A MIP approach for balancing transfer line with complex industrial constraints . Computers & Industrial Engineering , 58 ( 3 ) : 393 – 400 .
   Web of Science ®Google Scholar
• Essafi , M , Delorme , X and Dolgui , A . 2010b . Balancing machining lines: a two-phase heuristic . Studies in Informatics and Control , 19 ( 3 ) : 243 – 252 .
   Web of Science ®Google Scholar
• Essafi , M , Delorme , X and Dolgui , A . 2010c . Balancing lines with CNC machines: a multi-start ant based heuristic . CIRP Journal of Manufacturing Science and Technology , 2 ( 3 ) : 176 – 182 .
   Google Scholar
• Feo , WE and Resende , MGC . 1989 . A probabilistic heuristic for a computationally difficult set covering problem . Operations Research Letters , 8 ( 2 ) : 67 – 71 .
   Web of Science ®Google Scholar
• Finel , B , Dolgui , A and Vernadat , F . 2008 . A random search and backtracking procedure for transfer line balancing . International Journal of Computer Integrated Manufacturing , 21 ( 4 ) : 376 – 387 .
   Web of Science ®Google Scholar
• Glover , F . 1996 . “ Tabu search and adaptive memory programming – Advances, applications and challenges ” . In Interfaces in computer science and operations research , Edited by: Barr , RA , Helgason , RV and Kennington , JL . 1 – 75 . Dordrecht : Kluwer .
   Google Scholar
• Glover , F , Laguna , M and Marti , R . 2000 . Fundamentals of scatter search and path relinking . Control and Cybernetics , 29 ( 3 ) : 653 – 684 .
   Web of Science ®Google Scholar
• Guschinskaya , O . 2008 . A heuristic multi-start decomposition approach for optimal design of serial machining lines . European Journal of Operational Research , 189 ( 3 ) : 902 – 913 .
   Web of Science ®Google Scholar
• Hanafi , S . 2009 . “ Variable Neighborhood decomposition search with bounding for multidimensional knapsack problem ” . In In: Proceeding of 13th IFAC symposium on information control problems in manufacturing, 3–5 June 2009, Moscow
   Google Scholar
• Hansen , P , Mladenović , N and Moreno Pérez , JA . 2010 . Variable neighbourhood search: Methods and applications . Annals of Operations Research , 175 ( 1 ) : 367 – 407 .
   Web of Science ®Google Scholar
• Koren , Y . 1999 . Reconfigurable manufacturing systems . CIRP Annals , 42 ( 2 ) : 527 – 598 .
   Google Scholar
• Laguna , M and Marti , R . 1999 . GRASP and path relinking for 2-layer straight line crossing minimization . INFORMS Journal on Computing , 11 ( 1 ) : 44 – 52 .
   Web of Science ®Google Scholar
• Martino , L and Pastor , R . 2009 . Heuristic procedures for solving the general assembly line balancing problem with setups . International Journal of Production Research , 46 ( 6 ) : 1787 – 1804 .
   Web of Science ®Google Scholar
• McMullen , PR and Frazier , GV . 1998 . Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations . International Journal of Production Research , 39 ( 10 ) : 2717 – 2741 .
   Web of Science ®Google Scholar
• Mladenovic , N and Hansen , P . 1997 . Variable neighborhood search . Computers & Operations Research , 24 ( 11 ) : 1097 – 1100 .
   Web of Science ®Google Scholar
• Öncan , T , Altmel , IK and Laporte , G . 2009 . A comparative analysis of several asymmetric traveling salesman problem formulations . Computer & Operations Research , 36 ( 3 ) : 637 – 654 .
   Web of Science ®Google Scholar
• Pinto , PA , Dannenbring , DG and Khumawala , BM . 1981 . Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations . International Journal of Production Research , 19 ( 5 ) : 565 – 576 .
   Web of Science ®Google Scholar
• Prais , M and Ribeiro , CC . 2000 . Reactive GRASP: an application to a matrix decomposition problem in TDMA traffic assignement . Journal on Computing , 12 ( 3 ) : 164 – 176 .
   Google Scholar
• Rekiek , B . 2002 . State of art of assembly lines design optimisation . Annual Reviews in Control , 26 ( 2 ) : 163 – 174 .
   Google Scholar
• Resende , MGC and Ribeiro , CC . 2005 . “ GRASP with path relinking: recent advances and applications ” . In Metaheuristic: Progress as real problem solvers , Edited by: Ibaraki , T , Nobobe , K and Yagira , M . 29 – 63 . Berlin : Springer .
   Google Scholar
• Resende , MGC and Ribeiro , CC . 2010 . “ Greedy randomized adaptive search procedures: Advances, hybridizations and applications ” . In Handbook of Metaheuristics, International series in operations research & management science , Edited by: Gendreau , M and Potvin , JY . Vol. 146 , 283 – 319 . New York : Springer .
   Google Scholar
• Resende , MGC . 2010 . GRASP and path relinking for the max-min diversity problem . Computers and Operations Research , 37 ( 3 ) : 498 – 508 .
   Web of Science ®Google Scholar
• Salveson , ME . 1955 . The assembly line balancing problem . Journal of Industrial Engineering , 6 ( 4 ) : 18 – 25 .
   Google Scholar
• Scholl , A . 1999 . Balancing and sequencing of assembly lines , Heidelberg : Physica .
   Google Scholar
• Scholl , A , Boysen , N and Fliedner , M . 2007 . The sequence-dependent assembly line balancing problem . OR Spectrum , 30 ( 3 ) : 579 – 609 .
   Web of Science ®Google Scholar
• Szadkowski , J . 1997 . “ Critical path concept for multi-tool cutting processes optimization ” . In Manufacturing systems modeling, management and control: proceedings of the IFAC workshop , Edited by: Kopacek , P . 393 – 398 . Vienna. Amsterdam : Elsevier .
   Google Scholar
• Vilarinho , PM and Simaria , AS . 2006 . ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations . International Journal of Production Research , 44 ( 2 ) : 291 – 303 .
   Web of Science ®Google Scholar
• Wilhelm , WE . 1999 . A column-generation approach for the assembly system design problem with tool changes . International Journal of Flexible Manufacturing Systems , 11 ( 2 ) : 177 – 205 .
   Google Scholar