考虑碳排放的大型制造企业甩挂运输牵引车调度优化

doi:10.13229/j.cnki.jdxbgxb20200230

Abstract

Abstract:

In order to reduce the carbon emissions based on the premise of specified transportation tasks in the large manufacturing enterprises， first， the account of the feasibility and superiority of adopting drop and pull transport is given out. Second， an optimization dispatching model of tractors is constructed under the constraint of hard time window， with t·km CO₂ emission as the objective function. Third， a two-stage algorithm is designed for solving the optimization dispatching model. The algorithm presented applies scan algorithm to get the initial feasible solution first， then adopts the simulated annealing algorithm and tabu search algorithm respectively to improve the solution. The optimization model and the algorithm proposed are applied to the 11 data sets of Hunan Hualing Iron and Steel Company. The experimental results indicate that the optimization dispatching model and the two-stage algorithm are feasible and effective. The dispatching optimization method for tractors with carbon emission consideration proposed in this paper has a good effect on energy saving and emission reduction. It also indicates that the reasonable location of the center node of tractors in large manufacturing enterprises can effectively decrease the carbon emissions of drop and pull transportation.

Key words: highway transportation, drop and pull transport, carbon emission, tractor scheduling, simulated annealing, tabu search

CLC Number:

U492.2

Yao-rong CHENG,Qian YANG,Guo-hua ZHENG. Tractor scheduling optimization of drop and pull transport in large⁃scale manufacturing enterprises considering carbon emission[J].Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 893-899.

Figures/Tables 6

Table 1

Table 2

Table 3

Company's transportation task and time window"

任务	$t r E$	$t r L$	运输量/t
(1,2,8)	10:48	11:40	11
(2,2,7)	7:45	9:09	18
(3,2,7)	10:57	12:09	18
(4,2,9)	11:03	12:04	23
(5,2,9)	12:32	13:35	18
(6,2,8)	7:23	8:11	12
(7,3,9)	12:30	13:42	29
(8,9,4)	10:03	11:12	26
(9,9,4)	12:48	13:53	25
(10,9,8)	14:08	14:53	11
(11,9,7)	7:47	8:50	16
(12,9,7)	14:32	15:37	12
(13,4,5)	14:07	15:05	19
(14,4,9)	7:36	8:46	18
(15,4,6)	7:12	8:05	12
(16,4,6)	11:02	11:54	23
(17,4,6)	13:52	14:45	20
(18,4,11)	9:24	10:27	18
(19,7,5)	13:36	14:45	20
(20,7,10)	7:24	8:23	25
(21,7,6)	7:09	7:59	21
(22,7,6)	13:47	14:36	23
(23,7,11)	8:00	9:03	18
(24,7,11)	14:15	15:14	22

Table 3

Table 4

Table 5

Fig.1

References 18

1	Frédéric S, Taillard E. Solving real-life vehicle routing problems efficiently using tabu search[J]. Annals of Operations Research, 1993, 41(4):469-488.
2	Chao I M. A tabu search method for the truck and trailer routing problem[J]. Computers & Operations Research, 2002, 29(1):33-51.
3	梁波. 大型钢铁企业厂内车辆循环甩挂运输模式研究[D]. 长沙:中南大学交通运输工程学院,2009.
	Liang Bo. Reasearch on semi-trailer loop swap transportation applied in large-scale iron and steel works[D]. Changsha:School of Traffic & Transportation Engineering, Central South University, 2009.
4	张磊磊. LPG循环甩挂运输调度优化研究[D]. 大连:大连海事大学交通运输工程学院,2013.
	Zhang Lei-lei. Research on LPG cycle drop and pull transport optimization scheduling[D]. Dalian:College of Transportation Engineering, Dalian Maritime University, 2013.
5	杨光敏,罗志勇,杨珍花,等. 轴辐式网络结构下的集装箱甩挂运输调度优化[J].大连海事大学学报,2016,42(3):63-69.
	Yang Guang-min, Luo Zhi-yong, Yang Zhen-hua, et al. Scheduling optimization of container tractor-and-trailer transportation under hub-spoke network[J]. Journal of Shanghai Maritime University, 2016,42(3):63-69.
