Abstract

Container terminals (CTs) play an essential role in the global transportation system. To deal with growing container shipments, a CT needs to better solve the three essential seaside operational problems; berth allocation problem (BAP), quay crane assignment problem (QCAP), and quay crane scheduling problem (QCSP), which affect the performance of a CT considerably. In past studies, the three seaside operational problems have often been solved individually or partially, which is likely to result in poor overall system performance. However, solving the three seaside operational problems simultaneously is in fact a very complicated task. In this research, we dealt with the three seaside operational problems at the same time by using a novel high-level Petri net, termed an Object-Oriented and Timed Predicate/Transition Net (OOTPr/Tr net). After defining the three seaside operational problems formally, we integrated them as a three-level framework that was further transformed into an OOTPr/Tr net model. Then, using the Prolog programming language, we implemented this model as a simulation tool to find the best solution based on the various combinations of heuristic rules used.

Highlights

  • Container terminals (CTs), connecting seaside and landside transportation, are an essential part of the global transportation system

  • We have modeled and solved the three seaside operational problems in an integrated way

  • As most past studies were found to have solved the three seaside operational problems separately, which tends to result in poor overall system performance, solving the three seaside operational problems together is necessary

Read more

Summary

Introduction

Container terminals (CTs), connecting seaside and landside transportation, are an essential part of the global transportation system. The first level deals with the BAP in which ships are assigned to berths based on the workloads on the berths; the second level deals with the QCAP and QCSP in which the tasks of ships are assigned to QCs based on the workloads of the QCs; the third level determines the beginning and ending times of each task through discrete event simulation This framework has been first transformed into a high-level Petri net, termed as an Object-Oriented and Timed Predicate/Transition Net (OOTPr/Tr net) and was implemented using the Prolog programming language as an evaluation tool.

Studies Focusing on BAP or QCAP
Studies Focusing on QCSP
Studies Focusing on Simultaneous Problems
Problem Definitions and Formulation
The Mathematical Formulation of the Integrated Problem
A Three-Level
Numerical Example
Outputs
Findings
Conclusions and Future Research
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.