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

Title
부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구
Other Titles
Heuristic Algorithms for Minimizing Flowtime in the 2-Stage Assembly Flowshop Scheduling
Author(s)
윤상흠이익선[이익선]하귀룡[하귀룡]전재호[전재호]
Keywords
Assembly-type Flowshop; Flowtime; Heuristic Algorithm
Issue Date
201012
Publisher
한국산업경영시스템학회
Citation
산업경영시스템학회지, v.33, no.4, pp.45 - 57
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.
URI
http://hdl.handle.net/YU.REPOSITORY/23139
ISSN
2005-0461
Appears in Collections:
경영대학 > 경영학과 > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE