文章基本信息

标题：Improved Workload Balancing of the Scheduling Jobs with the Release Dates in Identical Parallel Machines
本地全文：下载
作者：Ali Mohamed Hussien ; Mohamed Eid Hussein ; Moatamad Refaat Hassan 等
期刊名称：International Journal of Computer Science, Engineering and Applications (IJCSEA)
印刷版ISSN：2231-0088
电子版ISSN：2230-9616
出版年度：2019
卷号：9
期号：6
页码：1-13
DOI：10.5121/ijcsea.2019.9601
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：This paper presents the identical parallel machine’s scheduling problem when the jobs are submittedover time. This problem consists of assigning N various jobs to M identical parallel machines to reducethe workload imponderables among the different machines. We generalized the mixed-integer linearprogramming approach to decrease the workload imbalance between the different machines, and that isdone by converting the problem to the mathematical model. The studied cases are presented for differentproblems, and it indicates to an online system, and this system does not know the arrival times of the jobsbefore and reduce Makespan criterion is not well appropriate to describe the utilization for this onlineproblem. The obtained results proved good solutions for the scheduling problem compared with standardalgorithms.
关键词：Identical Parallel Machine; Scheduling Jobs; Workload Balancing; Release Date; Linear Programming.