Metric estimation approach for managing uncertainty in resource leveling problem

Tarasov, I.; Haït, A.; Lazarev, A.; Battaïa, O.

Авторы: Tarasov Ilia, Haït Alain, Lazarev Alexander, Battaïa Olga
Журнал: Annals of Operations Research
Том: 338
Номер: 1
Год издания: 2024
Издательство: Springer Nature
Местоположение издательства: Switzerland
Первая страница: 645
Последняя страница: 673
DOI: 10.1007/s10479-024-05897-7
Аннотация: Real-life applications in project planning often involve grappling with inaccurate data orunexpected events, which can impact the project duration and cost. The delay in the projectexecution can be overcome by investing in additional resources to avoid compromising theproject duration. The goal of the resource leveling problems (RLP) is to determine the optimalamount of resources to invest in, aiming to minimize the associated complementary costsand adhere to the fixed deadline. To tackle data uncertainty in the RLP, the literature haspredominantly focused on developing robust and stochastic approaches. In contrast, sensitivityanalysis and reactive approaches have received comparatively less attention, especiallyconcerning the generalized RLP with flexible job durations. In this problem, the durationof each job depends on the amount of resources available for its execution. Therefore, utilizingmore resources may help reduce the project duration but at an additional cost. Thispaper introduces a novel approach that addresses the generalized RLP with uncertain joband resource parameters, incorporating reactive and sensitivity-based methodologies. Theproposed approach extends the concept of evaluation metrics from machine scheduling tothe domain of the RLP with flexible job durations. It is based on a metric-based function thatestimates the impact of changes in input data on the solution quality, considering both optimalityand feasibility for the newproblem instance. The approach is tested through numericalexperiments conducted on benchmark instance sets to investigate the impact of variations indifferent problem parameters. The obtained results demonstrated a meaningful accuracy inestimating the impact on the value of the objective function. Additionally, they underscoredthe importance of utilizing optimality/feasibility preservation conditions, as for a significantportion of the tested instances, the use of these conditions gave a satisfactory outcome.
Добавил в систему: Лазарев Александр Алексеевич

	ИСТИНА	Войти в систему Регистрация
	ИПМех РАН
	Главная Поиск Статистика О проекте Помощь

№	Имя	Описание	Имя файла	Размер	Добавлен
1.	s10479-024-05897-7.pdf		s10479-024-05897-7.pdf	670,9 КБ	10 декабря 2024 [Lazarev]
2.	Home___Annals_of_Operations_Research.pdf		Home___Annals_of_Operations_Research.pdf	290,9 КБ	10 декабря 2024 [Lazarev]

ИСТИНА

ИПМех РАН

Metric estimation approach for managing uncertainty in resource leveling problemстатья

Прикрепленные файлы