《计算机集成制造系统杂志》发表论文赏析

基于蚁群算法的多加工路线柔性车间调度问题

来源:计算机集成制造系统杂志2018年第3期北京时间:

作者:黄学文,张晓彤,艾亚晴

单位:大连理工大学管理与经济学部

摘要:针对具有工艺路径柔性和机器柔性的多加工路线柔性车间调度问题(FJSP-MPP),基于OR子图,提出一种新的四元组数学描述方法来描述工艺路径柔性和机器柔性;以最小化最大完工时间为优化目标,构建了FJSP-MPP的数学模型。在不需要预先建立析取图模型的前提下,通过设计OR子图和工件的Allowed列表和Tabu列表的相关操作算法,构造了面向FJSP-MPP的蚂蚁路径;通过引入额外的节点信息素,改进信息素更新策略和状态转移规则,实现了蚁群算法求解FJSP-MPP。不同规模数据实验结果表明,该算法具有良好的优化性能。

关键词:柔性车间调度,工艺路径柔性,机器柔性,蚁群算法

基金资助:国家科技支撑计划资助项目(2015BAF09B01)。

2018年3期其他文献查阅:

智能制造体系架构、参考模型与标准化框架研究

项目拆分和多项目调度集成决策模型与算法

基于蚁群算法的多加工路线柔性车间调度问题

基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题

求解二维矩形装箱问题的启发式算法

一种挖掘二度循环的扩展Alpha算法

作业可拆分的资源投入问题的建模与优化

基于能力因子的某轻型飞机U型装配线平衡

数控火焰切割机的加工误差实时补偿

基于倾斜轨迹的数控渐进成形厚度均匀化方法

面向低碳低噪的螺纹车削工艺参数优化

基于弦轴转换的薄壁件中面网格生成方法

含球面副间隙的空间并联机构动力学特性分析

面向三维打印的几何模型内部空间优化算法

面向家居环境的双目视觉门识别方法

考虑专家偏好关联与心理行为的地铁车门系统失效风险评估

基于多主元特征与支持向量机的动态过程质量异常监控模型

云制造环境下员工资源选择方法

工业设计云服务平台协同任务模块化重组与分配方法

从产品到产品服务系统的演化设计方法

案例驱动的协同设计知识管理模型及实现

基于在线评论数据驱动的产品感性评价方法

低碳供应链与高碳供应链之间的竞争契约均衡选择策略

产业补贴模式下的制造企业低碳生产行为选择

再制造服务需求动态获取方法及应用

基于新品价值评估可变的产品差异定价

多重偏好序下的复杂产品主制造商—供应商多阶段双边匹配方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!