Restricted access

Research article

First published online January 1, 2012

Schedule Template Design and Storage Allocation for Cyclically Visiting Feeders in Container Transshipment Hubs

Der-Horng Lee [email protected], Jian Gang Jin, and Jiang Hang ChenView all authors and affiliations

Volume 2273, Issue 1

https://doi.org/10.3141/2273-11

Abstract

This paper studies the management of transshipment flows in a container terminal. Management consists of designing a visiting schedule template for feeder vessels and determining storage locations for transshipment containers. A mixed integer programming formulation is developed; it includes the objective of minimizing both the total distance traveled by transshipment flows between quayside and storage yard and the workload imbalance in time. To solve the problem, an algorithm is devised on the basis of Lagrangian relaxation to find near-optimal solutions within short computational times. Numerical experiments are conducted to assess (a) the effectiveness and efficiency of the algorithm and (b) the benefit from adjusting feeder visiting schedule.

Get full access to this article

View all access and purchase options for this article.

References

1. Review of Maritime Transport, 2008. United Nations Conference on Trade and Development, Geneva, 2008.

2. Giallombardo G., Moccia L., Salani M., and Vacca I. Modeling and Solving the Tactical Berth Allocation Problem. Transportation Research Part B: Methodological, Vol. 44, No. 2, 2010, pp. 232–245.

3. Vacca I., Bierlaire M., and Salani M. Optimization at Container Terminals: Status, Trends and Perspectives. TRANSP-OR 071204. Transport and Mobility Laboratory, National Polytechnic School of Lausanne, Lausanne, Switzerland, 2007.

4. Steenken D., Voss S., and Stahlbock R. Container Terminal Operation and Operations Research: A Classification and Literature Review. OR Spectrum, Vol. 26, No. 1, 2004, pp. 3–49.

5. Stahlbock R., and Voss S. Operations Research at Container Terminals: A Literature Update. OR Spectrum, Vol. 30, No. 1, 2008, pp. 1–52.

6. Ng W.C., Mak K.L., and Li M. K. Yard Planning for Vessel Services with a Cyclical Calling Pattern. Engineering Optimization, Vol. 42, No. 11, 2010, pp. 1039–1054.

7. Kim K.H., and Kim H. B. Segregating Space Allocation Models for Container Inventories in Port Container Terminals. International Journal of Production Economics, Vol. 59, No. 1–3, 1999, pp. 415–423.

8. Zhang C., Liu J., Wan Y., Murty K.G., and Linn R. J. Storage Space Allocation in Container Terminals. Transportation Research Part B: Methodological, Vol. 37, No. 10, 2003, pp. 883–903.

9. Chen P., Fu Z.H., Lim A., and Rodrigues B. Port Yard Storage Optimization. IEEE Transactions on Automation Science and Engineering, Vol. 1, No. 1, 2004, 26–37.

10. Moccia L., and Astorino A. The Group Allocation Problem in a Transshipment Container Terminal. Proc., World Conference on Transport Research, University of California, Berkeley, 2007.

11. Moccia L., Cordeau J.F., Monaco M.F., and Sammarra M. A Column Generation Heuristic for a Dynamic Generalized Assignment Problem. Computers and Operations Research, Vol. 36, No. 9, 2009, pp. 2670–2681.

12. Moorthy R., and Teo C. P. Berth Management in Container Terminal: The Template Design Problem. OR Spectrum, Vol. 28, No. 4, 2006, pp. 495–518.

13. Held M., and Karp R. M. The Traveling-Salesman Problem and Minimum Spanning Trees. Operations Research, Vol. 18, No. 6, 1970, pp. 1938–1962.

14. Held M., and Karp R. M. The Traveling-Salesman Problem and Minimum Spanning Trees: Part II. Mathematical Programming, Vol. 1 No. 1, 1971, pp. 6–25.

