Journal of Transportation Systems Engineering and Information Technology ›› 2010, Vol. 10 ›› Issue (3): 58-63 .

• Systems Engineering Theory and Methods • Previous Articles     Next Articles

Stochastic Optimization Model for Container Shipping of Sea Carriage

WANG Bin;TANG Guo-chun   

  1. School of Economics and Management in Shanghai Second Polytechnic University, Shanghai 201209, China
  • Received:2009-09-25 Revised:2009-10-30 Online:2010-06-25 Published:2010-06-25
  • Contact: WANG Bin

海运集装箱调运随机优化模型

王斌*;唐国春   

  1. 上海第二工业大学 经济管理学院,上海 201209
  • 通讯作者: 王斌
  • 作者简介:王斌(1976-),男,山东青岛人,副教授,博士
  • 基金资助:

    国家自然科学基金重大国际(地区)合作研究项目(70731160015);上海市教委科研创新项目(人文社科类)重点项目(09ZZ208)

Abstract: Container shipping of sea-carriage optimization is an important way to effectively enhance the competitiveness of shipping companies’ efficiency. The optimization model of container shipping of sea carriage based on chance-constrained programming is established to maximize the profit of a shipping company, which is the objective function. The variables include the number of heavy and empty containers shipped by lines, the shortage number of heavy containers, and the renting number of empty containers from requiring ports to meet the demand. The constraints include meeting the requirements heavy and empty containers, weight and volume limit to lines, and supplying ability for empty containers. The number of empty containers supplied is stochastic for being affected by several factors. The chance-constrained programming is translated into an integer programming, and the Lingo 9.0 is used to solve the model. Simulation is conducted under varied parameters to show the effectiveness of the model in optimizing the shipping plan. The model can be used to optimize container shipping plan of sea carriage to a shipping company and get profit raise.

Key words: waterway transportation, empty container, line, chance-constrained progamming, simulation

摘要: 为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.

关键词: 水路运输, 空集装箱, 航线, 机会约束规划, 仿真

CLC Number: