进口集装箱堆场箱位分配与场桥调度协同优化

doi:10.13229/j.cnki.jdxbgxb.20230005

Abstract

Abstract:

Aiming at the problem of balance and efficiency of yard crane operation， a time phased balance strategy （TPBS） is designed. Considering the constraints of safe distance between yard cranes and yard capacity， a mixed integer programming model is established to minimize the variance of workload and total operation time of double yard cranes. In order to solve the established model and analyze the calculation example， Simulated annealing genetic algorithm （SAGA） is developed. Through the comparative experiments of different algorithms and the comparative experiments and analysis of three balancing strategies when the number of containers is 80~500， the experimental results show that the target values of SAGA are reduced by 7.32% and 20.66% respectively compared with GA and SA. The time division balancing strategy can promote the balance of yard crane operation， shorten the completion time of container loading and unloading tasks， effectively improve the utilization of yard space， and help improve the overall operation efficiency of yard crane.

Key words: time-phased balancing strategy, storage space allocation, yard crane scheduling, mixed integer programming model, simulated annealing genetic algorithm

CLC Number:

U169.6

Jin ZHU,Yang LIU. Integrated optimization of storage space allocation and yard crane scheduling in import container yards[J].Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1347-1354.

Figures/Tables 10

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Table2

Fig.5

Fig.6

Table 3

Fig.7

References 14

1	田宇, 周强, 朱本飞. 自动化集装箱码头双循环AGV与场桥的集成调度研究[J]. 交通运输系统工程与信息, 2020, 20(4): 216-223.
	Tian Yu, Zhou Qiang, Zhu Ben-fei. Integrated scheduling of dual-cycle AGV and yard crane at automated container terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 216-223.
2	Chang Y M, Zhu X N. A novel two-stage heuristic for solving storage space allocation problems in rail-water intermodal container terminals[J]. Symmetry-Basel, 2019, 11(10): 1-18.
3	Maldonado S, Gonzalez-ramirez R G, Quijada F, et al. Analytics meets port logistics: a decision support system for container stacking operations[J]. Decision Support Systems, 2019, 121(6): 84-93.
4	Lin D Y, Chiang C W. The storage space allocation problem at a container terminal[J]. Maritime Policy＆Management, 2017, 44(6): 685-704.
5	倪敏敏,苌道方. 基于动态平衡策略下的集装箱堆场箱位分配方案研究[J]. 计算机应用研究, 2019, 36(8): 2363-2367.
	Ni Min-min, Chang Dao-fang. Storage space allocation based on dynamic strategy in container terminal yard[J]. Application Research of Computers, 2019, 36(8): 2363-2367.
6	武慧荣, 朱晓宁, 邓红星. 集装箱海铁联运港口混堆堆场箱区均衡分配模型[J]. 重庆交通大学学报: 自然科学版, 2018, 37(4): 109-115.
	Wu Hui-rong, Zhu Xiao-ning, Deng Hong-xing. Container space equilibrium assignment model of the mixed storage yard in container sea-rail port[J]. Journal of Chongqing Jiaotong University (Natural Science), 2018, 37(4): 109-115.
7	倪全慧, 梁承姬. 基于作业量平衡的集装箱堆场堆存策略研究[J]. 武汉理工大学学报, 2012, 34(3):75-79.
	Ni Quan-hui, Liang Cheng-ji. The stock strategy research of container port yard based on working balance[J]. Journal of Wuhan University of Technology, 2012, 34(3): 75-79.
8	Jiang X J, Chew E P, Lee L H, et al. Flexible space-sharing strategy for storage yard management in a transshipment hub port[J]. OR Spectrum, 2013, 35(2): 417-439.
9	Han X L, Wang Q, Huang J. Scheduling cooperative twin automated stacking cranes in automated container terminals[J]. Computers & Industrial Engineering, 2019, 128(2): 553-558.
10	王志超, 丁一. 考虑箱区作业均衡的自动化码头集装箱船舶配载计划[J]. 计算机应用, 2021, 41(): 299-303.
	Wang Zhi-chao, Ding Yi. Stowage planning for container ships in automatic container terminal considering yard workload balance[J]. Journal of Computer Applications, 2021, 41(Sup.2): 299-303.
