Finding optimal tour schedules on transportation paths under extended time window constraints
From MaRDI portal
Publication:341462
DOI10.1007/s10951-016-0481-1zbMath1353.90056OpenAlexW2357249597MaRDI QIDQ341462
Publication date: 16 November 2016
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-016-0481-1
branch-and-boundcomplexity analysisextended release date restrictionsline-TRP with extended time windowsoptimal tours on given transportation paths
Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items
Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios, Scenario analysis-based decision and coordination in supply chain management with production and transportation scheduling, Combining traveling salesman and traveling repairman problems: a multi-objective approach based on multiple scenarios
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Solving the traveling repairman problem on a line with general processing times and deadlines
- Minimizing sequence-dependent setup costs in feeding batch processes under due date restrictions
- Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines
- Part logistics in the automotive industry: decision problems, literature review and research agenda
- Real-time control of freight forwarder transportation networks by integrating multimodal transport chains
- Ship routing and scheduling in the new millennium
- Diversion Issues in Real-Time Vehicle Dispatching
- Computer-Aided Complexity Classification of Dial-a-Ride Problems
- Routing and Scheduling on a Shoreline with Release Times
- The complexity of the travelling repairman problem
- Special cases of traveling salesman and repairman problems with time windows
- On the Complexity of Scheduling with Batch Setup Times
- Vehicle routing problems with regular objective functions on a path
- A note on the traveling repairman problem
- Scheduling