Publication detail
The Scheduling of Manufacturing Processes
ŠEDA, M.
Czech title
Rozvrhování výrobních procesů
English title
The Scheduling of Manufacturing Processes
Type
conference paper
Language
en
Original abstract
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 of machine 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 and exact solutions can only be gained in a reasonable time for small instances.
Czech abstract
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.
English abstract
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 of machine 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 and exact solutions can only be gained in a reasonable time for small instances.
Keywords in English
manufacturing process, flow shop scheduling, job shop scheduling
RIV year
2007
Released
01.02.2007
Publisher
TU Košice
Location
Stará Lesná (Slovakia)
ISBN
978-80-8073-758-0
Book
Sborník příspěvků workshopu Automatizácia a riadenie v teórii a praxi ARTEP 2007
Edition number
1
Pages from–to
7-1–7-6
Pages count
6
BIBTEX
@inproceedings{BUT22393,
author="Miloš {Šeda},
title="The Scheduling of Manufacturing Processes",
booktitle="Sborník příspěvků workshopu Automatizácia a riadenie v teórii a praxi ARTEP 2007",
year="2007",
month="February",
pages="7-1--7-6",
publisher="TU Košice",
address="Stará Lesná (Slovakia)",
isbn="978-80-8073-758-0"
}