TY - JOUR ID - 47671 TI - Duplicate Genetic Algorithm for Scheduling a Bi-Objective Flexible Job Shop Problem JO - International Journal of Research in Industrial Engineering JA - RIEJ LA - en SN - 2783-1337 AU - Mohammadi-Andargoli, H. AU - Tavakkoli-Moghaddam, R. AU - Shahsavari Pour, N. AU - Abolhasani-Ashkezari, M.H. AD - Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Kerman, Iran AD - Department of Industrial Engineering, College of Engineering, University of Tehran,Tehran, Iran AD - Department of Industrial Management, Vali-e-Asr University, Rafsanjan, Iran AD - Y1 - 2012 PY - 2012 VL - 1 IS - 2 SP - 10 EP - 26 KW - Flexible job shop scheduling problem KW - Duplicate genetic algorithm KW - Bi-objective Optimization DO - N2 - This paper addresses the permutation of a flexible job shop problem that minimizes the makespan and total idleness as a bi-objective problem. This optimization problem is an NP-hard one because a large solution space allocated to it. We use a duplicate genetic algorithm (DGA) to solve the problem, which is developed a genetic algorithm procedure. Since the proposed DGA is working based on the GA, it often offers a better solution than the standard GA because it includes the rational and appropriate justification. The proposed DGA is used the useful features and concepts of elitism and local search, simultaneously. It provides local search for the best solution in every generation with the neighborhood structure in several stages and stores them in an external list for reuse as a secondary population of the GA. The performance of the proposed GA is evaluated by a number of numerical experiments. By comparing the results of the DGA other algorithms, we realize that our proposed DGA is efficient and appropriate for solving the given problem. UR - https://www.riejournal.com/article_47671.html L1 - https://www.riejournal.com/article_47671_96e8cab2bcf82d7d7dba78c44c98588a.pdf ER -