Exact solutions for minimizing cost function with five criteria and release dates on single machine
Joint Authors
Cheachan, Hanan Ali
Jafar, Husayn Abd al-Ilah
Source
Ibn al-Haitham Journal for Pure and Applied Science
Issue
Vol. 33, Issue 3 (31 Dec. 2020), pp.140-157, 18 p.
Publisher
University of Baghdad College of Education for Pure Science / Ibn al-Haitham
Publication Date
2020-12-31
Country of Publication
Iraq
No. of Pages
18
Main Subjects
Topics
Abstract EN
In this paper, we present a Branch and Bound (B&B) algorithm of scheduling (n) jobs on a single machine to minimize the sum total completion time, total tardiness, total earliness, number of tardy jobs and total late work with unequal release dates.
We proposed six heuristic methods for account upper bound.
Also, to obtain lower bound (LB) to this problem we modified a (LB) select from literature, with (Moore algorithm and Lawler's algorithm).
And some dominance rules were suggested.
Also, two special cases were derived.
Computational experience showed the proposed (B&B) algorithm was effective in solving problems with up to (16) jobs, also the upper bounds and the lower bound were effective in restricting the search.
American Psychological Association (APA)
Cheachan, Hanan Ali& Jafar, Husayn Abd al-Ilah. 2020. Exact solutions for minimizing cost function with five criteria and release dates on single machine. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 33, no. 3, pp.140-157.
https://search.emarefa.net/detail/BIM-973785
Modern Language Association (MLA)
Cheachan, Hanan Ali& Jafar, Husayn Abd al-Ilah. Exact solutions for minimizing cost function with five criteria and release dates on single machine. Ibn al-Haitham Journal for Pure and Applied Science Vol. 33, no. 3 (2020), pp.140-157.
https://search.emarefa.net/detail/BIM-973785
American Medical Association (AMA)
Cheachan, Hanan Ali& Jafar, Husayn Abd al-Ilah. Exact solutions for minimizing cost function with five criteria and release dates on single machine. Ibn al-Haitham Journal for Pure and Applied Science. 2020. Vol. 33, no. 3, pp.140-157.
https://search.emarefa.net/detail/BIM-973785
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 156-157
Record ID
BIM-973785