Title
Application of optimization techniques to parameter set-up in scheduling
Abstract
Scheduling requires to set-up a number of parameters that have a direct influence on the schedule quality. Since scheduling is a highly unstable process, it is usually a long and complex task to tune manually these parameters in order to optimize a set of objectives. Meta-heuristics have recently been successfully used for schedule optimization, but an important modeling effort is usually required in order to express the problem to solve within the specific framework of each method. Moreover, these techniques are often time-consuming and their application to problems of industrial size may be hazardous. It is suggested in this article a way to combine meta-heuristics in a black box approach in order to select, then set-up scheduling parameters on industrial-scale scheduling problems, i.e. problems where several tens of criteria can be combined in order to build an objective function, several tens of parameters can be used, with a schedule involving several hundreds of machines and several thousands of tasks. An implementation framework has been developed and tested on an industrial scheduler, named Ortems®. The first results of the use of this framework on real industrial databases are described and commented.
Year
DOI
Venue
2004
10.1016/j.compind.2004.07.002
Computers in Industry
Keywords
DocType
Volume
Meta-heuristics,optimization technique,schedule quality,set-up scheduling parameter,industrial-scale scheduling problem,Black box optimization,industrial scheduler,implementation framework,schedule optimization,real industrial databases,Schedule,specific framework,industrial size,black box approach
Journal
55
Issue
ISSN
Citations 
2
Computers in Industry
4
PageRank 
References 
Authors
0.48
17
5
Name
Order
Citations
PageRank
E. D. Talbi140.48
L. Geneste2553.02
B. Grabot321020.58
R. Prévitali440.48
Pascal Hostachy540.48