ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
ISSN : 2287-7975(Online)
두단계 조립시스템에서의 일정계획문제에 관한 소고
A Note on the Scheduling Problem in the Two-stage Assembly-type Flowshop
Abstract
This paper considers a scheduling problem concerned with an assembly system where two components are first treated In their own parallel machines and then pulled to be assembled into a final product at a single assembly machine. The objective measure is the mean completion time of jobs(a finite number of products). Through characterizing solution properties, we obtain the worst case error bounds of an arbitrary permutation and a SPT based heuristic.
- SOGOBO_2004_v27n2_24.pdf276.5KB