In this paper, a solution is presented to the unrelated parallel machines problem that minimizes the total weighted completion time. Simulated annealing is applied to the problem, which is modeled as a Weighted Bipartite Matching Problem. Experimental results with benchmarks are presented, evaluating the efficiency and efficacy of the algorithm. It is then compared with an exact algorithm that solves the pondered model of Integer Linear Programming. The results demonstrate that Simulated Annealing Algorithm has high performance because for all the evaluated instances, it finds the optimum global solution.
Simulated Annealing Algorithm for the Weighted Unrelated Parallel Machines Problem
2009-09-01
528110 byte
Conference paper
Electronic Resource
English
BicriteriaHeuristic for Unrelated Parallel Machine Scheduling Problem
British Library Conference Proceedings | 2014
|Hybrid Simulated Annealing Algorithm for School Timetabling Problem
British Library Online Contents | 2003
|Parallel Simulated Annealing for Shape Detection
British Library Online Contents | 1995
|Parallel Simulated Annealing Using Simplex Method
AIAA | 2004
|