Abstract
This chapter consists of two parts. In the first part, we consider the optimal ECR problems for general inland transportation systems with multiple interconnected depots over multiple time periods. On the one hand, there are laden and empty container flows between depots. On the other hand, each depot is facing external supply and demand of empty containers, which means empty containers may enter or exit the system at each depot. Three stochastic dynamic programming models are formulated based on periodic review mechanisms including (i) a multi-depot transportation system without transfer seaports; (ii) a multi-depot transportation system with transfer seaports; (iii) an intermodal multi-depot transportation system with transfer seaports. In the second part, facing the challenge of dynamic decision making in stochastic systems, various optimization methods are introduced to solve the optimization problems. Specifically, we discuss the applications of approximate dynamic programming methods, simulation methods, metaheuristic optimization methods, stochastic approximation methods, perturbation analysis methods, and ordinal optimization methods. Their relative advantages and disadvantages are explained. Finally, a summary and a note are provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Banks, J., Carson, J. S., Nelson, B. L., & Nicol, D. M. (2000). Discrete event systems simulation (3rd ed.). Prentice Hall.
Bertsekas, D., & Tsitsiklis, J. (1996). Neuro-dynamic programming. Athena Scientific.
Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3), 268–308.
Cassandras, C. G., & Lafortune, S. (2008). Introduction to discrete event systems (2nd ed.). Springer.
Dang, Q. V., Nielsen, I., & Yun, W. Y. (2013). Replenishment policies for empty containers in an inland multi-depot system. Maritime Economics & Logistics, 15, 120–149.
Dong, J. X., & Song, D. P. (2009). Container fleet sizing and empty repositioning in liner ship** systems. Transportation Research Part E, 45(6), 860–877.
Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics Part-B, 26, 29–41.
Eberhart, R., & Kennedy, J. (1995, October 4–6). A new optimizer using particle swarm theory. In Proceeding of the Sixth International Symposium on Micro Machine and Human Science (pp. 39–43), Nagoya.
Fu, M. C. (1994). Optimization via simulation: A review. Annals of Operations Research, 53(1), 199–247.
Fu, M. C. (2002). Optimization for simulation: Theory vs. practice. INFORMS Journal on Computing, 14(3), 192–215.
Fu, M. C. (2015). Handbook of simulation optimization. Springer.
Garrido, J. M. (1998). Practical process simulation: Using object-oriented techniques and C++. Artech House.
Glasserman, P. (1991). Gradient estimation via perturbation analysis. Kluwer Academic Publication.
Glover, F. (1977). Heuristics for integer programming using surrogate constraints. Decision Sciences, 8(1), 156–166.
Glover, F. (1989). Tabu search—Part I. ORSA Journal on Computing, 1(3), 190–206.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley.
Ho, Y. C. (1987). Performance evaluation and perturbation analysis of discrete systems: Perspective and open problems. IEEE Transactions on Automatic Control, 32, 563–572.
Ho, Y. C., & Cao, X. R. (1991). Perturbation analysis of discrete event dynamic systems. Kluwer Academic Publication.
Ho, Y. C., Sreenivas, R., & Vakili, P. (1992). Ordinal optimization of DEDS. Discrete Event Dynamic Systems: Theory and Applications, 2, 61–88.
Ho, Y. C., Zhao, Q. C., & Jia, Q. S. (2007). Ordinal optimization: Soft optimization for hard problems. Springer.
Karaboga, D. (2010). Artificial bee colony algorithm. Scholarpedia, 5(3), 6915.
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–679.
Kleinman, N. L., Spall, J. C., & Naiman, D. Q. (1999). Simulation-based optimization with stochastic approximation using common random numbers. Management Science, 45(11), 1570–1578.
Lam, S. W., Lee, L. H., & Tang, L. C. (2007). An approximate dynamic programming approach for the empty container allocation problem. Transportation Research Part C, 15(4), 265–277.
Lee, L. H., Chew, E. P., & Luo, Y. (2012). Empty container management in multi-port system with inventory-based control. International Journal on Advances in Systems and Measurements, 5, 164–177.
Marbach, P., & Tsitsiklis, J. N. (2001). Simulation-based optimization of Markov reward processes. IEEE Transactions on Automatic Control, 46(2), 191–209.
Powell, W. B. (2009). What you should know about approximate dynamic programming. Naval Research Logistics, 56(3), 239–249.
Powell, W. B. (2011). Approximate dynamic programming: Solving the curses of dimensionality (2nd ed.). Wiley.
Qi, X., & Song, D.-P. (2012). Minimizing fuel emissions by optimizing vessel schedules in liner ship** with uncertain port times. Transportation Research Part E, 48(4), 863–880.
Rubinstein, R. Y. (1986). Monte Carlo optimization. Wiley.
Song, D. P., Hicks, C., & Earl, C. F. (2001). Setting planned job release times in stochastic assembly systems with resource constraints. International Journal of Production Research, 39(6), 1289–1301.
Song, D. P., Hicks, C., & Earl, C. F. (2006). An ordinal optimization based evolution strategy to schedule complex make-to-order products. International Journal of Production Research, 44(22), 4877–4895.
Song, D. P., & Sun, Y. X. (1998). Gradient estimate for parameter design of threshold controllers in a failure-prone production line. International Journal of Systems Science, 29(1), 21–32.
Sorensen, K., & Glover, F. (2013). Metaheuristics. In S. I. Gass & M. Fu (Eds.), Encyclopedia of operations research and management science (pp. 960–970). Springer.
Sutton, R., & Barto, A. (1998). Reinforcement learning. The MIT Press.
Wardi, Y., Cassandras, C. G., & Cao, X. R. (2018). Perturbation analysis: A framework for data-driven control and optimization of discrete event and hybrid systems. Annual Reviews in Control, 45, 267–280.
Xu, W., & Song, D. P. (2021). Integrated optimization for production capacity, raw material ordering and production planning under time and quantity uncertainties based on two case studies. Operational Research (in press).
Yun, W. Y., Lee, Y. M., & Choi, Y. S. (2011). Optimal inventory control of empty containers in inland transportation system. International Journal of Production Economics, 133(1), 451–457.
Zhao, Y., Xue, Q., & Zhang, X. (2018). Stochastic empty container repositioning problem with CO2 emission considerations for an intermodal transportation system. Sustainability, 10, 4211.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Song, DP., Dong, J. (2022). Optimal ECR in General Inland Transportation Systems with Uncertainty: Periodic Review. In: Modelling Empty Container Repositioning Logistics. Springer, Cham. https://doi.org/10.1007/978-3-030-93383-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-93383-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93382-1
Online ISBN: 978-3-030-93383-8
eBook Packages: Business and ManagementBusiness and Management (R0)