![](/images/graphics-bg.png)
Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines
Joint Authors
Zhang, Guang-Qian
Wang, Jian-Jun
Liu, Ya-Jing
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-25
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
m unrelated parallel machines scheduling problems with variable job processing times are considered, where the processing time of a job is a function of its position in a sequence, its starting time, and its resource allocation.
The objective is to determine the optimal resource allocation and the optimal schedule to minimize a total cost function that dependents on the total completion (waiting) time, the total machine load, the total absolute differences in completion (waiting) times on all machines, and total resource cost.
If the number of machines is a given constant number, we propose a polynomial time algorithm to solve the problem.
American Psychological Association (APA)
Zhang, Guang-Qian& Wang, Jian-Jun& Liu, Ya-Jing. 2014. Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1048869
Modern Language Association (MLA)
Zhang, Guang-Qian…[et al.]. Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines. The Scientific World Journal No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-1048869
American Medical Association (AMA)
Zhang, Guang-Qian& Wang, Jian-Jun& Liu, Ya-Jing. Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1048869
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048869