A Hybrid Metaheuristic for the Multi-mode Resource Investment Problem with Tardiness Penalty
| Autor: | Christian Stürck, Patrick Gerhards |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization 021103 operations research Computer science Tardiness 0211 other engineering and technologies Mode (statistics) 02 engineering and technology Investment (macroeconomics) Hybrid approach Project scheduling problem 020901 industrial engineering & automation Resource (project management) Large neighborhood search Metaheuristic |
| Zdroj: | Operations Research Proceedings 2016 ISBN: 9783319557014 OR |
| DOI: | 10.1007/978-3-319-55702-1_68 |
| Popis: | In this work we propose and analyze a hybrid approach for the multi-mode resource investment problem with tardiness penalty (MRIPT). The MRIPT is a project scheduling problem where, for a given deadline, the objective is to minimize the costs of resources allocated to the project as well as tardiness penalty costs for not respecting the given deadline. For each project activity multiple execution modes with differing resource requirements and durations are given. In particular, we propose a large neighborhood search where destroy operators are applied to a feasible solution to obtain subproblems. These subproblems are solved with MIP-based recreate operators to obtain an improved solution. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|