计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 8-10.DOI: 10.3778/j.issn.1002-8331.2009.11.003

• 博士论坛 • 上一篇    下一篇

考虑商业信誉影响的海运集装箱超订模型

白子建,赵道致,黄 健   

  1. 天津大学 管理学院,天津 300072
  • 收稿日期:2008-10-30 修回日期:2009-01-19 出版日期:2009-04-11 发布日期:2009-04-11
  • 通讯作者: 白子建

Overbooking model for ocean shipping containers with credit standing consideration

BAI Zi-jian,ZHAO Dao-zhi,HUANG Jian   

  1. School of Management,Tianjin University,Tianjin 300072,China
  • Received:2008-10-30 Revised:2009-01-19 Online:2009-04-11 Published:2009-04-11
  • Contact: BAI Zi-jian

摘要: 对于运输能力具有随机性的海运集装箱舱位超订问题,将运输能力假定为离散型的随机变量,考虑超订水平对商业信誉的影响,在具有空箱调运需求的情况下建立了以期望总成本最小化为目标的超订模型。基于混沌优化算法给出了求解最优超订水平的方法。当预订舱位的重箱出现比率为服从均匀分布的随机变量时,证明了超订模型最优解的存在性和唯一性。最后的算例表明了该方法的有效性。

关键词: 超订, 空箱调运, 混沌优化, 最优解, 唯一性

Abstract: 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.

Key words: overbooking, empty container transportation, chaos optimization, optimal solution, uniqueness