Řešení problému rozvrhování projektů s omezenými zdroji jako posloupnosti problémů vícekapacitního batohu

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F06%3APU62367" target="_blank" >RIV/00216305:26210/06:PU62367 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Solving Resource-Constrained Project Scheduling Problem As a Sequence of Multi-Knapsack Problems

Popis výsledku v původním jazyce

This paper describes a new technique for solving the duration minimization in a resource-constrained network. It is based on a transformation of the resource-constrained project scheduling problem (RCPSP) to a sequence of (multi)knapsack problem (MKP) solutions. In the first part, three deterministic approaches are summarized and their time complexity is discussed. Due to the combinatorial nature of the problem for large projects with many constraints, heuristic techniques are applied. A genetic algoritthm approach is proposed and compared with simulated annealing.

Název v anglickém jazyce

Solving Resource-Constrained Project Scheduling Problem As a Sequence of Multi-Knapsack Problems

Popis výsledku anglicky

This paper describes a new technique for solving the duration minimization in a resource-constrained network. It is based on a transformation of the resource-constrained project scheduling problem (RCPSP) to a sequence of (multi)knapsack problem (MKP) solutions. In the first part, three deterministic approaches are summarized and their time complexity is discussed. Due to the combinatorial nature of the problem for large projects with many constraints, heuristic techniques are applied. A genetic algoritthm approach is proposed and compared with simulated annealing.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2006

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

WSEAS Transactions on Information Science and Applications

ISSN

1790-0832

e-ISSN

—

Svazek periodika

3

Číslo periodika v rámci svazku

10

Stát vydavatele periodika

GR - Řecká republika

Počet stran výsledku

7

Strana od-do

1785-1791

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—