| 摘 要: 针对硫化车间生产调度过程中产品型号多、处理量大等难点，建立了以最小硫化时间为目标、多硫化机并行生产调度的混合整数线性规划(MILP)数学模型。采用0—1变量表示不同型号轮胎生产顺序，提出了多种约束以减少模型求解难度。为了验证模型的有效性，对文献中三个典型的小规模硫化调度算例求解，得到了比文献更优的调度方案。在此基础之上，考虑硫化车间生产实际，设计了六个贴近实际的大规模调度算例，进一步考察本文所提出方法的有效性，为实际硫化车间调度优化提供了指导。 |
| 关键词: 硫化车间调度；大规模；完工时间；MILP |
|
中图分类号: TP319.9
文献标识码: A
|
| 基金项目: 湖北省武汉理工大学化生学院省级大学生创新训练项目《基于GAMS的轮胎硫化车间大规模生产调度研究与应用》（S202010497071）. |
|
| Research on Large-scale Vulcanization Workshop Scheduling |
|
ZHANG Jiayuan, ZHANG Gan, LIANG Xinyu, YE Jialin, SHI Bin
|
(School of Chemistry, Chemical Engineering and Life Sciences, Wuhan University of Technology, Wuhan 430070, China)
2869471732@qq.com; 453388959@qq.com; 2682533325@qq.com; 1484688402@qq.com; 35400217@qq.com
|
| Abstract: Aiming at the difficulties in the production scheduling process of the vulcanization workshop, such as multiple product models and large processing capacity, this paper proposes to establish a mixed integer linear programming (MILP) mathematical model for the parallel production scheduling of poly-vulcanizers with the minimum vulcanization time as the goal. Variables from 0 to 1 are used to represent the production sequence of different types of tires; a variety of constraints are proposed to reduce the difficulty of model solving. In order to verify the effectiveness of the model, three typical small-scale vulcanization scheduling examples in the literature are solved, and a better scheduling scheme than the literature is obtained. On this basis, taking the actual production of the vulcanization workshop into consideration, six largescale scheduling examples close to reality are designed to further examine the effectiveness of the method proposed in this paper. The proposed method provides guidance for the optimization of actual vulcanization workshop scheduling. |
| Keywords: vulcanization workshop scheduling; large-scale; completion time; MILP |
