班轮航线配船模型的分析与改进.pdfVIP

系　统　工　程　学　报 1997 年第 12 卷第 1 期　　　　 　　　　1997 . 12 . 1 JOU RN AL O F SY ST EM S EN G IN EER IN G V o l N o 班轮航线配船模型的分析与改进 赵　刚① (上海海运学院国际航运系, 上海 200 135) 　　摘要　结合航运生产实际, 对文献[ 1] 中的班轮航线配船模型提出了改进的意见, 并给出 了新模型的求解方法及收敛性证明. 关键词: 班轮, 航线配船, 线性规划, 模型 分类号: F 55 A NALY SIS A ND IM PRO VEM ENT O N THE VESSEL ALLOCA T IO N M OD EL O F L INER SERV ICE Zhao Gan g ( . , D ep t o f In tern at ion a l Sh ipp in g M an agem en t Sh an gh a iM ar it im e U n iver sity , Sh an gh a i 200 135) A bstract　T h is ar t ica l an a ly sed an d im p roved th e ve ssel a llo cat ion m o del on [ 1 ] referen ce . T h e iterat ive m etho d fo r so lv in g th e n ew m o del w a s g iven an d th e convergen ce are p roved. : , , Key words lin er ve ssel a llo cat ion lin ear p ro g ramm in g m o del 0　 引　 言 航运公司在班轮运输经营中面临这样一类决策: 如何最合理地将班轮船队中不同类型 ( ) 吨级 的船舶配置到公司经营的各条航线上, 使整个船队取得 良好的经济效益. 这类决策 问题称之为班轮航线配船. 班轮航线配船决策的基本要求是技术上可行, 经济上合理. 技术上可行是指航线与船舶 之间的技术、营运适应性, 这根据客观条件及实际经验容易判断、解决. 经济上合理存在一个 优化问题, 这是航线配船的主要研究内容. 传统的航线配船大都采用“大船配大线”法则, 亦 即大吨位、高速船配置在航距长、装卸效率高且货源充足的航线上. 按此法则确定的配船方 案虽然在一定程度上体现出了经济上合理的原则, 但不能保证其最优化. 随着运筹学的兴起 和发展, 特别是线性规划理论和方法的逐步完善, 航线配船问题 日益得到重视, 各种数学模 ① 39 岁, 男, 博士生, 副教授. 39, , , . m a le docto ra l stu den t a ssociate p ro f 本文 1996 年 1 月 29 日收到. 199