Mathematical programming models for lock scheduling with an emission objective

Passchyn, Ward; Briskorn, Dirk; Spieksma, Frits

doi:10.1016/j.ejor.2015.09.012

Cited by 46 publications

(42 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Wang and Xu [30] studied speed optimization under different emission taxation strategies and the resulting cost and overall emissions. Recently Passchyn et al [22] used speed optimization to schedule locks so that the combined bunker consumption and thus also emission were reduced within the system containing the locks. Finally Dithmer et al [10] studied optimizing the bunker cost versus the external cost of the emissions in a single service network design.…”

Section: Literature Reviewmentioning

confidence: 99%

“…where ψ l is the work shift length at the end port of leg l and σ l is the time of day of the start of the first work shift at the end port on leg l. Arriving earlier in the day than the earliest workshift start time, σ l , corresponds to work shift number zero. Constraints (22) and (23) find the work shift v sl in progress when the vessel arrives. Constraints (24) combined with the objective ensure that when the penaltyÛ l is positive then v el is the last work shift touched before the departure from the end port of leg l note that all of these fixed times are adjusted with the port stay P s l in order to use the departure time t d l .…”

Section: Work Shiftsmentioning

confidence: 99%

See 1 more Smart Citation

Speed optimizations for liner networks with business constraints

Reinhardt

Pisinger

Sigurd

et al. 2020

European Journal of Operational Research

View full text Add to dashboard Cite

In 2018 the International Maritime Organization (IMO) agreed to cut the shipping sector's overall CO2 output by 50% by 2050. One of the key methods in reaching this goal is to improve operations to limit fuel consumption. However, it is difficult to optimize speed for a complete liner shipping network as routes interact with each other, and several business constraints must be respected. This paper presents a unified model for speed optimization of a liner shipping network, satisfying numerous real-life business constraints. The speed optimization is in this research achieved by rescheduling the port call times of a network, thus, the network is not changed. The business constraints are among others related to transit times, port work shifts and emission control areas. Other restrictions are fixed times for canal crossing, speed restrictions in the piracy areas and desire for robust solutions. Vessel sharing agreements and other collaboration between companies must also be included. The modeling of the different restrictions is described in detail and tested on real-life data. The scientific contribution of this paper is threefold: We present a unified model for speed optimization together with numerous business constraints. We present a general framework for handling routes with different frequencies. Moreover, we present a bi-objective model for balancing robustness of schedules against fuel consumption. The tests show that the real-life requirements can be handled by mixed integer programming and that the model finds significant reductions of bunker consumption and cost for large-scale real-life instances.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Work Shiftsmentioning

confidence: 99%

Speed optimizations for liner networks with business constraints

Reinhardt

Pisinger

Sigurd

et al. 2020

European Journal of Operational Research

View full text Add to dashboard Cite

show abstract

“…The problem of physically placing vessels inside the chamber of the lock has been addressed by Verstichel et al [16,17]. The joint optimization of multiple sequential locks on the river is considered by Passchyn et al [7] and Prandtstetter et al [10]. Here, Prandtstetter et al propose a Variable Neighborhood Search for solving the problem.…”

Section: Literature Reviewmentioning

confidence: 99%

Inland Waterway Efficiency Through Skipper Collaboration and Joint Speed Optimization

Defryn

Golak

Grigoriev

et al. 2019

Mathematical Optimization Theory and Operations Research

View full text Add to dashboard Cite

People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the "Taverne" license above, please follow below link for the End User Agreement:

show abstract

“…One of the major challenges is lock scheduling problem, which has been considered in many researches [6][7][8]. Zhang, et al [9] investigated a co-evolutionary strategy to improve the lockage scheduling of the TGD.…”

Section: Introductionmentioning

confidence: 99%

A Co-Scheduling Problem of Ship Lift and Ship Lock at the Three Gorges Dam

Zhao

Lin

2020

IEEE Access

View full text Add to dashboard Cite

Due to the unprecedentedly increasing demands of waterway transportation on the Yangtze River during the latest years, traffic congestion at the Three Gorges Dam (TGD) has becoming a serious problem. In busiest seasons, a vessel may need to wait up to 3 days for passing the TGD via the ship lift or the five-stage ship lock. In order to improve the navigation efficiency and the utilization of passing facilities, a co-scheduling problem of ship lift and ship lock at the TGD is modeled in this paper. Besides, the improvement on effectiveness, safety and fairness of the navigation scheduling by introducing the ship lift is taken into account. The mathematical model proposed is, by nature, a two-stage problem, where the firststage variables determine the assignments of passing facilities and the second-stage variables schedule the vessels. In order to solve the proposed mathematical model, a hybrid metaheuristic algorithm is used at the first stage to determine the allocation of vessels to different passing facilities and to different lockage through the maximization of facility utilization rate. The second-stage problem is then solved by CPLEX. The proposed mathematical model and algorithm are validated through a set of numerical experiments and a case study. The results show both the navigation efficiency and the utilization of passing facilities can be improved by using the proposed methods. INDEX TERMS Three Gorges Dam, scheduling, co-scheduling, metaheuristics, optimization.

show abstract

Mathematical programming models for lock scheduling with an emission objective

Cited by 46 publications

References 16 publications

Speed optimizations for liner networks with business constraints

Speed optimizations for liner networks with business constraints

Inland Waterway Efficiency Through Skipper Collaboration and Joint Speed Optimization

A Co-Scheduling Problem of Ship Lift and Ship Lock at the Three Gorges Dam

Contact Info

Product

Resources

About