不同再调度周期下的柔性作业车间动态调度

doi:10.13196/j.cims201410015

计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (10): 2470-2478.DOI: 10.13196/j.cims201410015

不同再调度周期下的柔性作业车间动态调度

汪双喜¹,张超勇¹⁺,刘琼¹,饶运清¹,尹勇²

1.华中科技大学机械学院数字制造装备与技术国家重点实验室
2.武汉理工大学湖北省数字制造重点实验室

出版日期:2014-10-31 发布日期:2014-10-31
基金资助:
国家自然科学基金项目(51275190,51105289);国家自然科学基金重点资助项目(51035001);中央高校基本科研业务费资助项目(HUST:2014TS038);国家科技重大专项子课题资助项目(2011ZX04015-011-07)。

Flexible job shop dynamic scheduling under different reschedule periods

Online:2014-10-31 Published:2014-10-31
Supported by:
Project supported by the National Natural Science,China (51275190,51105289,51035001),the Fundamental Research Funds for the Central Universities,China(No.HUST: 2014TS038),and the National Science & Technology Major Project,China (No.2011ZX04015-011-07).

摘要/Abstract

摘要： 为了研究柔性作业车间周期性再调度对生产稳定性和效率的影响,通过模拟随机工件到达的生产环境,运用周期性再调度的调度策略,将各个工件依次划入对应的调度区间,以效率和稳定性为目标,设计了一种基于Pareto概念的多目标差分进化算法对每个调度区间的工件进行调度优化,并从获得的非支配解集中采用决策策略选出一个调度方案作为实际调度加工方案。通过研究不同的再调度周期下与完工时间、总拖期、总效率和总稳定性之间的相互影响关系,有效地指导了实际生产实践。

关键词: 柔性作业车间, 动态调度, 差分进化算法, 多目标优化, Pareto解

Abstract: Through the production environment of simulated random jobs arrival,the periodic rescheduling strategy was used to allocate each job into corresponding schedule intervals.Aiming at the efficiency and stability,a multi-objective differential evolution algorithm based on Pareto solution was proposed to solve the scheduling optimization in every schedule interval,and a scheduling scheme was selected from the non-dominated solutions as the actual processing scheme.Under the different rescheduling period,the final makespan,the total tardiness,the total efficiency and the total stability obtained by scheduling the same number jobs with different arrival time were researched so as to guide the actual productive practices.

Key words: flexible job shop, dynamic scheduling, differential evolution, multi-objective optimization, Pareto solution

中图分类号:

TP278

汪双喜,张超勇,刘琼,饶运清,尹勇. 不同再调度周期下的柔性作业车间动态调度[J]. 计算机集成制造系统, 2014, 20(10): 2470-2478.

[1]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[2]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[3]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[4]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.
[5]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[6]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[7]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[8]	吴暖,王诺,于安琪,吴迪. 基于柔性靠泊的港口疏船调度多目标优化及最优解选择[J]. 计算机集成制造系统, 2021, 27(5): 1531-1540.
[9]	马玉敏,陆晓玉,乔非,沈一路. 基于极限学习机的复杂制造系统动态调度[J]. 计算机集成制造系统, 2021, 27(4): 1081-1088.
[10]	谢梦柯,张则强,蒋晋. 考虑工位约束及能耗的双边拆卸线平衡问题建模与优化[J]. 计算机集成制造系统, 2021, 27(3): 701-715.
[11]	李敬花,陈俊宗,杨博歆. 海工产品分段建造中日程计划优化[J]. 计算机集成制造系统, 2021, 27(3): 770-786.
[12]	杨小佳,刘建军,陈庆新,毛宁. 变扰动强度下柔性装配作业车间调度性能分析[J]. 计算机集成制造系统, 2021, 27(3): 800-814.
[13]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[14]	蹇洁,郭雨,姜林,苏加福. 基于多目标优化的绿色供应链博弈模型及利润共享契约[J]. 计算机集成制造系统, 2021, 27(3): 943-953.
[15]	巩超光,胡天亮,叶瑛歆. 基于数字孪生的铣削参数动态多目标优化策略[J]. 计算机集成制造系统, 2021, 27(2): 478-486.

不同再调度周期下的柔性作业车间动态调度

Flexible job shop dynamic scheduling under different reschedule periods

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics