Assignment of tasks to competing nodes when task duration times are fuzzy

Article type: Research Article

Authors: de Korvin, A. | Kleyle, R. | Hashemi, S. | Quirchmayr, G.

Affiliations: University of Houston–Downtown, Houston, TX 77002, USA. E-mail: deKorvin@dt.uh.edu | Indiana University–Purdue University at Indianapolis, Indianapolis, IN 46202, USA. E-mail: Rkleyle@math.iupui.edu | University of Houston–Downtown, Houston, TX 77002, USA. E-mail: Hashemi@dt.uh.edu | Universität Wien, Institut für Angewandte Informatik und Informationssysteme, Liebiggasse 4, A-1010 Wien, Austria. E-mail: Quirchmayr@ifs.univie.ac.at

Abstract: In this article, we introduce a formal scheduling algorithm that uses redirecting of tasks from a bottlenecked employee while minimizing the completion time for the scheduled jobs. The paper focuses on instances in which a number of employees are to perform several jobs that are divided into various tasks with fuzzy values for their estimated duration times. Generally, efficient job scheduling requires that task and job duration be real values. This allows for precise calculation of time interval and time delay parameters when determining a job's completion time. When the precise values of either one of these parameters is unknown, not only can the job's completion time not be minimized, but the scheduling of tasks, without regard to the possible bottlenecks, will be haphazard.

Journal: Journal of Intelligent and Fuzzy Systems, vol. 8, no. 1, pp. 43-61, 2000