Title | ||
---|---|---|
A Generalised Makespan Estimation For Shop Scheduling Problems, Using Visual Data And A Convolutional Neural Network |
Abstract | ||
---|---|---|
In Shop Scheduling problems, minimising total processing time (makespan) by means of heuristic methods is one of the main goals for throughput optimisation. Furthermore, reliably estimating makespan is critical for new order acceptance and for heuristic method selection. However, heuristic methods solutions either come without estimates or with very slow ones. Current estimation approaches are limited to either the number of heuristic methods accounted for, or to specific Shop Scheduling subproblems. They are especially limited in generalising over shop layout configurations and limited to non-visual data input. In order to overcome these two hurdles, a convolutional neural network algorithm for quick and accurate makespan regression is proposed, applicable to a wide variety of Shop Scheduling Problems. This algorithm allows for an information-rich, visual representation of the problem, that generalises over shop layout configuration. This has not been tried by prior studies, and the authors argue that this is a main contribution of this work. Results are compared to prior approaches in terms of the value. It is shown that, without compromising on estimation performance, the proposed algorithm improves upon prior research by allowing for visual input and for a wider variety of problems in terms of Shop Scheduling layout. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1080/0951192X.2019.1599430 | INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING |
Keywords | Field | DocType |
AI in manufacturing systems, automated manufacturing systems, automation, scheduling, machine learning, makespan estimation | Heuristic,Mathematical optimization,Job shop scheduling,Convolutional neural network,Scheduling (computing),Automation,Manufacturing engineering,Engineering,Throughput | Journal |
Volume | Issue | ISSN |
32 | 6 | 0951-192X |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arent W. De Jong | 1 | 0 | 0.34 |
Jose Ildefonso U. Rubrico | 2 | 10 | 3.84 |
Masaru Adachi | 3 | 0 | 0.68 |
Takayuki Nakamura | 4 | 0 | 0.68 |
Jun Ota | 5 | 527 | 109.77 |