An Imitation and Heuristic Method for Scheduling with Subcontracted Resources
Anna Antonova,
Konstantin Aksyonov and
Olga Aksyonova
Additional contact information
Anna Antonova: Faculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, Russia
Konstantin Aksyonov: Faculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, Russia
Olga Aksyonova: Faculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, Russia
Mathematics, 2021, vol. 9, issue 17, 1-22
Abstract:
A scheduling problem with subcontracted resources is widely spread and is associated with the distribution of limited renewable and non-renewable resources, both own and subcontracted ones based on the work’s due dates and the earliest start time. Scheduling’s goal is to reduce the cost of the subcontracted resources. In the paper, application of a few scheduling methods based on scheduling theory and the optimization algorithm is considered; limitations of these methods’ application are highlighted. It is shown that the use of simulation modeling with heuristic rules for allocation of the renewable resources makes it possible to overcome the identified limitations. A new imitation and heuristic method for solving the assigned scheduling problem is proposed. The comparison of the new method with existing ones in terms of the quality of the found solution and performance of the methods is carried out. A case study is presented that allowed a four-fold reduction of the overall subcontracted resources cost in a real project portfolio.
Keywords: scheduling theory; operations research; subcontracted resources; scheduling on parallel machines; renewable and non-renewable resources; heuristic methods (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:
Downloads: (external link)
https://www.mdpi.com/2227-7390/9/17/2098/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/17/2098/ (text/html)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:17:p:2098-:d:625513
Access Statistics for this article
Mathematics is currently edited by Ms. Emma He
More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager (indexing@mdpi.com).