【作者】 王琳； 陈秋双； 张瑞玲； 杜玉泉；

【Author】 WANG Lin,CHEN Qiushuang,ZHANG Ruiling,DU Yuquan College of Information Technical Science,Nankai University,Tianjin 300071,P.R.China

【机构】 南开大学信息技术科学学院；

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

【Abstract】 Owing to trade imbalance,the challenge faced by liners is how to effectively manage their empty containers.In this paper,we develop a two-stage robust optimization model with a recourse function for solving the dynamic empty container allocation problems under net demand uncertainties.The level of conservatism is taken into account through a budget of uncertaint(y G),which is determined by the risk preference of decision-makers.We analyze the recourse function under the worst-case scenarios within the uncertainty budget set,transform the robust optimization model into a linear programming problem with a large number of constraints,and design an efficient solution method based on the properties of the model.Numerical experiments show that the price of robust in our model is low,and the CPU time is acceptable for industrial applications.更多还原