Simulated annealing for resource-constrained scheduling

DOI10.1016/0377-2217(93)90231-BzbMath0783.90052MaRDI QIDQ1309982

David E. Jeffcoat, Robert L. Bulfin

Publication date: 20 December 1993

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

zbMATH Keywords

heuristicssimulated annealingresource-constrained scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (9)

A genetic search algorithm to optimize job sequencing under a technological constraint in a rolling-mill facility ⋮ A tabu search approach for solving a difficult forest harvesting machine location problem ⋮ Metaheuristics: A bibliography ⋮ A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems ⋮ Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem ⋮ Hybrid evolutionary fuzzy learning scheme in the applications of traveling salesman problems ⋮ An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling ⋮ Simulated annealing and genetic algorithms for scheduling products with multi-level product structure ⋮ A simulated annealing approach for optimization of multi-pass turning operations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The application of the simulated annealing algorithm to the solution of the \(n/m/C_{\max}\) flowshop problem
• Simulated annealing: A tool for operational research
• A controlled search simulated annealing method for the single machine weighted tardiness problem
• A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems
• Solving the resource constrained deadline scheduling problem via reduction to the network flow problem
• Deadline scheduling of tasks with ready times and resource constraints
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Heuristics for resource-constrained scheduling†
• Convergence of an annealing algorithm
• Simulated Annealing – An Annotated Bibliography
• Simultaneous Resource Scheduling to Minimize Weighted Flow Times
• A Computational Study of Local Search Algorithms for Job Shop Scheduling

This page was built for publication: Simulated annealing for resource-constrained scheduling