Abed, Munther H. and Mohd Nizam, Mohmad Kahar (2023) Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources. IAES International Journal of Artificial Intelligence (IJ-AI), 12 (1). pp. 315-327. ISSN 2252-8938. (Published)
|
Pdf
Hybridizing guided genetic algorithm.pdf Available under License Creative Commons Attribution Share Alike. Download (924kB) | Preview |
Abstract
This paper focuses on solving unrelated parallel machine scheduling with resource constraints (UPMR). There are j jobs, and each job needs to be processed on one of the machines aim at minimizing the makespan. Besides the dependence of the machine, the processing time of any job depends on the usage of a rare renewable resource. A certain number of those resources (Rmax) can be disseminated to jobs for the purpose of processing them at any time, and each job j needs units of resources (rjm) when processing in machine m. When more resources are assigned to a job, the job processing time minimizes. However, the number of resources available is limited, and this makes the problem difficult to solve for a good quality solution. Genetic algorithm shows promising results in solving UPMR. However, genetic algorithm suffers from premature convergence, which could hinder the resulting quality. Therefore, the work hybridizes guided genetic algorithm (GGA) with a single-based metaheuristics (SBHs) to handle the premature convergence in the genetic algorithm with the aim to escape from the local optima and improve the solution quality further. The single-based metaheuristics replaces the mutation in the genetic algorithm. The evaluation of the algorithm performance was conducted through extensive experiments.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Genetic algorithm; Great deluge; Hybridization; Makespan; Tabu search; Unrelated parallel machine scheduling with resources; Variable neighborhood search |
| Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Institute of Postgraduate Studies Faculty of Computing |
| Depositing User: | Noorul Farina Arifin |
| Date Deposited: | 14 Mar 2023 08:12 |
| Last Modified: | 14 Mar 2023 08:12 |
| URI: | http://umpir.ump.edu.my/id/eprint/37282 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |