Modeling and Solving the Three Seaside Operational Problems Using an Object-Oriented and Timed Predicate/Transition Net
Source abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Maritime Ports and Logistics · Advanced Manufacturing and Logistics Optimization · Vehicle Routing Optimization Methods
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Supply Chain Management, National Kaohsiung Marine University, 81157 Kaohsiung, Taiwan
Department of Industrial Engineering and Management, National Kaohsiung University of Applied Sciences, 80778 Kaohsiung, Taiwan
Department of Industrial Engineering and Management, Fotune Institute of Technology, 83158 Kaohsiung, Taiwan
Department of Shipping Technology, National Kaohsiung Marine University, 81157 Kaohsiung, Taiwan
References (43)
Show source-provided references
1. A modified genetic algorithm for quay crane scheduling operations10.1016/j.eswa.2011.09.113 ↗
2. A decision support system for managing combinatorial problems in a container terminal10.1016/j.knosys.2011.06.021 ↗
3. A decision support system using soft computing for modern international container transportation services10.1016/j.asoc.2009.06.015 ↗
4. Transshipment of container at a container terminal: An overview10.1016/S0377-2217(02)00293-X ↗
5. A survey of berth allocation and quay crane scheduling problems in container terminals10.1016/j.ejor.2009.05.031 ↗
6. An optimization heuristic for the berth scheduling problem10.1016/j.ejor.2008.03.021 ↗
7. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning10.1016/j.cie.2008.09.024 ↗
8. An enriched model for the integrated berth allocation and quay crane assignment problem
9. The allocation of berths and quay cranes by using a sub-gradient optimization technique10.1016/j.cie.2009.08.002 ↗
10. Quay crane scheduling with handling priority in port container terminals10.1080/03052150701686366 ↗
11. A queuing network model for the management of berth crane operations10.1016/j.cor.2006.12.001 ↗
12. A crane scheduling method for port container terminals10.1016/S0377-2217(03)00133-4 ↗
13. Maximizing the number of dual-cycle operations of quay cranes in container terminals10.1016/j.cie.2008.09.008 ↗
14. Berth planning and resource optimization at container terminal via discrete event simulation10.1016/S0377-2217(00)00200-9 ↗
15. A branch and bound solution method for the crane scheduling problem10.1016/0191-2615(90)90014-P ↗
16. MicroPort: A general simulation platform for seaport container terminals10.1016/j.aei.2011.08.010 ↗
17. Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in birth allocation planning10.1007/s10845-009-0304-8 ↗
18. Optimization of quay crane dynamic scheduling based on berth schedules in container terminal
19. The simultaneous berth and quay crane allocation problem10.1016/j.tre.2007.03.003 ↗
20. Study on berth and quay-crane allocation under stochastic environments in container terminal10.1016/S1874-8651(09)60001-6 ↗
21. Integrating berth allocation and quay crane assignments10.1016/j.tre.2010.05.008 ↗
22. Integrated discrete berth allocation and quay crane scheduling in port container terminals10.1080/03052150903406571 ↗
23. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time10.1016/j.ejor.2010.07.018 ↗
24. Berth allocation with time-dependent physical limitations on vessels10.1016/j.ejor.2011.07.012 ↗
25. Quay crane scheduling in container terminals10.1080/03052150600691038 ↗
26. Modeling and solving rich quay crane scheduling problems10.1016/j.cor.2011.09.025 ↗
27. A Generalized Stochastic Petri Net Approach for Modeling Activities of Human Operators in Intermodal Container Terminals10.1109/TASE.2016.2553439 ↗
28. Zhang, F.A.H., and Jiang, S.B.Z. (2006, January 21–23). Modeling and Analysis of Container Terminal Logistics System by Extended Generalized Stochastic Petri Nets. Proceedings of the 2006 IEEE International Conference on Service Operations and Logistics, and Informatics, Shanghai, China.10.1109/SOLI.2006.328990 ↗
29. A decision support system for operations in a container terminal10.1016/j.dss.2003.11.002 ↗
30. Study on berth planning problem in a container seaport: Using an integrated programming approach10.1016/j.cie.2011.08.024 ↗
31. Short-Term Scheduling of Crude-Oil Operations: Enhancement of Crude-Oil Operations Scheduling Using a Petri Net-Based Control-Theoretic Approach10.1109/MRA.2015.2415047 ↗
32. Petri Net-Based Polynomially Complex Approach to Optimal One-Wafer Cyclic Scheduling of Hybrid Multi-Cluster Tools in Semiconductor Manufacturing10.1109/TSMC.2014.2318679 ↗
33. Schedulability Analysis and Optimal Scheduling of Dual-Arm Cluster Tools with Residency Time Constraint and Activity Time Variation10.1109/TASE.2011.2160452 ↗
34. Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals10.1016/j.tre.2010.07.007 ↗
35. Berth scheduling by simulated annealing10.1016/S0191-2615(02)00027-9 ↗
36. A stochastic beam search for the berth allocation problem10.1016/j.dss.2006.06.008 ↗
37. A decision model for berth allocation under uncertainty10.1016/j.ejor.2011.01.021 ↗
38. Models for the discrete berth allocation problem: A computational comparison10.1016/j.tre.2010.11.016 ↗
39. A distributed agent system for port planning and scheduling10.1016/j.aei.2010.10.004 ↗
40. Models and algorithms for multi-crane oriented scheduling method in container terminals10.1016/j.tranpol.2009.08.006 ↗
41. Pratap, S., Daultani, Y., Tiwari, M.K., and Mahanty, B. (2015). Rule based optimization for a bulk handling port operations. J. Intell. Manuf., 1–25.10.1007/s10845-015-1108-7 ↗
42. The implementation of an Activity-Based Costing collaborative production planning system for semiconductor backend production10.1080/00207540500045824 ↗
43. Systematic modeling and implementation of a resource planning system for virtual enterprise by Predicate/Transition net10.1016/j.eswa.2007.08.082 ↗