All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm

The result's identifiers

  • Result code in IS VaVaI

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

  • Result on the web

  • DOI - Digital Object Identifier

Alternative languages

  • 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.

Classification

  • Type

    J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

  • CEP classification

    JD - Use of computers, robotics and its application

  • OECD FORD branch

Result continuities

  • Project

  • Continuities

    Z - Vyzkumny zamer (s odkazem do CEZ)

Others

  • Publication year

    2005

  • Confidentiality

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

Data specific for result type

  • Name of the periodical

    2nd International Conference Logistics & Transport LOADO 2003

  • ISSN

    1451-107X

  • e-ISSN

  • Volume of the periodical

  • Issue of the periodical within the volume

    EX

  • Country of publishing house

    SK - SLOVAKIA

  • Number of pages

    4

  • Pages from-to

  • UT code for WoS article

  • EID of the result in the Scopus database