Article thumbnail

Optimization of resource‐constrained project schedules by simulated annealing and variable neighborhood search

By Leonidas Sakalauskas and Gražvydas Felinskas

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. Ribojamų tvarkaraščių išteklių optimizavimas modeliuojamojo atkaitinimo ir kintamos aplinkos paieškos metodais 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. Reikšminiai žodžiai: ribotų išteklių projektai, tvarkaraščio optimizavimas, Monte Karlo metodas, modeliuojamasis atkaitinimas, kintamos aplinkos metodai. First Published Online: 21 Oct 201

Topics: resource-constrainted project, schedule optimization, Monte Carlo method, simulated annealing, variable neighborhood, Economic growth, development, planning, HD72-88, Business, HF5001-6182
Publisher: Vilnius Gedinimas Technical University
Year: 2006
DOI identifier: 10.3846/13928619.2006.9637759
OAI identifier: oai:doaj.org/article:1412a4e322ea421b81a11a33ba8005f8
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://doaj.org/article/1412a... (external link)
  • https://doaj.org/toc/2029-4913 (external link)
  • https://doaj.org/toc/2029-4921 (external link)
  • http://www.mla.vgtu.lt/index.p... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.