Art

J-GLOBAL ID：200902243791419362   Reference number：04A0563062

A New Approach to Rectangle Packing Problem Based on Stochastic Tabu Search

確率的タブー探索に基づく方形パッキング問題への新しい手法

Author (3)： SHIGEHIRO Y (Osaka Inst. of Technol., Osaka) ,  KOSHIYAMA S (SANYO Electric Co., Ltd., Osaka) ,  MASUDA T (Osaka Inst. of Technol., Osaka)
Material： 計測自動制御学会論文集  (Transactions of the Society of Instrument and Control Engineers)
Volume： 40  Issue： 7  Page： 747-754  Publication year： Jul. 31, 2004 
JST Material Number： S0104A  ISSN： 0453-4654  CODEN： KJSRA  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *search problem ,...
Semi thesaurus term： computational complexity

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0563062&from=J-GLOBAL&jstjournalNo=S0104A") }}

JST classification (1)： Other methods of operations research  (KA03070E)

Reference (18)：

• MURATA, H. VLST module placement based on rectangle-packing by the sequence-pair. IEEE Trans. Computer Aided Design. 1996, 15, 12, 1518-1524
• YAMANOUCHI, T. Hybrid floorplannig based on partial clustering and module restructuring. Proc. Design Automation Conf., 1996. 1996, 478-483
• SCHNECKE, V. Hybrid genetic algorithm for constrained placement problem. IEEE Trans. Evolutionary Computation. 1997, 1, 4, 266-277
• SESSOMBOON, W. Integrated approach for solving cell formation and layout problems using genetic algorithm. Trans. Japan Society of Mechanical Engineers C. 1998, 64, 617, 362-369
• SESSOMBOON, W. A technique to solve dynamic layout problem with fixed and rectangular departments. Trans. Japan Society of Mechanical Engineers C. 1997, 63, 615, 4050-4056

Terms in the title (5)： 確率 ,  タブー探索 ,  方形 ,  パッキング問題 ,  手法