6	Lin S W, Yu V F, Chou S Y. Solving the truck and trailer routing problem based on a simulated annealing heuristic[J]. Computers and Operations Research, 2009, 36(5):1683-1692.
7	Cheng Y R, Liang B, Zhou M H. Optimization for vehicle scheduling in iron and steel works based on semi-trailer swap transport[J]. Journal of Central South University of Technology, 2010, 17(4):873-879.
8	Li Hong-qi, Li Yan-ran, Zhao Qiu-hong, et al. The tractor and semitrailer routing considering carbon dioxide emissions[J]. Mathematical Problems in Engineering, 2013, 2013(1):1-12.
9	Derigs U, Pullmann M, Vogel U. A short note on applying a simple LS/LNS-based metaheuristic to the rollon-rolloff vehicle routing problem[J]. Computers & Operations Research, 2013, 40(3): 867-872.
10	Li Hong-qi, Lv Tan, Li Yan-ran. The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions[J]. Transportation Research Part D: Transport and Environment, 2015, 34(Complete):68-82.
11	Tang L, Li F, Liu J. Integrated scheduling of loading and transportation with tractors and semitrailers separated[J]. Naval Research Logistics, 2015, 62(5):416-433.
12	杨光敏,曹馨湖,杨珍花,等. 集装箱甩挂运输车辆调度优化模型的三阶段启发式算法[J].上海海事大学学报, 2016, 37(1):42-48.
	Yang Guang-min, Cao Xin-hu, Yang Zhen-hua,et al. Three-stage heuristic algorithm of container tractor-and-trailer transportation scheduling optimization model[J]. Journal of Shanghai Maritime University, 2016, 37(1):42-48.
13	胡增,成耀荣,刘晋文. 厂内甩挂运输中车辆同步调度问题及求解[J]. 合肥工业大学学报:自然科学版,2019,42(8):1028-1033.
	Hu Zeng, Cheng Yao-rong, Liu Jin-wen. Synchronous dispatching of tractors and semi-trailers for in-plant transportation problem and its solving method[J]. Journal of Hefei University of Technology(Natural Science), 2019, 42(8):1028-1033.
14	吴琼. 集装箱港区集卡甩挂运输调度问题研究[D]. 大连:大连海事大学交通运输工程学院,2015.
	Wu Qiong. Study of container vehicle scheduling problem under truck-trailer transport mode in a container port[D]. Dalian: College of Transportation Engineering, Dalian Maritime University, 2015.
15	李红启,卢越,朱晓宁. 城际干线甩挂运输牵引车调度问题的模拟退火算法研究[J]. 交通运输工程与信息学报,2015,13(4):77-84, 95.
	Li Hong-qi, Lu Yue, Zhu Xiao-ning. A simulated annealing approach to the tractor dispatching problem of intercity dropping and pulling transport[J]. Journal of Transportation Engineering and Information, 2015,13(4):77-84, 95.
16	徐光明,王英姿,史峰,等. 基于出行时间可靠性的支路网络均衡分析[J]. 吉林大学学报:工学版,2015,45(3):755-760.
	Xu Guang-ming, Wang Ying-zi, Shi Feng, et al. Traffic flow equilibrium analysis of branch network based on travel time reliability[J]. Journal of Jilin University (Engineering and Technology Edition),2015,45(3):755-760.
17	杨兆升,莫祥伦,于尧,等. 非常态下路段行程时间估计方法[J]. 吉林大学学报:工学版, 2013,43(6):1459-1464.
	Yang Zhao-sheng,Mo Xiang-lun,Yu Yao, et al. Estimation of travel time under abnormal state[J]. Journal of Jilin University (Engineering and Technology Edition),2013, 43(6):1459-1464.
18	于德新,高学英,杨兆升. 基于GPS数据及车辆运行特性分析的单车路段行程时间估计[J]. 吉林大学学报:工学版,2010,40(4):965-970.
	Yu De-xin,Gao Xue-ying,Yang Zhao-sheng.Individual vehicle travel-time estimation based on GPS data and analysis of vehicle running characteristics[J].Journal of Jilin University(Engineering and Technology Edition),2010,40(4):965-970.

Related Articles 15

