A scatter search for the extended resource renting problem
本文提出扩展资源租赁问题，该问题结合传统资源租赁与总调整成本，旨在最小化项目总成本，并设计了一种分散搜索算法，包含两种交叉算子和改进方法，通过敏感性分析验证了算法效率。
In this paper, the extended Resource Renting Problem (RRP/extended) is presented. The RRP/extended is a time-constrained project scheduling problem, in which the total project cost is minimised. In the RRP/extended, this total project cost is determined by a number of extra costs, which are defined in this paper. These costs are based on the costs that are used in the traditional Resource Renting Problem and the Total Adjustment Cost Problem. Therefore, the RRP/extended represents a union of these two problems. To solve the RRP/extended, a scatter search is developed. The building blocks of this scatter search are specifically designed for the RRP/extended. We introduce two crossovers and an improvement method. The efficiency of these building blocks will be shown in the paper. Furthermore, a sensitivity analysis is presented in which the five costs have diverse values.