基于压缩时窗的双资源约束作业车间调度策略
来源:计算机集成制造系统杂志2016年第12期北京时间:
作者:李兢尧,黄媛,王军强
单位:1.西北工业大学第365研究所2.西北工业大学机电学院3.西北工业大学生产与运作系统性能分析中心
摘要:针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标。通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果。
关键词:双资源约束,分支种群,遗传算法,时窗比较,压缩时窗
基金资助:国家自然科学基金资助项目(51275421);西北工业大学基础研究基金资助项目(JC20120227)。
2016年12期其他文献查阅:
后发企业创新决策优化
基于多维情境本体匹配的产品开发过程业务产物智能推荐技术
面向快速设计的产品全生命周期知识层级递进驱动策略
基于知识欧姆定律的上下游活动重叠时间估算
面向多人同时作业的拆卸序列规划
制造工艺创新计算机辅助方法研究综述
基于花朵授粉算法的产品拆卸序列规划
考虑学习曲线的精益生产制造系统双重资源配置方法
基于F-VIKOR的质量改善部件优先级确定
基于Cornish-Fisher修正的二元双抽样广义方差控制图
基于压缩时窗的双资源约束作业车间调度策略
五轴加工空间曲线示教编程技术
面向集散型国际货运服务联盟的混合信任协同模型研究
非瞬时补货下易变质品供应链的数量折扣协调
不确定环境下具有损失厌恶偏好零售商的供应链协调
考虑参考效应的两期闭环供应链定价策略与回收模式比较
性能保障模式下关键设备市场扩张期的二级备件库存优化及案例
面向半导体制造的大数据分析平台
面向产业链协同SaaS平台的数据安全模型
大数据背景下的云联盟数据资源服务组合模型
基于制造云服务QoS序列特性的缺失值估计算法