Spatial arrangement using deep reinforcement learning to minimise rearrangement in ship block stockyards. Issue 16 (17th August 2020)

• Record Type: Journal Article
• Authors: Kim, Byeongseop; Jeong, Yongkuk; Shin, Jong Gye
• Is Part Of: International journal of production research. Volume 58:Issue 16(2020)
• Page Start: 5062
• Page End: 5076
• Publication Date: 2020-08-17
• Subjects: Asynchronous advantage actor-critic (A3C) algorithm -- Deep reinforcement learning -- Ship block arrangement -- Spatial arrangement; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2020.1748247
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : As the shipbuilding industry is an engineering-to-order industry, different types of products are manufactured according to customer requests, and each product goes through different processes and workshops. During the shipbuilding process, if the product is not able to go directly to the subsequent process due to physical constraints of workshop, it temporarily waits in a stockyard. Since the waiting process involves unpredictable circumstances, plans regarding time and space cannot be established in advance. Therefore, unnecessary movement often occurs when ship blocks enter or depart from the stockyard. In this study, a reinforcement learning approach was proposed to minimise rearrangement in such circumstances. For this purpose, an environment in which blocks are arranged and rearranged was defined. Rewards based on the simplified rules were logically defined, and simulation was performed for quantitative evaluation using the proposed reinforcement learning algorithm. This algorithm was verified using an example model derived from actual data from a shipyard. The method proposed in this study can be used not only to the arrangement problem of ship block stockyards but also to the various arrangement and allocation problems or logistics problems in the manufacturing industry.