A Simulated Annealing Algorithm for Scheduling Problems

• 作者: Crescenzio Gallo Vito Capozzi
• 来源期刊: 应用数学与应用物理(英文)
• 学科: 工学
• 关键词: SCHEDULING SIMULATED ANNEALING DISCRETE OPTIMIZATION ALGORITHM
• 年，卷（期）: 2019,（11）
• 页码范围: 2579-2594
• 页数: 16页
• 分类号: TG1

摘要

An algorithm using the heuristic technique of Simulated Annealing to solve a scheduling problem is presented, focusing on the scheduling issues. The approximated method is examined together with its key parameters (freezing, tempering, cooling, number of contours to be explored), and the choices made in identifying these parameters are illustrated to generate a good algorithm that efficiently solves the scheduling problem.