针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。
1
作业车间调度问题是将多台机器安排处理多个工件的组合优化问题,使最大完工时间达到最小。应用传统萤火虫算法求解时,萤火虫个体到达最优解附近时,相对吸引力逐渐增强,导致局部搜索能力减弱,造成求解结果在最优解附近震荡,进而使求解精度下降。为改善解的质量,本文在萤火虫算法迭代过程中引入精英选择策略,保护进化过程中的优秀个体,避免最优解丢失;为提高算法收敛速度与求解精度,对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重;同时对每一代萤火虫种群最优个体引入禁忌搜索算法,提高局部搜索能力。仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。
1
IWOA改进鲸鱼算法解决柔性车间调度问题双目标,求解低碳车间调度问题的改进鲸鱼算法,已运行。GLR部分有点问题,CSHLD那个是没问题的,欢迎指正
2021-01-27 11:33:13 11.4MB 鲸鱼算法 车间调度 柔性车间 MATLAB代码
1
蚁群\基于改进蚁群算法的柔性作业车间调度问题的求解方法
1
采用遗传算法解决柔性车间调度问题,完整的MATLAB程序,程序中有详细的注释,欢迎大家下载参考,共同学习与进步!
2020-01-07 03:10:32 52KB MATLAB 柔性车间调度 遗传算法 GA
1
基于遗传算法车间调度问题matlab程序
2020-01-04 03:15:25 7KB matlab
1
分析生产车间的实际生产状况,建立了考虑工件移动时间的柔性作业车间调度问题模型。该模型考虑了以往柔性作业车间调度问题模型所没有考虑的工件在加工机器间的移动时间,使柔性作业车间调度问题更贴近实际生产,让调度理论更具现实性。通过对已有的改进遗传算法的遗传操作进行重构,设计出有效求解考虑工件移动时间的柔性作业车间调度问题的改进遗传算法。最后对实际案例进行求解,得到调度甘特图和析取图,通过对甘特图和析取图的分析验证了所建考虑工件移动时间的柔性作业车间调度问题模型的可行性和有效性。
1
作业车间调度 调度 恶化时间的调度 matlab源码 甘特图 演示 matlab 入门
2019-12-21 22:16:46 10KB job shop 作业车间 调度
1
车间调度及其遗传算法,经典的算法优化书籍,把遗传算法和实际应用结合,是否有效,值得一看
2019-12-21 22:12:29 4.9MB 遗传算法 调度优化 车间调度
1