{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T22:39:45Z","timestamp":1772836785222,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T00:00:00Z","timestamp":1530576000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Since ancient times, maritime transportation has played a very important role for the global trade and economy of many countries. The volumes of all major types of cargo, which are transported by vessels, has substantially increased in recent years. Considering a rapid growth of waterborne trade, marine container terminal operators should focus on upgrading the existing terminal infrastructure and improving operations planning. This study aims to assist marine container terminal operators with improving the seaside operations and primarily focuses on the berth scheduling problem. The problem is formulated as a mixed integer linear programming model, minimizing the total weighted vessel turnaround time and the total weighted vessel late departures. A self-adaptive Evolutionary Algorithm is proposed to solve the problem, where the crossover and mutation probabilities are encoded in the chromosomes. Numerical experiments are conducted to evaluate performance of the developed solution algorithm against the alternative Evolutionary Algorithms, which rely on the deterministic parameter control, adaptive parameter control, and parameter tuning strategies, respectively. Results indicate that all the considered solution algorithms demonstrate a relatively low variability in terms of the objective function values at termination from one replication to another and can maintain the adequate population diversity. However, application of the self-adaptive parameter control strategy substantially improves the objective function values at termination without a significant impact on the computational time.<\/jats:p>","DOI":"10.3390\/a11070100","type":"journal-article","created":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T11:12:58Z","timestamp":1530616378000},"page":"100","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["A Self-Adaptive Evolutionary Algorithm for the Berth Scheduling Problem: Towards Efficient Parameter Control"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8456-9736","authenticated-orcid":false,"given":"Maxim A.","family":"Dulebenets","sequence":"first","affiliation":[{"name":"Department of Civil &amp; Environmental Engineering, Florida A&amp;M University-Florida State University, Tallahassee, FL 32310-6046, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masoud","family":"Kavoosi","sequence":"additional","affiliation":[{"name":"Department of Civil &amp; Environmental Engineering, Florida A&amp;M University-Florida State University, Tallahassee, FL 32310-6046, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0755-413X","authenticated-orcid":false,"given":"Olumide","family":"Abioye","sequence":"additional","affiliation":[{"name":"Department of Civil &amp; Environmental Engineering, Florida A&amp;M University-Florida State University, Tallahassee, FL 32310-6046, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junayed","family":"Pasha","sequence":"additional","affiliation":[{"name":"Department of Civil &amp; Environmental Engineering, Florida A&amp;M University-Florida State University, Tallahassee, FL 32310-6046, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,7,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Rodrigue, J.P., Comtois, C., and Slack, B. (2017). The Geography of Transport Systems, Routledge. [4th ed.].","DOI":"10.4324\/9781315618159"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Anwar, S., Zain, J.M., Zolkipi, M.F., Inayat, Z., Khan, S., Bokolo, A., and Chang, V. (2017). From Intrusion Detection to an Intrusion Response System: Fundamentals, Requirements, and Future Directions. Algorithms, 10.","DOI":"10.3390\/a10020039"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"197","DOI":"10.3390\/a6020197","article-title":"Enforcing Security Mechanisms in the IP-Based Internet of Things: An Algorithmic Overview","volume":"6","author":"Cirani","year":"2013","journal-title":"Algorithms"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.3390\/a3020183","article-title":"Integrating New Technologies and Existing Tools to Promote Programming Learning","volume":"3","author":"Santos","year":"2010","journal-title":"Algorithms"},{"key":"ref_5","unstructured":"United Nations Conference on Trade and Development (2018, May 03). Review of Maritime Transport. Available online: http:\/\/unctad.org\/en\/PublicationsLibrary\/rmt2017_en.pdf."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1016\/j.ejor.2014.12.030","article-title":"A follow-Up survey of berth allocation and quay crane scheduling problems in container terminals","volume":"244","author":"Bierwirth","year":"2014","journal-title":"Eur. J. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/S0377-2217(00)00128-4","article-title":"Berth allocation planning in the public berth system by genetic algorithms","volume":"131","author":"Nishmura","year":"2001","journal-title":"Eur. J. Oper. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.tre.2006.05.002","article-title":"Berthing ships at a multi-user container terminal with a limited quay capacity","volume":"44","author":"Imai","year":"2008","journal-title":"Transp. Res. Part E"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"7356","DOI":"10.1016\/j.eswa.2015.05.018","article-title":"The continuous Berth Allocation Problem in a container terminal with multiple quays","volume":"42","author":"Frojan","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/TITS.2017.2688132","article-title":"Application of Evolutionary Computation for berth scheduling at marine container terminals: Parameter tuning versus parameter control","volume":"19","author":"Dulebenets","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"8131","DOI":"10.1109\/ACCESS.2017.2693030","article-title":"Minimizing Carbon Dioxide Emissions Due to Container Handling at Marine Container Terminals via Hybrid Evolutionary Algorithms","volume":"5","author":"Dulebenets","year":"2018","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1108\/MABR-04-2017-0012","article-title":"A novel Memetic Algorithm with a deterministic parameter control for efficient berth scheduling at marine container terminals","volume":"2","author":"Dulebenets","year":"2017","journal-title":"Marit. Bus. Rev."},{"key":"ref_13","unstructured":"Pinedo, M. (2012). Theory, Algorithms, and Systems, Springer. [4th ed.]."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s10479-008-0493-0","article-title":"Multi-objective and prioritized berth allocation in container ports","volume":"180","author":"Cheong","year":"2010","journal-title":"Ann. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2113","DOI":"10.1166\/asl.2011.1533","article-title":"Simultaneous berth and quay crane allocation problem in container terminal","volume":"4","author":"Lu","year":"2011","journal-title":"Adv. Sci. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.cie.2012.03.004","article-title":"An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal","volume":"63","author":"Yang","year":"2012","journal-title":"Comput. Ind. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.tre.2012.07.006","article-title":"Marine container terminal configurations for efficient handling of mega-containerships","volume":"49","author":"Imai","year":"2013","journal-title":"Transp. Res. Part E"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s13748-014-0056-3","article-title":"A genetic algorithm for robust berth allocation and quay crane assignment","volume":"2","author":"Ingolotti","year":"2014","journal-title":"Prog. Artif. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.cie.2015.04.035","article-title":"Multi-objective genetic algorithm for berth allocation problem considering daytime preference","volume":"89","author":"Hu","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Eiben, A.E., and Smith, J.E. (2015). Introduction to Evolutionary Computing, Springer. [2nd ed.].","DOI":"10.1007\/978-3-662-44874-8"},{"key":"ref_21","unstructured":"Sivanandam, S.N., and Deepa, S. (2008). Introduction to Genetic Algorithms, Springer. [1st ed.]."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"De Lima, E.B., Pappa, G.L., de Almeida, J.M., Gon\u00e7alves, M.A., and Meira, W. (2010, January 18\u201323). Tuning Genetic Programming parameters with factorial designs. Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Spain.","DOI":"10.1109\/CEC.2010.5586084"},{"key":"ref_23","unstructured":"Sedgewick, R. (1998). Algorithms in C: Fundamentals, Data Structures, Sorting, Searching, Parts 1\u20134, Pearson Education. [3rd ed.]."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.eswa.2018.02.026","article-title":"Neural network and fuzzy system for the tuning of Gravitational Search Algorithm parameters","volume":"102","author":"Pelusi","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_25","unstructured":"Mathworks (2018, May 03). Release 2016a. Available online: https:\/\/www.mathworks.com\/products\/new_products\/ release2016a.html."},{"key":"ref_26","unstructured":"GAMS (2018, May 03). Cutting Edge Modeling. Available online: https:\/\/www.gams.com\/."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.aej.2016.11.008","article-title":"The green vessel scheduling problem with transit time requirements in a liner shipping route with Emission Control Areas","volume":"57","author":"Dulebenets","year":"2017","journal-title":"Alex. Eng. J."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Dulebenets, M.A. (2018). A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility. Sustainability, 10.","DOI":"10.3390\/su10051333"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s40999-016-0060-z","article-title":"The Vessel Scheduling Problem in a Liner Shipping Route with Heterogeneous Fleet","volume":"16","author":"Dulebenets","year":"2016","journal-title":"Int. J. Civ. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1108\/MABR-05-2016-0011","article-title":"Advantages and disadvantages from enforcing emission restrictions within emission control areas","volume":"1","author":"Dulebenets","year":"2016","journal-title":"Marit. Bus. Rev."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Dulebenets, M.A. (2018). Minimizing the total liner shipping route service costs via application of an efficient collaborative agreement. IEEE Trans. Intell. Transp. Syst., 1\u201314. in press.","DOI":"10.1109\/TITS.2018.2801823"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.ijpe.2017.10.027","article-title":"A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shipping","volume":"196","author":"Dulebenets","year":"2018","journal-title":"Int. J. Prod. Econ."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.ijtst.2017.09.003","article-title":"Green vessel scheduling in liner shipping: Modeling carbon dioxide emission costs in sea and at ports of call","volume":"7","author":"Dulebenets","year":"2018","journal-title":"Int. J. Transp. Sci. Technol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"617","DOI":"10.4236\/ojapps.2017.711045","article-title":"Assessing the effects of indirect left turn on a signalized intersection performance: A case study for the Tehran Metropolitan Area","volume":"7","author":"Dulebenets","year":"2017","journal-title":"Open J. Appl. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.engappai.2017.11.009","article-title":"A collaborative agreement for berth scheduling under excessive demand","volume":"69","author":"Dulebenets","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_36","unstructured":"Eniram (2018, May 03). Evolution of Shipping. Available online: https:\/\/www.eniram.fi\/evolution-of-shipping\/."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/7\/100\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:11:11Z","timestamp":1760195471000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/7\/100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,3]]},"references-count":36,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["a11070100"],"URL":"https:\/\/doi.org\/10.3390\/a11070100","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,3]]}}}