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”

Scheduling Manufacturing Processes

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F07%3APU67225" target="_blank" >RIV/00216305:26210/07:PU67225 - isvavai.cz</a>

  • Result on the web

  • DOI - Digital Object Identifier

Alternative languages

  • Result language

    angličtina

  • Original language name

    Scheduling Manufacturing Processes

  • Original language description

    The scheduling of manufacturing processes aims to find sequences of jobs on given machines optimal by a selected criterion such as minimal completion time of all operations, minimal losses caused by exceeding the required completion times, minimal sum ofmachine idle times, etc. In the paper, a mathematical model of the job shop scheduling problem is derived and suitable representations are mentioned for solving it by heuristic methods, due to the fact that this combinatorial problem is NP-complete andexact solutions can only be gained in a reasonable time for small instances.

  • Czech name

    Rozvrhování výrobních procesů

  • Czech description

    V rozvrhování výroby je cílem nalezení optimálního pořadí úloh tvořených skupinou operací na jednotlivých výrobních zařízeních (strojích) vzhledem k zvolenému kritériu optimality. Tím může být např. minimální celková doba na provedení všech operací, minimální ztráty spojené s nesplněním úkolů v požadovaných termínech, minimalizace prostojů atd. V příspěvku je odvozen matematický model problému rozvrhování zakázkové (nebo také kusové) výroby a jsou uvedeny způsoby jeho reprezentace vhodné pro řešení heuristickými metodami vzhledem k tomu, že problém patří mezi NP-těžké problémy kombinatorické optimalizace a přesná řešení lze v rozumném čase získat jen pro úlohy menšího rozsahu.

Classification

  • Type

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

  • CEP classification

    BB - Applied statistics, operational research

  • OECD FORD branch

Result continuities

  • Project

  • Continuities

    Z - Vyzkumny zamer (s odkazem do CEZ)

Others

  • Publication year

    2007

  • 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

    Acta Mechanica Slovaca

  • ISSN

    1335-2393

  • e-ISSN

  • Volume of the periodical

    11

  • Issue of the periodical within the volume

    1-A

  • Country of publishing house

    SK - SLOVAKIA

  • Number of pages

    6

  • Pages from-to

    69-74

  • UT code for WoS article

  • EID of the result in the Scopus database