Publication detail
Modeling Job Shop Scheduling Problem for Real-Life Conditions
MAJER, P. DVOŘÁK, J.
English title
Modeling Job Shop Scheduling Problem for Real-Life Conditions
Type
conference paper
Language
en
Original abstract
This paper describes a model of job shop scheduling, which covers the most frequent conditions of real-life production: assembly and distribution operations, release dates, setup and transfer times, overlapping processes. As a modeling tool we choose an extended disjunctive graph. The resulting model can be solved by means of stochastic heuristic methods (simulated annealing, taboo search, genetic algorithms). An example solved by simulated annealing is presented.
English abstract
This paper describes a model of job shop scheduling, which covers the most frequent conditions of real-life production: assembly and distribution operations, release dates, setup and transfer times, overlapping processes. As a modeling tool we choose an extended disjunctive graph. The resulting model can be solved by means of stochastic heuristic methods (simulated annealing, taboo search, genetic algorithms). An example solved by simulated annealing is presented.
Keywords in English
job shop scheduling, disjunctive graph, transfer batches, assembly/distribution operations
RIV year
2002
Released
01.06.2002
Publisher
Brno University of Technology
Location
Brno, Czech Republic
ISBN
80-214-2135-5
Book
Proceedings of the 8th International Conference on Soft Computing MENDEL 2002
Pages count
362
BIBTEX
@inproceedings{BUT10557,
author="Petr {Majer} and Jiří {Dvořák},
title="Modeling Job Shop Scheduling Problem for Real-Life Conditions",
booktitle="Proceedings of the 8th International Conference on Soft Computing MENDEL 2002",
year="2002",
month="June",
publisher="Brno University of Technology",
address="Brno, Czech Republic",
isbn="80-214-2135-5"
}