H公司是一家大型发电公司,沿海火电厂发电量占公司总发电量的34.7%。公司自有海运船队负责将煤炭从北方下水港运到沿海电厂。目前H公司沿海电厂的煤炭海运在满足电厂需求的情况下,以运输成本最小为目标,每次配送一个电厂,但在这一过程中没有考虑电厂库存的影响。在此背景下,本文针对H公司沿海电厂在运输组织和库存管理中存在的问题,研究在满足电厂煤炭需求和各项约束的情况下进行海运库存-路径优化方案,即决策补货时间、补货数量以及船型配置和航行路径等,使得系统平均成本(包括库存成本和运输成本)最小。本文在参阅国内外研究文献的基础上,从H公司的实际出发,进行沿海电厂煤炭海运库存-路径优化研究。首先对H公司沿海电厂的煤炭运输组织和库存现状进行了分析,明确目前存在的问题,并分析问题产生的原因。在此基础上,本文提出了三种优化方案:方案一,加入煤炭中转基地,即先用大船将煤炭从北方港口运到中转基地,然后用小船运输,方案二,目标函数中考虑库存成本并对沿海电厂进行系统地运输组织,方案三,整合方案一和二进行优化;其次,详细分析了运输成本和库存成本的组成,以一个月为时间周期内,各电厂的运输成本和库存成本最小为目标函数,考虑电厂库存、泊位、船舶最大载重量等约束条件,基于时空网络构建混合整数规划模型;然后利用遗传算法和Matlab软件对模型进行求解,得出三种方案下的优化结果;最后将各方案的优化结果与目前H公司的现状进行对比,证明方案的可行性和有效性,解决H公司在沿海电厂煤炭海运中存在的问题。