面向能耗的柔性作业车间动态调度研究

doi:10.16182/j.issn1004731x.joss.201709039

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (9): 2168-2175.doi: 10.16182/j.issn1004731x.joss.201709039

面向能耗的柔性作业车间动态调度研究

陈超, 王艳, 严大虎, 纪志成

江南大学物联网技术应用教育部工程研究中心,无锡 214122

收稿日期:2017-05-17 发布日期:2020-06-02
作者简介:陈超(1994-),男,江苏泰州,硕士生,研究方向为车间调度。
基金资助:
国家自然科学基金(61572238),江苏省杰出青年基金(20160001),江苏省产学研联合创新资金-前瞻性联合研究项目(201602224)

Research on Dynamic Flexible Job Shop Scheduling Problem for Energy Consumption

Chen Chao, Wang Yan, Yan Dahu, Ji Zhicheng

Engineering Research Center of Internet of Things Technology Applications Ministry of Education, Wuxi 214122, China

Received:2017-05-17 Published:2020-06-02

摘要/Abstract

摘要： 为解决在扰动情况下的负荷不均和能耗问题,构建了以平均流经时间和能耗为优化目标的柔性作业车间调度模型。针对上述模型,设计了一种遗传算法和模拟退火算法相结合的GASA(Genetic and Simulated annealing Algorithm)算法,通过遗传算法的选择交叉变异操作产生一组新个体,对各个个体进行模拟退火过程,以避免陷入局部最优。针对柔性作业车间动态调度,在机器故障的扰动情况下,采用滚动窗口技术与GASA算法相结合的方法来求解动态调度问题。通过实验算例仿真,证明了算法的有效性。

关键词: 动态调度, 柔性作业车间, 遗传算法, 模拟退火算法, 滚动窗口技术

Abstract: In order to solve the problem of uneven load and energy consumption under disturbance, a flexible job shop scheduling model with average flow time and energy consumption was constructed. Aiming at the above model, a genetic and simulated annealing algorithm (GASA) was designed, which is based on the genetic algorithm and the simulated annealing algorithm. A new group of individuals were generated by genetic algorithm. And then the individual simulated the annealing process, in order to avoid falling into the local optimal. Aiming at the dynamic flexible job shop scheduling problem, the rolling window technique and GASA algorithm were combined and applied in the case of machine disturbance. The effectiveness of the algorithm was proved by the simulation of an instance.

Key words: dynamic scheduling, flexible job shop scheduling problem, genetic algorithm, simulated annealing algorithm, rolling window technology

中图分类号:

TP278

陈超, 王艳, 严大虎, 纪志成. 面向能耗的柔性作业车间动态调度研究[J]. 系统仿真学报, 2017, 29(9): 2168-2175.

Chen Chao, Wang Yan, Yan Dahu, Ji Zhicheng. Research on Dynamic Flexible Job Shop Scheduling Problem for Energy Consumption[J]. Journal of System Simulation, 2017, 29(9): 2168-2175.

参考文献

