Paper Info
Title
Heuristic Search for Scheduling Flexible Manufacturing Systems Using Multiple Heuristic Functions.
Abstract
To cope with the complexities of flexible manufacturing system (FMS) scheduling, this paper proposes and evaluates an improved search strategy and its application to FMS scheduling in a Petri net framework. Petri nets can concisely model multiple lot sizes for each job, the strict precedence constraint, multiple kinds of resources and concurrent activities. On the execution of the Petri nets, our algorithm can use both admissible heuristic functions and nonadmissible heuristic functions having the upper supports of the relative errors in A* heuristic search algorithm. In addition, the search scheme can ensure the results found are optimal and invokes quicker termination conditions. To demonstrate it, the scheduling results are derived and evaluated through a simple FMS with multiple lot sizes for each job. The algorithm is also applied to a set of randomly-generated FMSs with such characteristics as multiple resources and alternative routings.
Year
DOI
Venue
2014
10.1007/978-3-319-07455-9_19
Lecture Notes in Computer Science
Keywords
Field
DocType
Petri nets,Flexible manufacturing,Scheduling,Heuristics
Heuristic,Mathematical optimization,Petri net,Manufacturing systems,Heuristic search algorithm,Scheduling (computing),Computer science,Admissible heuristic,Heuristics,Flexible manufacturing system
Conference
Volume
ISSN
Citations 
8481
0302-9743
0
PageRank 
References 
Authors
0.34
5
3
Name
Order
Citations
PageRank
Bo Huang1313.76
Rongxi Jiang2101.18
Gongxuan Zhang39419.89