Mathematical Models of Flow Shop and Job Shop Scheduling Problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F07%3APU70942" target="_blank" >RIV/00216305:26210/07:PU70942 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Mathematical Models of Flow Shop and Job Shop Scheduling Problems
Original language description
In this paper, mathematical models for permutation flow shop scheduling and job shop scheduling problems are proposed. The first problem is based on a mixed integer programming model. As the problem is NP-complete, this model can only be used for smallerinstances where an optimal solution can be computed. For large instances, another model is proposed which is suitable for solving the problem by stochastic heuristic methods. For the job shop scheduling problem, a mathematical model and its main representation schemes are presented.
Czech name
Matematické modely rozvrhování proudové a zakázkové výroby
Czech description
V příspěvku jsou navrženy matematické modely permutačního rozvrhování proudové výroby a zakázkové výroby. Pro první problém je odvozen model smíšeného celočíselného programování. Protože jde o NP-úplný problém, lze tento model využít pouze pro menší instance problému, kde lze najít optimální řešení. Pro velké instance je navržen jiný model, který je vhodný pro řešení problému pomocí stochastických heuristických metod. Pro problém rozvrhování zakázkové výroby je odvozen matematický model a jsou uvedena hlavní reprezentační schémata.
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
International Journal of Applied Mathematics and Computer Science
ISSN
1307-6906
e-ISSN
—
Volume of the periodical
4
Issue of the periodical within the volume
4
Country of publishing house
TR - TURKEY
Number of pages
6
Pages from-to
241-246
UT code for WoS article
—
EID of the result in the Scopus database
—