[1] 肖力. 基于遗传算法的生产调度优化方法研究 [D]. 武汉: 华中科技大学, 2006.
(Xiao Li.Research on Optimization of Production Scheduling Based on Genetic Algorithm [D]. Wuhan, China: Huazhong University of Science and Technology, 2006.)
[2] Shen X N, Yao X.Mathematical Modeling and Multi-objective Evolutionary Algorithms Applied to Dynamic Flexible Job Shop Scheduling Problems[J]. Information Sciences (S0020-0255), 2015, 298: 198-224.
[3] Monostori L, Szelke E, Kádár B.Management of changes and disturbances in manufacturing systems[J]. Annual Reviews in Control (S1367-5788), 1998, 22(98): 85-97.
[4] Guilherme E Vieira, Jeffrey W Herrmann, Edward Lin.Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies[J]. International Journal of Production Research (S0020-7543), 2000, 38(8): 1899-1915.
[5] 吴秀丽. 柔性作业车间动态调度问题研究[J]. 系统仿真学报, 2008, 20(14): 3828-3832.
(Wu Xiuli.Research on Flexible Job Shop Dynamic Scheduling Problem[J]. Journal of System Simulation, 2008, 20(14): 3828-3832.)
[6] 郑庆仁. 低碳调度模型研究及其在轮胎制造过程中的应用 [D]. 广州: 华南理工大学, 2012.
(Zheng Qingren.Low-carbon Scheduling Models and Applications in Tire Manufacturing Process [D]. Guangzhou, China: South China University of Technology, 2012.)
[7] 王伟. 面向能耗优化的车间调度方法研究及其应用环境开发(应用型) [D]. 哈尔滨: 哈尔滨工业大学, 2011.
(Wang Wei.Research on Energy Consumption Optimization Oriented Job Shop Scheduling Methodology and Development of its Application Environment (Application Type) [D]. Harbin, China: Harbin Institute of Technology, 2011.)
[8] 陈鸿海, 赵韩. 实时工况驱动的柔性作业车间动态调度系统研究[J]. 合肥工业大学学报(自然科学版), 2016, 39(11): 1441-1445, 1455.
(Chen H, Zhao H.R & D on Dynamic Scheduling System of Flexible Job Shop Driven by Real-time Condition[J]. Journal of Hefei University of Technology (Natural Science Edition), 2016, 39(11): 1441-1445, 1455.)
[9] 何院生. 考虑能耗优化的柔性作业车间动态调度方法研究 [D]. 哈尔滨: 哈尔滨工业大学, 2016.
(He Yuansheng.Research on Dynamic Scheduling Optimization in Flexible Job Shop Considering Energy Consumption [D]. Harbin, China: Harbin Institute of Technology, 2016.)
[10] 宋李俊, 赵虎. 基于滚动时域优化策略的柔性作业车间动态调度研究[J]. 现代制造工程, 2015, 42(2): 30-35.
(Song Lijun, Zhao Hu.Dynamic Flexible Job Shop Scheduling Research Based on Rolling Time Domain Optimization Strategy[J]. Modern Manufacturing Engineering, 2015, 42(2): 30-35.)
[11] 伍大清, 郑建国, 邵明, 等. 求解柔性作业车间调度的动态群智能优化算法[J]. 数学的实践与认识, 2014, 44(13): 48-57.
(Wu Daqing, Zheng Jianguo, Shao Ming, et al.A Dynamic Swarm Intelligence Optimization Algorithm based on Flexible Job-shop Scheduling Problem[J]. Mathematics in Practice & Theory, 2014, 44(13): 48-57.)

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	赵也践, 王艳红, 张俊, 于洪霞, 田中大. 改进Q学习算法在作业车间调度问题中的应用[J]. 系统仿真学报, 2022, 34(6): 1247-1258.
[3]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[4]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[5]	王语童, 马世伟, 杨元睿, 陈超宇. 多机器人组合最大覆盖面积寻优及预测方法[J]. 系统仿真学报, 2022, 34(1): 86-92.
[6]	何昕杰, 周少武, 张红强, 吴亮红, 周游. 基于改进遗传算法的四向穿梭车系统订单排序优化[J]. 系统仿真学报, 2021, 33(9): 2166-2179.
[7]	唐婕, 曹瑾鑫. 共享汽车联合调度优化研究[J]. 系统仿真学报, 2021, 33(8): 1959-1968.
[8]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[9]	陈芮莹, 王承涛, 刘振元. 考虑服务水平的IT运维人员调度的智能遗传算法[J]. 系统仿真学报, 2021, 33(3): 732-744.
[10]	陆嘉波, 程培星, 黄羿, 姚进强, 杨雪梦, 马新强, 刘勇. 用于时敏目标打击链快速构建的智能方法[J]. 系统仿真学报, 2021, 33(2): 346-357.
[11]	尤一琛, 王艳, 纪志成. 基于博弈论的柔性作业车间动态调度研究[J]. 系统仿真学报, 2021, 33(11): 2579-2588.
[12]	孙国栋, 何其昌. 螺钉机工艺智能化设计与仿真方法研究[J]. 系统仿真学报, 2021, 33(1): 62-73.
[13]	毛李恒, 邓清, 刘柔妮, 孔祥龙. 针对多星多任务仿真调度的关键路径遗传算法[J]. 系统仿真学报, 2021, 33(1): 205-214.
[14]	付建林, 张恒志, 张剑, 姜良奎. 自动导引车调度优化研究综述[J]. 系统仿真学报, 2020, 32(9): 1664-1675.
[15]	樊海霞, 陈小惠. 一种连续无创血压预测的改进向量机学习方法[J]. 系统仿真学报, 2020, 32(9): 1686-1692.

面向能耗的柔性作业车间动态调度研究

Research on Dynamic Flexible Job Shop Scheduling Problem for Energy Consumption

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价