Автор(ы): Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)Лазарев А. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 2 Параметры публикацииТип публикации: ДокладНазвание: Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling ProblemНаименование конференции: European conference on operational research.Город: DubrovnikИздательство: IFAC PublicationГод издания: 2008Страницы: 2 АннотацияWe consider some special cases of the NP-hard resource-constrained project scheduling problem RCPSP to minimize the makespan. We propose a solution algorithm based on the Ant Colony Optimization meta-heuristic, which was incorporated in commercial software program 1C to handle practical project scheduling problems with resource constraints. Библиографическая ссылка: Гафаров Е.Р., Лазарев А.А. Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem / . Dubrovnik: IFAC Publication, 2008. С. 2.