dc.date.accessioned2022-09-23T14:49:56Z
dc.date.available2022-09-23T14:49:56Z
dc.date.issued2020-09-23
dc.identifierHuang, X., Zhang, X., Islam, S. M. N., & Vega-Mejia, C. A. (2019). An enhanced Genetic Algorithm with an innovative encoding strategy for flexible job-shop scheduling with operation and processing flexibility. Journal of Industrial and Management Optimization, 13, 1-27. doi:10.3934/jimo.2019088
dc.identifier1547-5816
dc.identifierhttps://www.aimsciences.org/article/doi/10.3934/jimo.2019088
dc.identifierhttp://hdl.handle.net/10818/48481
dc.identifier10.3934/jimo.2019088
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3484084
dc.description.abstractThis paper considers the Flexible Job-shop Scheduling Problem with Operation and Processing flexibility (FJSP-OP) with the objective of minimizing the makespan. A Genetic Algorithm based approach is presented to solve the FJSP-OP. For the performance improvement, a new and concise Four-Tuple Scheme (FTS) is proposed for modeling a job with operation and processing flexibility. Then, with the FTS, an enhanced Genetic Algorithm employing a more efficient encoding strategy is developed. The use of this encoding strategy ensures that the classic genetic operators can be adopted to the utmost extent without generating infeasible offspring. Experiments have validated the proposed approach, and the results have shown the effectiveness and high performance of the proposed approach.
dc.languageeng
dc.publisherJournal of Industrial and Management Optimization
dc.relationJournal of Industrial and Management Optimization, 13, 1-27
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rightsopenAccess
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.subjectIPPS
dc.subjectFlexible job-shop scheduling
dc.subjectOperation flexibility
dc.subjectProcessing flexibility
dc.subjectGenetic Algorithm
dc.titleAn enhanced Genetic Algorithm with an innovative encoding strategy for flexible job-shop scheduling with operation and processing flexibility
dc.typejournal article


Este ítem pertenece a la siguiente institución