Name
Title | ||
|---|---|---|
Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy. |
Abstract | ||
|---|---|---|
Deadlock-free control and scheduling are vital for optimizing the performance of automated manufacturing systems (AMSs) with shared resources and route flexibility. Based on the Petri net models of AMSs, this paper embeds the optimal deadlock avoidance policy into the genetic algorithm and develops a novel deadlock-free genetic scheduling algorithm for AMSs. A possible solution of the scheduling problem is coded as a chromosome representation that is a permutation with repetition of parts. By using the one-step look-ahead method in the optimal deadlock control policy, the feasibility of a chromosome is checked, and infeasible chromosomes are amended into feasible ones, which can be easily decoded into a feasible deadlock-free schedule. The chromosome representation and polynomial complexity of checking and amending procedures together support the cooperative aspect of genetic search for scheduling problems strongly. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/TSMCB.2011.2170678 | IEEE Transactions on Systems, Man, and Cybernetics, Part B |
Keywords | Field | DocType |
scheduling,chromosome representation,ams,manufacturing systems,petri net (pn),route flexibility,polynomial complexity,deadlock avoidance policy (dap),computational complexity,petri net models,petri nets,genetic algorithm,deadlock-free genetic scheduling algorithm,genetic algorithms,automated manufacturing systems,deadlock control policy,automated manufacturing systems (amss),look ahead,scheduling algorithm,genetics,robotics,petri net,job shop scheduling,scheduling problem,algorithms,polynomials,industry,computer simulation,schedules | Mathematical optimization,Job shop scheduling,Fair-share scheduling,Computer science,Scheduling (computing),Deadlock,Genetic algorithm scheduling,Schedule,Rate-monotonic scheduling,Dynamic priority scheduling,Distributed computing | Journal |
Volume | Issue | ISSN |
42 | 3 | 1941-0492 |
Citations | PageRank | References |
47 | 1.28 | 18 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Keyi Xing | 1 | 522 | 34.59 |
| LiBin Han | 2 | 126 | 5.63 |
| MengChu Zhou | 3 | 8989 | 534.94 |
| Feng Wang | 4 | 81 | 2.52 |