《矩形Packing基本問題的高性能求解算法》是依託華中科技大學，由許如初擔任項目負責人的面上項目。
基本介紹
- 中文名：矩形Packing基本問題的高性能求解算法
- 項目類別：面上項目
- 項目負責人：許如初
- 依託單位：華中科技大學
- 批准號：10471051
- 申請代碼：A0406
- 負責人職稱：副教授
- 研究期限：2005-01-01 至 2007-12-31
- 支持經費：17（萬元）
中文摘要
研究如下問題的求解算法：已知一個矩形容器及有窮個矩形塊各自的長和寬（正整數）。要求儘可能多地將這些矩形塊互不重疊地放進容器中去。多的含義是指放進去的諸塊的總面積儘可能地大。各矩形塊的放置方向應是其邊平行於容器的邊。這是一個純粹的矩形Packing（裝填）問題。他具有NP難度，當今世上不存在既高質量又高速度的精確求解算法。但他是關於切材下料的一類核心問題，而切材下料又是許多工業部門施工設計的一個瓶頸。將此Packing問題的高性能求解算法加以套用將顯著地加快這些施工設計的周期，降低產品的成本，增加部門的經濟效益。對NP難問題求解的有關哲學和技術，項目主要成員已潛心研究28年，提出了獨創的擬物擬人途徑，並已對若干Packing問題取得了顯著成績，現在來求解此具體問題條件已經成熟，預計能研製出當今國際領先水平的高性能求解算法。
