Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60461373%3A22340%2F05%3A00014413" target="_blank" >RIV/60461373:22340/05:00014413 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm

Original language description

Our work focuses on plants where several different products are being manufactured using similar technology. The flexibility of such plants puts increased demands on production planning and control. Finding optimal product sequence is a typical NP-complete problem. The paper presents a new algorithm for solving it. The algorithm is a stochastic heuristic based on two design philosophies developed in artificial intelligence research. It combines the parallelism and information-exchange of genetics algorithm with a strong local optimization of the recency-based tabu search. The algorithm is fast enough to be usable on PCs, the solutions found are near-optimal even for larger problems, and the batch processes model used in this work is detailed enough tosuggest that the algorithm should be applicable to industrial problems with satisfactory results.

Czech name

Optimalizace ve výrobní logistice používající kombinaci genetických algoritmů a algoritmu tabu search

Czech description

Při řešení problémů výrobní logistiky patří mezi důležité části řízení materiálových toků v dávkových výrobách rozvrhování výroby. Rozvrhování víceproduktových dávkových výrob však představuje obtížně řešitelný kombinatorický problém. Příspěvek popisujenový algoritmus pro jeho řešení. Algoritmus je stochastický a je založen na dvou postupech vyvinutých v metodách umělé inteligence. Kombinuje paralelismus a výměnu informací genetických algoritmů se silnou lokální optimalizací metody zakázaných směrů vyhledávání. Porovnává se výkonnost nového algoritmu s jinými optimalizačními technikami. Nově vyvinutý algoritmus dokáže nacházet alespoň dobrá suboptimální řešení v přijatelném čase i pro relativně velké úlohy.

Type

O - Miscellaneous

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2005

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů