The Fixed Job Schedule Problem with Spread-Time Constraints

DOI10.1287/OPRE.35.6.849MaRDI QIDQ3779989zbMATH OpenOpenAlexFDO

Authors Matteo Fischetti, Silvano Martello, Paolo Toth

Publication date 1987

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.35.6.849

zbMATH Keywords

average performancebranch-and-boundbus driver schedulingdominance criteriafixed job schedule problemlower boundsNP-hardpolynomial special casespreemptive casereductions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• The Fixed Job Schedule Problem with Working-Time Constraints
• Spread time considerations in operational fixed job scheduling
• Approximation Algorithms for Fixed Job Schedule Problems
• Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
• Tactical fixed job scheduling with spread-time constraints

Cited in

(30)

• Routing trains through railway stations: Complexity issues
• Maximizing the value of a space mission
• An analysis of shift class design problems
• Exact and approximation algorithms for the operational fixed interval scheduling problem
• A dynamic programming based algorithm for the crew scheduling problem.
• A matheuristic for the driver scheduling problem with staff cars
• Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price
• Greedy randomized adaptive search procedures
• Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem
• A labeling method for dynamic driver-task assignment with uncertain task durations
• A metaheuristic for the fixed job scheduling problem under spread time constraints
• Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
• Working time constraints in operational fixed job scheduling
• A fixed job scheduling problem with machine-dependent job weights
• A constraint-based approach for the shift design personnel task scheduling problem with equity
• Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex
• Tactical fixed job scheduling with spread-time constraints
• Spread time considerations in operational fixed job scheduling
• The Fixed Job Schedule Problem with Working-Time Constraints
• Approximation Algorithms for Fixed Job Schedule Problems
• Improving fleet utilization for carriers by interval scheduling
• Algorithms for large scale shift minimisation personnel task scheduling problems
• Solving a bus driver scheduling problem with randomized multistart heuristics
• Crew Assignment with Duty Time Limits for Transport Services: Tight Multicommodity Models
• Breaking 1-1/e barrier for nonpreemptive throughput maximization
• Cost constrained fixed job scheduling.
• A hybrid heuristic approach to minimize number of tardy jobs in group technology systems
• The optimal cost chromatic partition problem for trees and interval graphs
• A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution
• On the continuous working problem

This page was built for publication: The Fixed Job Schedule Problem with Spread-Time Constraints

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