| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:RAZPOREJANJE PROIZVODNJE Z METODO ISKANJA S TABUJI
Authors:ID Dojčinović, Aleksandar (Author)
ID Kljajić, Miroljub (Mentor) More about this mentor... New window
Files:.pdf VS_Dojcinovic_Aleksandar_2009.pdf (1,47 MB)
MD5: 7F20482075EA5F02A7C7EFC97C3192F5
PID: 20.500.12556/dkum/c7d3f612-49d5-4c7c-bdbe-3b7ff48d5820
 
Language:Slovenian
Work type:Undergraduate thesis
Organization:FOV - Faculty of Organizational Sciences in Kranj
Abstract:Diplomsko delo obravnava problem dinamičnega razvrščanja proizvodnje v malih in srednje velikih podjetjih, ki je eden izmed najbolj zahtevnih kombinatoričnih optimizacijskih problemov. Praktična vrednost razvrščanja se kaže neposredno pri večanju izkoristka proizvodnih resorjev ter s tem povezanem nižanju proizvodnih stroškov podjetja. V praksi izvajamo optimizacije aproksimativno, s čimer dobimo rezultate blizu optimalne rešitve v času, ki je sicer praktično sprejemljiv za planiranje in realizacijo proizvodnje. Cilj naše diplomske naloge je razviti in teoretično utemeljiti stroškovno ugoden in učinkovit sistem za potrebe razvrščanja proizvodnje v malih in srednje velikih podjetjih, na katerem sloni naša izvedba lokalnega iskanja. Sistem omogoča dinamično razvrščanje naročil v proizvodnji na podlagi metahevristične metode iskanja s tabuji. V delu najprej opišemo osnovne pojme iz teorije proizvodnje, razporejanja, modeliranja in simulacije, ki so potrebni za nadaljnje razumevanje tega dela. Sledi opis optimizacijskih metod, s katerimi se lahko problema razporejanja lotimo. Posebno poglavje posvetimo splošni predstavitvi metode iskanja s tabuji, na kateri sloni to diplomsko delo. V nadaljevanju opišemo razvoj metode iskanja s tabuji za potrebe razporejanja proizvodnje. Na koncu predstavimo rezultate in izvedemo diskusijo ter podamo zaključke.
Keywords:KLJUČNE BESEDE • dinamično razporejanje proizvodnje • iskanje s tabuji • razvrščanje procesov • kombinatorična optimizacija • iskanje lokalnega minimuma
Place of publishing:Maribor
Year of publishing:2009
PID:20.500.12556/DKUM-12038 New window
COBISS.SI-ID:6565395 New window
NUK URN:URN:SI:UM:DK:ZISJMG0E
Publication date in DKUM:14.12.2009
Views:3016
Downloads:294
Metadata:XML DC-XML DC-RDF
Categories:FOV
:
DOJČINOVIĆ, Aleksandar, 2009, RAZPOREJANJE PROIZVODNJE Z METODO ISKANJA S TABUJI [online]. Bachelor’s thesis. Maribor. [Accessed 21 March 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=12038
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:PRODUCTION SCHEDULING SYSTEM WITH TABU SEARCH
Abstract:ABSTRACT This graduation thesis deals with the problem of dynamic planning of production in small and medium sized companies, which is one of the most difficult combinatorial optimization problems. Practical value is directly reflected in the rise profit of production competence and consequently in the lowering of production costs in the company. In practice, the optimization is executed approximately, which means we get the results near the optimal solution and at the appointed time that is acceptable for production planning and realization. The goal of this graduation thesis is to develop and theoretically support a cost-effctive and feasible system designed for the needs of production scheduling in small and medium sized companies, which is a basis of the execution of the our local search. Such a system enables the dynamic classification of orders in production, based on the method of metaheuristic methods – i.e. tabu search. The first part describes the basic concepts of the theory of production, distribution, modeling and simulations that are needed to further understanding of this thesis. It is folowed by the description of optimization methods which can be used to solve the scheduling problem. A special chapter is devoted to the presentation of tabu search, on which this thesis is relying. The following chapter describes the development of the tabu search for the scheduling of production. At the end, the results are presented, a discussion is being carried out, and conclusions are drawn.
Keywords:KEYWORDS • dynamic job-shop scheduling • tabu search • scheduling process • combinatorial optimization • local minimum search


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica