Sequencing with earliness and tardiness penalties: a review
Operations Research
Computers and Operations Research
Exact and approximation algorithms for makespan minimization on unrelated parallel machines
Discrete Applied Mathematics
Multiple-machine scheduling with earliness, tardiness and completion time penalties
Computers and Operations Research
Parallel machine scheduling with earliness and tardiness penalties
Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Probability Distribution of Solution Time in GRASP: An Experimental Investigation
Journal of Heuristics
Scheduling unrelated parallel machines to minimize total weighted tardiness
Computers and Operations Research
Scheduling unrelated parallel machines with sequence-dependent setups
Computers and Operations Research
Computers and Industrial Engineering
Computers and Operations Research
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Computers and Operations Research
Electronic Notes in Theoretical Computer Science (ENTCS)
Mathematical and Computer Modelling: An International Journal
Unrelated parallel machine scheduling using local search
Mathematical and Computer Modelling: An International Journal
Mathematical and Computer Modelling: An International Journal
An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem
Computers and Operations Research
Computers and Operations Research
Hi-index | 0.00 |
This paper considers an unrelated parallel machine scheduling problem with the objective of minimizing the total earliness and tardiness penalties. Machine and job-sequence dependent setup times and idle times are considered. Since the studied problem is NP-Hard, we test the applicability of algorithms based on Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic to determine near-optimal solutions. We propose three different heuristics. The first is a simple GRASP heuristic, the second heuristic includes an intensification procedure based on Path Relinking technique, and the third uses an Iterated Local Search (ILS) heuristic in the local search phase of the GRASP algorithm. The results obtained by the heuristics are compared using a set of small, medium and large instances. Comprehensive computational and statistical analyses are carried out in order to compare the performance of the algorithms.