A Two-stage Heuristic Method for Vulcanization Production Scheduling

摘要：

There are more product specifications, great production and much equipment over the whole process of rubber tire vulcanization. Aiming at rubber tire vulcanization production scheduling single-process, parallel machines scheduling problem with special process constraint, a two-stage scheduling strategy of vulcanization production, the load distribution of equipment and operation plans sequencing, is proposed. Equipment load distribution model of vulcanization machine based on 0-1 integer programming is built and improved maximum elimination algorithm is proposed. Operative plan sorting model based on 0-1 integer programming is built and an optimal algorithm based on minimum delay time is proposed. The algorithm was tested by online data. Results show that the two-stage scheduling method can quickly workout the optimal scheduling planning of vulcanization, reduce the production cost, and improve productivity. The method will lay the firm groundwork for application to production process in the future.

关键词： Vulcanization Scheduling Load distribution Maximum elimination algorithm

作者: Shengping Yu Diancai Yang Xiuying Wang Kehui Zhu Binglin Zheng

作者单位: Key Laboratory of Integrated Automation of Process Industry (Northeastern University),Ministry of Ed Mesnac Co.,Ltd,National Tire Technology,Qingdao,China

会议类型: 国际会议

会议名称: 2011 China Control and Decision Conference(2011中国控制与决策会议 CCDC)

会议地点: 四川绵阳

会议语种:英文

页码: 3609-3613

在线出版日期: 2011-05-23（万方平台首次上网日期，不代表论文的发表时间）