随着我国的经济的快速发展,海南海运市场也得到了飞速的发展。此外,海上运输的成本费用比航空运输低很多,需要的航行时间方面比陆地运输所需要的时间短,所以全国所有省份的进行贸易第一选择的主要运输方式还是海上运输。国家的政治经济和贸易环境的改变对海上运输市场的影响,国家的政策法规的调整对海上运输市场的影响,还有港口码头的发展情况也会对海上运输造成影响,这些影响是客观存在的。船公司只有安排合适的船舶放在航行路线上,利用好本公司现有的船舶运力,并且合理的分配船舶上的舱位,为公司创造最大的经济利益。因此,航运行业最关心的关键问题就是如何进行航线优化以达到合适的船舶配置分配。而航线优化和调整一般容易被外在因素例如航运市场环境、当地的经济贸易发展情况、航运公司自身经营战略、航运公司竞争对手等这些因素的影响。本文章是站在航运公司的角度,分析A航运公司的组织结构、A航运公司整体业务操作流程,并根据A航运公司海南岛电煤运输系统的煤炭需求情况,以航运经济学、航运业务管理,航线优化等理论作为基础,主要分析如何进行航线配船。建立了适合航运公司的航线配船优化模型,具体分析了影响模型的约束条件,并对各参数进行了分析说明并且描述了参数间相互的影响和作用,最后把航运公司的涉及到的各参数实际数据带入模型求解,得到了 A航运公司船舶的优化结果。该模型将船队短期调配使用与长期发展规划结合起来统筹分析研究,利用线性规划的单纯形算法进行求解分析,并通过应用实例对模型和求解的有效性进行了验证。有了这样的理论支持,航运公司可以据此调整船舶配置投放市场,达到增加航运公司经济效益的目的。其优化方案的提出,对航线的优化提供了思路。由于航运市场货物的需求量,运价水平,竞争者状态等都是在变化的,所以需要公司对线路进行动态管理以满足达到海南电煤市场需求。