Analysis of optimisation and decision-making theories was made during this master degree thesis. The study of the optimisation tasks types and their solving methods was made. Main focus was given to the solutions of multiple criteria optimization problems. Computing software MINIMUM and existing software for the solution of multiple criteria optimization tasks were analyzed during the study. Applying computing software MINIMUM strategy for the solution of multiple criteria optimization tasks has been developed and special software for the efficiency research created. Experimental trials have been carried out in order to investigate and compare efficiency of the existing and specially created software for the solution of multiple criteria optimization tasks. Using specially created software, experimental solutions of multiple criteria optimisation tasks in graphical environment showed that optimal solution is found faster i. e. duration of the optimum result computing time was most economical. New programming language PowerBuilder was also analyzed during the development of the special software for the efficiency research and more experience in modern software development was gained.

The principles of parallel counting, the MPI program parcel, which was used in this work, allow to adapt them to solve tasks using computer net and peculiarities of implanting this parcel.

The object of Master Thesis is the creation and research optimization of blank realization procedures. Four main parts comprise the thesis: analysis of the problem, theoretical solutions, research and outcomes, conclusions and recommendations. Optimization methods, their advantages and limitations have been analyzed in the first part. The most appropriate optimization method for problem solving was selected. Designed optimization methods have been presented in the theoretical solutions part: exhaustive search, tabu search and a new one, presented by the author. A program was created for comparison of these methods. In the third part of the thesis outcomes of the research are presented. Designed methods were tested and compared by their routes length, process time, computations duration and other parameters. Conclusions of the thesis and recommendations for implementation of analyzed procedures have been presented in the part of conclusions. Literature in Lithuanian, English was used in preparing the thesis. There are 19 tables and 29 pictures in the thesis.

Visuomenė, internetas ir jame esanti informacija dabar turi vieną didžiausių įtakų mūsų asmeniniame gyvenime. Be interneto daugelis dabar, net nebeįsivaizduotų savo kasdienybės, nes jis mums ir padeda atlikti daugelį darbų. Tačiau vis augant duomenų kiekiams internete, informacijos paieška tampa vienu svarbiausių internete naudojamų funkcijų.Paieškos sistemos – tai sistemos, ieškančios dokumentų žiniatinklyje, naujienų grupių archyvuose, FTP saugyklose, kuriuos rado paieškos serveris ir įtraukė į savo duomenų bazes. Ieškant informacijos, vartotojai naudojasi šiomis sistemomis, todėl internetinių svetainių kūrėjai yra suinteresuoti, kad jų internetiniai puslapiai būti kuo dažniau randami paieškos sistemų. Todėl besiplečiant paieškos sistemoms išsiplėtojo SEO (Search Engine Optimization, lietuviškai „Optimizavimas paieškos sistemoms“). / Expansion of the Internet and the information contained therein formed such an organization which aims to help the internet users to quickly and efficiently find what he needs. One of them is the Google search engine. It is one of the largest search engine companies in the world. In this paper we will analyse the Google search engine, and its proposed content optimization methods, which it claims to helps achieve better search results positions. The paper will discuss techniques such as HTML meta tags, content headers, site maps, robots.txt file, canonical and Paging functions. These methods will be compared with each other, and we will decide which method is most useful for site optimization.

Šioje disertacijoje nagrinėjamas sveikatos priežiūros įstaigos darbuotojų darbų grafikų optimizavimo uždavinys, kuris formuluojamas ir sprendžiamas, remiantis vienos didžiausių Lietuvos sveikatos priežiūros įstaigų, realiais duomenimis. Disertacijoje apžvelgiami darbų grafikų optimizavimo uždaviniai bei jų sprendimo metodai, atlikta naujausių šaltinių, tiriančių panašius uždavinius, analizė. Antrame skyriuje nagrinėjamasis darbų grafikų optimizavimo uždavinys suformuluotas matematiškai. Pateikiamos dvi formuluotės: vienakriterio ir daugiakriterio optimizavimo uždavinio. Aprašomos sąlygos, kurias turi tenkinti sudaromasis darbų grafikas. Trečiajame skyriuje nagrinėjami metodai, tiek vienakriteriams, tiek daugiakriteriams uždaviniams spręsti. Pasiūlytas naujas metodas, kuris efektyviau nei kiti nagrinėti metodai sprendžia šioje disertacijoje suformuluotą uždavinį. Ketvirtame skyriuje pateikiami pasiūlyto metodo eksperimentinio tyrimo rezultatai. Pirmoje skyriaus dalyje analizuojami rezultatai gauti, sprendžiant vienakriterį optimizavimo uždavinį, o antroje dalyje – daugiakriterį optimizavimo uždavinį. Disertacijos tyrimų rezultatai buvo pristatyti respublikinėje konferencijoje ir trijose tarptautinėse konferencijose bei publikuoti trijuose mokslo žurnaluose. / In this dissertation nurse rostering problem is investigated. The formulation of the problem is based on real-world data of one of the largest healthcare centers in Lithuania. Most recent publications that tackle the nurse rostering problem and the methods for solving the nurse rostering problem are reviewed in this dissertation. The mathematical formulation of the single objective and the multi-objective nurse rostering problem is presented and the requirements for the roster are described in the second chapter. In the third chapter, the methods for solving the single objective and the multi-objective nurse rostering problem are described. A new method for solving the single objective and the multi-objective nurse rostering problem is proposed in the third chapter. In the fourth chapter, the experimental results of our proposed method are introduced. In the first section of this chapter, the results gathered solving single-objective optimization problem are analyzed, and in the second section of this chapter, the results gathered solving multi-objective optimization problem are analyzed. Dissertation research results were presented at one national conference and three international conferences and published in three scientific journals.

