About: Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
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 popisuje nový 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. (cs)
  • 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 to suggest that the algorithm should be applicable to industrial problems with satisfactory results.
  • 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 to suggest that the algorithm should be applicable to industrial problems with satisfactory results. (en)
Title
  • Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm
  • Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm (en)
  • Optimalizace ve výrobní logistice používající kombinaci genetických algoritmů a algoritmu tabu search (cs)
skos:prefLabel
  • Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm
  • Optimization in Production Logistics Using Combination Genetic/Tabu Search Algorithm (en)
  • Optimalizace ve výrobní logistice používající kombinaci genetických algoritmů a algoritmu tabu search (cs)
skos:notation
  • RIV/60461373:22340/05:00014413!RIV06-MSM-22340___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • Z(MSM6046137306)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 534877
http://linked.open...ai/riv/idVysledku
  • RIV/60461373:22340/05:00014413
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Batch Processes; Scheduling; Tabu Search; Genetics Algorithms; Flowshop (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [0B0E0E63C126]
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Hanta, Vladimír
  • Poživil, Jaroslav
http://linked.open...n/vavai/riv/zamer
http://localhost/t...ganizacniJednotka
  • 22340
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software