论文摘要
研究了多目标多阶段混合流水车间的紧急订单插单重调度问题,综合考虑工件批量、刀具换装时间、运输能力等约束.先以最小化订单完工时间和最小化总运输时间为双目标建立静态初始订单调度模型,再针对紧急订单插单干扰,增加最小化总加工机器偏差值目标,建立三目标重调度优化模型,并分别用NSGA-Ⅱ算法与融合基于事件驱动的重调度策略和重排插单策略的NSGA-Ⅲ算法对两个模型进行求解.最后,以某实际船用管类零件生产企业为案例,先对NSGA-Ⅱ算法和NSGA-Ⅲ算法的性能进行评估,得到NSGA-Ⅱ算法更适用于解决双目标优化问题而NSGA-Ⅲ算法在解决三目标优化问题时表现更优的结论,再将所建模型与所提算法应用于该企业的十组插单案例中,所得优化率接近三分之一,验证了实用性和有效性.
论文目录
文章来源
类型: 期刊论文
作者: 何小妹,董绍华
关键词: 混合流水车间,紧急订单插单重调度,多目标,多约束,算法
来源: 工程科学学报 2019年11期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技
专业: 机械工业,计算机软件及计算机应用
单位: 北京科技大学机械工程学院
基金: 国家自然科学基金资助项目(71301008)
分类号: TP301.6;TH186
DOI: 10.13374/j.issn2095-9389.2018.11.27.002
页码: 1450-1457
总页数: 8
文件大小: 1843K
下载量: 301
相关论文文献
标签：混合流水车间论文; 紧急订单插单重调度论文; 多目标论文; 多约束论文; 算法论文;