Optimizing Container Reshuffle Operations in Container Yards Based on Dynamic Programming

Li, Jing; Lv, Yong Bo

doi:10.4028/www.scientific.net/AMM.556-562.5972

Paper Titles

The Empirical Study of Cloud Computing and Companies’ Information Construction
p.5954

Applying the Complexity of Networks to Mine Disease Risk Genes
p.5958

The Design and Implementation of Database on the Full-Text Retrieval System of Multi Document
p.5964

An Application Framework Based on JBPM Workflow Engine
p.5968

Optimizing Container Reshuffle Operations in Container Yards Based on Dynamic Programming
p.5972

Based on the Research of WSN in Information Security Technology
p.5976

Time Series Forecast of Foundation Pit Deformation Based on BP Neural Network
p.5979

The Application of Neural Network Technology in the Fundus Angiography Image Segmentation
p.5984

Application of BP Neural Network to Risk Analysis of Deep Foundation Pit
p.5989

HomeApplied Mechanics and MaterialsMechatronics Engineering, Computing and...Optimizing Container Reshuffle Operations in...

Optimizing Container Reshuffle Operations in Container Yards Based on Dynamic Programming

Abstract:

Based on the multiple phase characteristics of container reshuffle operations, the paper establishes a dynamic programming model according to both the initial stock positions and the picking sequence of containers. Then a directed weight figure is put forward through connecting different states by the order. The paper uses the bi-recursive algorithm, which combines the sequential recursive algorithm with the inverted recursive algorithm, to solve the problem. The optimization of container relocation scheduling is realized by avoiding the second relocation for the same container and minimizing the total relocating time.

Info:

Periodical:

Applied Mechanics and Materials (Volumes 556-562)

Main Theme:

Mechatronics Engineering, Computing and Information Technology

Edited by:

X.D. Xu, Bin Li, Q.M. Lu, X.Y. Yan and J.L. Li

Pages:

5972-5975

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.556-562.5972

Citation:

J. Li and Y. B. Lv, "Optimizing Container Reshuffle Operations in Container Yards Based on Dynamic Programming", Applied Mechanics and Materials, Vols. 556-562, pp. 5972-5975, 2014

Online since:

May 2014

Authors:

Jing Li *, Yong Bo Lv

Keywords:

Bi-Recursive Algorithm, Dynamic Programming, Reshuffle Operation

Export:

RIS, BibTeX

Price:

$38.00

Permissions:

Request Permissions

* - Corresponding Author

Add to Cart

References

[1] CASTILHO B, DAGANZO C F. Handling strategies for import containers at marine terminals. Transportation Research: B, 1993, 27B(2): 151-166.

DOI: https://doi.org/10.1016/0191-2615(93)90005-u

[2] Lin Dong, Qingmin Liu, Chao Wang. Modeling and algorithm for turning out problem of container. Economic mathematics: 2006, 23(2): 181-186.

[3] KIM K H, HONG G P. A heuristic rule for relocating blocks. Computers & Operations Research, 2006, 33(4): 940-954.

DOI: https://doi.org/10.1016/j.cor.2004.08.005

[4] Yinghua Yi, Xiangqi Ye, Haixia Hang. A New Dynamic Programming Algorithm for the Shortest Path Problem. Jiangxi Science: 2008, 26(1): 89-91. DOI: 10. 3969.

[5] Jee Hyun Yang, Kap Hwan Kim. A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing . 2006 (4).

DOI: https://doi.org/10.1007/s10845-005-0018-5

Paper TitlePages

Modeling and Optimization on Yard Allocation Planning for Container Terminals

Authors: Lei Lin Yu, Zhi Qiang Lu, Li Feng Xi, Zhan Wan, Lin Li

Abstract: The increase of container shipment causes higher demand on the seaport container terminals, container logistics and management. How to rationally allocate the limited space resources and how to improve operational efficiency, is an important subject for container terminals. In this paper, the mathematical modeling and optimization on yard allocation planning based on the mixed storage is proposed with an objective to balance the workload among different blocks and to minimize the delay of container ships. Two corresponding heuristic algorithms are developed to solve this problem. The experimental results show that the proposed algorithms are the promising tool for allocating blocks’ workload.

540

Yard Allocation Planning for Container Terminals Based on Twin 40ft Handing System

Authors: Dao Fang Chang, Zu Hua Jiang, Gui Qing Zhou, Jun Liang He

Abstract: To solve the twin 40ft handing system for container terminal yard allocation, a rolling –horizon model of outbound container yard allocation planning is developed by the multi-objective planning method. Then a particle swarm algorithm is designed to obtain the optimum solution of the model. Finally, a numerical experiment shows that the proposed approach can solve the problem effectively.

1310

Research on SA-Based Addressing Model of Slot in Container Terminal

Authors: Jian She Huang, Zhen Zhen Ren

Abstract: The position of Container Terminal as a transit of a complete logistics system is very prominent. With the rapid development of modern port, the rapid increase in container traffic takes tremendous pressure to terminals. The impact of the restowing problem to the operational efficiency is increasingly prominent. The research on addressing model of the container is important to cut down the restowing rate and improve the operational efficiency. A study is conducted on this in this paper.

985

Study on Equipment Scheduling of ZPMC Automated Container Terminal Based on Improved PSO

Authors: Y. Tian, B. Yang, H.D. Fu, J. Zhu Yu

Abstract: According to the characteristics of ZPMC automated container terminal operation system, this paper investigates the equipment distribution problem among transportation system, and establishes the scheduling solution of mathematical model for single ship with the shortest total loading/unloading time. Using an improved particle swarm algorithm as the experimental solving method, results show that the proposed model and algorithm are effective and practical.

879

A Yard Allocation Strategy for Export Containers Based Knowledge

Authors: Jun Liang He, Wei Min Zhang, Wei Yan, Zhan Min Lv

Abstract: Firstly, this paper put forward knowledge acquisition and knowledge organization from the yard plans through KSP. Furthermore, the paper explores the approach of the construction of Production knowledge representation system. Finally, the effectiveness and reliability of the knowledge-based berth and quay crane assignment has been verified by the case studies conducted.

2320