Genetic algorithm and particle swarm optimization techniques for solving multi-objectives on single machine scheduling problem
Joint Authors
Jijan, Hanan Ali
Hamid, Ala Sabah
Source
Ibn al-Haitham Journal for Pure and Applied Science
Issue
Vol. 33, Issue 1 (30 Apr. 2020), pp.119-128, 10 p.
Publisher
University of Baghdad College of Education for Pure Science / Ibn al-Haitham
Publication Date
2020-04-30
Country of Publication
Iraq
No. of Pages
10
Main Subjects
Topics
Abstract EN
In this paper, two of the local search algorithms are used (genetic algorithm and particle swarm optimization), in scheduling number of products (n jobs) on a single machine to minimize a multi-objective function which is denoted as 1 //£;=x ( Cj + Tj + Ej + Vj) (total completion time, total tardiness, total earliness and the total late work).
A branch and bound (BAB) method is used for comparing the results for (n) jobs starting from (5-18).
The results show that the two algorithms have found the optimal and near optimal solutions in an appropriate time.
American Psychological Association (APA)
Hamid, Ala Sabah& Jijan, Hanan Ali. 2020. Genetic algorithm and particle swarm optimization techniques for solving multi-objectives on single machine scheduling problem. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 33, no. 1, pp.119-128.
https://search.emarefa.net/detail/BIM-947403
Modern Language Association (MLA)
Hamid, Ala Sabah& Jijan, Hanan Ali. Genetic algorithm and particle swarm optimization techniques for solving multi-objectives on single machine scheduling problem. Ibn al-Haitham Journal for Pure and Applied Science Vol. 33, no. 1 (2020), pp.119-128.
https://search.emarefa.net/detail/BIM-947403
American Medical Association (AMA)
Hamid, Ala Sabah& Jijan, Hanan Ali. Genetic algorithm and particle swarm optimization techniques for solving multi-objectives on single machine scheduling problem. Ibn al-Haitham Journal for Pure and Applied Science. 2020. Vol. 33, no. 1, pp.119-128.
https://search.emarefa.net/detail/BIM-947403
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 126-128
Record ID
BIM-947403