Magistro darbe yra analizuojami draudimo įmonės darbuotojų kvalifikacijos tobulinimo sistemos teoriniai ir praktiniai aspektai. Darbo objektas yra AB “Lietuvos draudimas” darbuotojų nuomonė apie kvalifikacijos tobulinimo sistemą. Pagrindinis šio darbo tikslas yra atskleisti AB „Lietuvos draudimas“ darbuotojų kvalifikacijos tobulinimo sistemos problemas ir numatyti jos optimizavimo galimybes. Darbo tikslas lėmė ir atitinkamą darbo struktūrą, kurioje analizuojami teoriniai darbuotojų kvalifikacijos tobulinimo pagrindai, įvertinama darbuotojų kvalifikacijos tobulinimo specifika draudimo įmonėse, atliekamas AB „Lietuvos draudimas“ darbuotojų kvalifikacijos tobulinimo sistemos vertinimo tyrimas ir analizuojami gauti rezultatai bei formuluojamos rekomendacijos. Darbo tikslas buvo įgyvendintas taikant bendruosius mokslinio tyrimo kokybinius bei kiekybinius tyrimo metodus. Tyrimo ataskaitoje patvirtinamos darbe suformuluotos mokslinio tyrimo hipotezės, kad AB “Lietuvos draudimas” efektyvi žmogiškųjų išteklių ugdymo sistema – labai svarbus bendrovės darbuotojų lojalumo lygį lemiantis veiksnys bei analizuojamos draudimo bendrovės darbuotojus tenkina parenkamos kvalifikacijos tobulinimo sritys, tačiau pasigendama netradicinių mokymo metodų taikymo. / The paper analyses theoretical as well as practical aspects of personnel qualification development system in insurance company. The object of this work is „Lietuvos draudimas“ personnel‘s oppinion about qualification development system. The aim of this paper is to reveal the problems of personnel qualification development system of „Lietuvos draudimas“ and to formulate optimization possibilities. This aim has supposed the following structure of this work; it involves the analysis of theoretical aspects of personnel qualification development in insurance companies, also the evaluation of „Lietuvos draudimas“ qualification development is accomplished, results are analyzed and recommendations are formed. The aim of this work was accomplished with the help of qualitative and quantitative scientific research methods. The formed hypothesies are confirmed in a survey report: efficient personnel qualification development system is relevant factor, that determines personnel loyalty. It was estimated that personnel is satisfied with chosen fields of qualification development in insurance company, though the application of non-traditional methods is desiderated.

This paper investigates three methods of one variable function optimizing methods, executes the comparison of their efficiency and generalizes the results of this research. At first there is a review of historical aspects of optimization theory, definition of optimization concept, introduction to task formulation. Presentation of optimization importance, the role of objective function in the process of optimization. Introduction to the classification of optimization tasks and optimization of various systems. In this paper there is an analysis of three methods of optimization: “Half distribution”, “Golden cut”, “Powell”. There was created a program for calculating and comparing of the selected optimization methods. During the investigation it was determined that when there is a small precision (0,1; 0,01), the change of minimum of the function and the value of that point are great. When you increase the value of precision the change of minimum of the function and the value of that point are very small. When the precision value is about (0,0001 .. 0,000001) there is a difference in only 6-th – 9-th value after the comma. The use of “Powell” method requires least steps of calculating, the use of “Half distribution” method requires mostly steps of calculating. In about 80 % of calculation the shortest interval of the search was using the “Powell” method of optimizing, in 20 % of calculation the shortest interval of the search was using the “Golden cut” method of optimization... [to full text]

