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

• Autorzy: Mika M.

Warianty tytułu

EN

Resource leveling in project scheduling problems - heuristic approaches

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

zasoby dyskretne; rozdział zasobów; algorytm heurystyczny; problem optymalizacyjny; szeregowanie zadań

EN

resource leveling; heuristic algorithm; optimization problem; scheduling problem

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 73--78
• Opis fizyczny: Bibliogr. 2 poz.

Twórcy

autor

Mika M.

• Politechnika Poznańska,

Bibliografia

• 1. Neumann K., Zimmermann J.: Resource levelling for projects with schedule-dependent time windows. European Journal of Operational Research, 117, 1999, p. 591-605.
• 2. Neumann K., Zimmermann J.: Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research, 127, 2000, p. 425-443.