SIMULATED ANNEALING SCHEME INCORPORATING MOVE DESIRABILITY TABLE FOR SOLUTION OF FACILITY LAYOUT PROBLEMS

スポンサーリンク

概要

• 論文の詳細を見る

• Simulated annealing, an analogy between statistical mechanics and combinatorial optimization, has attracted considerable attention due to its potential in dealing with certain traditional optimization problems. However, it has been shown to be parameter sensitive and require more computational effort to produce high quality solutions than traditional heuristics. The present paper reports on a new approach to applying this method to a class of quadratic assignment problems, i.e., the facility layout problem. This approach combines the simulated annealing methodology with a specific layout design rule, which in the case of this study is a "Move Desirability Table" . Two annealing methods are proposed based on this approach which differ only in cooling schedule. The first method produces high quality solutions, while the second method is faster with a slight degradation in the quality of solutions and therefore suitable for larger problems. Performance of the two methods was numerically tested on standard problems as well as two larger problems (n = 50 and n = 100; n is the number of facilities) and was compared to that of Wilhelm & Ward, Connolly and other heuristics, e.g., QAPH4, CRAFT, biased sampling and the revised Hillier procedure. As the experimental results, it was found that except, in the case of n = 50, 100, the proposed methods are computationally faster than Wilhelm & Ward and that the solution qualities of t,he proposed methods in all the cases are superior to those of Wilhelm & Ward, Connolly and other heuristic procedures.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Enkawa Takao

  Department Of Ie And Management Faculty Of Engineering Tokyo Institute Of Technology

• Zegordi Seyed

  Tokyo Institute of Technology

• Itoh Kenji

  Tokyo Institute of Technology

• Chung Shih

  Tokyo Institute of Technology

• Chung S

  Tokyo Institute Of Technology

関連論文

• A Cultural Perspective on Japanese Strengths and Weaknesses in Operations Management
• SIMULATED ANNEALING SCHEME INCORPORATING MOVE DESIRABILITY TABLE FOR SOLUTION OF FACILITY LAYOUT PROBLEMS
• Supply Chain Operational Performance and Its Influential Factors : Cross National Analysis(Global Supply Chain Management)
• Cross National Analysis of Customer Satisfaction, Economic Institutions and Cultural Factors
• Empirical Research on the Influential Factors for Successful New Product Development and their Differences among Industries(Industrial Management)
• Effects of Job Redesign for Senior Employees in Japanese Factories
• Satisfaction Factors of Occupational Truck Drivers and Their Impacts on Traffic Safety(Theory and Methodology)
• Satisfaction Factors of Occupational Truck Drivers and Their Impacts on Traffic Safety

スポンサーリンク