Publications
Detailed Information
Minimize makespan of permutation flowshop using pointer network
Cited 9 time in
Web of Science
Cited 10 time in Scopus
- Authors
- Issue Date
- 2022-02-01
- Publisher
- 한국CDE학회
- Citation
- Journal of Computational Design and Engineering, Vol.9 No.1, pp.51-67
- Abstract
- During the shipbuilding process, a block assembly line suffers a bottleneck when the largest amount of material is processed. Therefore, scheduling optimization is important for the productivity. Currently, sequence of inbound products is controlled by determining the input sequence using a heuristic or metaheuristic approach. However, the metaheuristic algorithm has limitations in that the computation time increases exponentially as the number of input objects increases, and separate optimization calculations are required for every problem. Also, the heuristic such as dispatching algorithm has the limitation of the exploring the problem domain. Therefore, this study tries a reinforcement learning algorithm based on a pointer network to overcome these limitations. Reinforcement learning with pointer network is found to be suitable for permutation flowshop problem, including input-order optimization. A trained neural network is applied without re-learning, even if the number of inputs is changed. The trained model shows the meaningful results compared with the heuristic and metaheuristic algorithms in makespan and computation time. The trained model outperforms the heuristic and metaheuristic algorithms within a limited range of permutation flowshop problem.
- ISSN
- 2288-4300
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.