Name
Abstract | ||
|---|---|---|
An optimal resource allocation algorithm, Hungarian algorithm, is not directly applicable to manufacturing scheduling problems, because solutions of resource allocation problems may violate precedence constraints among processes that constitute individual manufacturing jobs. To apply Hungarian algorithm to scheduling problems, in this paper, several strategies for assigning prices to time slots of individual machines, which are allocated to processes, are proposed. Preliminary experimentation results showed that these strategies can generate near optimal schedules, i.e. when lengths of scheduling horizons were larger than 3 times of the maximum lengths of jobs, generated schedules could complete given jobs while maintaining the deterioration of the efficiency less than 5% from optimal schedules. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ICSMC.2010.5642375 | Systems Man and Cybernetics |
Keywords | Field | DocType |
resource allocation,scheduling,Hungarian algorithm based scheduling,individual manufacturing jobs,manufacturing scheduling problems,optimal resource allocation algorithm,Hungarian algorithm,near-optimal schedules,scheduling | Hungarian algorithm,Mathematical optimization,Fair-share scheduling,Computer science,Flow shop scheduling,Two-level scheduling,Genetic algorithm scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling | Conference |
ISSN | ISBN | Citations |
1062-922X | 978-1-4244-6586-6 | 1 |
PageRank | References | Authors |
0.36 | 2 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shinsuke Tamura | 1 | 7 | 4.39 |
| Yuki Kodera | 2 | 1 | 0.36 |
| Shuji Taniguchi | 3 | 11 | 4.40 |
| Tatsuro Yanase | 4 | 5 | 1.58 |