kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Resource allocation models and heuristics for the multi-project scheduling with global resource transfers and local resource constraints
School of management, Northwestern Polytechnical University, Xi'an 710072, Shaanxi, China; Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, Gent 9000, Belgium.
School of management, Northwestern Polytechnical University, Xi'an 710072, Shaanxi, China.
Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, Gent 9000, Belgium; Technology and Operations Management, Vlerick Business School, Reep 1, Gent 9000, Belgium; UCL School of Management, Ghent University, Gower Street, London WC1E 6BT, United Kingdom.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Computational Science and Technology (CST). Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, Gent 9000, Belgium.ORCID iD: 0000-0003-3532-6943
2025 (English)In: Computers & industrial engineering, ISSN 0360-8352, E-ISSN 1879-0550, Vol. 200, article id 110843Article in journal (Refereed) Published
Abstract [en]

The transfer times and costs of global resources between different projects and the choice of transfer modes significantly affect the multi-project scheduling. This paper investigates four versions of the resource-constrained multi-project scheduling problem with global resource transfers and local resource constraints based on four realistic transfer scenarios, in which the global resource transfer times and costs are considered with a single transfer mode or multiple transfer modes. Three classes of heuristics with huge amount of priority rules are adapted and tested for the new problems. The schedule generation schemes of each class of heuristics are improved from two aspects. On the one hand, resource availability checks are divided into global and local phases due to their different characteristics. On the other hand, resource transfer rules and transfer mode rules are introduced to deal with resource transfer and transfer mode issues, respectively. The three class of heuristics are tested on well-known datasets of the multi-project problem, which are extended with transfer data using a transfer time/cost generation procedure. The numerical experiments first evaluate the performance of a set of priority rules, then effectively apply the priority rule heuristics in the genetic algorithm, and finally compare the performance of the priority rule heuristics with CPLEX on small-scale instances. Additionally, a multi-project case study verifies the applicability and good performance of priority rules that perform well in numerical experiments. Furthermore, the best performing rules are used by two machine learning methods in literature to automatically select the most promising ones.

Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 200, article id 110843
Keywords [en]
Heuristics, Multiple transfer modes, Priority rules, Resource transfer, Resource-constrained multi-project scheduling
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-358411DOI: 10.1016/j.cie.2024.110843ISI: 001400125400001Scopus ID: 2-s2.0-85214142135OAI: oai:DiVA.org:kth-358411DiVA, id: diva2:1927886
Note

QC 20250117

Available from: 2025-01-15 Created: 2025-01-15 Last updated: 2025-12-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Guo, Weikang

Search in DiVA

By author/editor
Guo, Weikang
By organisation
Computational Science and Technology (CST)
In the same journal
Computers & industrial engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 73 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf