![](/images/graphics-bg.png)
Using genetic algorithm to minimize single machine scheduling problem
Other Title(s)
استخدام الخوارزمية الجينية لتصغير مسألة جدولة الماكنة الواحدة
Author
Source
Journal of College of Education for Pure Sciences
Issue
Vol. 7, Issue 3 (30 Sep. 2017), pp.94-108, 15 p.
Publisher
University of Thi-Qar College of Education for Pure Sciences
Publication Date
2017-09-30
Country of Publication
Iraq
No. of Pages
15
Main Subjects
Topics
Abstract EN
In this paper, the problem of scheduling n jobs on a single machine is considered.
The aim in this study is to find the near optimal solution for the discounted total weighted completion time? ? F JF ?? ?? F AF %F? with unequal release date by using Genetic algorithm.
Three special cases are derived and proved that yield optimal solutions.
Also, lower bound and upper bound that introduced in this study, in order to find the optimal solution by Branch and Bound algorithm and comparison with genetic algorithm.
Results of extensive computational tests show that proposed (Genetic Algorithm) is effective in solving problems up to (2000) jobs at a time less than or equal to (10) minutes.
American Psychological Association (APA)
Uraibi, Sami Mazal. 2017. Using genetic algorithm to minimize single machine scheduling problem. Journal of College of Education for Pure Sciences،Vol. 7, no. 3, pp.94-108.
https://search.emarefa.net/detail/BIM-911779
Modern Language Association (MLA)
Uraibi, Sami Mazal. Using genetic algorithm to minimize single machine scheduling problem. Journal of College of Education for Pure Sciences Vol. 7, no. 3 (Sep. 2017), pp.94-108.
https://search.emarefa.net/detail/BIM-911779
American Medical Association (AMA)
Uraibi, Sami Mazal. Using genetic algorithm to minimize single machine scheduling problem. Journal of College of Education for Pure Sciences. 2017. Vol. 7, no. 3, pp.94-108.
https://search.emarefa.net/detail/BIM-911779
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 107-108
Record ID
BIM-911779