Designing A Model of the Gravity Algorithm and Genetic Algorithm to Solve the Fuzzy Job Shop Machine Scheduling Problem in the Case of Bi-Objectives (Case Study)

T. Abass, Iraq and Khudhur Bakheet, Abdul Jabbar and Saad Faraj, Dina and Ghassan Ahmed, Manal and Ali Cheachan, Hanan and H. Al-Salami, Qusay (2024) Designing A Model of the Gravity Algorithm and Genetic Algorithm to Solve the Fuzzy Job Shop Machine Scheduling Problem in the Case of Bi-Objectives (Case Study). In: 5TH INTERNATIONAL CONFERENCE ON COMMUNICATION ENGINEERING AND COMPUTER SCIENCE (CIC-COCOS'24), 24-25/04/2024, Cihan University -Erbil.

[thumbnail of conference Paper] Text (conference Paper)
Article_ICCECS_08-06-2024.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (505kB)

Abstract

This study presented an approach and framework for building a hybrid model of the gravity search algorithm and the genetic algorithm, to solve any of the fuzzy workshop scheduling problems (FJSSP) by fuzzing the processing times with a fuzzy number and fuzzing the due date with a fuzzy number. The gravity search algorithm was used to improve the performance of the genetic algorithm from During the generation of an initial generation of size l, representing close-to-optimal solutions, it is used by the genetic algorithm to perform the process of mating, substitution and mutation. The study was applied to Al-Saima Printing and Publishing Co. Ltd., where the fuzzy processing times and fuzzy due dates were recorded for four different works processed by eleven machines according to the nature of the work, and based on historical data in the company’s records. Finally, the study was able to reach a set of conclusions, the most important of which is achieving the research hypothesis, which is that the hybrid model proposed by the researcher is better in obtaining the optimal sequence of actions; To reduce completion time and reach customer satisfaction by delivering the product by the specified due date using the gravity search algorithm fuzzing method and the genetic algorithm fuzzing method.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Gravitational Search Algorithm, Genetic Algorithm, Fuzzy Set.
Subjects: Q Science > Q Science (General)
T Technology > T Technology (General)
Divisions: Department of Business Administration > Research papers
Depositing User: ePrints Depositor
Date Deposited: 20 Nov 2024 13:57
Last Modified: 20 Nov 2024 13:57
URI: https://eprints.cihanuniversity.edu.iq/id/eprint/2736

Actions (login required)

View Item
View Item