{"refrec":{"BRefID":257236,"RR":"<b>Verstichel, J.; De Causmaecker, P.; Spieksma, F.; Vanden Berghe, G.</b> (2014). Exact and heuristic methods for placing ships in locks. <i>Eur. J. Oper. Res. 235(2)</i>: 387-398. <a href=\"https://dx.doi.org/10.1016/j.ejor.2013.06.045\" target=\"_blank\">https://dx.doi.org/10.1016/j.ejor.2013.06.045</a>","BEntID":249245,"PublicFlag":1,"CheckedFlag":1,"wosflag":1,"vabbflag":1,"RefStringPartII":". <i>Eur. J. Oper. Res. 235(2)</i>: 387-398. <a href=\"https://dx.doi.org/10.1016/j.ejor.2013.06.045\" target=\"_blank\">https://dx.doi.org/10.1016/j.ejor.2013.06.045</a>","DocTypID":8,"DocType":"Journal article","MarineFlag":1,"FreshFlag":0,"BrackishFlag":0,"TerrestrialFlag":0,"Authorstring":"Verstichel, J.; De Causmaecker, P.; Spieksma, F.; Vanden Berghe, G.","OrigTitleTranslFlag":0,"Authorstringtrunc":"Verstichel, J. <i>et al.</i>","Englishabstract":"The ship placement problem constitutes a daily challenge for planners in tide river harbours. In essence, it entails positioning a set of ships into as few lock chambers as possible while satisfying a number of general and specific placement constraints. These constraints make the ship placement problem different from traditional 2D bin packing. A mathematical formulation for the problem is presented. In addition, a decomposition model is developed which allows for computing optimal solutions in a reasonable time. A multi-order best fit heuristic for the ship placement problem is introduced, and its performance is compared with that of the left-right-left-back heuristic. Experiments on simulated and real-life instances show that the multi-order best fit heuristic beats the other heuristics by a landslide, while maintaining comparable calculation times. Finally, the new heuristic's optimality gap is small, while it clearly outperforms the exact approach with respect to calculation time.","AbstractOtherLang":null,"BibLvlCode":"AS","StandardTitle":"Exact and heuristic methods for placing ships in locks","OrigTitleLangCode":"en","OrigTitleLangCodeExtended":"eng","OrigTitleLangID":15,"DateLastModified":{"date":"2026-04-18 01:31:50.128190","timezone_type":1,"timezone":"+02:00"},"UserAccessRight":null,"UserAccID":null,"AuthorKeywords":"Ship placement problem; Packing; Heuristics; Lock scheduling;Decomposition","OtherDescriptors":null,"Notes":null,"AnaPub":2014,"MonPub":null,"DateUpdate":"2020-05-07","DateCreate":"2016-05-29","SecASFANote":null,"ConfID":null,"PeerRev":1,"VlizCoreFlag":1,"WoScode":"WOS:000331684000006","VABBcode":"vabb:382319","OpenAcc":0,"DOI":"10.1016/j.ejor.2013.06.045"},"refs":null,"anarec":{"AnaID":257236,"PubliDate":2014,"Pagination":"387-398","XtraPublOfAnaID":null,"ISBN":null,"Volume":"235","Issue":"2","BRefMon":null,"BRefMonRR":null,"BRefXtra":null,"BRefXtraRR":null,"SerBRefID":258834,"SerRR":"European Journal of Operational Research. Elsevier: Amsterdam.  ISSN 0377-2217; e-ISSN 1872-6860","StandardTitleSer":"European Journal of Operational Research","ISSN":"0377-2217","AbbrevSer":"Eur. J. Oper. Res.","StandardTitleMon":null,"StartPage":387,"Pages":12,"ToPubliDate":null,"BRefBibLvlCode":"S","SerNotes":null},"monrec":null,"serrec":null,"relations":null,"relationsRev":null,"addrec":null,"othpubs":null,"ownerships":null,"authors":[{"AutName":"Verstichel","Firstname":null,"Initials":"J.","Affiliation":"CODeS","Discriminator":null,"CorporateFlag":0,"BEntID":249245,"AutID":223076,"OrderNr":1,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":"KU Leuven; Departement Computerwetenschappen; CODeS research group","ORCID":null,"PersID":31386,"InsID":13814},{"AutName":"De Causmaecker","Firstname":"Patrick","Initials":"P.","Affiliation":"CODeS","Discriminator":null,"CorporateFlag":0,"BEntID":249245,"AutID":223078,"OrderNr":2,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":"KU Leuven; Departement Computerwetenschappen; CODeS research group","ORCID":null,"PersID":31387,"InsID":13814},{"AutName":"Spieksma","Firstname":null,"Initials":"F.","Affiliation":"ORSTAT, KU Leuven","Discriminator":null,"CorporateFlag":0,"BEntID":249245,"AutID":223080,"OrderNr":3,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":"ORSTAT","InsFSN":"KU Leuven; Group Humanities and social sciences; Faculty of Business and Economics; Research Centre for Operations Research and Business Statistics","ORCID":"0000-0002-2547-3782","PersID":31388,"InsID":14369},{"AutName":"Vanden Berghe","Firstname":"Greet","Initials":"G.","Affiliation":"CODeS","Discriminator":null,"CorporateFlag":0,"BEntID":249245,"AutID":223081,"OrderNr":4,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":"KU Leuven; Departement Computerwetenschappen; CODeS research group","ORCID":"0000-0002-0275-5568","PersID":31389,"InsID":13814}],"mapdetails":null,"datasets":null,"monographs":null,"monparts":null,"serparts":null,"BEntOpen":null,"BEntPrivate":null,"availability":[{"BInstID":292122,"LibID":36,"BRefID":257236,"EmbargoDate":null,"FullEmbargoDate":null,"PhysMedID":16,"hasOCRd":1,"ShelfLocCode":"292122","RFID":null,"PaidValue":null,"Medium":"Server","Description":"Interne VLIZ documenten","Acronym":"VLIZ","Library":"Vlaams Instituut voor de Zee","DutchTerm":"Non-open access","URL":null,"ClassifID":228,"Classification":"Non-open access","ReqLink":1,"ClassifTypID":3,"URLLocation":"https://www.vliz.be/imisdocs/publications/","SubDir":1,"InternalReq":1,"LoggedInReq":1,"Disclaimer":"Disclaimer_VLIZ_Intern","DutchDisclaimer":"<p>Deze publicatie is enkel beschikbaar voor persoonlijk gebruik binnen de Innovocean site <br />en mag op geen enkele manier verder worden verspreid.</p>","FileFormat":".pdf","FileDescr":"pdf","InsPub":1,"InsID":36,"FileFormID":6,"LendableFlag":1,"PublicFlag":1,"orderLib":"A","Notes":null,"AccConID":null,"AccessConstraint":null,"LicURL":null}],"litstyles":null,"thespers":null,"arch2discl":null,"SERpubls":[{"PublName":"Elsevier","City":"Amsterdam"}],"MONpubls":null,"pictures":[],"thestermsPath":null,"thestermsASFA":null,"taxtermsASFA":null,"geotermsASFA":null,"collections":null,"conf":null,"proj":null,"Physdatasets":null,"spcols":{"222":{"SpName":"BMB - Belgische Mariene Bibliografie","SpColID":222,"ParSpColID":null,"TopParID":null,"ShortName":"BMB","URLLocation":null,"LibID":36,"OpenRepoFlag":null,"SpTypID":null,"TopParIDNotWebsite":null,"SpColPath":"BMB"}},"doi":null,"publs":null,"serparttypes":null,"monauthors":null,"MParts":null,"SParts":null,"hLibs":null,"langs":[{"BEntID":249245,"AbstractFlag":0,"LangID":15,"LangCode":"en","Lang":"English","DutchTerm":"Engels","LangCodeExtended":"eng"},{"BEntID":249245,"AbstractFlag":1,"LangID":15,"LangCode":"en","Lang":"English","DutchTerm":"Engels","LangCodeExtended":"eng"}],"urls":[{"URL":"https://dx.doi.org/10.1016/j.ejor.2013.06.045","externalID":"10.1016/j.ejor.2013.06.045","URLTypeCode":"DOI","URLID":46581,"URLTypID":13,"URLType":"DOI","URLPrefix":"http://dx.doi.org/"}],"thesterms":null,"taxterms":null,"geoterms":null,"othterms":null,"asfacodes":null,"asfa2codes":null,"thestermsFRIS":null,"taxtermsFRIS":null,"geotermsFRIS":null,"othtermsFRIS":null,"resmessage":"","complete":1,"sessions":{"newSesName":"Lyssens, Liesbeth, L.","newSesDate":{"date":"2016-05-29 23:11:15.633000","timezone_type":3,"timezone":"Europe/Brussels"},"updSesName":"Bouchti, Zohra, Z.","updSesDate":{"date":"2020-05-07 07:02:59.367000","timezone_type":3,"timezone":"Europe/Brussels"}}}