DocumentCode
700784
Title
A min-max model for reactive job shop scheduling
Author
Fernandes Groth, Andre ; Santos-Mendes, Rafael
Author_Institution
DCA, UNICAMP, Campinas, Brazil
fYear
1997
fDate
1-7 July 1997
Firstpage
2100
Lastpage
2105
Abstract
We consider the problem of modeling and controlling a restricted class of job shop scheduling problem. The considered class is described and in the sequel we propose a mathematical model based on min-max (dioid) theory. A dynamic equation is then written in this framework. We propose also three heuristic based control laws, simulate them for randomly obtained job shop problems and compare the results with those obtained by exhaustive search.
Keywords
algebra; control system synthesis; job shop scheduling; minimax techniques; dioid theory; dynamic equation; heuristic based control law; min-max model; reactive job shop scheduling; Context; Iron; Mathematical model; Optimization; Random variables; Simulation; Steady-state; Discrete Event; Manufacturing; Min-Max Algebra; Modeling;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (ECC), 1997 European
Conference_Location
Brussels
Print_ISBN
978-3-9524269-0-6
Type
conf
Filename
7082415
Link To Document