Optimally solving the generalized serial-lock scheduling problem from a graph-theory-based multi-commodity network perspective

Bin Ji, Dezhi Zhang, Samson S. Yu and Binqiao Zhang

European Journal of Operational Research, 2021, vol. 288, issue 1, 47-62

Abstract: In this study, we propose a general model for the generalized serial-lock scheduling problem (GSLSP), innovatively from a multi-commodity network (MCN) perspective. The MCN-based approach allows the formulation of a mixed integer linear programming (MILP) model, which is capable of finding the optimal solution to the GSLSP. In order to verify the effectiveness of the proposed method, a large number of instances with various lock configurations are tested, which corroborates that the proposed MCN-based GSLSP approach attests optimality for single-lock problems with less computational burden than the conventional exact methods. It can also solve multiple series-connected lock problems to optimality within reasonable computational time. Thereafter, we also investigate the impact of a serial-lock system’s symmetry on the performance of the proposed MCN-based method when used for transferring ships.

Keywords: Combinatorial optimization; Inland waterway; Serial-lock scheduling; Multi-commodity network; Mixed integer linear programming (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720304811
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:288:y:2021:i:1:p:47-62

DOI: 10.1016/j.ejor.2020.05.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().