Print

考虑优先级的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

    相关论文文献

    本文来源: https://www.lunwen90.cn/article/8f610a47c64d4325744cb69c.html