A Study on Solving One Dimensional Residual Cutting Stock Problem with Periodic-time and Consecutive Stochastic Orders

• Main Authors: Chia-Hsien Hsu, 徐家賢
• Other Authors: Hsin-Hung Chou
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/93317337483173246117

碩士 === 長榮大學 === 資訊管理學系碩士班 === 98 === In this thesis, we consider One Dimensional Residual Cutting Stock Problem with Periodic-time and Consecutive Stochastic Orders. Stock cutting is treated as a routing process in a factory in which orders in consecutive time periods (daily, weekly or monthly) need to be fulfilled while obtaining certain company goals such as minimal trim loss, minimal costs, etc. In this model, exact demands for future orders are not available in advance. The partly utilized and useful stock lengths left after fulfilling current order, called non-standard materials, are stored and used later. The goal is the reduction of trim loss and costs over a broader time period. To sort out a partly utilized stock length as a trim loss is decided by a threshold value. It means that if a partly utilized stock length is shorter than the threshold value, it will be treated as trim loss; otherwise it will be stored as a non-standard material. In this research, we propose a heuristic genetic algorithm to estimate the best threshold value which derives minimal cost.