التفاصيل البيبلوغرافية
العنوان: |
A Non-delay Algorithm for The Job-shop Scheduling Problem. |
المؤلفون: |
Vidawati, Nur Ezha, Puryani, Soepardi, Apriani, Chaeron, Mochammad |
المصدر: |
Proceedings of the International Conference on Industrial Engineering & Operations Management; 6/12/2022, p2417-2426, 10p |
مصطلحات موضوعية: |
PRODUCTION scheduling, IMMUNOCOMPUTERS, RANDOM numbers, RANKING (Statistics), RELIABILITY in engineering |
مستخلص: |
The previous research applied the Artificial Immune System Algorithm in job shop scheduling with five jobs and three machines with a makespan result of 61.15 time-units. The algorithm is considered inaccurate because it requires complicated steps for operators to understand, such as determining random numbers of initialization and clones, donor seeds, and repetition of gene fragments to produce a smaller makespan. The proposed algorithm is derived from the Non-delay Algorithm with a modification in the form of ranking based on the criteria of the earliest start time, the earliest finish time, the longest remaining total processing time, and the total remaining operations. Modifications are also made by giving the priority order of machines based on the most used machines in each operation. The results showed that the proposed algorithm could shorten makespan by 3.99% to 57.16 time-units with a reliability percentage of 55.55%. The proposed algorithm gave the same or better results in the first ten cases with two to six jobs. The small number of jobs and machines resulting in a small combination of scheduling sequences and cases that might be resolved optimally on the reference data. The proposed algorithm could not give a shorter makespan result in the eleventh to eighteenth cases with more than six jobs. The proposed algorithm only provided one scheduling sequence, with the advantage of being a few easy steps. [ABSTRACT FROM AUTHOR] |
|
Copyright of Proceedings of the International Conference on Industrial Engineering & Operations Management is the property of IEOM Society International and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
قاعدة البيانات: |
Complementary Index |