No-wait scheduling for locks

DOI10.1287/IJOC.2018.0848MaRDI QIDQ5139604zbMATH OpenOpenAlexWikidataFDO

Authors Ward Passchyn, Dirk Briskorn, Frits C. R. Spieksma

Publication date 9 December 2020

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/eae3223f-9898-4fa2-b446-0b052c0ffb0d

zbMATH Keywords

algorithmsinterval schedulinglock scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Recommendations

• The lockmaster's problem
• 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
• Job-shop scheduling with blocking and no-wait constraints

Cites work

• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• An Optimal Solution for the Channel-Assignment Problem
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• Interval scheduling on related machines
• Interval scheduling: A survey
• Interval selection with machine-dependent intervals
• Mathematical programming models for lock scheduling with an emission objective
• Maximizing weighted number of just-in-time jobs on unrelated parallel machines
• On the Complexity of Timetable and Multicommodity Flow Problems
• Optimization of inland shipping. A polynomial time algorithm for the single-ship single-lock optimization problem
• Scheduling bidirectional traffic on a path
• The lockmaster's problem
• Trapezoid graphs and generalizations, geometry and algorithms

Cited in

(2)

• Inland waterway efficiency through skipper collaboration and joint speed optimization
• Vessel velocity decisions in inland waterway transportation under uncertainty

This page was built for publication: No-wait scheduling for locks

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