Minimize makespan of permutation flowshop using pointer network. Issue 1 (30th December 2021)

• Record Type: Journal Article
• Authors: Cho, Young In; Nam, So Hyun; Cho, Ki Young; Yoon, Hee Chang; Woo, Jong Hun
• Is Part Of: Journal of computational design and engineering. Volume 9:Issue 1(2022)
• Page Start: 51
• Page End: 67
• Publication Date: 2021-12-30
• Subjects: optimization -- permutation flowshop -- pointer network -- reinforcement learning -- sequencing; Engineering -- Data processing -- Periodicals; Computer-aided design -- Periodicals; Computer-aided design; Engineering -- Data processing; Electronic journals; Electronic journals; Periodicals; 620.0042
• DOI: 10.1093/jcde/qwab068
• Languages: English
• ISSNs: 2288-4300

Abstract

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. Graphical Abstract: