面向不确定环境的集装箱空箱鲁棒优化调度

摘要

由于贸易不平衡性，如何有效地管理空集装箱成为班轮公司管理的一大挑战。本文建立了一个带有补偿函数的两阶段鲁棒优化模型，以解决净需求量不确定环境下的空箱调度问题。其中不确定预算G(对不确定性的保守程度)，反映了决策者的风险偏好。本文分析了在不确定预算集下最坏情形的补偿函数，将该鲁棒优化模型转化为一个大规模线性规划问题，并根据其特点设计了有效的求解方法。数值实验表明该模型鲁棒的代价较小，求解时间合理。