Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/52914
Título: | A priority-based genetic algorithm for a flexible job shop scheduling problem |
Autor(es): | Cinar, Didem Oliveira, José A. Topcu, Y. Ilker Pardalos, Panos M. |
Palavras-chave: | Genetic algorithms Priority-based coding Flexible job shop scheduling problem Permutation coding Iterated local search |
Data: | 2016 |
Editora: | American Institute of Mathematical Sciences (AIMS) |
Revista: | Journal of Industrial and Management Optimization |
Resumo(s): | In this study, a genetic algorithm (GA) with priority-based representation is proposed for a flexible job shop scheduling problem (FJSP) which is one of the hardest operations research problems. Investigating the effect of the proposed representation schema on FJSP is the main contribution to the literature. The priority of each operation is represented by a gene on the chromosome which is used by a constructive algorithm performed for decoding. All active schedules, which constitute a subset of feasible schedules including the optimal, can be generated by the constructive algorithm. To obtain improved solutions, iterated local search (ILS) is applied to the chromosomes at the end of each reproduction process. The most widely used FJSP data sets generated in the literature are used for benchmarking and evaluating the performance of the proposed GA methodology. The computational results show that the proposed GA performed at the same level or better with respect to the makespan for some data sets when compared to the results from the literature. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/52914 |
DOI: | 10.3934/jimo.2016.12.1391 |
ISSN: | 1547-5816 |
Versão da editora: | http://aimsciences.org/article/doi/10.3934/jimo.2016.12.1391 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito autor |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
art2013_subJoH.pdf Acesso restrito! | 2,51 MB | Adobe PDF | Ver/Abrir |