Treffer: Bi-level scheduling in high-end equipment R&D: when more algorithm strategies may not be better.

Motivated by the practical research and development (R&D) process in high-end equipment manufacturing, this study investigates a bi-level scheduling problem in a complex R&D project network, where each project contains multiple modules with a complete task network. In the bi-level scheduling problem, the upper-level problem is that the R&D project leader makes the decision on allocating all R&D project modules to limited R&D researchers and the objective is to minimise the total penalty cost of all projects, and the lower-level problem is that the researchers schedule and sort the assigned tasks to minimise their minimum makespan. The different capacity of researchers is considered, and some structural properties are derived based on the capacity analytics. To tackle this complex scheduling problem, an effective Variable Neighborhood Search algorithm based on the 'less is more' concept is proposed, where a Multi-Greedy Heuristic is incorporated. Interestingly, we observe that simpler algorithmic strategies may lead to better algorithmic performance. Computational experiments are carried out to demonstrate that the performance of the proposed algorithm is efficient and stable. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Volltext ist im Gastzugang nicht verfügbar. Login für vollen Zugriff.