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

Citation
A. De Korvin et al., Assignment of tasks to competing nodes when task duration times are fuzzy, J INTEL FUZ, 8(1), 2000, pp. 43-61
Citations number
16
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
ISSN journal
10641246 → ACNP
Volume
8
Issue
1
Year of publication
2000
Pages
43 - 61
Database
ISI
SICI code
1064-1246(2000)8:1<43:AOTTCN>2.0.ZU;2-T
Abstract
In this article, we introduce a formal scheduling algorithm that uses redir ecting of tasks from a bottlenecked employee while minimizing the completio n time for the scheduled jobs. The paper focuses on instances in which a nu mber 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 re gard to the possible bottlenecks, will be haphazard.