考虑能耗和运输的有限缓冲区混合流水车间调度

doi:10.16182/j.issn1004731x.joss.23-0343

摘要/Abstract

摘要：

为解决生产调度不及时、加工过程中能耗过大等问题，构建了有限缓冲区混合流水车间调度优化模型。模型以最小化最大完工时间和车间总能耗为目标，将运输时间、广义能耗和缓冲区容量等资源限制作为约束，并应用开关机节能策略减少待机能耗，验证了优化模型的可行性；设计一种狮群算法，采用随机产生与贪婪选择相结合的种群初始化方法，提高初始解质量和求解效率，验证了狮群算法的优越性。实验结果表明：该算法能有效解决考虑能耗和运输时间的有限缓冲区混合流水车间调度问题，优化模型能依照实际需要进行柔性调节，达到制造型企业合理排产、节能减排的目的。

关键词: 混合流水车间, 综合能耗, 缓冲区, 狮群算法, 多目标优化

Abstract:

Aiming at the untimely production scheduling and excessive energy consumption during processing, a limited buffer hybrid flow shop scheduling optimization model is constructed. To minimize the makespan and total energy consumption of the workshop, the transport time, generalized energy consumption and buffer capacity being the constraints, and the on/off energy saving strategy applied to reduce the standby energy consumption, the feasibility of the optimization model are verified. A lion swarm optimization algorithm is designed, in which a population initialization method combining random generation and greedy selection is used to improve the initial solution quality and solution efficiency, the lion swarm optimization algorithm superiority is verified. The experimental results show that the algorithm can effectively solve the hybrid flow shop scheduling problem with limited buffer considering energy consumption and transportation time, and the established optimization model can be flexibly adjusted according to the actual needs, in which the purpose of rational production scheduling, energy saving and emission reduction for manufacturing enterprises can be achieved.

Key words: hybrid flow shop, comprehensive energy consumption, buffer, lion swarm optimization algorithm, multi-objective optimization

中图分类号:

TH186

温廷新,关婷誉 . 考虑能耗和运输的有限缓冲区混合流水车间调度[J]. 系统仿真学报, 2024, 36(6): 1344-1358.

Wen Tingxin,Guan Tingyu . Hybrid Flow Shop Scheduling with Limited Buffers Considering Energy Consumption and Transportation[J]. Journal of System Simulation, 2024, 36(6): 1344-1358.

图/表 13

图1

图2

图3

图4

表1

算例数据运行对比

算例	算例规模	遗传算法			模拟退火			狮群算法
算例	算例规模	$t ¯$ /s	$E ¯$ /(kW·s)	$T ¯$ /s	$t ¯$ /s	$E ¯$ /(kW·s)	$T ¯$ /s	$t ¯$ /s	$E ¯$ /(kW·s)	$T ¯$ /s
1	7×3×4	2.84	4 710.20	791.5	2.93	4 706.50	788.0	2.45	4 708.81	784.0
2	6×3×3	1.95	4 006.33	697.8	1.96	4 010.20	696.7	1.57	4 002.01	685.6
3	7×4×4	2.27	18 330.27	912.1	2.31	18 392.67	899.6	1.94	18 251.52	890.6
4	9×3×6	3.63	17 416.79	884.6	3.82	17 522.50	900.2	2.75	17 077.19	867.6
5	5×5×3	1.30	17 402.25	1 025.4	1.37	17 500.66	1 026.3	1.24	17 429.45	1 021.5
6	8×3×4	2.03	5 197.11	799.2	2.25	5 182.22	780.1	1.85	5 044.09	776.5
7	10×4×5	4.06	25 401.10	1 105.6	3.98	25 321.88	1 094.5	2.58	25 323.08	1 044.3
8	10×3×6	3.85	17 669.73	952.2	4.02	17 620.48	961.4	2.97	17 394.31	932.7
9	16×8×11	4.67	51 360.90	2 449.0	4.86	46 449.11	2 268.0	4.48	47 223.23	2 217.4
10	35×16×19	13.21	329 011.78	6 100.9	15.02	338 142.02	6 271.4	13.73	320 370.93	6 023.5
11	22×10×15	8.08	104 560.62	3 613.8	7.89	101 952.44	3 557.7	7.25	101 468.39	3 514.9

表1

表2

加工功率 (kW)

工件	工序1				工序2				工序3
	设备1		设备2		设备3		设备4		设备5		设备6		设备7
	$P i n$	$P n l$	$P i n$	$P n l$	$P i n$	$P n l$	$P i n$	$P n l$	$P i n$	$P n l$	$P i n$	$P n l$	$P i n$	$P n l$
