Home // INFOCOMP 2011, The First International Conference on Advanced Communications and Computation // View article

Sample Average Approximation for Stochastic Empty Container Repositioning

Authors:
Ek Peng Chew
Loo Hay Lee
Yin Long

Keywords: empty container repositioning; simulation optimization; sample average approximation; supersaturated design

Abstract:
To incorporate uncertainties in empty container repositioning problem, we formulate a two-stage stochastic programming model with random demand, supply, ship weight capacity and ship space capacity. The Sample Average Approximation (SAA) method is applied to approximate the expected value function. Several non-independent and identically distributed sampling schemes are considered to enhance the performance of the SAA method. Numerical experiments show that near-optimal solutions could be provided by the SAA method with these sampling schemes.

Pages: 86 to 91

Copyright: Copyright (c) IARIA, 2011

Publication date: October 23, 2011

Published in: conference

ISSN: 2308-3484

ISBN: 978-1-61208-161-8

Location: Barcelona, Spain

Dates: from October 23, 2011 to October 29, 2011