Adaptive temperature control for simulated annealing: a comparative study

DOI10.1016/S0305-0548(03)00197-7zbMath1067.90039MaRDI QIDQ1886508

Saeed Zolfaghari, Nader Azizi

Publication date: 18 November 2004

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

Tabu search; Simulated annealing; Job shop scheduling; Cooling schedule

Mathematics Subject Classification ID

90B40: Search theory

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming

Related Items

Minimizing the number of tardy jobs in the flowshop problem with operation and resource flexibility, The interacting-particle algorithm with dynamic heating and cooling

Cites Work

• Optimization by Simulated Annealing
• Some experiments with simulated annealing techniques for packing problems
• Deterministic job-shop scheduling: Past, present and future
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• Cooling Schedules for Optimal Annealing
• Job Shop Scheduling by Simulated Annealing
• A Computational Study of the Job-Shop Scheduling Problem
• Computational Complexity of Discrete Optimization Problems
• Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
• Jointly solving the group scheduling and machining speed selection problems: A hybrid tabu search and simulated annealing approach
• The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling
• Job Shop Scheduling by Local Search