An investigation into knowledge-based yard crane scheduling for container terminals

To resolve the problems of operational efficiency, energy consumption and operational cost of an entire container terminal, the yard crane scheduling secures a crucial position during terminal operational process. Accordingly, it is imperative to develop an efficient yard crane scheduling strategy. In this study, the knowledge acquisition was initially conducted. Subsequently, a knowledge sorting process, including the taxonomic tree generation and organization of acquired knowledge, was completed. Afterwards, the rules were extracted for the purpose of yard crane scheduling. Furthermore, a mechanism was deployed for knowledge reasoning. Consequently, a knowledge-based system was established with regard to yard crane scheduling. To this end, a case study was used to illustrate the proposed knowledge-based system.

[1]  Carlos F. Daganzo,et al.  A branch and bound solution method for the crane scheduling problem , 1990 .

[2]  Zuhua Jiang,et al.  A berth allocation strategy using heuristics algorithm and simulation optimisation , 2008, Int. J. Comput. Appl. Technol..

[3]  Richard J. Linn,et al.  Rubber tired gantry crane deployment for container yard operation , 2003, Comput. Ind. Eng..

[4]  Daofang Chang,et al.  A rule-based joint berth allocation and quay crane assignment , 2010, 2010 2nd International Conference on Industrial and Information Systems.

[5]  Shu-Hsien Liao,et al.  Rough Sets Based Association Rules Application for Knowledge-Based System Design , 2010, ICCCI.

[6]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[7]  Tong Lu,et al.  A Novel Knowledge-Based System for Interpreting Complex Engineering Drawings: Theory, Representation, and Implementation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Li Pheng Khoo,et al.  A study of bidding-oriented collaborative product conceptualization , 2006, Int. J. Comput. Integr. Manuf..

[9]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[10]  Zhijie Xu,et al.  University of Huddersfield Repository Developing a Knowledge-based System for Complex Geometrical Product Specification (gps) Data Manipulation. Original Citation (2010) Developing a Knowledge-based System for Complex Geometrical Product Specification (gps) Data Manipulation. Knowledge University of , 2022 .

[11]  Luca Chittaro,et al.  A Knowledge-Based System to Support Emergency Medical Services for Disabled Patients , 2009, AIME.

[12]  K. L. Mak,et al.  Yard crane scheduling in port container terminals , 2005 .

[13]  Akio Imai,et al.  Yard trailer routing at a maritime container terminal , 2005 .

[14]  Chun-Hsien Chen,et al.  A knowledge sorting process for a product design expert system , 1999, Expert Syst. J. Knowl. Eng..

[15]  Mustafa Özbayrak,et al.  A knowledge-based decision support system for the management of parts and tools in FMS , 2003, Decis. Support Syst..

[16]  Daofang Chang,et al.  Integrating Berth Allocation and Quay Crane Assignments , 2010 .

[17]  Daofang Chang,et al.  An investigation into berth and quay crane scheduling for container terminals based on knowledge , 2010, 2010 International Conference on Future Information Technology and Management Engineering.

[18]  Lifeng Xi,et al.  A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal , 2007, Eur. J. Oper. Res..

[19]  Weijian Mi,et al.  An investigation into yard allocation for outbound containers , 2009 .

[20]  Akio Imai,et al.  Berthing ships at a multi-user container terminal with a limited quay capacity , 2008 .

[21]  Ebru K. Bish,et al.  A multiple-crane-constrained scheduling problem in a container terminal , 2003, Eur. J. Oper. Res..

[22]  Youfang Huang,et al.  An investigation into dynamic yard crane deployment and comparisons between hill-climbing and best-first-search algorithms , 2008, Int. J. Comput. Appl. Technol..

[23]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[24]  Hao-Chen Huang,et al.  Designing a knowledge-based system for strategic planning: A balanced scorecard perspective , 2009, Expert Syst. Appl..

[25]  Kap Hwan Kim,et al.  Heuristic algorithms for routing yard‐side equipment for minimizing loading times in container terminals , 2003 .

[26]  Qiang Meng,et al.  Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals , 2008 .

[27]  Weijian Mi,et al.  A hybrid parallel genetic algorithm for yard crane scheduling , 2010 .

[28]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[29]  Chetan Gupta,et al.  E-Cube: Multi-dimensional event sequence processing using concept and pattern hierarchies , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[30]  Robert A. Benfer,et al.  Knowledge acquisition in the Peruvian Andes , 1989 .

[31]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[32]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

[33]  Der-Horng Lee,et al.  The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders' Decomposition-Based Methods , 2010 .