본문 바로가기
  • Home

A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2022, 27(12), pp.277-284
  • DOI : 10.9708/jksci.2022.27.12.277
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : October 19, 2022
  • Accepted : December 14, 2022
  • Published : December 30, 2022

Kyung-Tae Lee 1 Yung-Keun Kwon 2

1울산대학교 전기전자컴퓨터공학과
2울산대학교

Accredited

ABSTRACT

In this paper, we proposes a method of optimizing the processing order of skids to minimize the span time in a conveyor environment of the shipbuilding subassembly process. The subassembly process consists of a series of fixed tasks where the required work time is varied according to the skid type. The loading order of skids on a conveyor which determines the span time should be properly optimized and the problem size exponentially increases with the number of skids. In this regard, we propose a novel method called UniDev by defining a measure of the mean-absolute-deviation about the time difference among simultaneously processed tasks and iteratively improving it. Through simulations with various numbers of skids and processes, it was observed that our proposed method can efficiently reduce the overall work time compared with the multi-start and the 2-OPT methods.

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.