Exact and heuristic methods for optimizing lock-quay system in inland waterway

Bin Ji, Xiaohui Yuan, Yanbin Yuan, Xiaohui Lei, Tyrone Fernando and Herbert H.C. Iu

European Journal of Operational Research, 2019, vol. 277, issue 2, 740-755

Abstract: This paper focuses on lock and quay co-scheduling problem (LQCP) so that delay time of ships at a lock and time spent at the quay are minimized. The task can be regarded as a main problem where an alternative mode for a ship is determined by solving two sub-problems of lock scheduling and berth allocation. For the first time, the LQCP considers the discrete berth allocation of container ships and the mooring constraints of lock scheduling. A mixed integer linear programming (MILP) model is formulated for the LQCP and small-scale problems are solved by branch and bound method. In addition, fuzzy logic control based heuristic method is proposed to handle large-scale LQCP. Specifically, a fuzzy-controlled quantum inspired gravitational search algorithm is proposed to search optimal mode combinations for the main problem iteratively. In each iteration, Tabu search based multi-order best fit algorithm is proposed to solve lock scheduling sub-problem and an adaptive large neighborhood search algorithm is applied to solve berth allocation sub-problem. The MILP and heuristic methods are tested on 42 instances, in which the MILP is implemented in Gurobi 7.5.1. Experimental results indicate that the MILP model can handle different traffic situations. The proposed heuristic method shows tiny optimality gap for small-scale instances and outperforms Gurobi on most of medium-large scale instances with respect to solution quality and computation time. Furthermore, comparison between different heuristics on medium and large scale instances confirms that the fuzzy logic control based heuristic outperforms other heuristic methods.

Keywords: (S) Lock scheduling; Berth allocation; Fuzzy logic control; Heuristics; Lock and quay co-scheduling (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719302322
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:277:y:2019:i:2:p:740-755

DOI: 10.1016/j.ejor.2019.03.010

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 ().