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.29 No.4 pp.34-42
DOI :

부품외주를 고려한 조립형 Flowshop 일정계획문제 연구

전재호
충주대학교 행정학부 행정정보시스템학

An Assembly-Type Flowshop Scheduling Problem with Outsourcing Allowed

Juhn Jae-Ho
Division of Public Management Information System, Chungju National University
[$AuthorMark7$]

Abstract

This paper considers an assembly-type flowshop scheduling problem in which each job is assembled with two types of components. One type of the components is outsourced with positive lead time but the other type is fabricated in-house at the first stage. The two types of the components should be prepared at the first stage before starting the assembly operation for each job at the second stage. The objective is to schedule the jobs so that the makespan is minimized. Some solution properties and lower bounds are derived and incorporated into a branch and bound algorithm. Also, an efficient heuristic is developed. The performances of the proposed branch and bound algorithm and heuristic are evaluated through computational experiments.

Reference