Approximation algorithms for scheduling unrelated parallel machines
Mathematical Programming: Series A and B
An introduction to genetic algorithms
An introduction to genetic algorithms
Scheduling Independent Tasks with Due Times on a Uniform Processor System
Journal of the ACM (JACM)
Algorithms for Scheduling Tasks on Unrelated Processors
Journal of the ACM (JACM)
Memetic algorithms: a short introduction
New ideas in optimization
Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs
Computers and Operations Research
Maximizing Weighted number of Just-in-Time Jobs on Unrelated Parallel Machines
Journal of Scheduling
Computers and Operations Research - Articles presented at the conference on routing and location (CORAL)
Journal of Intelligent Manufacturing
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
This paper presents a hybrid memetic algorithm for the problem of scheduling n jobs on m unrelated parallel machines with the objective of maximizing the weighted number of jobs that are completed exactly at their due dates. For each job, due date, weight, and the processing times on different machines are given. It has been shown that when the numbers of machines are a part of input, this problem is NP-hard in the strong sense. At first, the problem is formulated as an integer linear programming model. This model is practical to solve small-size problems. Afterward, a hybrid memetic algorithm is implemented which uses two heuristic algorithms as constructive algorithms, making initial population set. A data oriented mutation operator is implemented so as to facilitate memetic algorithm search process. Performance of all algorithms including heuristics (H1 and H2), hybrid genetic algorithm and hybrid memetic algorithm are evaluated through computational experiments which showed the capabilities of the proposed hybrid algorithm.