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
—