Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.33 No.4 pp.45-57
DOI :

부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구

이익선*, 윤상흠**, 하귀룡***, 전재호****
동아대학교 경영학과*, 영남대학교 경영학부**, 포항공과대학교***, 충주대학교 행정정보학과****

Heuristic Algorithms for Minimizing Flowtime in the 2-Stage Assembly Flowshop Scheduling

Jae-Ho Juhn****, Lee Ik-Sun*, Yoon Sang-Hum**, Ha Gui-Ryong***
Department of Public Management Information System, Chungju National University****
Department of Business Administration, Dong-A University*
School of Business, Yeungnam University**,
POSTECH***
[$AuthorMark7$]

Abstract

This paper considers a 2-stage assembly flowshop scheduling problem where each job is completed by assembling multiple components. The problem has the objective measure of minimizing total completion time. The problem is shown to be NP-complete in the strong sense. Thus, we derive some solution properties and propose three heuristic algorithms. Also, a mixed-integer programming model is developed and used to generate a lower bound for evaluating the performance of proposed heuristics. Numerical experiments demonstrate that the proposed heuristics are superior over those of previous research.

Reference