摘要
对于运输能力具有随机性的海运集装箱舱位超订问题,将运输能力假定为离散型的随机变量,考虑超订水平对商业信誉的影响,在具有空箱调运需求的情况下建立了以期望总成本最小化为目标的超订模型。基于混沌优化算法给出了求解最优超订水平的方法。当预订舱位的重箱出现比率为服从均匀分布的随机变量时,证明了超订模型最优解的存在性和唯一性。最后的算例表明了该方法的有效性。
For the overbooking problem of ocean shipping container position with stochastic capacity,an overbooking model with the expected total cost as the optimization objective is constructed by considering the empty container transportation and the impact of overbooking levels for credit standing,where the uncertain capacity of container position is set to be discrete stochastic variable.The solving method for the optimal solution of the overbooking model is given based on chaos optimization algorithm.The existence and uniqueness of the optimal solution are proved when the ratio of the container arriving is taken to be random variable subjecting to uniform distribution.Finally,the result from numerical example illustrates the effectiveness of the method proposed.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第11期8-10,15,共4页
Computer Engineering and Applications
基金
国家自然科学基金No.70771073~~
关键词
超订
空箱调运
混沌优化
最优解
唯一性
overbooking
empty container transportation
chaos optimization
optimal solution
uniqueness
