首页   按字顺浏览 期刊浏览 卷期浏览 Application of Heuristic Techniques to the Cutting-Stock Problem for Worktops
Application of Heuristic Techniques to the Cutting-Stock Problem for Worktops

 

作者: RobertsS. A.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1984)
卷期: Volume 35, issue 5  

页码: 369-377

 

ISSN:0160-5682

 

年代: 1984

 

DOI:10.1057/jors.1984.77

 

出版商: Taylor&Francis

 

关键词: cutting stock;trim loss;heuristic;worktops

 

数据来源: Taylor

 

摘要:

AbstractThis paper addresses a cutting-stock problem which arises in the manufacture of furniture. An heuristic has been developed to schedule the cutting of worktops of varying shapes and sizes from available raw material.The work was carried out for a local manufacturing company. Interface software written at that company allows the program to be integrated into their computer system in such a way that it can easily be run by the user.Details of the heuristic are given, together with results of some numerical experiments designed to test the robustness of the algorithm and to give some guidance as to the optimal batch size and dimensions of the raw material.Performance of the algorithmin situsupports the results of numerical experiments, the computer solution giving some improvements over the previously obtained manual solution with respect to trim loss without incurring an unacceptable build-up of offcuts.

 

点击下载:  PDF (4116KB)



返 回