11	Zhou C H, Wang W C, Li H B. Container reshuffling considered space allocation problem in container terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 136(4): 1-23.
12	王清永, 曲伟强. 基于线性规划的城市轨道交通运行调度优化算法[J]. 吉林大学学报: 工学版, 2023, 53(12): 3446-3451.
	Wang Qing-yong, Qu Wei-qiang. Optimization algorithm of urban rail transit operation scheduling based on linear programming[J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(12): 3446-3451.
13	焦玉玲, 张鹏, 田广东,等. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报: 工学版, 2018, 48(5): 1398-1404.
	Jiao Yu-ling, Zhang Peng, Tian Guang-dong, et al. Slotting optimization of automated warehouse based on multi-population GA[J]. Journal of Jilin University (Engineering and Technology Edition), 2018, 48(5): 1398-1404.
14	郑红星, 隋延清, 贺国燕. 集装箱码头海侧作业资源配置的仿真优化[J]. 计算机仿真, 2020, 37(6): 136-141.
	Zheng Hong-xing, Sui Yan-qing, He Guo-yan. Simulation optimization of the allocation of terminal's seaside operating resources[J]. Computer Simulation, 2020, 37(6): 136-141.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

规模	文献［11］策略				TPBS
规模	方差	总时间/min	目标值	作业效率/（箱·h^-1）	方差	总时间/min	目标值	作业效率/（箱·h^-1）
80	8	300.75	154.38	15.96	0	275.98	137.99	17.39
120	18	439.83	228.92	16.37	0	410.96	205.48	17.52
150	18	556.24	287.12	16.18	0	515.76	257.88	17.45
200	128	717.27	422.64	16.73	0	681.43	340.72	17.61
300	200	1089.59	644.80	16.52	0	1036.87	518.44	17.36
500	242	1817.08	1029.54	16.51	0	1743.17	871.59	17.21

规模	CPLEX		SAGA			GA			SA
规模	OBJ	T/s	OBJ	GAP/%	T/s	OBJ	GAP/%	T/s	OBJ	GAP/%	T/s
80	128.54	2786.3	137.99	7.35	974.5	161.92	25.97	1836.6	203.82	58.57	1305.6
120	193.46	3266.5	205.48	6.21	1137.6	228.63	18.18	2217.5	286.17	47.92	1746.6
150	239.45	4733.5	257.88	7.70	1859.7	286.18	19.52	3834.9	350.88	46.54	3446.8
200	322.62	6352.7	340.72	5.61	2463.6	371.28	15.08	5014.8	437.19	35.51	4682.5
300	491.63	9236.2	518.44	5.45	3915.4	554.37	12.76	8275.5	653.84	32.99	7615.3
500	829.35	19582.3	871.59	5.09	7859.8	913.97	10.20	15952.7	1 007.46	21.48	13672.5

Integrated optimization of storage space allocation and yard crane scheduling in import container yards

RICH HTML

PDF (PC)

Abstract

Cite this article

share this article

Figures/Tables 10

References 14

Related Articles 0

Metrics

Comments

Recommended 0

贝位号	箱量	贝位号	箱量	贝位号	箱量
1	6	21	9	41	14
2	8	22	11	42	11
3	10	23	12	43	14
4	6	24	14	44	10
5	13	25	10	45	8
6	16	26	12	46	9
7	14	27	8	47	7
8	10	28	6	48	6
9	12	29	8	49	10
10	13	30	7	50	10
11	16	31	7	51	7
12	6	32	5	52	8
13	6	33	9	53	9
14	7	34	7	54	4
15	9	35	10	55	12
16	11	36	13	56	7
17	7	37	11	57	10
18	14	38	14	58	8
19	8	39	11	59	9
20	5	40	9	60	12

贝位号	箱量	贝位号	箱量	贝位号	箱量
1	6	21	9	41	14
2	8	22	11	42	11
3	10	23	12	43	14
4	6	24	14	44	10
5	13	25	10	45	8
6	16	26	12	46	9
7	14	27	8	47	7
8	10	28	6	48	6
9	12	29	8	49	10
10	13	30	7	50	10
11	16	31	7	51	7
12	6	32	5	52	8
13	6	33	9	53	9
14	7	34	7	54	4
15	9	35	10	55	12
16	11	36	13	56	7
17	7	37	11	57	10
18	14	38	14	58	8
19	8	39	11	59	9
20	5	40	9	60	12

贝位号	箱量	贝位号	箱量	贝位号	箱量
1	6	21	9	41	14
2	8	22	11	42	11
3	10	23	12	43	14
4	6	24	14	44	10
5	13	25	10	45	8
6	16	26	12	46	9
7	14	27	8	47	7
8	10	28	6	48	6
9	12	29	8	49	10
10	13	30	7	50	10
11	16	31	7	51	7
12	6	32	5	52	8
13	6	33	9	53	9
14	7	34	7	54	4
15	9	35	10	55	12
16	11	36	13	56	7
17	7	37	11	57	10
18	14	38	14	58	8
19	8	39	11	59	9
20	5	40	9	60	12