P_w	1.1		1.6		1.4		2.0		2.1		2.5		2.0
1	2.7	1.7	4.5	3.0	2.7	1.8	3.8	2.6	4.1	3.0	4.5	3.3	4.5	3.0
2	3.2	1.8	3.9	3.5	3.5	2.0	3.7	2.3	4.1	3.3	4.4	3.5	4.2	2.8
3	3.2	1.7	4.3	3.1	2.9	2.0	4.0	2.6	5.1	3.2	4.7	3.4	4.8	3.1
4	2.8	1.9	4.6	3.2	3.5	1.9	3.8	2.5	4.1	3.2	4.8	3.2	4.1	3.0
5	2.8	1.6	4.5	3.0	3.5	1.9	3.9	2.4	4.3	3.2	5.6	3.2	4.0	3.1
6	2.9	1.8	4.8	3.4	3.2	2.0	3.7	2.4	4.7	3.0	4.9	3.2	4.7	2.9
7	3.0	1.6	4.7	3.6	3.4	1.7	3.9	2.5	4.3	3.0	5.0	3.4	4.8	3.0
8	3.1	1.7	4.7	3.2	2.9	1.9	4.5	2.4	4.5	3.3	5.3	3.3	4.7	3.1

表2

表3

表4

表 5

图5

图6

图7

图8

参考文献 28

1	罗焕, 陈浩杰, 宋小欣, 等. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
	Luo Huan, Chen Haojie, Song Xiaoxin, et al. Job Shop Scheduling with Buffer Constraint[J]. Computer Integrated Manufacturing Systems, 2021, 27(10): 2880-2888.
2	Smutnicki Czesław. A Two-machine Permutation Flow Shop Scheduling Problem with Buffers[J]. Operations-Research-Spektrum, 1998, 20(4): 229-235.
3	Wang Xianpeng, Tang Lixin. A Tabu Search Heuristic for the Hybrid Flowshop Scheduling with Finite Intermediate Buffers[J]. Computers and Operations Research, 2009, 36(3): 907-918.
4	Sina Hakimzadeh Abyaneh, Zandieh M. Bi-objective Hybrid Flow Shop Scheduling with Sequence-dependent Setup Times and Limited Buffers[J]. The International Journal of Advanced Manufacturing Technology, 2012, 58(1): 309-325.
5	袁庆欣, 董绍华. 带有限缓冲区的混合流水车间多目标调度[J]. 工程科学学报, 2021, 43(11): 1491-1498.
	Yuan Qingxin, Dong Shaohua. Optimizing Multi-objective Scheduling Problem of Hybrid Flow Shop with Limited Buffer[J]. Chinese Journal of Engineering, 2021, 43(11): 1491-1498.
6	李勃昕, 任赟, 韩先锋. "双碳"挤压、经济增长与创新驱动[J]. 科学学研究, 2023, 41(3): 424-434.
	Li Boxin, Ren Yun, Han Xianfeng. "Dual-Carbon" Restriction, Economic Growth and Innovation Driving[J]. Studies in Science of Science, 2023, 41(3): 424-434.
7	王凌, 王晶晶, 吴楚格. 绿色车间调度优化研究进展[J]. 控制与决策, 2018, 33(3): 385-391.
	Wang Ling, Wang Jingjing, Wu Chuge. Advances in Green Shop Scheduling and Optimization[J]. Control and Decision, 2018, 33(3): 385-391.
8	Meng Leilei, Zhang Chaoyong, Shao Xinyu, et al. MILP Models for Energy-aware Flexible Job Shop Scheduling Problem[J]. Journal of Cleaner Production, 2019, 210: 710-723.
9	Mouzon G, Yildirim M B, Twomey J. Operational Methods for Minimization of Energy Consumption of Manufacturing Equipment[J]. International Journal of Production Research, 2007, 45(18/19): 4247-4271.
10	李聪波, 雷焱绯, 肖溱鸽, 等. 面向广义能耗的柔性作业车间调度优化模型[J]. 计算机集成制造系统, 2018, 24(12): 3050-3059.
	Li Congbo, Lei Yanfei, Xiao Qinge, et al. Flexible Job Shop Scheduling Optimization Model for Generalized Energy[J]. Computer Integrated Manufacturing Systems, 2018, 24(12): 3050-3059.
11	Lu Yi, Lu Jiacheng, Jiang Tianhua. Energy-conscious Scheduling Problem in a Flexible Job Shop Using a Discrete Water Wave Optimization Algorithm[J]. IEEE Access, 2019, 7: 101561-101574.
12	耿凯峰, 叶春明. 考虑多时间因素的绿色可重入混合流水车间调度问题[J]. 计算机集成制造系统, 2023, 29(1): 75-90.
	Geng Kaifeng, Ye Chunming. Green Re-entrant Hybrid Flow Shop Scheduling Problem Considering Multiple Time Factors[J]. Computer Integrated Manufacturing Systems, 2023, 29(1): 75-90.
