arrow
返回

The sample average approximation method for empty container repositioning with uncertainties

delete2012-10-01
delete81
PRE
AI
Y
Yin Long *
L
Loo Hay Lee
E
Ek Peng Chew
DOI:10.1016/j.ejor.2012.04.018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
One of the challenges faced by liner operators today is to effectively operate empty containers in order to meet demand and to reduce inefficiency in an uncertain environment. To incorporate uncertainties in the operations model, we formulate a two-stage stochastic programming model with random demand, supply, ship weight capacity, and ship space capacity. The objective of this model is to minimize the expected operational cost for Empty Container Repositioning (ECR). To solve the stochastic programs with a prohibitively large number of scenarios, the Sample Average Approximation (SAA) method is applied to approximate the expected cost function. To solve the SAA problem, we consider applying the scenario aggregation by combining the approximate solution of the individual scenario problem. Two heuristic algorithms based on the progressive hedging strategy are applied to solve the SAA problem. Numerical experiments are provided to show the good performance of the scenario-based method for the ECR problem with uncertainties. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Transportation
Empty container repositioning
Sample average approximation
Scenario decomposition
Progressive hedging
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
引用论文

引用论文

A DSS for integrated distribution of empty and full containers
err2009-11-01
err57
PREAI
errBandeira, Denise Lindstrom; Becker, Joao Luiz; Borenstein, Denis
err分享
err收藏
Heading Off an Influenza Pandemic
err2005-08-12
err0
PREAI
errEdward C. Holmes; Jeffery K. Taubenberger; Bryan T. Grenfell
err分享
err收藏
Analysis of gene expression during parabolic flights reveals distinct early gravity responses in Arabidopsis roots
err2013-12-23
err0
PREAI
errD. Aubry‐Hivet; H. Nziengui; K. Rapp; O. Oliveira; I. A. Paponov; Y. Li; J. Hauslage; N. Vagt; M. Braun; F. A. Ditengou; A. Dovzhenko; K. Palme
err分享
err收藏
Electric vehicle technology in China: An exploratory patent analysis
err2013-12-01
err0
PREAI
errLi-feng Yang; Jin-hua Xu; Peter Neuhäusler
err分享
err收藏
学者 查看更多内容