摘要
邮轮产业的蓬勃发展带来了一系列的海洋环境问题,邮轮运营及船上乘客皆会产生不定量的废弃物,通常废弃物总量远大于其承载容量,需要在航线的多个港口处理废弃物并向港口缴纳一定费用.因此,与哪些港口签订长期合同,在哪个港口排放多少废弃物等决策将会影响邮轮公司的运营成本;这些决策需要通过一些优化模型进行科学地计算和分析.本文基于系统工程的思维对上述决策问题背景进行了分析,并运用数学规划的理论与工具,先后构建了确定性模型、适用于排污量参数服从任意概率分布的随机规划模型和适用于不确定参数区间的三阶段鲁棒优化模型.随后,本文结合上述问题与模型的特征,设计了定制化的禁忌搜索算法和粒子群算法分别求解随机模型和鲁棒模型中的大规模问题;并通过一些基于实际问题规模和数据特征的实验,验证了本文所构建的决策模型的有效性和所设计算法的求解效率.本文研究所提出的邮轮废弃物排放决策方法论对当前全球绿色航运事业的推广与发展具有一定应用价值和指导意义.
- 单位