15. Zhang C., Wan Y.W., Liu J.Y., and Linn R. J. Dynamic Crane Deployment in Container Storage Yards. Transportation Research Part B: Methodological, Vol. 36, No. 6, 2002, pp. 537–555.

16. Monaco M.F., and Sammarra M. The Berth Allocation Problem: A Strong Formulation Solved by a Lagrangean Approach. Transportation Science, Vol. 41, No. 2, 2007, pp. 265–280.

Cite article

Cite article

OR

If you have citation software installed, you can download article citation data to the citation manager of your choice

Information, rights and permissions

Information

Published In

Transportation Research Record

Volume 2273, Issue 1

Pages: 87 - 95

Article first published online: January 1, 2012

Issue published: January 2012

Rights and permissions

© 2012 National Academy of Sciences.

Request permissions for this article.

Request Permissions

Authors

Affiliations

Der-Horng Lee

Block E1A, 07-16, Department of Civil and Environmental Engineering, National University of Singapore, 1 Engineering Drive 2, Singapore 117576.

[email protected]

View all articles by this author

Jian Gang Jin

Block E1, 08-20, Department of Civil and Environmental Engineering, National University of Singapore, 1 Engineering Drive 2, Singapore 117576.

View all articles by this author

Jiang Hang Chen

Block E1, 08-20, Department of Civil and Environmental Engineering, National University of Singapore, 1 Engineering Drive 2, Singapore 117576.

View all articles by this author

Notes

[email protected].

Metrics and citations

Metrics

This article was published in Transportation Research Record: Journal of the Transportation Research Board.

VIEW ALL JOURNAL METRICS

Total views and downloads: 27

^*Article usage tracking started in December 2016

See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores

Receive email alerts when this article is cited

SIGN UP TO CITATION ALERTS

Web of Science: 0

Crossref: 17

Development of E-Service Provision System Architecture Based on IoT an...
Go to citation Crossref Google Scholar
Evaluation of the European container ports using a new hybrid fuzzy LB...
Go to citation Crossref Google Scholar
A comprehensive review of quay crane scheduling, yard operations and i...
Go to citation Crossref Google Scholar
Rule-based dynamic container stacking to optimize yard operations at p...
Go to citation Crossref Google Scholar
Optimizing storage location assignment in an automotive Ro-Ro terminal
Go to citation Crossref Google Scholar
Application of Artificial Neural Networks for Short-Term Forecasting o...
Go to citation Crossref Google Scholar
Container Loading Optimization in Rail–Truck Intermodal Terminals Cons...
Go to citation Crossref Google Scholar
A new rule-based integrated decision making approach to container tran...
Go to citation Crossref Google Scholar
Transnational Value of the Republic of Kazakhstan in International Con...
Go to citation Crossref Google Scholar
Storage Allocation in Automated Container Terminals: the Upper Level
Go to citation Crossref Google Scholar
Minimax Regret Model for Liner Shipping Fleet Deployment with Uncertai...
Go to citation Crossref Google Scholar
Real-Time Disruption Recovery for Integrated Berth Allocation and Cran...
Go to citation Crossref Google Scholar
Tactical berth and yard template design at container transshipment ter...
Go to citation Crossref Google Scholar
Simulation-Based Optimization for Storage Allocation Problem of Outbou...
Go to citation Crossref Google Scholar
Storage yard operations in container terminals: Literature overview, t...
Go to citation Crossref Google Scholar
Storage allocation in transshipment hubs under uncertainties
Go to citation Crossref Google Scholar
Rail Mounted Gantry Crane Scheduling Optimization in Railway Container...
Go to citation Crossref Google Scholar

Figures and tables

Figures & Media

Tables

View Options

Get access

If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:

Sage Journals profile

OR

Institution

Society

Alternatively, view purchase options below:

Purchase access

Purchase 24 hour online access to view and download content.

Read with DeepDyve

View options

PDF/ePub

You currently have no access to this content. Visit the access options page to authenticate.