13	Fang Kan, Uhan N A, Zhao Fu, et al. Flow Shop Scheduling with Peak Power Consumption Constraints[J]. Annals of Operations Research, 2013, 206(1): 115-145.
14	雷德明, 杨冬婧. 具有总能耗约束的柔性作业车间调度问题研究[J]. 自动化学报, 2018, 44(11): 2083-2091.
	Lei Deming, Yang Dongjing. Research on Flexible Job Shop Scheduling Problem with Total Energy Consumption Constraint[J]. Acta Automatica Sinica, 2018, 44(11): 2083-2091.
15	刘彩洁, 徐志涛, 张钦, 等. 分时电价下基于NSGA-Ⅱ的柔性作业车间绿色调度[J]. 中国机械工程, 2020, 31(5): 576-585.
	Liu Caijie, Xu Zhitao, Zhang Qin, et al. Green Scheduling of Flexible Job Shops Based on NSGA-Ⅱ Under TOU Power Price[J]. China Mechanical Engineering, 2020, 31(5): 576-585.
16	张洪亮, 徐公杰, 鲍蔷, 等. 考虑运输时间的分布式柔性作业车间绿色调度[J]. 中国机械工程, 2022, 33(21): 2554-2563, 2645.
	Zhang Hongliang, Xu Gongjie, Bao Qiang, et al. Distributed Flexible Job Shop Green Scheduling with Transportation Time[J]. China Mechanical Engineering, 2022, 33(21): 2554-2563, 2645.
17	Li Junqing, Pan Quanke. Solving the Large-scale Hybrid Flow Shop Scheduling Problem with Limited Buffers by a Hybrid Artificial Bee Colony Algorithm[J]. Information Sciences, 2015, 316: 487-502.
18	吴斌, 丁钰超, Abla B. 自动导引车与机器集成调度问题研究现状[J]. 计算机工程与应用, 2023, 59(6): 1-12.
	Wu Bin, Ding Yuchao, Abla B. Research Status of AGV and Machine Integrated Scheduling[J]. Computer Engineering and Applications, 2023, 59(6): 1-12.
19	顾佰和, 谭显春, 谭显波, 等. 制造系统生产单元碳排放核算模型[J]. 中国管理科学, 2018, 26(10): 123-131.
	Gu Baihe, Tan Xianchun, Tan Xianbo, et al. Study on the Production Unit's Carbon Emission Accounting Model in the Manufacturing System[J]. Chinese Journal of Management Science, 2018, 26(10): 123-131.
20	何晨可, 朱继忠, 刘云, 等. 计及碳减排的电动汽车充换储一体站与主动配电网协调规划[J]. 电工技术学报, 2022, 37(1): 92-111.
	He Chenke, Zhu Jizhong, Liu Yun, et al. Coordinated Planning of Electric Vehicle Charging-swapping-storage Integrated Station and Active Distribution Network Considering Carbon Reduction[J]. Transactions of China Electrotechnical Society, 2022, 37(1): 92-111.
21	Zhao Feixiang, Liu Mingzhe, Wang Kun, et al. A Soft Measurement Approach of Wastewater Treatment Process by Lion Swarm Optimizer-based Extreme Learning Machine[J]. Measurement, 2021, 179: 109322.
22	神显豪, 马雪皎, 牛少华, 等. 基于改进狮群算法的管道传感器网络覆盖优化[J]. 传感技术学报, 2022, 35(9): 1268-1276.
	Shen Xianhao, Ma Xuejiao, Niu Shaohua, et al. Coverage Optimization of Pipeline Sensor Networks Based on Improved Lion Swarm Optimization[J]. Chinese Journal of Sensors and Actuators, 2022, 35(9): 1268-1276.
23	黄智, 刘永超, 邓涛, 等. 一种五轴数控机床热误差建模方法[J]. 中国机械工程, 2020, 31(13): 1529-1538.
	Huang Zhi, Liu Yongchao, Deng Tao, et al. A Method for Thermal Error Modeling of FAMT[J]. China Mechanical Engineering, 2020, 31(13): 1529-1538.
24	刘生建, 杨艳, 周永权. 一种群体智能算法——狮群算法[J]. 模式识别与人工智能, 2018, 31(5): 431-441.
	Liu Shengjian, Yang Yan, Zhou Yongquan. A Swarm Intelligence Algorithm-lion Swarm Optimization[J]. Pattern Recognition and Artificial Intelligence, 2018, 31(5): 431-441.
