论文题名: | 多品种燃油海运库存路径问题鲁棒优化研究 |
关键词: | 多品种燃油;海运库存路径;总成本最小化;非固定停靠策略;鲁棒优化 |
摘要: | 沿海船用燃油的有效供给能满足到港船只的加油需求,保障水上船舶的正常营运工作,从而提升燃油供应公司的区域竞争力。为了应对燃油市场需求、价格等不确定因素的变动,在一定间隔计划期,燃油供应商就需要针对燃油供应过程中所涉及多对多网络、多货种、多舱室等的复杂匹配组合,以及受到的不确定因素干扰,制定合理的燃油库存路径方案,使供应商总成本最小。因此,沿海燃油的供应决策已成为燃油供应商重要的日常经营决策问题。 本文针对需求不确定且概率分布未知的多品种燃油海运库存路径问题(MaritimeInventoryRoutingProblem,MIRP),基于非专用舱室和非固定停靠供应港的船舶配送策略,通过设置供应商保守系数控制模型鲁棒性,构建了以供应商燃油供应系统总成本最小化为目标的MIRP非线性鲁棒优化模型。根据模型的非线性结构,运用对偶定理将模型转换成混合整数线性模型,并针对鲁棒模型特征设计了改进混合自适应遗传算法(HybridAdaptiveGeneticAlgorithm,HAGA)求解模型。分别以生成的小规模算例和实际规模算例,验证了上述模型及算法的适用性和有效性。 研究结果表明,采用非专用舱室和船舶非固定停靠策略进行多品种燃油联合配送能减少船舶航行挂靠成本和港口缺货成本,从而有效地降低供应商总成本;供应商在各需求港关于各品种燃油的保守系数均存在自己的恰当值,当保守系数超过其恰当值时,客户服务水平变化就趋于平缓。由此,供应商可以根据日常经营数据和自身保守偏好给各需求港各品种燃油确定合适的保守系数,在非专用舱室和非固定停靠供应港策略下进行多品种燃油联合供应决策,使供应方案既满足客户服务水平要求,又尽可能使系统总成本最小。 本文为解决需求不确定且概率分布未知的多品种燃油MIRP,进行了考虑非专用舱室和非固定停靠港配送策略的鲁棒优化决策,并设计了改进HAGA提高决策效率,研究结论将有助于需求不确定情形下多品种燃油MIRP优化决策。 |
作者: | 吴艳华 |
专业: | 物流工程与管理 |
导师: | 杨华龙 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2022 |