Darbo pradžioje supažindinsiu su gamybinių tvarkaraščių sudarymo uždaviniu. Jo tikslas rasti tvarkaraštį tam tikrai gamybinei situacijai. Uždavinys turi pilnai nusakyti kas ir kur turi įvykti ir apibrėžti visus apribojimus, o gautas sprendinys turi tenkinti šiuos reikalavimus ir vienareikšmiškai nusakyti operacijų vykdymą. Ši problema aktuali gamyklose, personalo valdyme, krovinių gabenime, oro uostuose, traukinių stotyse ir daugelyje kitų. Kadangi matematinis gamybinių tvarkaraščių sudarymo apibūdinimas sudaromas atsižvelgiant į realaus pasaulio problemas, egzistuoja daug šio uždavinio variantų. Dėl to teko pasirinkti kurį konkretų uždavinį nagrinėti. Pirmajame skyriuje supažindinu su šiuo konkrečiu uždaviniu, pateikiu apibrėžimus, s��vokas ir egzistuojančias problemas sprendžiant gamybinių tvarkaraščių uždavinį. Galiausiai parodysiu, kad tai yra sunkiai sprendžiamas ir dėl to vienas iš aktualių kombinatorinio optimizavimo uždavinių. Tuomet plačiau apibūdinu genetinį ir skruzdžių kolonijos optimizavimo algoritmus. Šie algoritmai ir naudojami sprendžiant mano konkret�� gamybinių tvarkaraščių sudarymo uždavinį. Aš apibūdinu visus parametrus ir koeficientus. Vėliau aš pristatau sukurtą programinę įrangą, skirtą rasti spręsti gamybinių tvarkaraščių sudarymo uždavinį ir vaizdžiai pateikti gautus sprendinius. Taip pat grafikų lentelių ir kitų priemonių pagalba pateikiu atliktų eksperimentų rezultatus. Tuomet apžvelgiu gautus rezultatus ir aptariu pastebėtas tendencijas ir... [toliau žr. visą tekstą] / At the begining of this work introduction to the scheduling problem and its basics is given. The goal of a scheduling problem is to make a schedule for a certain production situation. In the problem it is stated what must take place, and the solution describes exactly what should happen at what time. These problems occur in factories, personnel planning, transportation, airfields, railroad stations etcetera. Since mathematical descriptions of scheduling problems are often distilled from practical situations there are many variants of scheduling problems. A selection had to be made which problem is going to be a target of the study. The job shop scheduling problem was chosen. In the first chapter there is definitions of the problems we are trying to solve, introduction of important concepts (properties, bounds, definitions) from the field of scheduling. The last section takes a small detour into theoretical computer science in order to make precise that scheduling problems are hard to solve. In the second chapter introduction of genetic and ant colony optomization algorithms and its basius is given. It is used to solve scheduling problem, which was mentioned before. Introduction of all genetic and ant colony optimization algorithm operators and settings are given here. Then follows the introduction to software witch was made to solve and visualize solutions of scheduling problem. A great number of plots and figures are used in the experimental chapter to explain what... [to full text]