25	吕海利, 孙佳祺, 吴姝. 考虑机器能耗的绿色作业车间调度问题[J]. 运筹与管理, 2021, 30(12): 220-225.
	Haili Lü, Sun Jiaqi, Wu Shu. Green Job Shop Scheduling Problem Considering Machine Energy Consumption[J]. Operations Research and Management Science, 2021, 30(12): 220-225.
26	牟健慧, 段培永, 高亮, 等. 基于混合遗传算法求解分布式流水车间逆调度问题[J]. 机械工程学报, 2022, 58(6): 295-308.
	Mu Jianhui, Duan Peiyong, Gao Liang, et al. Hybrid Genetic Algorithm for Distributed Flow Shop Inverse Scheduling Problem[J]. Journal of Mechanical Engineering, 2022, 58(6): 295-308.
27	鲁建厦, 金敬豪, 赵文彬, 等. 基于候鸟算法的批量流混合装配流水车间调度[J]. 浙江大学学报(工学版), 2022, 56(11): 2135-2144.
	Lu Jiansha, Jin Jinghao, Zhao Wenbin, et al. Lot Streaming Hybrid Assembly Flow Shop Scheduling on Migratory Bird Algorithm[J]. Journal of Zhejiang University(Engineering Science), 2022, 56(11): 2135-2144.
28	胡蓉, 董钰明, 钱斌. 基于探路者算法的绿色有限缓冲区流水线调度[J]. 系统仿真学报, 2021, 33(6): 1384-1396.
	Hu Rong, Dong Yuming, Qian Bin. Pathfinder Algorithm for Green Pipeline Scheduling with Limited Buffers[J]. Journal of System Simulation, 2021, 33(6): 1384-1396.

开关机数据	工序1		工序2		工序3
开关机数据	设备1	设备2	设备3	设备4	设备5	设备6	设备7
开机时长/s	180	120	180	120	180	120	180
关机时长/s	60	60	180	60	120	120	60
开机能耗/(kW·s)	86 400	82 800	90 000	79 200	86 400	79 200	90 000
关机能耗/(kW·s)	10 800	25 200	21 600	14 400	14 400	10 800	21 600

[1]	邓明君, 胡辛瑕, 李响, 徐丽萍. 基于车速引导和感应控制的干线协调优化方法[J]. 系统仿真学报, 2024, 36(6): 1309-1321.
[2]	赵嘉, 赖智臻, 吴润秀, 崔志华, 王晖. 层级引导的增强型多目标萤火虫算法[J]. 系统仿真学报, 2024, 36(5): 1152-1164.
[3]	王昱博, 胡成玉, 龚文引. 基于帕累托前沿关系求解约束多目标优化问题[J]. 系统仿真学报, 2024, 36(4): 901-914.
[4]	曾少达, 刘海林. 5G室内分布系统规划建模及优化算法[J]. 系统仿真学报, 2024, 36(3): 659-672.
[5]	安靖, 司光亚, 曾妙婷. 模型与数据混合驱动的代理模型构建方法研究[J]. 系统仿真学报, 2024, 36(3): 756-769.
[6]	王辉, 彭乐. 改进多目标蜂群算法优化洗出运动及仿真实验[J]. 系统仿真学报, 2024, 36(2): 436-448.
[7]	秦红斌, 李晨晓, 唐红涛, 张峰. 基于MOMA的可重入混合流水车间调度问题研究[J]. 系统仿真学报, 2024, 36(1): 131-148.
[8]	钟麟, 佟明安, 李盛. 特定多任务下飞机航迹规划研究[J]. 系统仿真学报, 2023, 35(9): 1909-1917.
[9]	张立, 贺明玲, 尹秋霜, 李宁, 余乐安. 不确定条件下多周期应急物资配送优化研究[J]. 系统仿真学报, 2023, 35(8): 1669-1680.
[10]	胡蓉, 丁帅, 钱斌, 张长胜. 超启发式三维EDA求解绿色双边装配线平衡问题[J]. 系统仿真学报, 2023, 35(3): 454-469.
[11]	王旭, 季伟东, 周国辉, 杨佳慧. 基于多指标精英个体博弈机制的多目标优化算法[J]. 系统仿真学报, 2023, 35(3): 494-514.
[12]	张朝阳, 徐莉萍, 李健, 赵义豪, 何奎. 基于改进狼群算法的柔性作业车间调度研究[J]. 系统仿真学报, 2023, 35(3): 534-543.
[13]	季伟东, 岳玉麒, 王旭, 林平. 基于降维和聚类的大规模多目标自然计算方法[J]. 系统仿真学报, 2023, 35(1): 41-56.
[14]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[15]	张洪亮, 丁仁曼, 徐公杰. 考虑区间工时的多目标柔性作业车间节能调度[J]. 系统仿真学报, 2022, 34(09): 1976-1987.