Hybrid Flow Shop Scheduling with Limited Buffers Considering Energy Consumption and Transportation

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

CLC Number:

TH186

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.

Figures/Tables 13

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Table 1

Example data run comparison

算例	算例规模	遗传算法			模拟退火			狮群算法
算例	算例规模	$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

Table 1

Table 2

Processing power

工件	工序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

Table 2

Table 3

Table 4

Table 5

Fig. 5

Fig. 6

Fig. 7

Fig. 8

References 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]	Deng Mingjun, Hu Xinxia, Li Xiang, Xu Liping. Arterial Coordination Optimization Method Based on Vehicle Speed Guidance and Inductive Control [J]. Journal of System Simulation, 2024, 36(6): 1309-1321.
[2]	Zhao Jia, Lai Zhizhen, Wu Runxiu, Cui Zhihua, Wang Hui. Hierarchical Guided Enhanced Multi-objective Firefly Algorithm [J]. Journal of System Simulation, 2024, 36(5): 1152-1164.
[3]	Wang Yubo, Hu Chengyu, Gong Wenyin. Handling Constrained Multi-objective Optimization Problems Based on Relationship Between Pareto Fronts [J]. Journal of System Simulation, 2024, 36(4): 901-914.
[4]	Zeng Shaoda, Liu Hailin. Planning Modeling and Optimization Algorithm for 5G Indoor Distribution System [J]. Journal of System Simulation, 2024, 36(3): 659-672.
[5]	An Jing, Si Guangya, Zeng Miaoting. Construction of Surrogate Model Driven by Model and Data [J]. Journal of System Simulation, 2024, 36(3): 756-769.
[6]	Wang Hui, Peng Le. Improved Multi-objective Swarm Algorithm to Optimize Wash-out Motion and its Simulation Experiment [J]. Journal of System Simulation, 2024, 36(2): 436-448.
[7]	Qin Hongbin, Li Chenxiao, Tang Hongtao, Zhang Feng. Reentrant Hybrid Flow Shop Scheduling Problem Based on MOMA [J]. Journal of System Simulation, 2024, 36(1): 131-148.
[8]	Li Zhang, Mingling He, Qiushuang Yin, Ning Li, Le'an Yu. Research on Period Emergency Supply Distribution Optimization Under Uncertainty [J]. Journal of System Simulation, 2023, 35(8): 1669-1680.
[9]	Xu Wang, Weidong Ji, Guohui Zhou, Jiahui Yang. Multi-objective Optimization Algorithm Based on Multi-index Elite Individual Game Mechanism [J]. Journal of System Simulation, 2023, 35(3): 494-514.
[10]	Chaoyang Zhang, Liping Xu, Jian Li, Yihao Zhao, Kui He. Flexible Job-Shop Scheduling Problem Based on Improved Wolf Pack Algorithm [J]. Journal of System Simulation, 2023, 35(3): 534-543.
[11]	Weidong Ji, Yuqi Yue, Xu Wang, Ping Lin. Large-scale Multi-objective Natural Computation Based on Dimensionality Reduction and Clustering [J]. Journal of System Simulation, 2023, 35(1): 41-56.
[12]	Yan Xiuying, Dang Miaomiao. Optimization of Household Electricity Consumption Period Based on Improved Multi-objective Particle Swarm Optimization [J]. Journal of System Simulation, 2022, 34(1): 70-78.
[13]	Hongliang Zhang, Renman Ding, Gongjie Xu. Energy-Efficient Scheduling of Multi-objective Flexible Job Shop Considering Interval Processing Time [J]. Journal of System Simulation, 2022, 34(09): 1976-1987.
[14]	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.
[15]	Ran Xiansheng, Yang Jing, Luo Ling, Chen Kai. Multi-objective Optimization of Multi-task Parallel Motorcycle Suspension System Parameters [J]. Journal of System Simulation, 2021, 33(5): 1216-1223.