A Variable Neighborhood Search in hot Strip Mill Rolling Scheduling

• Main Authors: Chih-Liang Tung, 董致良
• Other Authors: Tong-Yuan Koo
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/04964391291876005297

碩士 === 國立雲林科技大學 === 工業工程與管理研究所碩士班 === 97 === The iron and steel refining process is high energy consumption and high pollution manufacturing process, a good scheduling plan will smooth the manufacturing process, increase the capacity of hot strip mill and decrease consumption of the rolls, i.e., can reduce fuels consumption, production costs and pollutions. Due to the competition of the iron and steel market, the products size in an order tends to be complex, coupled with need to meet the machine constraint and characteristics that makes the scheduling of hot strip mill rolling process to be a NP-Hard problem. In order to find a way in solving this problem, this research try to use Variable Neighborhood Search(VNS) method to build up a model which consider roll consumption and hot charge rate to solve scheduling problem more effective. The results from the simulation shows that the performance of scheduling using VNS method is better than GA method in considering the wear kilometer (WKM) and hot charge rate.