考虑优先级的IPPS紧急订单处理问题研究

论文摘要

针对在工艺规划与调度集成环境下处理紧急订单时,原生产订单可能会出现暂停、延期或取消等问题,对所有订单进行优先级排序,依据所得信息重新进行排产决策,获得最优的调度方案。首先,构建了订单优先级评价体系,引入灰色关联分析法,综合考虑影响订单排序的多种因素,确定原有订单和紧急订单的优先级;其次,根据订单优先级顺序,对工件的提前完工和拖期完工进行惩罚,以惩罚成本和完工时间的线性加权之和最小为目标函数,建立了快速动态响应的紧急插单调度模型;再次,设计了一种多层编码结构的遗传算法对所建模型进行求解。最后通过实例验证,在考虑订单优先级情况下,能获得最优的调度方案且保证优先级高的订单按期完工。

论文目录

• 1 紧急订单问题描述
•   1.1 灰色关联分析的订单优先级确定
•   1.2 确定加权灰色关联度
• 2 考虑订单优先级的IPPS模型建立
• 3 算法求解
•   1) 编码
•   2) 适应度函数
•   3) 选择操作
•   4) 交叉操作
•   5) 变异操作
• 4 实例验证
•   4.1 确定订单优先级
•   4.2 求解结果及分析
• 5 结 论

文章来源

类型: 期刊论文

作者: 苗志鸿,杨明顺,王雪峰,李言

关键词: 工艺规划,车间调度,订单优先级,灰色关联,遗传算法

来源: 西安理工大学学报 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学,信息科技

专业: 数学,自动化技术

单位: 西安理工大学机械与精密仪器工程学院

基金: 国家自然科学基金资助项目(61402361),西安理工大学青年科技创新团队建设计划资助项目(102-211408)

分类号: TP18;O223

DOI: 10.19322/j.cnki.issn.1006-4710.2019.04.006

页码: 434-442

总页数: 9

文件大小: 1127K

下载量: 127