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.31 No.2 pp.80-93
DOI :

부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선

윤상흠*, 전재호**
영남대학교 경영학부*, 충주대학교 행정학부 행정정보시스템학**

An Improvement of Algorithms for Assembly-type Flowshop Scheduling Problem with Outsourcing

Jae-Ho ( Juhn, Yoon Sang-Hum
Division of Public Management Information System, Chungju National University
School of Management, Yeungnam University*
[$AuthorMark7$]

Abstract

This paper improves algorithms for an assembly-type flowshop scheduling problem in which each job is to assemble two types of components and makespan is the objective measure. For the assembly, one type of the components is outsourced with job-dependent lead time but the other type is fabricated in-house. When both components for a job are prepared, the assembly operation for the job can be started. This problem had been proved to be NP-Complete, so branch-and-bound (B&B) and heuristic algorithms have already been developed. In this paper, we suggest other dominance rules, lowerbound and heutistic algorithms. Also, we develop a new B&B algorithm using these improved bound and dominance rules. The suggested heuristics and B&B algorithm are compared with existing algorithms on randomly-generated test problems

Reference