Job Shop Scheduling and Its Fuzzification Based on Operations and Disjunctive Graph Representations

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F19%3APU134116" target="_blank" >RIV/00216305:26210/19:PU134116 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/ICUMT48472.2019.8971003" target="_blank" >http://dx.doi.org/10.1109/ICUMT48472.2019.8971003</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/ICUMT48472.2019.8971003" target="_blank" >10.1109/ICUMT48472.2019.8971003</a>

Result language
angličtina
Original language name
Job Shop Scheduling and Its Fuzzification Based on Operations and Disjunctive Graph Representations
Original language description
In this paper, several approaches to job shop scheduling problem are presented. A mixed integer programming model is derived and, based on this result, it is implemented in the GAMS optimisation software tool. Since the problem is NPhard, this approach may not be used for large instances, its reasonable bounds are indicated using benchmarks from ORLibrary. Here, strategies based on operations and disjunctive graph representations are applied and their time complexities are derived. These representations are also used to heuristically generate feasible solutions from their searching space. Finally, a modification is described of the problem using uncertain processing times of jobs based on fuzzy numbers. Methods for comparing fuzzy numbers are then discussed.
Czech name
—
Czech description
—

Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
2019 11th International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT)
ISBN
978-1-7281-5763-4
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
161-165
Publisher name
Neuveden
Place of publication
Dublin
Event location
Dublin
Event date
Oct 28, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000540651700074

Similar results(10)