arrow
返回

An approximate dynamic programming approach for the empty container allocation problem

delete2007-08-01
delete125
PRE
AI
L
Loo Hay Lee *
L
Loon‐Ching Tang
DOI:10.1016/j.trc.2007.04.005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The objective of this study is to demonstrate the successful application of an approximate dynamic programming approach in deriving effective operational strategies for the relocation of empty containers in the containerized sea-cargo industry. A dynamic stochastic model for a simple two-ports two-voyages (TPTV) system is proposed first to demonstrate the effectiveness of the approximate optimal solution obtained through a simulation based approach known as the temporal difference (TD) learning for average cost minimization. An exact optimal solution can be obtained for this simple TPTV model. Approximate optimal results from the TPTV model utilizing a linear approximation architecture under the TD framework can then be compared to this exact solution. The results were found comparable and showed promising improvements over an existing commonly used heuristics. The modeling and solution approach can be extended to a realistic multiple-ports multiple-voyages (MPMV) system. Some results for the MPMV case are shown. (C) 2007 Elsevier Ltd. All rights reserved.
Keyword:
dynamic container allocation
temporal difference learning
average cost minimization
sea cargo
AI总结

AI总结

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

期刊

Transportation Research Part C-Emerging Technologies 封面图
Transportation Research Part C-Emerging Technologies
IF:
7.9
论文数:
4.7K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Average cost temporal-difference learning
err1999-11-01
err119
errOAAI
errTsitsiklis, JN; Van Roy, B
err分享
err收藏
err分享
err收藏
err2001-01-01
err0
PREAI
errNorikazu Arakura; Masayoshi Hayama; Takayuki Honda; Kenji Matsuzawa; Taiji Akamatsu; Hiroyoshi Ota
err分享
err收藏
err分享
err收藏
学者 查看更多内容