摘要
根据旅行商问题(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.
出处
《咸宁学院学报》
2005年第6期61-62,66,共3页
Journal of Xianning University
关键词
一维下料
近似算法
最优化
One - dimensional cutting stock problem
Heuristic algorithm
Optimization.
