Integrated planning and allocation: A stochastic dynamic programming approach in container transportation

Guanghua Han, Xujin Pu, Zhou He and Cong Liu

Chaos, Solitons & Fractals, 2018, vol. 114, issue C, 264-274

Abstract: Container transportation has developed rapidly in recent years because of the growth of international trade. However, transportation demands along shipping lanes or in different regions are unbalanced and change over time. This high-growth and uncertain operation environment makes empty container-capacity management important and challenging. Carriers usually face two types of demands from forwarders/shippers with long-term contracts and from the spot market. Empty container-capacity planning and allocation are based on demand information from forwarders and the spot market. In this paper, we focus on the empty container-quantity decision problem over one planning horizon of multiple schedules, each with a random demand. The carrier builds empty container capacity with its own containers and leased containers. We construct a stochastic dynamic program model to maximize the profit of the carrier. The objective function is shown to be concave in empty container quantity. We can also formulate a static model and a myopic model. We run simulations by assuming that demand follow colored and white Gaussian Noise processes, we observe that the optimal empty container quantity using the static model is identical or close to identical to that from the dynamic model, while the optimal empty container quantity from the myopic model is always more than that from the dynamic model. Therefore, a simplified iteration algorithm utilizing the static and myopic models is developed to obtain the optimal dynamic solution efficiently. Numerical experiments show that the proposed algorithm is effective.

Keywords: Empty container; Dynamic allocation policy; Forwarder; Spot market (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077918304570
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:114:y:2018:i:c:p:264-274

DOI: 10.1016/j.chaos.2018.06.019

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().