Algorithms to solve multicriteria scheduling problems on single machine
Joint Authors
Abd al-Razzaq, Tariq Salih
Dilfi, Ali Musaddak
Source
Journal of Basrah Researches : Sciences
Issue
Vol. 37, Issue 4D (30 Sep. 2011), pp.238-248, 11 p.
Publisher
University of Basrah College of Education for Pure Sciences
Publication Date
2011-09-30
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
In this paper, we consider the multicriteria scheduling problem with release dates on single machine to minimize three criteria: maximum cost function, noted Ymax ∈ {Cmax ,Tmax } and the sum of completion times, noted Σ C i.
This problem, which is known to be NPhard, is important in practice.
We propose three new algorithms to solve this problem.
Two of these algorithms dealing with hierarchical minimization problem case to find the best possible solution for each of the following two problems 1 / ri / Lex (Cmax ,Tmax , ΣCi ) and 1 / ri / Lex (Cmax, ΣC i, Tmax).
The third one is constructive algorithm based on branch and bound method (BAB) to find some of the efficient solutions when all the three criteria Cmax, Tmax and Σ Ci are of simultaneous interest for the general problem 1 / ri / F (Cmax, Tmax, Σ Ci) Our experimental results indicate that the third proposed algorithm enumerates the set of efficient solutions for the three criteria optimality
American Psychological Association (APA)
Abd al-Razzaq, Tariq Salih& Dilfi, Ali Musaddak. 2011. Algorithms to solve multicriteria scheduling problems on single machine. Journal of Basrah Researches : Sciences،Vol. 37, no. 4D, pp.238-248.
https://search.emarefa.net/detail/BIM-286066
Modern Language Association (MLA)
Abd al-Razzaq, Tariq Salih& Dilfi, Ali Musaddak. Algorithms to solve multicriteria scheduling problems on single machine. Journal of Basrah Researches : Sciences Vol. 37, no. 4D (Sep. 2011), pp.238-248.
https://search.emarefa.net/detail/BIM-286066
American Medical Association (AMA)
Abd al-Razzaq, Tariq Salih& Dilfi, Ali Musaddak. Algorithms to solve multicriteria scheduling problems on single machine. Journal of Basrah Researches : Sciences. 2011. Vol. 37, no. 4D, pp.238-248.
https://search.emarefa.net/detail/BIM-286066
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 247-248
Record ID
BIM-286066