Browse > Article
http://dx.doi.org/10.36498/kbigdt.2022.7.1.75

A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process  

Gwangheon Lee (부산대학교 산업공학과 산업데이터공학융합전공)
Gwanguk Han (부산대학교 산업공학과 산업데이터공학융합전공)
Bonggwon Kang (부산대학교 산업공학과 산업데이터공학융합전공)
Seonghwan Lee ((주)다우정밀)
Soondo Hong (부산대학교 산업공학과)
Publication Information
The Journal of Bigdata / v.7, no.1, 2022 , pp. 75-87 More about this Journal
Abstract
This study investigates a dynamic flexible flow shop scheduling problem under uncertain rework operations for an automobile pipe production line. We propose a weighted dispatching rule (WDR) based on the multiple dispatching rules to minimize the weighted sum of average flowtime and tardiness. The set of weights in WDR should be carefully determined because it significantly affects the performance measures. We build a discrete-event simulation model and propose a genetic algorithm to optimize the set of weights considering complex and variant operations. The simulation experiments demonstrate that WDR outperforms the baseline dispatching rules in average flowtime and tardiness.
Keywords
Rework; Flexible flow shop; Dispatching; Simulation; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Djurasevic, and D. Jakobovic, "Creating dispatching rules by simple ensemble combination", Journal of Heuristics, Vol.25, No.6, pp.959-1013, 2019.   DOI
2 류광렬, "스마트 팩토리 기술과 항만 컨테이너 터미널의 운영 최적화", 한국통신학회지, Vol.35, No.4, pp.19-27, 2018.
3 홍승현, 신경식, "유전자 알고리즘을 활용한 인공신경망 모형 최적입력변수의 선정: 부도예측 모형을 중심으로", 지능정보연구, Vol.9, No.1, pp.227-249, 2003.
4 김선웅, 안현철, "Support Vector Machines와 유전자 알고리즘을 이용한 지능형 트레이딩 시스템 개발", 지능정보연구, Vol.16, No.1, pp.71-92, 2010.
5 Bangsow S, Tecnomatix Plant Simulation, Springer, 2020.
6 Simme Douwe P. Flapper, Jan C. Fransoo, Rob A. C. M. Broekmeulen, and Karl Inderfurth, "Planning and control of rework in the process industries: a review," Production Planning & Control, Vol.13, No.1, pp.26-34, 2002.   DOI
7 신재선, 한주윤, 정봉주, "다단계 생산시스템에서 재작업정책의 비교분석", 대한산업공학회지, 제32권, 제1호, pp.29-41, 2006.
8 신현준, "재작업이 존재하는 반도체 제조공정을 위한 실시간 작업투입 알고리즘", 반도체디스플레이기술학회지, 제10권, 제1호, pp.101-105, 2011.
9 T. Lee, and Y. Loong, "A review of scheduling problem and resolution methods in flexible flow shop," International Journal of Industrial Engineering Computations, Vol.10, No.1, pp.67-88, 2019.
10 최유준, "이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘", 한국산업경영시스템학회지, 제38권, 제1호, pp.65-73, 2015.
11 서정하, 백준걸, 고효헌, 김성식, "재작업이 존재하는 이종병렬기계에서 생산효율을 위해 공정소요시간 단축을 목적으로 하는 작업할당", 대한산업공학회지, 제37권, 제4호, pp.367-381, 2011.
12 Elmira Gheisariha, Madjid Tavana, Fariborz Jolai, and Meysam Rabiee, "A simulation-optimization model for solving flexible flow shop scheduling problems with rework and transportation", Mathematics and Computers in Simulation, Vol.180, pp.152-178, 2021.   DOI
13 J. H. LEE, Y. Kim, Y. B. Kim, B. H. Kim, G. H. Chung, and H. J. Kim, "A Sequential Search Method of Dispatching Rules for Scheduling of LCD Manufacturing Systems," IEEE Transactions on Semiconductor Manufacturing, Vol.33, No.4, pp.496-503, 2020.   DOI
14 이정만, 김영주, 이태훈, 홍순도, "작업자 추종피킹 카트를 도입한 주문피킹 시스템의 시뮬레이션 기반 생산성 분석", 물류학회지, 제30권, 제1호, pp.1-12, 2020
15 Y. H. Kang, and H. J. Shin, "An adaptive scheduling algorithm for a parallel machine problem with rework processes", International Journal of Production Research, Vol.48, No.1, pp.95-115, 2010.   DOI
16 김정민, 최이, 박태진, 류광렬, "자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차전략 최적화", 한국항해항만학회지, Vol.35, No.6, pp.501-507, 2011.   DOI
17 S. Hong, and Y. Kim, "The Effects of Loosely Coupled Hand-off Operations on Bucket Brigade Order Picking Systems", Industrial Engineering & Management Systems, Vol.17, No.4, pp.745-756, 2018.   DOI
18 H. Y. Fibrianto, B. Kang, and S. Hong, "A Job Sequencing Problem of an Overhead Shuttle Crane in a Rail-Based Automated Container Terminal", IEEE Access, Vol.8, pp.156362-15637 7, 2020.   DOI
19 S. H. Choi, and K. Wang, "Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach", Computers & Industrial Engineering, Vol.63, No.2, pp.362-373, 2012.   DOI
20 김병수, 주철민, "효과적인 디스패칭 방식을 이용한 병렬기계의 일정계획 문제에 대한 유전알고리즘", 대한산업공학회 춘계공동학술대회 논문집, pp.1030-1035, 2011.