[1]	Lu-shen WU,Wei CHENG,Yun HU. Image segmentation of multilevel threshold based on improved cuckoo search algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 358-369.
[2]	Yi-jun WANG,You-xu ZHANG,Rui-xin MIAO,Jia-min DOU. D2D resource allocation algorithm based on system outage probability in 5G [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 331-339.
[3]	DAI Cun-jie,LI Yin-zhen,MA Chang-xi,CHAI Huo,MU Hai-bo. Multi-criteria optimization for hazardous materials distribution routes under uncertain conditions [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1694-1702.
[4]	LI Hui-hui, HUA Li, YANG Ning, LIU Kun. Multi-target association algorithm for remote sensing images based on MSA features and simulated annealing optimization [J]. 吉林大学学报(工学版), 2015, 45(4): 1353-1359.
[5]	HAN Xiao,LIU Shu-fen,XU Tian-qi. Improved K-medoids algorithm based on genetic simulated annealing algorithm [J]. 吉林大学学报(工学版), 2015, 45(2): 619-623.
[6]	FANG Ying-ying, TENG Qi-zhi, HE Xiao-hai, YANG Xiao-min, LI Zheng-ji. Analysis for three-dimensional reconstruction technique of sandstone [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 11-15.
[7]	WANG Guo-lin, FU Nai-ji, ZHANG Jian, PEI Zi-rong. Simulation of the radial tire curing process based on K-R kinetic model [J]. 吉林大学学报(工学版), 2013, 43(03): 659-664.
[8]	LIU Luo, GUO Li-hong, XIAO Hui, WANG Jian-jun, WANG Gai-ge. Software reliability growth model based on SAA-DFNN [J]. , 2012, 42(05): 1225-1230.
[9]	ZHANG Chen,ZHENG Pan,HU Si-ji. Airport gate assignment model and algorithm based on delay spread between flights [J]. 吉林大学学报(工学版), 2011, 41(6): 1603-1608.
[10]	MENG Song-He, GAO Hui-Ting, SUN Li-An, SHI Hong-Jun. Effect of silica fumeslag on performance of polypropylene fiber concrete [J]. 吉林大学学报(工学版), 2010, 40(增刊): 214-0217.
[11]	WANG Jing, WANG Dian-Hai, QU Zhao-Wei. Prediction method of highway induced passenger flow volume adapting ChangchunJilin high speed railway project [J]. 吉林大学学报(工学版), 2010, 40(06): 1518-1522.
[12]	SUN Xiao-yan\|WANG Bing-hong. Two route model with bottleneck applying three kinds of information feedback [J]. 吉林大学学报(工学版), 2009, 39(增刊2): 76-0079.
[13]	Jin Ning，Juan Zhi-cai . Public transport service level based on customer satisfaction [J]. 吉林大学学报(工学版), 2008, 38(增刊): 63-0066.
[14]	Qu Zhao-wei，Liu Shi-xu，Wang Dian-hai，Wei Wei . Traffic flow model by simulating circuit at signalized intersections [J]. 吉林大学学报(工学版), 2008, 38(增刊): 49-0052.
[15]	LI Yu-qing, XU Min-qiang, WANG Ri-xin . Scheduling observations of spot object of threeaxis stabilized satellites [J]. 吉林大学学报(工学版), 2008, 38(06): 1447-1451.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

主要生产单位	节点编号	X坐标/m	Y坐标/m
中心节点	1	0	0
棒材厂	2	-3200	-800
棒材成品库	3	3800	-1000
2250热轧板厂	4	-1400	800
2250热轧板成品库	5	2200	-200
冷轧板厂	6	-4600	-1000
冷轧板厂成品库	7	3400	-1000
一炼轧厂	8	-4600	0
CSP热轧板成品库	9	-3000	800
210转炉厂	10	800	-1000
VAMA板厂	11	-3000	-1000

算例编号	X坐标/m	算例编号	X坐标/m	Y坐标/m
R1	0	R7	0	200
R2	1000	R8	0	400
R3	2000	R9	0	600
R4	3000	R10	0	800
R5	4000	R11	0	1000
R6	5000

牵引车编号	牵引车路径
1	1→7→6→7→10→7→11→4→6→3→9→4→6→1
2	1→4→6→9→7→2→7→2→9→7→5→9→8→1
3	1→2→8→4→9→4→11→9→4→2→8→4→5→1
4	1→2→7→2→9→9→4→7→6→7→11→9→7→1

Tractor scheduling optimization of drop and pull transport in large⁃scale manufacturing enterprises considering carbon emission

RICH HTML

PDF (PC)