An Imitation and Heuristic Method for Scheduling with Subcontracted Resources

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.

Application of the Decision Support Method for the Development of Information Systems Based on the Multi-Agent Approach

“…Затем, на основании полученных данных строится имитационная модель «как есть» деятельности обследуемого предприятия. При этом используется модель мультиагентных процессов преобразования ресурсов, которая основана на интеграции имитационного, экспертного, ситуационного и мультиагентного моделирования [4,5].…”

“…Второй этап -проводятся имитационные эксперименты с моделью «как есть» с целью выявления «узких мест» в организации процессов. По результатам моделирования строится динамическая модель мультиагентных процессов преобразования ресурсов (МППР) [4,5] Понятие «агент» соответствует аппаратно или программно реализованной сущности, которая способна действовать в интересах достижения целей, поставленных перед ней владельцем и/или пользователем, обладающей интеллектуальными способностями [6][7][8][9].…”