Solving a stochastic inland waterway port management problem using a parallelized hybrid decomposition algorithm

Aghalari, Amin; Nur, Farjana; Marufuzzaman, Mohammad

doi:10.1016/j.omega.2020.102316

Cited by 15 publications

(8 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More publications have been focused on more general inland waterway ship routing and port management problems, see e.g. [1][2][3][4]12,[23][24][25] .…”

Section: Lock Schedulingmentioning

confidence: 99%

“…Moreover, the lock management, i.e., the scheduling of all lock operations, is done based on intuition and ad-hoc decision making, typically resulting in a first-come-first-served queuing policy. 1 To ensure timely service at the lock, the skippers have the incentive to speed up in front of a lock, and overtake preceding vessels to receive the lock service earlier.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Optimizing fuel consumption on inland waterway networks: Local search heuristic for lock scheduling

Golak

Defryn

Grigoriev

2022

Omega

View full text Add to dashboard Cite

Fuel consumption and CO 2 emission are among the main criteria to assess the environmental and economical impact of vessels on inland waterways. Both criteria, however, are directly affected by the vessels' sailing speed. In this paper, we present a mathematical programming formulation of the speed optimization problem, which aims at minimizing the aggregated fuel consumption on an inland waterway network. The network can consist of multiple river segments, connected by a set of locks, without restrictions on the configuration. To allow scalability towards realistic waterway networks, we also propose a local-search based heuristic to optimize the speed for individual vessels. We evaluate the effectiveness of the heuristic by comparing it to solving the exact mathematical programming formulation. For all computational experiments, we make use of real AIS data from a section of the Dutch river network. We observe that the heuristic is able to construct a high quality solution in realistic problem settings within reasonable amount of computation time.

show abstract

“…More publications have been focused on more general inland waterway ship routing and port management problems, see e.g. [1][2][3][4]12,[23][24][25] .…”

Section: Lock Schedulingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Optimizing fuel consumption on inland waterway networks: Local search heuristic for lock scheduling

Golak

Defryn

Grigoriev

2022

Omega

View full text Add to dashboard Cite

show abstract

“…Constraints (8) update the remaining weight capacity of the EVs based on the nodes visited. Constraints (9) enforce that the remaining weight capacity of the EVs is less than the EV maximum weight capacity and also be greater than zero in all the visited nodes by the EVs. Constraints (10) and (11) update the battery power level of the EVs based on the nodes visited.…”

Section: Setsmentioning

confidence: 99%

Electric vehicles fast charger location-routing problem under ambient temperature

et al. 2021

Self Cite

View full text Add to dashboard Cite

This study investigates how the location-routing decisions of the electric vehicle (EV) DCFC charging stations are impacted by the ambient temperature. We formulated this problem as a mixed-integer linear programming model that captures the realistic charging behavior of the DCFC's in association with the ambient temperature and their subsequent impact on the EV charging station location and routing decisions. Two innovative heuristics are proposed to solve this challenging model in a realistic test setting, namely, the two-phase Tabu Search-modified Clarke and Wright algorithm and the Sweep-based Iterative Greedy Adaptive Large Neighborhood algorithm. We use Fargo city in North Dakota as a testbed to visualize and validate the algorithm performances. The results clearly indicate that the EV DCFC charging station location decisions are highly sensitive to the ambient temperature, the charging time, and the initial state of charge.

show abstract

“…Therefore, the full model [IWT] is also N P-hard and solving any large size instance this problem is very challenging for commercial solvers such as Gurobi, and CPLEX. To overcome this challenge, we propose a parallelized hybrid decomposition algorithm based on Nested Decom-position Algorithm [14] embedded with a sample average approximation algorithm [15] and a Progressive Hedging Algorithm [16], to solve the model to optimality (or nearoptimality) in a reasonable timeframe. All algorithms are coded in python 2.7 and as an optimization solver we used Gurobi Optimizer 7.0.2.…”

Section: Solution Approach: Settingmentioning

confidence: 99%

A Novel Decomposition Method for Two-stage Stochastic Port Management Problem

2021

JBME

View full text Add to dashboard Cite

Inland waterway transportation network significantly supports the overall freight transportation of the nation. In order to ensure efficient and timely commodity transportation through this network, this study aims at developing a reliable inland waterway transportation network considering the interactions between different transportation entities along with considering the uncertain commodity supply and un-predictable waterway conditions over time. A capacitated, multi-commodity, multi-period, stochastic, two-stage mixed-integer linear programming (MILP) model is pro-posed to capture this stochastic, time variant behavior of the water-depth along any link of the inland waterway under consideration. Additionally, we proposed a parallelized hybrid decomposition algorithm to solve the real-life test instances of this com-plex NP-hard problem. The proposed algorithm is capable of producing high quality solutions within a reasonable amount of time. Further, a case study is demonstrated for the Southeast region of the United States and a number of managerial insights are drawn that magnifies the impact of different key input parameters on the overall inland waterway transportation network under consideration.

show abstract

Solving a stochastic inland waterway port management problem using a parallelized hybrid decomposition algorithm

Cited by 15 publications

References 49 publications

Optimizing fuel consumption on inland waterway networks: Local search heuristic for lock scheduling

Optimizing fuel consumption on inland waterway networks: Local search heuristic for lock scheduling

Electric vehicles fast charger location-routing problem under ambient temperature

A Novel Decomposition Method for Two-stage Stochastic Port Management Problem

Contact Info

Product

Resources

About