arrow
返回

Optimal project duration for resource leveling

delete2018-04-01
delete15
delete
OA
AI
T
Tankut Atan *
E
Elif Eren
DOI:10.1016/j.ejor.2017.10.022delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Resource leveling is important in project management as resource fluctuations are costly and undesired. Typically, schedules with better resource profiles are obtained by shifting the activities within their float times using the schedule of fixed duration found by Critical Path Method. However, if the project duration can be extended, it is plausible to find a schedule with enhanced resource leveling since a longer duration allows for more float time for all activities. In this work, we relax the assumption of fixed durations in resource leveling formulations and investigate what the minimal project duration for the best leveled schedule should be. We provide mixed-integer linear models for several leveling objectives including the Release and Rehire metric. We show that not all metrics used for leveling under fixed durations may be appropriate when the project duration becomes a decision variable. Optimal solutions from smaller problems are used to find the magnitude of the extension needed and benefits obtained thereby. Since the problem is a NP-hard problem for which exact solutions cannot be obtained for large networks in reasonable time, we provide a greedy heuristic to be used with the Release and Rehire metric. Using an iterative framework, we also test the performance of a state-of-the-art heuristic algorithm from the literature on our problem. Computational experiments indicate that the more the number of resources is increased, the less leveling benefits are gained from extending the project. The optimal project durations and extension benefits can also be significantly different for different metrics. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Project scheduling
Resource leveling
Variable project duration
Mixed integer linear programming
Release and Rehire metric
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

I
isik university
学者数:
200
论文数: 214
被引数: 3
引用论文

引用论文

Upper extremity improvements in chronic stroke: Coupled bilateral load training
err2009-01-01
err0
errOAAI
errJames H. Cauraugh; Stephen A. Coombes; Neha Lodha; Sagar K. Naik; Jeffery J. Summers
err分享
err收藏
In Silico Pesticide Discovery for New Anti-Tobacco Mosaic Virus Agents: Reactivity, Molecular Docking, and Molecular Dynamics Simulations
err2022-03-09
err0
errOAAI
errHala A. Abdulhassan; Basil A. Saleh; Dalal Harkati; Hadjer Khelfaoui; Natalie L. Hewitt; Gamal A. El-Hiti
err分享
err收藏
Mixed-integer linear programming for resource leveling problems
err2012-08-01
err105
PREAI
errRieck, Julia; Zimmermann, Juergen; Gather, Thorsten
err分享
err收藏
Effects of Co-Inoculation with Arbuscular Mycorrhizal Fungi and Rhizobia on Fungal Occupancy in Chickpea Root and Nodule Determined by Real-Time PCR
err2011-05-22
err0
PREAI
errAlireza Tavasolee; Naser Aliasgharzad; Gholam Reza Salehi; Mohsen Mardi; Ahmad Asgharzadeh; Sepide Akbarivala
err分享
err收藏
13C NMR Dataset Qualitative Analysis of Grecian Wines
errData
IF0
err2020-09-05
err0
errOAAI
errAlberto Mannu; Ioannis K. Karabagias; Salvatore Baldino; Cristina Prandi; Vassilios K. Karabagias; Anastasia V. Badeka
err分享
err收藏
没有更多内容