Please use this identifier to cite or link to this item:
http://hdl.handle.net/11452/28355
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2022-08-25T06:37:24Z | - |
dc.date.available | 2022-08-25T06:37:24Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Yılmaz, D. E. vd. (2014). "Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times". International Journal of Production Research, 52(19), 5841-5856. | en_US |
dc.identifier.issn | 0020-7543 | - |
dc.identifier.issn | 1366-588X | - |
dc.identifier.uri | https://doi.org/10.1080/00207543.2014.920966 | - |
dc.identifier.uri | https://www.tandfonline.com/doi/full/10.1080/00207543.2014.920966 | - |
dc.identifier.uri | http://hdl.handle.net/11452/28355 | - |
dc.description.abstract | In this paper, a genetic algorithm (GA) with local search is proposed for the unrelated parallel machine scheduling problem with the objective of minimising the maximum completion time (makespan). We propose a simple chromosome structure consisting of random key numbers in a hybrid genetic-local search algorithm. Random key numbers are frequently used in GAs but create additional difficulties when hybrid factors are implemented in a local search. The best chromosome of each generation is improved using a local search during the algorithm, but the better job sequence (which might appear during the local search operation) must be adapted to the chromosome that will be used in each successive generation. Determining the genes (and the data in the genes) that would be exchanged is the challenge of using random numbers. We have developed an algorithm that satisfies the adaptation of local search results into the GAs with a minimum relocation operation of the genes' random key numbers - this is the main contribution of the paper. A new hybrid approach is tested on a set of problems taken from the literature, and the computational results validate the effectiveness of the proposed algorithm. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Taylor & Francis | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Parallel machine scheduling | en_US |
dc.subject | Sequence-dependent set-up times | en_US |
dc.subject | Genetic algorithms | en_US |
dc.subject | Minimize | en_US |
dc.subject | Jobs | en_US |
dc.subject | Makespan | en_US |
dc.subject | Engineering | en_US |
dc.subject | Operations research & management science | en_US |
dc.subject | Genes | en_US |
dc.subject | Machinery | en_US |
dc.subject | Random number generation | en_US |
dc.subject | Scheduling algorithms | en_US |
dc.subject | Chromosome structure | en_US |
dc.subject | Completion time | en_US |
dc.subject | Computational results | en_US |
dc.subject | Local search operation | en_US |
dc.subject | Search algorithms | en_US |
dc.subject | Sequence-dependent set-up time | en_US |
dc.subject | Unrelated parallel machines | en_US |
dc.title | Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times | en_US |
dc.type | Article | en_US |
dc.identifier.wos | 000341573100018 | tr_TR |
dc.identifier.scopus | 2-s2.0-84906783905 | tr_TR |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi | tr_TR |
dc.contributor.department | Uludağ Üniversitesi/Mühendislik Fakültesi/Endüstri Mühendisliği Bölümü. | tr_TR |
dc.identifier.startpage | 5841 | tr_TR |
dc.identifier.endpage | 5856 | tr_TR |
dc.identifier.volume | 52 | tr_TR |
dc.identifier.issue | 19 | tr_TR |
dc.relation.journal | International Journal of Production Research | en_US |
dc.contributor.buuauthor | Yılmaz, Duygu Eroğlu | - |
dc.contributor.buuauthor | Özmutlu, Hüseyin Cenk | - |
dc.contributor.buuauthor | Özmutlu, Seda | - |
dc.contributor.researcherid | AAH-1079-2021 | tr_TR |
dc.contributor.researcherid | AAH-4480-2021 | tr_TR |
dc.contributor.researcherid | ABH-5209-2020 | tr_TR |
dc.subject.wos | Engineering, industrial | en_US |
dc.subject.wos | Engineering, manufacturing | en_US |
dc.subject.wos | Operations research & management science | en_US |
dc.indexed.wos | SCIE | en_US |
dc.indexed.scopus | Scopus | en_US |
dc.wos.quartile | Q2 | en_US |
dc.contributor.scopusid | 56120864000 | tr_TR |
dc.contributor.scopusid | 6603061328 | tr_TR |
dc.contributor.scopusid | 6603660605 | tr_TR |
dc.subject.scopus | Parallel Machine Scheduling; Genetic Algorithm; Scheduling Problem | en_US |
Appears in Collections: | TrDizin Web of Science |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.