随着电力体制改革进程的推进，特别是厂网分开后，各发电公司对于公司的发电盈利能力日趋重视，而火电企业的发电成本主要是煤炭购买成本和煤炭运输成本：在当前煤炭价格居高不下的情况下，煤炭的成本占发电厂运营成本的80-85％；另一方面，受国际原油价格飙升的影响，煤炭的运输价格也呈现上涨趋势，航运业的燃油成本已经从当初的占总成本25％左右上升到了目前的35％左右，这大大增加了航运业的成本。发电厂对运输企业在满足自己航线设置要求的前提下，如何通过优化船舶的调运和配置方案，使整个煤炭运输的总成本最低也提出了更高的要求。本文主要研究了上海时代航运有限公司在太仓发电厂二期扩建后煤炭运输中船舶运输的航线配船问题，对船舶进行合理分配，以选择出适合运输的船舶种类及船舶数量，以达到航运总成本最低的目的。 本文讨论了太仓发电厂项目的背景及目前国内外的研究状况，分析了符合发电厂用煤的矿区情况及全国主要煤炭下水港的港口状况；探讨了线性规划法的基本理论及整数规划的Spreadsheet解法；对船舶运营的经济性分析方法进行了论证，确定了船公司各运营参数的计算方法；并基于此建立了以航运总成本最小为目标的航线配船的线性整数规划模型，运用Spreadsheet方法对模型进行了求解；最终得到了2006年电厂煤炭运输的合理分配方案，此方案部分成果目前已经被应用于实际工作中。