Modified Giffler and Thompson algorithm for setup and pass-setup constrain
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F46747885%3A24210%2F08%3A%230000238" target="_blank" >RIV/46747885:24210/08:#0000238 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Modified Giffler and Thompson algorithm for setup and pass-setup constrain
Original language description
"Giffler and Thompson constructive algorithm (GT) is best known as easy way how to construct active schedule generations for Job shop scheduling problems (JSSP). GT is used for theoretical problems with no other constraints than technological method. Using this algorithm for solving real world problems requires modification due constraints that has to be included to get real solutions. This article presents one of the most needed modifications (constraints) to handle JSSP problem with setup and pass-setup for both active (A) and non-delay (ND) schedule scheme. It also shows problems that occur in the constructing solution with critical path analysis on example."
Czech name
Gifflerův a Thompsonův algoritmus s využitím přeseřizovaní s a bez výrobku
Czech description
"Gifflerův a Thompsonův konstruktivní algoritmus (GT) je nejznámější cestou jak konstruovat aktivní rozvrhy pro sekvenční optimalizační problém (JSSP). GT je používán pro teoretické problémy bez omezení vyjma technologického postupu. Pro použití tohoto algoritmu v reálných případech jsou nutné modifikace omezeními, jenž je nutné zahrnout pro doražení reálných řešení. Článek presentuje jedno z nejvíce potřebných modifikací (mezení) pro řešení JSSP s časy seřizovacími a to s a bez dostupného výrobku. Článek presentuje konstrukci jak rozvrhu aktivního, tak rozvrhu bez zpoždění. Dále je zde řešen modifikovaný teoretický problém spolu s problematikou konstrukce kritické cesty. "
Classification
Type
D - Article in proceedings
CEP classification
JR - Other machinery industry
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2008
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
Article name in the collection
3. ročník mezinárodní konference ?Výrobní systémy dnes a zítra 2008?
ISBN
978-80-7372-416-0
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
—
Publisher name
TU v Liberci
Place of publication
Liberec
Event location
Liberec
Event date
Nov 27, 2008
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—