具有空箱调运需求的海运集装箱超订模型

将集装箱船的运输能力没为离散型随机变量,考虑空箱调运需求,在晕箱舱位和空箱舱位同时存在超订的情况下建立了极小化期望总成本的海运集装箱超订模型.设计遗传算法对该模型进行了求解.当仅考虑重箱舱位的超订且重箱出现比率为均匀分布的随机变量时,证明了模型最优解的唯一性.算例表明r所提出方法的有效性.

Overbooking Model of Ocean Shipping Containers with Empty Containers Transportation

By assuming uncertain capacity of container position to be a discrete random variable, an overbooking model is set up for ocean shipping container position with an expected total cost as optimization objective in consideration of the requirement of empty container transportation, where the overbooking strategies exist in both full container position and empty container position. An optimal solution of the overbooking model can be obtained with genetic algorithm. When only the overbooking strategy for full container position is considered and the ratio of the container arriving is supposed to be a uniform random variable, the uniqueness of optimal solution is proved. Effectiveness of the method is demonstrated by a calculated example.