A two-stage simulated annealing procedure for block layout problems

References

• Aarts , EHL , Korst , JHM and van Laarhoven , PJM . 1988 . Solving traveling salesman problems by simulated annealing . J. Stat. Phys. , 50 : 187 – 206 .
   Web of Science ®Google Scholar
• Aarts , EHL and van Laarhoven , PJM . 1985 . A new polynomial-time cooling schedule . Proceedings of IEEE ICCAD-85 . 1985 , Santa Clara, CA. pp. 206 – 208 .
   Google Scholar
• Al-Araidah , O . 2005 . Simultaneous facility layout and materials handling system design , Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute . PhD dissertation,
   Google Scholar
• Al-Araidah , O , Krishnamurthy , A and Malmborg , CJ . 2006 . A comparative study of simulated annealing based approaches for the layout problem with materials handling costs. . Int. J. Prod. Res , (in press)
   Google Scholar
• Boese , KD and Kahng , AB . 1994 . Best-so-far vs. Where-you-are: implications for optimal finite-time annealing . Syst. Control Lett. , 22 : 71 – 78 .
   Google Scholar
• Bozer , YA , Meller , RD and Erlebacher , SJ . 1994 . An improvement-type layout algorithm for single and multiple-floor facilities . Manage. Sci. , 40 : 918 – 932 .
   Web of Science ®Google Scholar
• Cohn , H and Fielding , M . 1999 . Simulated annealing: searching for an optimal temperature schedule . SIAM J. Optim. , 9 : 779 – 802 .
   Web of Science ®Google Scholar
• Dowsland , KA . 1995 . “ Simulated annealing ” . In Modern Heuristic Techniques for Combinatorial Problems , Edited by: Reeves , CR . 20 – 69 . New York : McGraw-Hill .
   Google Scholar
• Fielding , M . 2000 . Simulated annealing with an optimal fixed temperature . SIAM J. Optim. , 11 : 289 – 307 .
   Google Scholar
• Hajek , B . 1988 . Cooling schedules for optimal annealing . Math. Op. Res. , 13 : 311 – 329 .
   Web of Science ®Google Scholar
• Hajek , B . A tutorial survey of theory and applications of simulated annealing . Proceedings of the 24th IEEE Conference on Decision and Control . Edited by: Lauderdale , Ft . pp. 755 – 760 . FL
   Google Scholar
• Huang , MD , Romeo , F and Sangiovanni-Vincentelli , A . 1986 . An efficient general cooling schedule for simulated annealing . Proceedings of IEEE ICCAD-86 . 1986 , Santa Clara, CA. pp. 381 – 384 .
   Google Scholar
• Johnson , DS , Aragon , CR , McGeoch , LA and Schevon , C . 1989 . Optimization by simulated annealing: an experimental evaluation; Part 1, graph partitioning . Oper. Res. , 37 : 865 – 892 .
   Web of Science ®Google Scholar
• Lam , J and Delosme , JM . 1988 . Performance of a new annealing schedule . Proceedings of the 25th ACM/IEEE DAC . 1988 , Anaheim, CA. pp. 306 – 311 .
   Google Scholar
• Malmborg , CJ . 1999 . Empirical approximation of volume distance distributions for line layout problems . Int. J. Prod. Res. , 37 : 375 – 392 .
   Web of Science ®Google Scholar
• Meller , RD . 1992 . Layout algorithms for single and multiple floor facilities , Department of Industrial and Operations Engineering, University of Michigan . PhD dissertation,
   Google Scholar
• Otten , RHJM and van Ginneken , LPPP . 1988 . Stop criteria in simulated annealing . Proceedings of IEEE ICCD . 1988 , Rye Brook, NY. pp. 549 – 552 .
   Google Scholar
• Rayward-Smith , VJ , Osman , IH , Reeves , CR and Smith , GD . 1996 . Modern Heuristic Search Methods , New York : Wiley .
   Google Scholar
• Rose , JS , Klebsch , W and Wolf , J . 1990 . Temperature measurement and equilibrium dynamics of simulated annealing placements . IEEE Trans. CADICS , 7 : 387 – 396 .
   Google Scholar
• Rose , JS , Snelgrove , WM and Vranesic , ZG . 1988 . Parallel standard cell placement with quality equivalent to simulated annealing . IEEE Trans. CADICS , 7 : 387 – 396 .
   Google Scholar
• Varanelli , JM and Cohoon , JP . 1993 . Two-stage simulated annealing . Proceedings of 4th ACM/SIGDA Physical Design Workshop . 1993 , Lake Arrowhead, CA. pp. 1 – 10 .
   Google Scholar
• Varanelli , JM and Cohoon , JP . 1995 . A two-stage simulated annealing methodology . Proceedings of the 5th Great Lakes Symposium on VLSI . 1995 , Buffalo, NY. pp. 50 – 53 .
   Google Scholar
• Varanelli , JM and Cohoon , JP . 1999 . A fast method for generalized starting temperature determination in homogeneous two-stage simulated annealing systems . Comput. Oper. Res. , 26 : 481 – 503 .
   Google Scholar
• White , SR . 1984 . Concepts of scale in simulated annealing . Proceedings of IEEE ICCD . 1984 , Port Chester, NY. pp. 646 – 651 .
   Google Scholar