基于背包问题的散货航次方案优选方法研究  

Optimal Voyage Selection of Bulk Cargo Shipping Based on Knapsack Problem

作　　者：张琳[1] 胡正华[1] 黄河[1] 

机构地区：[1]南京航空航天大学经济与管理学院,南京211100

出　　处：《价值工程》2011年第5期221-222,共2页Value Engineering

摘　　要：针对散货航运市场的航次方案优选问题,使得公司能够在自身的能力约束下获得最大收益,最终目标是快速地在潜在的商业机会中找出最优的航次方案组合。通过调研定义了合理的航次收益、成本定量预估方法,在此基础上结合背包问题构建了航次方案优选模型,并进行改进,从而快速地求解航次方案优选问题,提高企业的核心竞争力。Focusing on the research of method of optimal voyage selection to meet the specific needs of bulk cargo shipping,this paper analyzes how three factor of cargo,vessel and port influence the decision qualitatively and quantitatively.Then based on the knapsack problem,we create the corresponding optimal voyage selection model and define reasonable constraint rules to accelerate getting final results.

关 键 词：航次预估 背包问题 航次优选 投资组合 

分 类 号：U69[交通运输工程—港口、海岸及近海工程]