Premium
Development of a scheduling algorithm for resource leveling in local time intervals
Author(s) -
Yoshinaga Toshiaki,
Nakajima Akira,
Kobayashi Yasuhiro,
Takamoto Masanori,
Miura Jun
Publication year - 1998
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/(sici)1520-6416(199803)122:4<34::aid-eej5>3.0.co;2-t
Subject(s) - scheduling (production processes) , algorithm , computer science , schedule , smoothing , resource (disambiguation) , resource leveling , mathematical optimization , heuristic , flattening , mathematics , engineering , resource allocation , computer network , computer vision , operating system , mechanical engineering
A scheduling algorithm has been developed for resource leveling in a plant construction schedule. The algorithm facilitates resource profile smoothing as well as resource peak flattening, through a combination of global leveling with a variance‐based performance index and local leveling. The local resource leveling, done after the global leveling, further improves minor fluctuations and local peaks in the resource profile that are insensitive to the variance‐based performance index. The local resource leveling is based on two steps: definition of a target resource profile for chosen local time intervals; and heuristic optimization which shifts the resource profile towards the target curve. The scheduling algorithm developed has been experimentally applied to a practical problem of simulating a plant construction schedule with about 5000 tasks. It was confirmed from the numerical results that local resource leveling is a promising way to refine the resource profile after global resource leveling. © 1998 Scripta Technica. Electr Eng Jpn, 122(4): 34–44, 1998