送箱集卡失约下多箱区箱位分配及场桥调度优化

范厚明, 马晓斌, 彭文豪, 岳丽君, 马梦知

Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck

FAN Houming, MA Xiaobin, PENG Wenhao, YUE Lijun, MA Mengzhi

表2 CPLEX求解预优化模型与HGAVNS算法对比表

Tab.2 Comparison of CPLEX solving pre optimization model and HGAVNS algorithm

序号	箱区规模	箱量	CPLEX		HGAVNS算法		$\frac{f_{2} - f_{1}}{f_{1}}$ /%
序号	箱区规模	箱量	f₁/min	计算时间/s	f₂/min	计算时间/s	$\frac{f_{2} - f_{1}}{f_{1}}$ /%
1	1×40×10×5	16	12.62	3.58	12.62	6.85	0
2	1×40×10×5	21	17.26	9.31	17.26	10.45	0
3	3×40×10×5	16	10.65	45.16	10.65	60.03	0
4	3×40×10×5	21	14.64	149.15	15.14	78.93	3.4
5	3×40×10×5	30	17.64	323.00	18.22	126.22	3.28
6	3×40×10×5	36	26.42	1 452.31	27.36	150.42	3.55
7	3×40×10×5	42	28.64	3 485.68	29.58	164.20	3.28
8	3×40×10×5	52	35.64	8 468.24	36.83	186.72	3.33
9	3×40×10×5	60	—	>10 000	37.09	270.25	—