Ruošinių realizacijos optimizavimo procedūrų sudarymas ir tyrimas

• Main Author: Šidla, Donatas
• Other Authors: Matickas, Jonas Kazimieras
• Format: Dissertation
• Language: Lithuanian
• Published: Lithuanian Academic Libraries Network (LABT) 2004
• Subjects: Informatics; Optimizavimo metodai; Tabu search; Ruošinių realizacija; Tabu paieška
• Online Access: http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2004~D_20040530_221515-42762/DS.005.0.01.ETD

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.