面向不确定环境的集装箱空箱鲁棒优化调度
由于贸易不平衡性,如何有效地管理空集装箱成为班轮公司管理的一大挑战。本文建立了一个带有补偿函数的两阶段鲁棒优化模型,以解决净需求量不确定环境下的空箱调度问题。其中不确定预算G(对不确定性的保守程度),反映了决策者的风险偏好。本文分析了在不确定预算集下最坏情形的补偿函数,将该鲁棒优化模型转化为一个大规模线性规划问题,并根据其特点设计了有效的求解方法。数值实验表明该模型鲁棒的代价较小,求解时间合理。
不确定 集装箱空箱 鲁棒优化调度 补偿函数 线性规划
王琳 陈秋双 张瑞玲 杜玉泉
南开大学信息技术科学学院,天津300071
国内会议
北京
中文
1791-1796
2010-07-29(万方平台首次上网日期,不代表论文的发表时间)