型材优化下料问题的变换算法  

Swap Algorithm for One - Dimensional Cutting - Stock Problem Optimization

作　　者：王波[1] 

机构地区：[1]咸宁学院数学系,湖北咸宁437005

出　　处：《咸宁学院学报》2005年第6期61-62,66,共3页Journal of Xianning University

摘　　要：根据旅行商问题(TSP)的邻域搜索算法的思想,提出了型材下料问题的一种优化算法．该算法避免了求解大量下料方式及求解大规模整数规划的复杂问题．最后给出了一个实际例子,表明该方法是可行的．The paper based on the idea of K - OPT Algorithm for TSP, present a swap algorithm for the one - dimensional cutting - stock problem. The algorithm avoids the great complexity of deducing cutting - pattern and solving LP. Result shows that the algorithm is valid.

关 键 词：一维下料 近似算法 最优化 

分 类 号：TU532.65[建筑科学—建筑技术科学]