随着国内电煤海运量的逐年增加,承运电煤的航运公司也越来越多,原先老的航运企业正不断增加运力和改善运力结构。时代航运作为一家成立五年多的航运企业面临着大好发展机遇,但公司发展首先面对的最大问题是投资建造或购买何种船型,船队结构和船型的选择将决定着公司以后的成长和生存。受国际原油价格飙升的影响,燃油成本占航运业的运输成本越来越高。在满足电厂运输需求的情况下,如何通过选择配置合适的船型,发展最经济的船队,使整个运输成本最低是时代航运目前必须研究的问题。本文通过对目前国内外关于航线配船和船队规划研究的状况,分析了时代航运长江航线的运输现状;对船舶运营的经济性分析方法进行了论证,确定了长江航线各项参数;探讨了线性规划法的基本理论及整数规划的Excel解法;建立了以航运总成本最小为目标的航线配船和船队规划的线性整数规划模型,并对模型进行了求解;最终得出时代航运长江航线的船队规划方案,此方案目前已经得到实际应用。