{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:04:37Z","timestamp":1777568677973,"version":"3.51.4"},"reference-count":35,"publisher":"MDPI AG","issue":"16","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["3132020134"],"award-info":[{"award-number":["3132020134"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["3132020139"],"award-info":[{"award-number":["3132020139"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["3132021125"],"award-info":[{"award-number":["3132021125"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>To improve the efficiency of in-wharf vessels and out-wharf vessels in seaports, taking into account the characteristics of vessel speeds that are not fixed, a vessel scheduling method with whole voyage constraints is proposed. Based on multi-time constraints, the concept of a minimum safety time interval (MSTI) is clarified to make the mathematical formula more compact and easier to understand. Combining the time window concept, a calculation method for the navigable time window constrained by tidal height and drafts for vessels is proposed. In addition, the nonlinear global constraint problem is converted into a linear problem discretely. With the minimum average waiting time as the goal, the genetic algorithm (GA) is designed to optimize the reformulated vessel scheduling problem (VSP). The scheduling methods under different priorities, such as the first-in-first-out principle, the largest-draft-vessel-first-service principle, and the random service principle are compared and analyzed experimentally with the simulation data. The results indicate that the reformulated and simplified VSP model has a smaller relative error compared with the general priority scheduling rules and is versatile, can effectively improve the efficiency of vessel optimization scheduling, and can ensure traffic safety.<\/jats:p>","DOI":"10.3390\/s21165478","type":"journal-article","created":{"date-parts":[[2021,8,15]],"date-time":"2021-08-15T22:51:27Z","timestamp":1629067887000},"page":"5478","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6348-0676","authenticated-orcid":false,"given":"Dongdong","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Navigation College, Dalian Maritime University, Dalian 116026, China"},{"name":"Key Laboratory of Navigation Safety Guarantee of Liaoning Province, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoyou","family":"Shi","sequence":"additional","affiliation":[{"name":"Department of Navigation College, Dalian Maritime University, Dalian 116026, China"},{"name":"Key Laboratory of Navigation Safety Guarantee of Liaoning Province, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsutoshi","family":"Hirayama","sequence":"additional","affiliation":[{"name":"Department of Global Transportation Sciences, Kobe University, Kobe 658-0022, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"ref_1","unstructured":"Elisabeth, G., L\u00fcbbecke, M.E., and M\u00f6hring, R.H. (2010, January 20\u201325). Ship traffic optimization for the Kiel canal. Proceedings of the TRISTAN VII, Troms\u00f8, Norway."},{"key":"ref_2","unstructured":"Elisabeth, G., L\u00fcbbecke, M.E., and M\u00f6hring, R.H. (2011, January 19\u201324). Challenges in scheduling when planning the ship traffic on the kiel canal. Proceedings of the Eraerts, Nymburk, Czech Republic."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1287\/opre.2018.1814","article-title":"Ship traffic optimization for the Kiel Canal","volume":"67","author":"Rolf","year":"2019","journal-title":"Oper. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.cor.2019.02.015","article-title":"Scheduling two-way ship traffic for the Kiel Canal: Model, extensions and a matheuristic","volume":"106","author":"Meisel","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_5","unstructured":"Skj\u00e6veland, G., and Hilstad, K.V. (2018). Ship Traffic Scheduling and Disruption Management for the Kiel Canal-A Simulation-Optimization Approach. [Master\u2019s Thesis, Norwegian University of Science and Technology]."},{"key":"ref_6","first-page":"1","article-title":"Scheduling ships with uncertain arrival times through the Kiel Canal","volume":"2","author":"Andersen","year":"2021","journal-title":"Mar. Transport. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1017\/S0373463317000789","article-title":"Planning navigation in inland waterways with tidal depth restrictions","volume":"71","author":"Barbadilla","year":"2018","journal-title":"J. Navig."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kelareva, E., Brand, S., Kilby, P., Thi\u00e9baux, S., and Wallace, M. (2012, January 25\u201329). CP and MIP methods for ship scheduling with time-varying draft. Proceedings of the International Conference on Automated Planning and Scheduling, Sao Paulo, Brazil.","DOI":"10.1609\/icaps.v22i1.13494"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)WW.1943-5460.0000545","article-title":"Model and Algorithm for Vessel Scheduling through a One-Way Tidal Channel","volume":"146","author":"Zhang","year":"2020","journal-title":"J. Waterw Port. Coast. Ocean. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1504\/IJSTL.2021.114000","article-title":"Model and algorithm for vessel scheduling optimisation through the compound channel with the consideration of tide height","volume":"13","author":"Zhang","year":"2021","journal-title":"Int. J. Shipp. Transport. Logist."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.orl.2006.03.010","article-title":"Container vessel scheduling with bi-directional flows","volume":"35","author":"Chen","year":"2007","journal-title":"Oper. Res. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1287\/trsc.2018.0879","article-title":"Managing navigation channel traffic and anchorage area utilization of a container port","volume":"53","author":"Jia","year":"2019","journal-title":"Transport. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1287\/trsc.2020.0990","article-title":"Joint scheduling of vessel traffic and pilots in seaport waters","volume":"54","author":"Jia","year":"2020","journal-title":"Transport. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tre.2021.102409","article-title":"An integrated model for vessel traffic and deballasting scheduling in coal export terminals","volume":"152","author":"Guo","year":"2021","journal-title":"Transport. Res. E-Log."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.oceaneng.2015.12.011","article-title":"Vessel transportation scheduling optimization based on channel\u2013berth coordination","volume":"112","author":"Zhang","year":"2016","journal-title":"Ocean. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.trb.2020.10.010","article-title":"Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel","volume":"143","author":"Liu","year":"2021","journal-title":"Transport. Res. B-Meth."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)WW.1943-5460.0000388","article-title":"Vessel scheduling model of a one-way port channel","volume":"143","author":"Zhang","year":"2017","journal-title":"J. Waterw. Port. Coast. Ocean. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1017\/S0373463318000863","article-title":"Multi-object-based Vessel Traffic Scheduling Optimisation in a Compound Waterway of a Large Harbour","volume":"72","author":"Zhang","year":"2019","journal-title":"J. Navig."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.trd.2016.09.013","article-title":"The waterway ship scheduling problem","volume":"60","author":"Shi","year":"2018","journal-title":"Transport. Res. D-Tr. E."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10951-018-0578-9","article-title":"A multi-mode resource-constrained project scheduling reformulation for the waterway ship scheduling problem","volume":"22","author":"Hill","year":"2019","journal-title":"J. Sched."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cie.2020.107014","article-title":"Vessel traffic scheduling optimization for restricted channel in ports","volume":"152","author":"Li","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_22","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_23","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s10696-019-09367-2","article-title":"Vessel scheduling in liner shipping: A critical literature review and future research needs","volume":"33","author":"Dulebenets","year":"2021","journal-title":"Flex. Serv. Manuf. J."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tre.2020.102125","article-title":"Tugboat scheduling under ship arrival and tugging process time uncertainty","volume":"144","author":"Kang","year":"2020","journal-title":"Transport. Res. E-Log."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10479-009-0613-5","article-title":"Waiting time approximation in single-class queueing systems with multiple types of interruptions: Modeling congestion at waterways entrances","volume":"172","author":"Altiok","year":"2009","journal-title":"Ann. Oper. Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/s10479-011-0934-z","article-title":"Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions","volume":"202","author":"Altiok","year":"2013","journal-title":"Ann. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2014\/547485","article-title":"An improved discrete pso for tugboat assignment problem under a hybrid scheduling rule in container terminal","volume":"2014","author":"Wang","year":"2014","journal-title":"Math. Probl. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"102071","DOI":"10.1016\/j.tre.2020.102071","article-title":"Tugboat scheduling for container ports","volume":"142","author":"Wei","year":"2020","journal-title":"Transport. Res. E-Log."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.ejor.2020.05.009","article-title":"Pilotage planning in seaports","volume":"287","author":"Wu","year":"2020","journal-title":"Eur. J. Oper. Res."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2012\/246978","article-title":"Simulated annealing-based ant colony algorithm for tugboat scheduling optimization","volume":"2012","author":"Xu","year":"2012","journal-title":"Math. Probl. Eng."},{"key":"ref_31","first-page":"1","article-title":"Vessel scheduling with pilotage and tugging considerations","volume":"148","author":"Diabat","year":"2021","journal-title":"Transport. Res. E-Log."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.trb.2019.08.003","article-title":"The seaport traffic scheduling problem: Formulations and a column-row generation algorithm","volume":"128","author":"Li","year":"2019","journal-title":"Transport. Res. B-Meth."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10107-017-1125-8","article-title":"Data-driven robust optimization","volume":"167","author":"Bertsimas","year":"2018","journal-title":"Math. Program."},{"key":"ref_34","unstructured":"(2021, August 13). International Maritime Organization, Resolution, A.857: Guidelines for vessel traffic services, 1997, Volume 15. Available online: http:\/\/rise.odessa.ua\/texts\/A857_20e.php3."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1287\/opre.25.1.45","article-title":"A survey of scheduling rules","volume":"25","author":"Panwalkar","year":"1977","journal-title":"Oper. Res."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/16\/5478\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:45:58Z","timestamp":1760165158000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/16\/5478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":35,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2021,8]]}},"alternative-id":["s21165478"],"URL":"https:\/\/doi.org\/10.3390\/s21165478","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,14]]}}}