Abstract

The multi-mode resource investment problem (MRIP) is the multi-mode extension of the resource investment problem, which is also known under the name resource availability cost problem. It is a project scheduling problem with a given due date as well as precedence and resource constraints. The goal is to find a precedence feasible schedule that minimises the resource costs of the allocated resources. To compute these costs, the maximum resource peak is considered regarding renewable resource types, whereas the sum of allocated nonrenewable resource units is used in the case of nonrenewable resources. Many practical and complex project scheduling settings can be modelled with this type of problem. Especially with the usage of different processing modes, time and cost compromises can be utilised by the project manager. In the literature, some procedures for the MRIP have been investigated; however, the computational experiments in these studies have not been carried out on common benchmark instances. This makes a fair comparison of methods difficult. Therefore, we generated novel instances specifically designed for this problem and published them on the website https://riplib.hsu-hh.de. On this website, the instances as well as best-known solution values are available and researchers can also contribute their findings. We investigate these novel instances by proposing and evaluating lower bounds for the MRIP. Additionally, we analyse the proposed instances by applying heuristic as well as exact methods. These experiments suggest that most of the instances are challenging and further research is needed. Finally, we show some computational complexity properties of the NP-hard MRIP.

Highlights

  • Project scheduling is an important part of project management

  • We only investigate the mode resource investment problem (MRIP) without tardiness permitted in this study, we added a value for the tardiness cost factor that can be useful in future work

  • We investigated the multi-mode resource investment problem

Read more

Summary

Introduction

Project scheduling is an important part of project management. Often, projects have a deadline or a due date and the tasks of the project compete against each other in the use of scarce resources. In the resource investment problem (RIP), the decision maker can determine how many units of each resource are allocated to the project in order to find a schedule that meets the due date. For the cost calculation of the renewable resource costs, the maximum resource usage peak is multiplied with a cost factor This cost factor defines the costs of adding an extra resource unit to the project that is available in each period of the project horizon. We consider the multi-mode resource investment problem (MRIP), which was firstly introduced by Hsu and Kim (2005). For the MRIP, no benchmark instances are available to the public which makes the comparison of solution procedures hard.

Problem statement
Literature review
Lower bounds
Upper bounds
Instance generation and benchmark library
Computational study
Findings
Summary and conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call