Development of a Scheduling Algorithm for Resource Leveling in Local Time Intervals

Autor:	Jun Miura, Nakajima Akira, Toshiaki Yoshinaga, Masanori Takamoto, Yasuhiro Kobayashi
Rok vydání:	1997
Předmět:	Schedule Mathematical optimization Engineering Resource leveling Heuristic (computer science) business.industry Energy Engineering and Power Technology Variance (accounting) Performance index Resource (project management) Local time Electrical and Electronic Engineering business Smoothing
Zdroj:	IEEJ Transactions on Electronics, Information and Systems. 117:945-953
ISSN:	1348-8155 0385-4221
DOI:	10.1541/ieejeiss1987.117.7_945
Popis:	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
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fb7cab8b8a17d60c2149104fc7dfd76a https://doi.org/10.1541/ieejeiss1987.117.7_945 Zobrazit plný text záznamu