The lockmaster's problem

DOI10.1016/J.EJOR.2015.12.007MaRDI QIDQ322695zbMATH OpenOpenAlexFDO

Authors Ward Passchyn, Sofie Coene, Dirk Briskorn, Johann L. Hurink, Frits C. R. Spieksma, Greet Vanden Berghe

Publication date 7 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2015.12.007

zbMATH Keywords

batch schedulingcomplexitydynamic programminglock schedulingtransportation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Dynamic programming (90C39)

Recommendations

• The Lockmaster's problem
• Optimization of inland shipping. A polynomial time algorithm for the single-ship single-lock optimization problem
• An Optimal Scheduling System for the Welland Canal
• Exact and heuristic methods for optimizing lock-quay system in inland waterway
• scientific article; zbMATH DE number 1975330

Cites work

• A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
• An Optimal Scheduling System for the Welland Canal
• Batch processing with interval graph compatibilities between tasks
• Batching identical jobs
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
• Exact and heuristic methods for placing ships in locks
• scientific article; zbMATH DE number 1391661 (Why is no real title available?)
• Improved Algorithms for Economic Lot Size Problems
• On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times.
• Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock
• Optimization of inland shipping. A polynomial time algorithm for the single-ship single-lock optimization problem
• Parallel batch scheduling of equal-length jobs with release and due dates
• Scheduling a batch processing machine with bipartite compatibility graphs
• Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times
• Scheduling a batching machine
• Scheduling Groups of Jobs on a Single Machine
• Scheduling with batching: A review
• Simulation of alternative approaches to relieving congestion at locks in a river transportion system
• The lockmaster's problem
• The Lockmaster's problem

Cited in

(25)

• Scheduling two-way ship traffic for the Kiel Canal: model, extensions and a matheuristic
• Exact and heuristic methods for optimizing lock-quay system in inland waterway
• Investigating lock delay on the upper Mississippi River: a spatial panel analysis
• An exact approach to the generalized serial-lock scheduling problem from a flexible job-shop scheduling perspective
• Optimally solving the generalized serial-lock scheduling problem from a graph-theory-based multi-commodity network perspective
• Inland waterway efficiency through skipper collaboration and joint speed optimization
• Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor
• Vessel velocity decisions in inland waterway transportation under uncertainty
• Scheduling parallel batching machines in a sequence
• Scheduling ships movements within a canal harbor
• Online interval scheduling on two related machines: the power of lookahead
• Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock
• The Lockmaster's problem
• Mathematical programming models for lock scheduling with an emission objective
• The lockmaster's problem
• scientific article; zbMATH DE number 1975330 (Why is no real title available?)
• Optimization of inland shipping. A polynomial time algorithm for the single-ship single-lock optimization problem
• Ship traffic optimization for the Kiel Canal
• No-wait scheduling for locks
• Scheduling of waterways with tide and passing box
• Coordinated optimized scheduling of locks and transshipment in inland waterway transportation using binary NSGA‐II
• Water-resource Optimization Problem of Inland Waterways based on Network Flows with Flow Transition Time and Time Varying Characteristics
• A lock and port resource collaborative scheduling method based on mathematical programming model and heuristic
• Joint serial lock schedule design and sailing speed optimization on inland waterway for emission reduction
• The locker puzzle

This page was built for publication: The lockmaster's problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q322695)