Solving Resource-Constrained Project Scheduling Problem As a Sequence of Multi-Knapsack Problems
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Solving Resource-Constrained Project Scheduling Problem As a Sequence of Multi-Knapsack Problems
Original language description
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.
Czech name
Řešení problému rozvrhování projektů s omezenými zdroji jako posloupnosti problémů vícekapacitního batohu
Czech description
Příspěvek popisuje novou techniku pro výpočet minimální doby trvání projektu v síti s omezenými zdroji. Je založena na transformaci problému rozvrhování projektů s omezenými zdroji na posloupnost řešení problémů vícekapacitního batohu. V první části jsoushrnuty tři deterministické přístupy a je diskutována jejich časová složitost. Vzhledem ke kombinatorické povaze problému jsou pro projekty velkého rozsahu použity heuristické metody. Jsou navrženy přístupy využívající genetický algoritmus a simulované žíhání a provedeno jejich srovnání.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
WSEAS Transactions on Information Science and Applications
ISSN
1790-0832
e-ISSN
—
Volume of the periodical
3
Issue of the periodical within the volume
10
Country of publishing house
GR - GREECE
Number of pages
7
Pages from-to
1785-1791
UT code for WoS article
—
EID of the result in the Scopus database
—