Exact methods for solving multi-objective problem on single machine scheduling
Other Title(s)
طرق تامة لحل مسألة جدولة متعددة الأهداف على ماكنة واحدة
Joint Authors
Jijan, Hanan Ali
Hamid, Ala Sabah
Source
Issue
Vol. 60, Issue 8 (31 Aug. 2019), pp.1802-1813, 12 p.
Publisher
University of Baghdad College of Science
Publication Date
2019-08-31
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Abstract EN
In this paper, one of the Machine Scheduling Problems is studied, which is the problem of scheduling a number of products (n-jobs) on one (single) machine with the multi-criteria objective function.
These functions are (completion time, the tardiness, the earliness, and the late work) which formulated as .
The branch and bound (BAB) method are used as the main method for solving the problem, where four upper bounds and one lower bound are proposed and a number of dominance rules are considered to reduce the number of branches in the search tree.
The genetic algorithm (GA) and the particle swarm optimization (PSO) are used to obtain two of the upper bounds.
The computational results are calculated by coding (programing) the algorithms using (MATLAP) and the final results up to (18) product (jobs) in a reasonable time are introduced by tables and added at the end of the research.
American Psychological Association (APA)
Jijan, Hanan Ali& Hamid, Ala Sabah. 2019. Exact methods for solving multi-objective problem on single machine scheduling. Iraqi Journal of Science،Vol. 60, no. 8, pp.1802-1813.
https://search.emarefa.net/detail/BIM-969457
Modern Language Association (MLA)
Jijan, Hanan Ali& Hamid, Ala Sabah. Exact methods for solving multi-objective problem on single machine scheduling. Iraqi Journal of Science Vol. 60, no. 8 (2019), pp.1802-1813.
https://search.emarefa.net/detail/BIM-969457
American Medical Association (AMA)
Jijan, Hanan Ali& Hamid, Ala Sabah. Exact methods for solving multi-objective problem on single machine scheduling. Iraqi Journal of Science. 2019. Vol. 60, no. 8, pp.1802-1813.
https://search.emarefa.net/detail/BIM-969457
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 1813
Record ID
BIM-969457