An Imitation and Heuristic Method for Scheduling with Subcontracted Resources
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 subco...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-08-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/9/17/2098 |
| _version_ | 1797521107516915712 |
|---|---|
| author | Anna Antonova Konstantin Aksyonov Olga Aksyonova |
| author_facet | Anna Antonova Konstantin Aksyonov Olga Aksyonova |
| author_sort | Anna Antonova |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T08:07:00Z |
| format | Article |
| id | doaj.art-8870620ab8a3449088ba71386f21a139 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T08:07:00Z |
| publishDate | 2021-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-8870620ab8a3449088ba71386f21a1392023-11-22T10:57:52ZengMDPI AGMathematics2227-73902021-08-01917209810.3390/math9172098An Imitation and Heuristic Method for Scheduling with Subcontracted ResourcesAnna Antonova0Konstantin Aksyonov1Olga Aksyonova2Faculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, RussiaFaculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, RussiaFaculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, RussiaA 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.https://www.mdpi.com/2227-7390/9/17/2098scheduling theoryoperations researchsubcontracted resourcesscheduling on parallel machinesrenewable and non-renewable resourcesheuristic methods |
| spellingShingle | Anna Antonova Konstantin Aksyonov Olga Aksyonova An Imitation and Heuristic Method for Scheduling with Subcontracted Resources Mathematics scheduling theory operations research subcontracted resources scheduling on parallel machines renewable and non-renewable resources heuristic methods |
| title | An Imitation and Heuristic Method for Scheduling with Subcontracted Resources |
| title_full | An Imitation and Heuristic Method for Scheduling with Subcontracted Resources |
| title_fullStr | An Imitation and Heuristic Method for Scheduling with Subcontracted Resources |
| title_full_unstemmed | An Imitation and Heuristic Method for Scheduling with Subcontracted Resources |
| title_short | An Imitation and Heuristic Method for Scheduling with Subcontracted Resources |
| title_sort | imitation and heuristic method for scheduling with subcontracted resources |
| topic | scheduling theory operations research subcontracted resources scheduling on parallel machines renewable and non-renewable resources heuristic methods |
| url | https://www.mdpi.com/2227-7390/9/17/2098 |
| work_keys_str_mv | AT annaantonova animitationandheuristicmethodforschedulingwithsubcontractedresources AT konstantinaksyonov animitationandheuristicmethodforschedulingwithsubcontractedresources AT olgaaksyonova animitationandheuristicmethodforschedulingwithsubcontractedresources AT annaantonova imitationandheuristicmethodforschedulingwithsubcontractedresources AT konstantinaksyonov imitationandheuristicmethodforschedulingwithsubcontractedresources AT olgaaksyonova imitationandheuristicmethodforschedulingwithsubcontractedresources |