Bian Zhicheng
Logistics Research Center, Shanghai Maritime University, 201306, Shanghai, China
Chai Jiaqi
Logistics Engineering College, Shanghai Maritime University, 201306, Shanghai, China
Mi Chao
Container Supply Chain Technology Engineering Research Center, Shanghai Maritime University, 201306, Shanghai, China
Shen Yifan
Logistics Engineering College, Shanghai Maritime University, 201306, Shanghai, China
Xu Ziqi
Logistics Engineering College, Shanghai Maritime University, 201306, Shanghai, China
ABSTRACT
Due to the sharp increase of coal import in the recent years, nowadays coal terminals in China are heavily congested. Methods are called to ease the vessel queuing and add to the vessel turnover in these terminals. This study presents an idea of utilizing the extra spaces out of the quay boundary, which are treated as fake berths and capable to hold part of one vessel but offering no handling service. A tree-like searching model is proposed for the berth planning problem with the fake berths and a self-designed heuristic algorithm is used to solve the model. Numerical experiments are conducted to verify the effects of the idea.
PDF References Citation
How to cite this article
Bian Zhicheng, Chai Jiaqi, Mi Chao, Shen Yifan and Xu Ziqi, 2013. Hybrid Berth Allocation Problem with Fake Berths in Busy Coal Terminal. Information Technology Journal, 12: 4610-4617.
DOI: 10.3923/itj.2013.4610.4617
URL: https://scialert.net/abstract/?doi=itj.2013.4610.4617
DOI: 10.3923/itj.2013.4610.4617
URL: https://scialert.net/abstract/?doi=itj.2013.4610.4617
REFERENCES
- Bierwirth, C. and F. Meisel, 2010. A survey of berth allocation and quay crane scheduling problems in container terminals. Eur. J. Oper. Res., 202: 615-627.
Direct Link - Chang, D., Z. Jiang, W. Yan and J. He, 2010. Integrating berth allocation and quay crane assignments. Transp. Res. Part E: Logistics Transp. Rev., 46: 975-990.
CrossRef - Du, Y., Q. Chen, X. Quan, L. Long and R.Y. Fung, 2011. Berth allocation considering fuel consumption and vessel emissions. Transp. Res. Part E: Logistics Transp. Rev., 47: 1021-1037.
CrossRef - Guan, Y.P., W.Q. Xiao, R.K. Cheung and C.L. Li, 2002. A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis. Oper. Res. Lett., 30: 343-350.
Direct Link - Hendriks, M.P.M., E. Lefeber and J.T. Udding, 2013. Simultaneous berth allocation and yard planning at tactical level. OR Spectrum, 35: 441-456.
CrossRef - Imai, A., X. Sun, E. Nishimura and S. Papadimitriou, 2005. Berth allocation in a container port: Using a continuous location space approach. Transp. Res. B: Methodol., 39: 199-221.
CrossRef - Lee, Y. and C.Y. Chen, 2009. An optimization heuristic for the berth scheduling problem. Eur. J. Operat. Res., 196: 500-508.
CrossRef - Li, C.L., X. Cai and C.Y. Lee, 1998. Scheduling with multiple-job-on-one-processor pattern. IIE Trans., 30: 433-445.
Direct Link - Meisel, F. and C. Bierwirth, 2009. Heuristics for the integration of crane productivity in the berth allocation problem. Transp. Res. Part E: Logistics Transp. Rev., 45: 196-209.
CrossRef - Nishimura, E., A. Imai and S. Papadimitriou, 2001. Berth allocation planning in the public berth system by genetic algorithms. Eur. J. Operat. Res., 131: 282-292.
CrossRefDirect Link - Raa, B., W. Dullaert and R. van Schaeren, 2011. An enriched model for the integrated berth allocation and quay crane assignment problem. Expert Syst. Appl., 38: 14136-14147.
CrossRefDirect Link - Stahlbock, R. and S. Voβ, 2008. Operations research at container terminals: A literature update. OR Spectrum, 30: 1-52.
CrossRef - Steenken, D., S. Voβ and R. Stahlbock, 2004. Container terminal operation and operations research-a classification and literature review. OR Spectrum, 26: 3-49.
CrossRef - Zhang, C.R., L. Zheng, Z.H. Zhang, L.Y. Shi and A.J. Armstrong, 2010. The allocation of berths and quay cranes by using a sub-gradient optimization technique. Comput. Ind. Eng., 58: 40-50.
CrossRefDirect Link - Zhen, L., L.H. Lee and E.P. Chew, 2011. A decision model for berth allocation under uncertainty. Eur. J. Oper. Res. 212: 54-68.
CrossRefDirect Link