基于蚁群算法的多加工路线柔性车间调度问题
来源:计算机集成制造系统杂志2018年第3期北京时间:
作者:黄学文,张晓彤,艾亚晴
单位:大连理工大学管理与经济学部
摘要:针对具有工艺路径柔性和机器柔性的多加工路线柔性车间调度问题(FJSP-MPP),基于OR子图,提出一种新的四元组数学描述方法来描述工艺路径柔性和机器柔性;以最小化最大完工时间为优化目标,构建了FJSP-MPP的数学模型。在不需要预先建立析取图模型的前提下,通过设计OR子图和工件的Allowed列表和Tabu列表的相关操作算法,构造了面向FJSP-MPP的蚂蚁路径;通过引入额外的节点信息素,改进信息素更新策略和状态转移规则,实现了蚁群算法求解FJSP-MPP。不同规模数据实验结果表明,该算法具有良好的优化性能。
关键词:柔性车间调度,工艺路径柔性,机器柔性,蚁群算法
基金资助:国家科技支撑计划资助项目(2015BAF09B01)。
2018年3期其他文献查阅:
智能制造体系架构、参考模型与标准化框架研究
项目拆分和多项目调度集成决策模型与算法
基于蚁群算法的多加工路线柔性车间调度问题
基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题
求解二维矩形装箱问题的启发式算法
一种挖掘二度循环的扩展Alpha算法
作业可拆分的资源投入问题的建模与优化
基于能力因子的某轻型飞机U型装配线平衡
数控火焰切割机的加工误差实时补偿
基于倾斜轨迹的数控渐进成形厚度均匀化方法
面向低碳低噪的螺纹车削工艺参数优化
基于弦轴转换的薄壁件中面网格生成方法
含球面副间隙的空间并联机构动力学特性分析
面向三维打印的几何模型内部空间优化算法
面向家居环境的双目视觉门识别方法
考虑专家偏好关联与心理行为的地铁车门系统失效风险评估
基于多主元特征与支持向量机的动态过程质量异常监控模型
云制造环境下员工资源选择方法
工业设计云服务平台协同任务模块化重组与分配方法
从产品到产品服务系统的演化设计方法
案例驱动的协同设计知识管理模型及实现
基于在线评论数据驱动的产品感性评价方法
低碳供应链与高碳供应链之间的竞争契约均衡选择策略
产业补贴模式下的制造企业低碳生产行为选择
再制造服务需求动态获取方法及应用
基于新品价值评估可变的产品差异定价
多重偏好序下的复杂产品主制造商—供应商多阶段双边匹配方法