The problem of profiled school scheduling is important for Lithuanian schools and for similar schools in many other countries. No polynomial time methods are known for this problem. The objective of this PhD thesis is to investigate heuristic methods for optimization of profiled school schedules. The convenience of application in real-life situations is provided by the vector optimization approach using platform-independent software implementation. The task of experimental investigation is to select such parameters of heuristic methods that minimize expected deviation from the optimum. Four optimization methods were regarded: Local Deterministic (LD), Local Randomized (LR), Simulated Annealing (SA), and SA with parameters optimized using the Bayesian approach (BA). The composite method of AM and BA provided the best results. In Chapter 1 of the dissertation, various aspects of work of optimization methods as well as popular program languages suitable for school schedule optimization are analyzed. Literature about school scheduling is analysed. In Chapter 2, conclusions are drawn how the optimization of heuristic parameters influences the speed and accuracy of finding the optimal solution. A technical rating analysis of popular schedule programs is made and technical disadvantages are listed. Criteria for evaluating the quality of results are proposed that include heuristic parameters in search of optimal schedules. Recommendations are states how to assess the choice and... [to full text] / Profiliuotos mokyklos tvarkaraščio kūrimas yra aktualus uždavinys tiek Lietuvoje, tiek kitose šalyse. Nėra žinoma polinominių būdų šiai problemai spręsti. Pagrindinis šios daktaro disertacijos objektas yra ištirti euristinius metodus, skirtus profiliuotos mokyklos tvarkaraščio optimizavimui. Tvarkaraščio formavimo kriterijai, kurie yra reikalingi realiame gyvenime, nustatomi vektorinio optimizavimo metodais bei realizuojami nuo operacinės sistemos nepriklausoma programine įranga. Eksperimentinių tyrimų uždavinys – surasti tokius euristinių metodų parametrus, kurie minimizuotų numatytą nuokrypį. Disertacijoje aprašomi keturi optimizavimo metodai: lokalus determinuotas (LD), lokalus atsitiktinis (LA), atkaitinimo modeliavimo (AM) ir AM parametrų optimizavimas naudojant Bayes (BA) metodą. Kombinuotas AM ir Bayes metodas duoda geriausius rezultatus. Pirmajame apžvelgiama su mokyklos tvarkaraščių formavimu susijusi literatūra. Analizuojami tinkamiausi optimizavimo metodų darbo aspektai. Analizuojamos populiariausios programavimo kalbos, tinkančios kurti mokyklų tvarkaraščių optimizavimo programą. Antrajame skyriuje formuluojamas profiliuotų mokyklų tvarkaraščio kūrimo matematinis modelis. Analizuojami profiliuotose mokyklose naudojami euristiniai parametrai. Atlikti populiarių tvarkaraščių programų vertinimai ir analizės. Įvardijami šių programų trūkumai. Trečiajame skyriuje, remiantis 2 skyriaus analize ir išvadomis, pateiktas profiliuotos mokyklos lanksčios tvarkaraščio... [toliau žr. visą tekstą]

Profiliuotos mokyklos tvarkaraščio kūrimas yra aktualus uždavinys tiek Lietuvoje, tiek kitose šalyse. Nėra žinoma polinominių būdų šiai problemai spręsti. Pagrindinis šios daktaro disertacijos objektas yra ištirti euristinius metodus, skirtus profiliuotos mokyklos tvarkaraščio optimizavimui. Tvarkaraščio formavimo kriterijai, kurie yra reikalingi realiame gyvenime, nustatomi vektorinio optimizavimo metodais bei realizuojami nuo operacinės sistemos nepriklausoma programine įranga. Eksperimentinių tyrimų uždavinys – surasti tokius euristinių metodų parametrus, kurie minimizuotų numatytą nuokrypį. Disertacijoje aprašomi keturi optimizavimo metodai: lokalus determinuotas (LD), lokalus atsitiktinis (LA), atkaitinimo modeliavimo (AM) ir AM parametrų optimizavimas naudojant Bayes (BA) metodą. Kombinuotas AM ir Bayes metodas duoda geriausius rezultatus. Pirmajame apžvelgiama su mokyklos tvarkaraščių formavimu susijusi literatūra. Analizuojami tinkamiausi optimizavimo metodų darbo aspektai. Analizuojamos populiariausios programavimo kalbos, tinkančios kurti mokyklų tvarkaraščių optimizavimo programą. Antrajame skyriuje formuluojamas profiliuotų mokyklų tvarkaraščio kūrimo matematinis modelis. Analizuojami profiliuotose mokyklose naudojami euristiniai parametrai. Atlikti populiarių tvarkaraščių programų vertinimai ir analizės. Įvardijami šių programų trūkumai. Trečiajame skyriuje, remiantis 2 skyriaus analize ir išvadomis, pateiktas profiliuotos mokyklos lanksčios tvarkaraščio... [toliau žr. visą tekstą] / The problem of profiled school scheduling is important for Lithuanian schools and for similar schools in many other countries. No polynomial time methods are known for this problem. The objective of this PhD thesis is to investigate heuristic methods for optimization of profiled school schedules. The convenience of application in real-life situations is provided by the vector optimization approach using platform-independent software implementation. The task of experimental investigation is to select such parameters of heuristic methods that minimize expected deviation from the optimum. Four optimization methods were regarded: Local Deterministic (LD), Local Randomized (LR), Simulated Annealing (SA), and SA with parameters optimized using the Bayesian approach (BA). The composite method of AM and BA provided the best results. In Chapter 1 of the dissertation, various aspects of work of optimization methods as well as popular program languages suitable for school schedule optimization are analyzed. Literature about school scheduling is analysed. In Chapter 2, conclusions are drawn how the optimization of heuristic parameters influences the speed and accuracy of finding the optimal solution. A technical rating analysis of popular schedule programs is made and technical disadvantages are listed. Criteria for evaluating the quality of results are proposed that include heuristic parameters in search of optimal schedules. Recommendations are states how to assess the choice and... [to full text]