S公司煤炭主要是通过铁路运至黄骅、天津、秦皇岛三港装船运出,由港口运出的煤炭数量约占公司年煤炭销售总量的80%。目前,由于生产、销售和运输等环节之间的信息沟通不足,且在管理上协同组织不够,造成了运至港口堆场的煤炭在数量、品种上与需求不一致,致使黄骅港、天津港、秦皇岛港三港的协调和堆场的煤炭存量控制存在着一定的问题,出现有的煤品种供不应求,有的品种却存在积压的现象。另外,由于海上运输的煤炭绝大部分从黄骅港运出,经由天津港和秦皇岛港的运量比例很小,这就形成了对黄骅港依靠性很强的局面,一旦由于突发事件的发生造成港口不能正常营运时,对公司乃至全国的煤炭供给都会造成严重的影响。由于三个港口的营运条件存在一定的差别,且由煤炭产地运往各港口的运输费用、运输能力和所需时间及在三港换装所需的费用都有较大的差异,当前的状况造成了三港的运输任务的分配,船舶调配的合理性都存在着一定的问题。针对以上煤炭运销过程中存在的问题提出了三港接运船舶的合理调配问题,所要解决的是在满足煤炭用户需求的前提下,通过装运港船舶的合理分配,使得煤炭水运过程的总费用最优。通过船舶调配方案的设计与优化,为三港合理调配船舶,从而实现公司煤炭海上运输系统整体效益最佳的目的。该问题的研究过程中所涉及的有关煤炭资源的分布、煤炭陆运系统分布及运输能力以及装运港的选择等原始资料都依据于S公司“十一五”规划报告,运输规模与公司2010年的发展规划相呼应。