VGTU talpykla > Fundamentinių mokslų fakultetas / Faculty of Fundamental Sciences > Moksliniai straipsniai / Research articles >

Lietuvių   English
Please use this identifier to cite or link to this item: http://dspace.vgtu.lt/handle/1/338

Title: Optimization of resource-constrained project schedules by simulated annealing and variable neighborhood search
Other Titles: Ribojamų tvarkaraščių išteklių optimizavimas modeliuojamojo atkaitinimo ir kintamos aplinkos paieškos metodais
Authors: Sakalauskas, Leonidas
Gražvydas, Felinskas
Keywords: Ribotų išteklių projektai
Tvarkaraščio optimizavimas
Monte Karlo metodas
Modeliuojamasis atkaitinimas
Kintamos aplinkos metodai
Resource-constrainted project
Schedule optimization
Monte Carlo method
Simulated Annealing
Variable neighborhood
Issue Date: 2006
Publisher: Vilniaus Gedimino Technikos Universitetas
Citation: Sakalauskas, L.; Gražvydas, F. 2006. Optimization of resource-constrained project schedules by simulated annealing and variable neighborhood search, Technological and Economic Development of Economy 12(4): 307-313.
Abstract: Applications of information technologies are often related to making some schedules, timetables of tasks or jobs with constrained resources. In this paper we consider job scheduling and optimization algorithms related to resources, time and other constraints. Schedule optimization procedures, based on schedule coding by priority list of jobs, are created and investigated. Optimal priority list of jobs is found by approaching algorithms of local and global search, namely, random search and simulated annealing methods with the variable neighborhood, defined by the decoding procedure applied. Computational results with testing data from project scheduling Library are given.
Description: Lietuviška santrauka. Taikant informacines technologijas dažnai susiduriama su įvairiomis darbų ar užduočių tvarkaraščių sudarymo problemomis, kai ištekliai, reikalingi užduotims atlikti, yra riboti. Šiame straipsnyje yra nagrinėjami darbų tvarkaraščių sudarymo ir optimizavimo algoritmai, atsižvelgiant į išteklių, laiko bei kitokius ribojimus. Sukurtos ir tiriamos tvarkaraščio optimizavimo procedūros, paremtos tvarkaraščio kodavimu pagal darbų pirmumo sąrašą. Optimalus darbų pirmumo sąrašas randamas derinant lokaliosios ir globaliosios paieškos algoritmus – atsitiktinės paieškos ir modeliuojamojo atkaitinimo metodus su kintama aplinka. Pateikti skaičiavimo rezultatai, naudojant testų duomenis iš tvarkaraščių sudarymo uždavinių bibliotekos.
URI: http://dspace1.vgtu.lt/handle/1/338
ISSN: 1392-8619
Appears in Collections:Moksliniai straipsniai / Research articles

Files in This Item:

File Description SizeFormat
TEDE_ISSN_1392-8619_Vol12_No4_2006_307-313_Sakalauskas.pdf517.33 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback