• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:章佳媛,张 干,梁心语,叶佳林,史 彬.大规模硫化车间调度问题研究[J].软件工程,2022,25(1):18-21.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
大规模硫化车间调度问题研究
章佳媛,张 干,梁心语,叶佳林,史 彬
(武汉理工大学化学化工与生命科学学院,湖北 武汉 430070)
2869471732@qq.com; 453388959@qq.com; 2682533325@qq.com; 1484688402@qq.com; 35400217@qq.com
摘 要: 针对硫化车间生产调度过程中产品型号多、处理量大等难点,建立了以最小硫化时间为目标、多硫化机并行生产调度的混合整数线性规划(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


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