Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: resource leveling

Sortuj według:

Ogranicz wyniki do:

A hybrid algorithm based on non-dominated sorting ant colony and genetic algorithmsfor solving multi-objective multi-mode project scheduling problems under resource constraints

Bagherinejad Jafar, Jolai Fariborz, Abdollahnejad Raheleh, Shoeib Mahnaz

Management and Production Engineering Review

2020

Vol. 11, No. 2

88--98

A project scheduling problem investigates a set of activities that have to be scheduled due to precedence priority and resource constraints in order to optimize project-related objective functions. This paper focuses on the multi-mode project scheduling problem concerning resource constraints (MRCPSP). Resource allocation and leveling, renewable and non-renewable resources, and time-cost trade-oﬀ are some essential characteristics which are considered in the proposed multi-objective scheduling problem. In this paper, a novel hybrid algorithm is proposed based on non-dominated sorting ant colony optimization and genetic algorithm (NSACO-GA). It uses the genetic algorithm as a local search strategy in order to improve the eﬃciency of the ant colony algorithm. The test problems are generated based on the project scheduling problem library (PSPLIB) to compare the eﬃciency of the proposed algorithm with the non-dominated sorting genetic algorithm (NSGA-II). The numerical result veriﬁes the eﬃciency of the proposed hybrid algorithm in comparison to the NSGA-II algorithm.

Równoważenie obciążenia w problemach rozdziału zasobów dyskretnych - podejścia heurystyczne

Mika M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 150

73-78

Rozważany jest problem rozdziału zasobów dyskretnych, w którym zasadniczym celem jest równoważenie obciążenia zasobowego. W problemie tym czynności projektu są szeregowane w taki sposób, by me naruszyć ograniczeń kolejnościowych i linii krytycznej dla całego projektu przy jednoczesnej minimalizacji funkcji celu odzwierciedlającej zmiany poziomu wykorzystania zasobów. Przedstawiono trzy klasy takich funkcji oraz zaproponowano pewne podejścia heurystyczne.

Resource leveling problem is considered. The main objective of this problem is to minimize the fluctuations of the resource usage profiles. There are two types of constraints in this problem: a deadline for the entire project as well as precedence constraints between pairs of projects' activities. Three classes of objective functions are distinguished. Some heuristics are proposed to solve the problem.