Razporejanje proizvodnje z metodo iskanja s tabuji

diplomsko delo visokošolskega strokovnega študija

Aleksandar Dojčinović (Avtor), Miroljub Kljajić (Mentor), Davorin Kofjač (Komentor)

Povzetek

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.

Ključne besede

dinamično razporejanje proizvodnje;iskanje s tabuji;razvrščanje s tabuji;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2009
Izvor:	Kranj
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FOV - Fakulteta za organizacijske vede
Založnik:	[A. Dojčinović]
UDK:	005.4
COBISS:	6565395
Št. ogledov:	2178
Št. prenosov:	268
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	PRODUCTION SCHEDULING SYSTEM WITH TABU SEARCH
Sekundarni povzetek:	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.
Sekundarne ključne besede:	KEYWORDS • dynamic job-shop scheduling • tabu search • scheduling process • combinatorial optimization • local minimum search;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za organizacijske vede
Strani:	49 f.
Ključne besede (UDK):	science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;management;menedžment;processes in management;procesi pri menedžmentu;
ID:	987837