基于压缩时窗的双资源约束作业车间调度策略

发布时间：2017-10-05 18:58

  本文关键词：基于压缩时窗的双资源约束作业车间调度策略

  更多相关文章： 双资源约束 分支种群 遗传算法 时窗比较 压缩时窗

【摘要】：针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标。通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果。
【作者单位】： 西北工业大学第365研究所;西北工业大学机电学院;西北工业大学生产与运作系统性能分析中心;
【关键词】： 双资源约束 分支种群 遗传算法 时窗比较 压缩时窗
【基金】：国家自然科学基金资助项目(51275421) 西北工业大学基础研究基金资助项目(JC20120227)~~
【分类号】：TP18;TB497
【正文快照】： 0引言近年来,随着商业环境的不确定性和动态性的增强,产品多具有多品种、小批量、生产周期短等特点。为了适应此市场需求,制造业向敏捷化、柔性化方向发展,必须考虑不同类型的设备以及人力资源的固有特点带来的影响。相对于仅考虑设备能力约束的作业车间调度问题(Job-shop Sch

【相似文献】

中国重要会议论文全文数据库 前3条

1 苏昱;石蓓;孟子厚;;民乐自相关函数有效持续时间和分析时窗的关系[A];中国声学学会2006年全国声学学术会议论文集[C];2006年

2 杨葆军;杨长春;陈雨红;李欣;崔永福;;自适应时窗相干体计算技术及其应用[A];中国科学院地质与地球物理研究所2013年度（第13届）学术论文汇编——油气资源研究室[C];2014年

3 撒利明;;提高频谱分辨率的新方法[A];1992年中国地球物理学会第八届学术年会论文集[C];1992年

，

本文编号：978262