考虑运输时间柔性作业车间调度问题的快速寻优方法

doi:10.13196/j.cims.2015.03.017

计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第3期): 724-732.DOI: 10.13196/j.cims.2015.03.017

考虑运输时间柔性作业车间调度问题的快速寻优方法

赵宁,李开典,田青,杜彦华

北京科技大学机械工程学院

出版日期:2015-03-31 发布日期:2015-03-31
基金资助:
国家自然科学基金资助项目(71301008;北京市自然科学基金资助项目(9144030;中央高校基本科研业务费资助项目(FRF-TP-14-035A2;北京市青年英才计划资助项目(YETP0361)。

Fast optimization approach of flexible job shop scheduling with transport time consideration

Online:2015-03-31 Published:2015-03-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.71301008),the Beijing City Natural Science Foundation of Beijing Municipality,China(No.9144030),the Fundamental Research Funds for the Central Universities,China(No.FRF-TP-14-035A2),and the Young Talent Program of Beijing Municipality,China(No.YETP0361).

摘要/Abstract

摘要： 为了快速获得考虑运输时间的柔性生产调度问题的近优解,进行了快速寻优方法研究。采用运输时间矩阵对析取图模型进行改进,建立了设备选择的多阶段决策方法。建立了考虑运输时间的关键链优化方法,通过邻域搜索快速获得近优解。开发了调度实验系统对上述工作进行验证。实验结果表明,该方法可较稳定地获得近优调度解,并具有较好的计算效率。

关键词: 柔性调度, 运输时间, 关键链, 快速寻优, 作业车间

Abstract: Fast optimization approach of flexible production scheduling problem by considering transport time was researched.The transport time matrix was used to improve AON net,and a multi-stage decision approach was proposed to select the right machine.The optimization method of critical chain with transport time consideration was established,and the near-optimum solution was obtained rapidly by using neighborhood searching.An experiment system was developed to validate the proposed methods,and the result showed the better quality solution with good computational efficiency.

Key words: flexible scheduling, transport time, critical chain, fast optimization, job shop

中图分类号:

TP391.9

赵宁,李开典,田青,杜彦华. 考虑运输时间柔性作业车间调度问题的快速寻优方法[J]. 计算机集成制造系统, 2015, 21(第3期): 724-732.

[1]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[4]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[5]	杨小佳,刘建军,陈庆新,毛宁. 变扰动强度下柔性装配作业车间调度性能分析[J]. 计算机集成制造系统, 2021, 27(3): 800-814.
[6]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[7]	陈勇,王昊天,易文超,裴植,王成,吴光华. 基于元胞机与强化学习的多扰动车间调度算法[J]. 计算机集成制造系统, 2021, 27(12): 3536-3549.
[8]	葛艳,王爱民,叶介然. 基于遗传退火算法的质检扰动应对方法[J]. 计算机集成制造系统, 2021, 27(11): 3159-3171.
[9]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[10]	刘雪红,段程,王磊. 基于改进候鸟算法的柔性作业车间分批调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3185-3195.
[11]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[12]	李峥峰,刘阳阳. 考虑充电的多AGV的作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2872-2879.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	李聪波,寇阳,雷焱绯,肖溱鸽,李玲玲. 基于动态事件的柔性作业车间重调度节能优化[J]. 计算机集成制造系统, 2020, 26(第2): 288-299.
[15]	汤洪涛,费永辉,陈青丰,詹燕,鲁建厦,李晋青. 基于工业大数据的柔性作业车间动态调度[J]. 计算机集成制造系统, 2020, 26(9): 2497-2510.

考虑运输时间柔性作业车间调度问题的快速寻优方法

Fast optimization approach of flexible job shop scheduling with transport time consideration

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics