集装箱码头出口箱交箱预约配额的启发式优化方法
首发时间:2016-12-29
摘要:我国作为国际贸易典型的出口国,集装箱码头出口交箱预约问题具有较强的现实意义和中国特色。针对集装箱码头出口箱交箱预约中的配额优化难题,克服不同出口装船船舶的不同截载期要求,提出了预约配额基于船舶和时间窗的二维定义方法,以集卡在堆场的平均等待时间最小为目标,构建了非线性整数规划模型。基于平稳到达的思想,设计了求解交箱预约配额优化问题的快速启发式算法。通过四组算例实验,证明了平稳到达算法的可行性;与平均算法的比较,验证了所提出算法的效率,尤其在货运量增大和船舶大型化的趋势下,平稳算法具有更加优越的适用性。
关键词: 物流系统管理 集装箱码头 交箱预约 配额优化 启发式算法
For information in English, please click here
Heuristic Optimization of Appointment Quota for Outbound Delivery at Container Terminals
Abstract:As China is a typical outbound country in world trade, the problem of delivery truck appointment at container terminal is quite realistic and of Chinese characteristic. This paper deals with the difficult problem of quota optimization in outbound delivery truck appointment at container terminals. To cope with various deadlines of outbound vessels, two dimensional quota is proposed based on vessel and time window. The waiting time of all the trucks at yard is minimized as objective. And a non-linear integer planning model is set up. Based on the idea of smoothing arrival, a fast heuristic algorithm is developed to solve quota optimization of delivery truck appointment. Four sets of numerical experiments are undertaken, which proves the effectiveness of smoothing arrival algorithm. Comparisons with average algorithm demonstrate the efficiency of the algorithm. Especially under the trend of trade amount increasing and vessel enlarging, smoothing arrival algorithm has much significant adaptability.
Keywords: logistics system management container terminal delivery truck appointment appointment quota optimization heuristic algorithm
论文图表:
引用
No.4714905116656914****
同行评议
共计0人参与
勘误表
集装箱码头出口箱交箱预约配额的启发式优化方法
评论
全部评论