改进迭代贪婪算法求解可重入流水车间调度问题
来源:计算机集成制造系统杂志2024年第7期北京时间:
作者:吴秀丽, 李雨馨, 匡源, 崔建杰
单位:北京科技大学机械工程学院
摘要:可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA)。LIG-EA算法采用基于工件的编码方式,对重组后的染色体进行解码。种群分为精英个体和普通个体两部分,对精英个体进行精英破坏重建和基于关键工件的染色体调整,对普通个体进行学习机制的构建和普通个体的破坏重建。为提高初始种群质量,采用NEH启发式算法进行种群初始化,并针对可重入混合流水车间的重入特性,在重建操作中增加了插入有效性判断,提高了算法的运行速度。通过大量实验表明LIG-EA算法能够有效求解可重入混合流水车间调度问题。
关键词:可重入混合流水车间调度,迭代贪婪算法,精英解集构建,关键工件调整,学习机制构建
基金资助:国家自然科学基金资助项目(52175449)。
2024年7期其他文献查阅:
多工序制造中的误差流模型及其应用研究进展
TRIZ裁剪方法研究进展综述
基于数据-模型驱动的数控机床综合误差动态预测方法
基于颜色直方图的电路板表面缺陷检测
基于概率热力图的钣金件抓取点生成与评估
基于MOPSO算法改进的异常点检测方法
实时数据与模型驱动的瞬变焊接电弧数字孪生模型构建方法
基于最优觅食算法的增材制造中多种类零件分批排样研究
基于视觉跟踪实时引导的传送带跟随方法
改进迭代贪婪算法求解可重入流水车间调度问题
基于场景点云重建的移动焊接机器人作业轨迹提取方法
位姿约束下的双向扩展机械臂路径规划方法
基于空程和方向的船体装配线划线路径优化
基于双目视觉的运动目标检测与三维重建
编码方式对业务流程剩余时间预测影响评估
基于向量混洗和DMA传输的高效分组整序算法研究
软件再生中多状态非固定周期检测策略优化
基于Stacking集成学习的剩余使用寿命预测
铁路货车钩舌检修数字孪生车间的研究与应用
基于用户偏好评分值修正的深度神经网络推荐模型
云应用提供商收益驱动的最佳云资源配置策略
新兴产业创新服务平台生态系统协同创新演化博弈分析
基于改进区间直觉模糊多属性群决策的在线知识付费产品评价方法研究
基于实时补货情况下的制造型企业RMFS订单拣选系统储位分配问题
基于网络平台的制造商销售与回收模式选择
供应中断风险下竞争零售商的采购与定价决策
考虑低碳政策和权力结构的低碳供应链减排决策比较研究
考虑众包场景的电动车动态需求车辆路径问题
考虑能耗节约的集装箱码头装卸设备集成调度
基于拥堵感知的自动化集装箱码头AGV充电策略