Publication detail
Mathematical Models of Flow Shop and Job Shop Scheduling Problems
ŠEDA, M.
Czech title
Matematické modely rozvrhování proudové a zakázkové výroby
English title
Mathematical Models of Flow Shop and Job Shop Scheduling Problems
Type
journal article - other
Language
en
Original abstract
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 smaller instances 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 abstract
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.
English abstract
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 smaller instances 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.
Keywords in Czech
proudová výroba, zakázková výroba, smíšený celočíselný model, reprezentační schéma
Keywords in English
flow shop, job shop, mixed integer model, representation scheme
RIV year
2007
Released
01.12.2007
ISSN
1307-6906
Journal
International Journal of Applied Mathematics and Computer Science
Volume
4
Number
4
Pages from–to
241–246
Pages count
6
BIBTEX
@article{BUT45314,
author="Miloš {Šeda},
title="Mathematical Models of Flow Shop and Job Shop Scheduling Problems",
journal="International Journal of Applied Mathematics and Computer Science",
year="2007",
volume="4",
number="4",
month="December",
pages="241--246",
issn="1307-6906"
}