Adaptive temperature control for simulated annealing: a comparative study

DOI10.1016/S0305-0548(03)00197-7MaRDI QIDQ1886508zbMATH OpenFDO

Authors Nader Azizi, Saeed Zolfaghari

Publication date 18 November 2004

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

zbMATH Keywords

Simulated annealingTabu searchJob shop schedulingCooling schedule

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Search theory (90B40)

Recommendations

• Convergence of Simulated Annealing with Feedback Temperature Schedules
• Some new results on simulated annealing applied to the job shop scheduling problem
• Simulated Annealing: Searching for an Optimal Temperature Schedule
• Job Shop Scheduling by Simulated Annealing
• A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems

Cites work

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

Cited in

(9)

• A new adaptive mutation simulated annealing algorithm: application to the study of pure and mixed Pt-Pd clusters
• An MCDM integrated adaptive simulated annealing approach for influence maximization in social networks
• Synchronized truck and drone routing under disastrous conditions (case study: urban thoroughfares disinfection)
• Hybrid simulated annealing with memory: an evolution-based diversification approach
• Minimizing the number of tardy jobs in the flowshop problem with operation and resource flexibility
• A demand‐responsive feeder service with a maximum headway at mandatory stops
• Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks
• A simulated annealing with multiple-search paths and parallel computation for a comprehensive flowshop scheduling problem
• The interacting-particle algorithm with dynamic heating and cooling

This page was built for publication: Adaptive temperature control for simulated annealing: a comparative study

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