Allocating Quay in Optimal Layout Design for Mixed Queuing Systems in Marine Vessels Using a Quadratic Programming Formulation
Keywords:
Queuing model, Berthing Service, Port, Linear optimization, Quadratic optimization.Abstract
In this paper, we use the dataset of a marine berthing structure per hour to construct the objective and linear constraint functions from the combination of a simple and non-preemptive queueing model, and we determine the optimal design of vessels and layout of quay through the solutions of quadratic programming problems. A methodology is proposed to formulate the quadratic programming problems from the input and output data of the mixed queuing model as the constraints on the characteristics of logistic demand, service time, waiting time, vessels, and layout of service quay for minimum utilization cost. This approach is applied to the port authority of Kribi in the south region of Cameroon to examine the more precise optimal solution with nonlinear complexities in the programs of discrete computer simulations. With adaptive experimental data of the modelling of berths as mixed models, the results provide the value of the most optimal solution projected in the port of Kribi compared to the solutions of integer and traditional linear programming problems. This study delivers the optimal number of vessel types and the associated layout in order of importance among the vessel types which can be safely moored for operations.References
G. B. Dantzig, Linear Programming and extensions, Princeton University Press, Princeton, New Jersey, 1963.
P. Wolfe, The simplex method for quadratic programming, Econometrica, 27, 1959, 382-398.
C. Van de Panne, Methods for Linear and Quadratic Programming, North-Holland, Amsterdam, 1974.
W. C. Huang and S. C. Wu, The Estimation of the initial number of berths in a port system based on cost function, Journal of Marine Science and Technology, 13(1), 2005, 35-45.
J. Sztrik, Basic Queueing Theory: Foundation of System Performance Modeling, Global Edits, 2016.
M. Anokye, A. R. Abdul-AzizKwame, F. T. Oduro, Application of queuing theory to vehicular traffic signalized intersection in Kumasi-Ashanti Region, Ghana, American International Journal of Contemporary Research, 3(7), 2013, 23-29.
H. B. Thiagaraj and C. V. Seshaiah, A queueing model for airport capacity and delay analysis, Applied Mathematics Sciences, 8(72), 2014, 3561-3575.
T. Sheikh, S. Singh, K. A. Kashyap and C. Shivaji, Application of queuing theory for the improvement of bank service, International Journal of Advanced Computational Engineering and Networking, 1(4), 2013, 15-18.
N. Jhala and P. Bhathawala, Application of queueing theory to airport related problems, Global Journal of Pure and Applied Mathematics, 13(7), 2017, 3863-3868.
M. J. Wang, Application of the Queueing Theory in characterizing and optimizing the passenger flow at the airport security, Journal of Applied Mathematics and Physics, 5(9), 2017, 1620-1628.
K. A. Nalif, T. Karsafman and B. Nugraha, Optimization and improvement of port facilities for marine pilot activities in Container Terminal Port 2 of Tanjung Priok Jakarta, Journal of Physics: Conference Series, 1573(1), 2020, 12-19.
I. Adan, O. Boxma and J. Resing, Functional equations with multiple recursive terms, Queueing systems, 102, 2022, 7-23.
T. L. Saaty, The Analytic Hierarchy Process, McGraw-Hill, New York, 1980.
A. Farkas, Multi-criteria comparison for bridge designs, Acta Polytechnica Hungarica, 8(1), 2011, 173-191
C. Zhang, L. Zheng, Z. Zhang, L. Shi and A. J. Armstrong, The allocation of berths and quay cranes by using a sub-gradient optimization technique, Computer and Industrial Engineering, 58(1), 2010, 40-50.
G. Giallombardo, L. Moccia, M. Salani and I. Vacca, Modeling and solving the tactical berth allocation problem, Transportation Research Part B: Methodological, 44(2), 2010, 232-245.
A. Waserhole, J. P. Gayon and V. Jost, Linear Programming Formulations for Queuing Control Problems with Action Decomposability, 2012, hal-00727039v3.
J. F. Correcher, R. Alvarez-Valdes, and J.M. Tamarit, New exact methods for the time invariant berth allocation and quay crane assignment Problem, European Journal of Operational Research, 275 (1), 2019, 80-92.
R. Stolletz, Optimization of time-dependent queueing systems, Queueing Systems, 100, 2022, 481- 483.
J. A. Schwarz, G. Selinka and R. Stolletz, Performance analysis of time-dependent queueing systems: Survey and Classification, Omega, 63, 2015, 170-189.
G. G. Brown, S. Lawphongpanich and K. P. Thurman, Optimizing ship berthing, Naval Research Logistics, 41(1), 1994, 1-15.
S. J. Stidham, Optimal Design of Queueing Systems, Chapman and Hall/CRC, 2009.
J. P. Champati, H. Al-Zubaidy, and J.Gross, Statistical guarantee optimization for age of information for the D/G/1 queue, IEEE Conference on Computer Communications Workshops, Honolulu, USA, 2018, 130-135.
P. Kumar, S. P. Meyn, Stability of queueing networks and scheduling policies, IEEE Transactions on Automatic Control, 40(2), 1995, 251-260.
L.Tassiulas, Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, IEEE Transactions on Automatic Control, 37(12), 1992, 1936-1948.
G. R. Alam, T. M. Suma, M. Uddin, B. A. K. Siam, S. B. Mahbub, M.M. Hassan and G. Fortino, Queueing theory based vehicular traffic management system through jackson network model and optimization, IEEE Access, 9, 2021, 136018-136031.
K. Gupta, P. K. Joshi, and K. N. Rajeshwari, Optimization of M/M/2 queuing model with working vacation, Journal of Scientific Research, 15(1), 2023, 31-41.
K. Divya, and K. Indhira, Analysis of a heterogeneous queuing model with intermittently obtainable servers under a hybrid vacation schedule, Symmetry, 15(7), 2023, 1304.
H. Mehri, D. Taoufik and H. Kammoun, Solving of waiting lines models in the airport using queuing theory model and linear programming the practice case: A.I.M.H.B, 2006, hal-00263072v2.
D. Yonggai, L. Zongchen, W. Boyu, Optimizing berth allocation in maritime transportation with quay crane setup times using reinforcement learning, Journal of Marine Sciences Engineering, 11(5), 2023, 1025.
W. Sugianto, R. H. Abdul Haq and M. Nasrull bin Abdol Rahman. Automobile workshop queue system optimization using response surface, International Journal of Industrial Engineering and Production Research, 35(1), 2024, 1-20.
M. B. Alem, Queuing analysis and optimization of public vehicle transport stations: A case of South West Ethiopia region vehicle stations, International Journal of Industrial Optimization, 5(1), 2024, 31-44.
S. Rani, M. Jain and R. K. Meena, Queueing modelling and optimization of a fault-tolerant system with reboot, recovery, and vacationing server operating under admission control policy, Mathematics and Computers in Simulation, 209, 2023, 408-425.
S. Qu, X. Li, C. Liu, X. Tang, Z. Peng and Y. Ji, Two-stage robust programming modeling for continuous berth allocation with uncertain vessel arrival time, Sustainability, 15(13), 2023, 1-30.
L. Bokang, E. Zeinab, M. Ashley, J. Edwina, L. Yui-yip, C. Qiong and A. Maxim, Berth allocation and scheduling at marine container terminals: A state-of-the-art review of solution approaches and relevant scheduling attributes, Journal of Computational Design and Engineering, 10, 2023, 1707-1735.
S. C. Chang, M.H. Lin and J.F. Tsai, An optimization approach to berth allocation problems, Mathematics, 12(5), 2024, 753.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Koumbe Mbock, Okpwe Mbarga Richard, Lezin Seba Minsili, Etoua Remy Magloire
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:Authors hold and retain copyright, and grant the journal right of first publication, with the work after publication simultaneously licensed under a Creative Commons Attribution 4.0 License CC BY that permits any use, reproduction and distribution of the work and article without further permission provided that the original work is properly cited.
Authors are permitted and encouraged to post their work online in institutional repositories, website and other social media before and after publication, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
