Title
Optimization for Multi-Resources-Constrained Job Shop Scheduling Based on Three-level Heuristic Algorithm
Abstract
For the model limitation of classic job-shop scheduling, combined with actual production conditions, multi-resources-constrained scheduling optimization model with machine and mold constraints is established. According to this model, three-level optimization heuristic algorithm of parts level, resources level and optimization level is designed, and using an example to verify its feasibility and effectiveness. The result shows that the algorithm has a good optimizing performance and higher operation speed, with the ability to solve large-scale scheduling problems.
Year
DOI
Venue
2009
10.1109/CAR.2009.28
CAR
Keywords
Field
DocType
three-level heuristic algorithm,optimisation,actual production condition,optimization level,multi-resources-constrained scheduling optimization model,job shop scheduling,resources level,large-scale scheduling problem,machine constraints,three-level optimization heuristic algorithm,multi-resources-constrained job shop scheduling,mold constraints,good optimizing performance,operation speed,model limitation,multi-resource constraints,classic job-shop scheduling,resource allocation,optimization,parts level,multi-resources-constrained job shop,large-scale scheduling problems,algorithm design and analysis,scheduling,production,scheduling problem,data mining,heuristic algorithm
Mathematical optimization,Job shop scheduling,Fair-share scheduling,Computer science,Flow shop scheduling,Two-level scheduling,Least slack time scheduling,Genetic algorithm scheduling,Rate-monotonic scheduling,Dynamic priority scheduling
Conference
ISBN
Citations 
PageRank 
978-1-4244-3331-5
0
0.34
References 
Authors
3
3
Name
Order
Citations
PageRank
Xiaoying Xi102.03
Lili Jiang223.16
Qiang Zhang300.34