An analysis of heuristics for the parallel-machine flexible-resource scheduling problem

DOI10.1023/A:1018946810121MaRDI QIDQ1374455zbMATH OpenFDO

Authors Richard L. Daniels, Barbara J. Hoopes, Joseph B. Mazzola

Publication date 6 July 1998

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1018946810121

zbMATH Keywords

approximate solutionsheuristicsparallel-machine flexible-resource schedulingtabu-search

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A tabu-search heuristic for the flexible-resource flow shop scheduling problem
• Heuristics for parallel-machine flexible-resource scheduling problems with unspecified job assignment
• Scheduling with flexible resources in parallel workcenters to minimize maximum completion time
• Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation

Cited in

(14)

• Worst-case analysis of scheduling heuristics of parallel systems
• Heuristics for parallel-machine flexible-resource scheduling problems with unspecified job assignment
• Production, maintenance and resource scheduling: a review
• A new approximation algorithm for unrelated parallel machine scheduling with release dates
• Parallel machine scheduling with additional resources: notation, classification, models and solution methods
• A tabu-search heuristic for the flexible-resource flow shop scheduling problem
• Static and dynamic resource allocation models for recovery of interdependent systems: application to the Deepwater Horizon oil spill
• A Heuristic of Scheduling Parallel Tasks and Its Analysis
• Cyclic job scheduling in paced assembly lines with cross-trained workers
• Scheduling of unrelated parallel manufacturing cells with limited human resources
• Exact algorithms for a parallel machine scheduling problem with workforce and contiguity constraints
• A tabu search algorithm for unspecified parallel machine scheduling with shift consideration
• Optimal energy scheduling under time-of-use tariffs
• Scheduling with flexible resources in parallel workcenters to minimize maximum completion time

This page was built for publication: An analysis of heuristics for the parallel-machine flexible-resource scheduling problem

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