Abed, Munther Hameed and Mohd Nizam Mohmad, Kahar (2022) Guided genetic algorithm for solving unrelated parallel machine scheduling problem with additional resources. Indonesian Journal of Electrical Engineering and Computer Science, 26 (2). pp. 1036-1049. ISSN 2502-4752. (Published)
|
Pdf
Guided genetic algorithm for solving unrelated parallel machine scheduling.pdf Available under License Creative Commons Attribution Share Alike. Download (988kB) | Preview |
Abstract
This paper solved the unrelated parallel machine scheduling with additional resources (UPMR) problem. The processing time and the number of required resources for each job rely on the machine that does the processing. Each job j needed units of resources (rjm) during its time of processing on a machine m. These additional resources are limited, and this made the UPMR a difficult problem to solve. In this study, the maximum completion time of jobs makespan must be minimized. Here, we proposed genetic algorithm (GA) to solve the UPMR problem because of the robustness and the success of GA in solving many optimization problems. An enhancement of GA was also proposed in this work. Generally, the experiment involves tuning the parameters of GA. Additionally, an appropriate selection of GA operators was also experimented. The guide genetic algorithm (GGA) is not used to solve the unspecified dynamic UPMR. Besides, the utilization of parameters tuning and operators gave a balance between exploration and exploitation and thus help the search escape the local optimum. Results show that the GGA outperforms the simple genetic algorithm (SGA), but it still didn't match the results in the literature. On the other hand, GGA significantly outperforms all methods in terms of CPU time.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Genetic algorithm; Makespan; Metaheuristics; Resource constraints; Unrelated parallel machine scheduling problem |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General) |
| Faculty/Division: | Institute of Postgraduate Studies Faculty of Computing |
| Depositing User: | Mr Muhamad Firdaus Janih@Jaini |
| Date Deposited: | 12 Jul 2022 06:55 |
| Last Modified: | 14 Mar 2023 06:46 |
| URI: | http://umpir.ump.edu.my/id/eprint/34633 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |