A simple heuristic for linear sequencing of machines in layout design

References

• Adel El-Baz , M . 2004 . A genetic algorithm for facility layout problems of different manufacturing environments . Computers and Industrial Engineering , 47 ( 2–3 ) : 233 – 46 .
   Web of Science ®Google Scholar
• Aiello , G , Enea , M and Galante , G . 2002 . An integrated approach to the facilities and material handling system design . International Journal of Production Research , 40 ( 15 ) : 4007 – 4017 .
   Web of Science ®Google Scholar
• Al-Hakim , L . 2000 . On solving facility layout problems using genetic algorithms . International Journal of Production Research , 38 ( 11 ) : 2573 – 2582 .
   Web of Science ®Google Scholar
• Amaral , ARS . 2008 . An exact approach to the one-dimensional facility layout problem . Operations Research , 56 ( 4 ) : 1026 – 1033 .
   Web of Science ®Google Scholar
• Aneke , NA and Carrie , AS . 1986 . A design technique for layout of multi-product flowlines . International Journal of Production Research , 24 ( 3 ) : 471 – 481 .
   Web of Science ®Google Scholar
• Anjosa , MF , Kenningsb , A and Vannellib , A . 2005 . A semidefinite optimisation approach for the single–row layout problem with unequal dimensions . Discrete Optimisation , 2 ( 2 ) : 113 – 122 .
   Google Scholar
• Azadivar , F and Wang , J . 2000 . Facility layout optimisation using simulation and genetic algorithms . International Journal of Production Research , 38 ( 17 ) : 4369 – 4383 .
   Web of Science ®Google Scholar
• Balamurugan , K , Selladurai , V and Ilamathi , B . 2008 . Manufacturing facilities layout design using Genetic Algorithm . International Journal of Manufacturing Technology and Management , 14 ( 3–4 ) : 461 – 474 .
   Google Scholar
• Braglia , M . 1997 . Heuristics for single-row layout problems in flexible manufacturing problems . Production Planning and Control , 8 ( 6 ) : 558 – 567 .
   Web of Science ®Google Scholar
• Braglia , M , Zanoni , S and Zavanella , L . 2003 . Layout design in dynamic environments: strategies and quantitative indices . International Journal of Production Research , 41 ( 5 ) : 995 – 1016 .
   Web of Science ®Google Scholar
• Chae , J and Peters , BA . 2006 . A simulated annealing algorithm based on a closed loop layout for facility layout design in flexible manufacturing systems . International Journal of Production Research , 44 ( 13 ) : 2561 – 2572 .
   Web of Science ®Google Scholar
• Chen , DS , Wang , Q and Chen , HC . 2001 . Linear sequencing for machine layouts by a modified simulated annealing . International Journal of Production Research , 39 ( 8 ) : 1721 – 1732 .
   Web of Science ®Google Scholar
• Chrysostomos , F and Vlachos , A . Optimal solution of linear machine layout problem using ant colony system . Proceedings of the 9th WSEAS international conference on computers . 14–16 July 2005 , Athens. Greece. Stevens Point, Wisconsin, USA: World Scientific and Engineering Academy and Society (WSEAS), 97
   Google Scholar
• Diponegoro , A and Sarker , BR . 2003 . Flow distance reduction for a multi-product flowline with sets of identical machines . European Journal of Operational Research , 147 ( 3 ) : 591 – 612 .
   Google Scholar
• Dunker , T , Radonsb , G and Westkämpera , E . 2003 . A coevolutionary algorithm for a facility layout problem . International Journal of Production Research , 41 ( 15 ) : 3479 – 3500 .
   Web of Science ®Google Scholar
• Ficko , M , Brezocnik , M and Balic , J . 2004 . Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms . Journal of Materials Processing Technology , 157–158 : 150 – 158 .
   Web of Science ®Google Scholar
• Heragu , S . 1997 . Facilities design , Boston, MA : PWS Publishing Co .
   Google Scholar
• Heragu , SS and Alfa , AS . 1992 . Experimental analysis of simulated annealing based algorithms for the layout problem . European Journal of Operational Research , 57 ( 2 ) : 190 – 202 .
   Web of Science ®Google Scholar
• Heragu , SS and Kusiak , A . 1988 . Machine layout problem in flexible manufacturing systems . Operations Research , 36 ( 2 ) : 258 – 268 .
   Web of Science ®Google Scholar
• Heragu , SS and Kusiak , A . 1989 . Machine layout: an optimisation and knowledge-based approach . International Journal of Production Research , 28 ( 4 ) : 615 – 635 .
   Google Scholar
• Heragu , SS and Kusiak , A . 1990 . Machine layout: an optimisation and knowledge-based approach . International Journal of Production Research , 28 ( 4 ) : 615 – 635 .
   Web of Science ®Google Scholar
• Hicks , C . 2004 . A genetic algorithm tool for designing manufacturing facilities in the capital goods industry . International Journal of Production Economics , 90 ( 2 ) : 199 – 211 .
   Google Scholar
• Ho , YC , Lee , CEC and Moodie , CL . 1993 . Two sequence-pattern, matching-based, flow analysis methods for multi-flowlines layout design . International Journal of Production Research , 31 ( 7 ) : 1557 – 1578 .
   Web of Science ®Google Scholar
• Ho , YC and Moodie , CL . 1998 . Machine layout with a linear single-row flow path in an automated manufacturing system . Journal of Manufacturing Systems , 17 ( 1 ) : 1 – 22 .
   Web of Science ®Google Scholar
• Houshyar , A and McGinnis , LF . 1990 . A heuristic for assigning facilities to locations to minimise WIP travel distance in a linear facility . International Journal of Production Research , 28 ( 8 ) : 1485 – 1498 .
   Web of Science ®Google Scholar
• Kim , JG and Kim , YD . 2000 . Layout planning for facilities with fixed shapes and input and out points . International Journal of Production Research , 38 ( 18 ) : 4635 – 4653 .
   Web of Science ®Google Scholar
• Kouvelis , P and Chiang , WC . 1992 . A simulated annealing procedure for single row layout problems in flexible manufacturing systems . International Journal of Production Research , 30 ( 4 ) : 717 – 732 .
   Web of Science ®Google Scholar
• Kouvelis , P and Kim , MW . 1992 . Unidirectional loop network layout problem in automated manufacturing systems . Operation Research , 40 ( 3 ) : 533 – 550 .
   Web of Science ®Google Scholar
• Lee , SD , Huang , KH and Chiang , CP . 2001 . Configuring layout in unidirectional loop manufacturing systems . International Journal of Production Research , 39 ( 6 ) : 1183 – 1201 .
   Web of Science ®Google Scholar
• Lin , MT . 2009 . The single-row machine layout problem in apparel manufacturing by hierarchical order-based genetic algorithm . International Journal of Clothing Science and Technology , 21 ( 1 ) : 31 – 43 .
   Web of Science ®Google Scholar
• Nearchou , AC . 2006 . Meta-heuristics from nature for the loop layout design problem . International Journal of Production Economics , 101 ( 2 ) : 312 – 328 .
   Web of Science ®Google Scholar
• Nicholas , J . 2001 . Competitive manufacturing management: continuous improvement, lean production and customer focused quality , New Delhi : Tata McGraw-Hill .
   Google Scholar
• Pillai , VM and Gudivada , BS . 2005 . A simulated annealing algorithm for linear sequencing of machines for layour design . 6th international conference on operations and quantitative management . 9–11 August 2005 , Indore, India. pp. 435 – 442 .
   Google Scholar
• Satheesh Kumar , M , Asokan , P and Kumanan , S . 2010 . An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems . International Journal of Product Development , 10 ( 1–3 ) : 165 – 179 .
   Google Scholar
• Shayan , E and Chittilappilly , A . 2004 . Genetic algorithm for facilities layout problems based on slicing tree structure . International Journal of Production Research , 42 ( 19 ) : 4055 – 4067 .
   Web of Science ®Google Scholar
• Solimanpur , M , Vrat , P and Shankar , R . 2005 . An ant algorithm for the single row layout problem in flexible manufacturing systems . Computers & Operations Research , 32 ( 3 ) : 583 – 598 .
   Web of Science ®Google Scholar
• Teo , YT and Ponnambalam , SG . 2008 . A hybrid ACO/PSO heuristic to solve single row layout problem . IEEE international conference on automation science and engineering (CASE 2008) . 23–26 August 2008 , Washington, DC, USA. pp. 597 – 602 . Los Alamitos, CA : IEEE .
   Google Scholar
• Wang , TY , Lin , HC and Wu , KB . 1998 . An improved simulated annealing for facility layout problems in cellular manufacturing systems . Computers & Industrial Engineering , 34 ( 2 ) : 309 – 319 .
   Google Scholar
• Zhou , J and Irani , SA . 2003 . A new flow diagramming scheme for mapping and analysis of multi product flows in a facility . Journal of Integrated Design and Process Science , 7 ( 1 ) : 25 – 58 .
   Google Scholar