Year: 2018
Type: article
Abstract: Scheduling is the process of allocating tasks to resources in order to optimize an objective function.Researchers developed many algorithms to schedule tasks on their resources such as max-min, Enhanced max-min, Improved algorithm 1 on max-min, MASA, e-MASA, ACTA and HASA scheduling algorithms.These algorithms aim to minimize the makespan of the resulting schedule.This paper proposes an algorithm which improves the time complexity required for the discussed problem.The analysis shows that the proposed algorithm has less time complexity than the above algorithms.
Source: Journal of Computers
Author: Afaf Abdelkader Abdelhafiz
Institutions: Ain Shams University, Al-Azhar University
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2899496724
