About: Artificial Intelligence in Production Planning and Scheduling - Hybrid Tabu Search/Genetic 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
  • The contribution describes an algorithm for solving the scheduling problem of a hybrid flowshop (flowshop with multiple processors, FSMP). The algorithm combines the principles of the two approaches, tabu search heuristics and genetic algorithms. Pure tabu search that uses only one solution can easily miss some promising areas of the search space, and a larger set of parallel solutions does not exchange information. Genetic algorithms, thanks to the nature of the problem solved, show lower solution quality with increasing problem size; the most prominent cause is the damage to solutions that occurs during solution crossover. The combined algorithm we propose combines the parallelism and information-exchange of genetic algorithms with a strong local optimization of the recency-based tabu search.
  • The contribution describes an algorithm for solving the scheduling problem of a hybrid flowshop (flowshop with multiple processors, FSMP). The algorithm combines the principles of the two approaches, tabu search heuristics and genetic algorithms. Pure tabu search that uses only one solution can easily miss some promising areas of the search space, and a larger set of parallel solutions does not exchange information. Genetic algorithms, thanks to the nature of the problem solved, show lower solution quality with increasing problem size; the most prominent cause is the damage to solutions that occurs during solution crossover. The combined algorithm we propose combines the parallelism and information-exchange of genetic algorithms with a strong local optimization of the recency-based tabu search. (en)
Title
  • Artificial Intelligence in Production Planning and Scheduling - Hybrid Tabu Search/Genetic Algorithm
  • Artificial Intelligence in Production Planning and Scheduling - Hybrid Tabu Search/Genetic Algorithm (en)
skos:prefLabel
  • Artificial Intelligence in Production Planning and Scheduling - Hybrid Tabu Search/Genetic Algorithm
  • Artificial Intelligence in Production Planning and Scheduling - Hybrid Tabu Search/Genetic Algorithm (en)
skos:notation
  • RIV/60461373:22340/03:00007548!RIV/2004/MSM/223404/N
http://linked.open.../vavai/riv/strany
  • PC011/1-PC011/6
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • Z(MSM 223400007)
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
  • 599110
http://linked.open...ai/riv/idVysledku
  • RIV/60461373:22340/03:00007548
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
  • [E6FA02146387]
http://linked.open...v/mistoKonaniAkce
  • Štrbské Pleso
http://linked.open...i/riv/mistoVydani
  • Bratislava
http://linked.open...i/riv/nazevZdroje
  • Proc. of 14th Int. Conf. on Process Control PC '03
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...ocetUcastnikuAkce
http://linked.open...nichUcastnikuAkce
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Poživil, Jaroslav
  • Žďánský, Martin
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
http://linked.open...n/vavai/riv/zamer
number of pages
http://purl.org/ne...btex#hasPublisher
  • Slovenská technická univerzita v Bratislave
https://schema.org/isbn
  • 80-227-1902-1
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