Browse > Article

A Note on the Scheduling Problem in the Two-stage Assembly-type Flowshop  

Yoon Sang-Hum (전주대학교 정보기술컴퓨터공학부)
Kim Ho-Joon (전주대학교 정보기술컴퓨터공학부)
Kwon Soo-Tae (전주대학교 정보기술컴퓨터공학부)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.27, no.2, 2004 , pp. 24-28 More about this Journal
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.
Keywords
Assembly-like Flowshop; Scheduling; Worst-case Error Bound;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gonzalez, T., and Sahni, S.; 'Flowshop and Jobshop Schedules: Complextiy and Approximation,' Operations Research, 26: 36-52, 1978
2 Lee, C.Y., Cheng, T.C.E., and Lin, B.M.T.; 'Minimizing the Makespan in the 3-Machine Assembly-type Flowshop Scheduling Problem,' Management Science, 39: 616-625, 1993
3 Baker, K.R., Powell, S.G., and Pyke, D.F.; 'Optimal Allocation of Work in Assembly Systems,' Management Science, 39: 101-106, 1993
4 Bhat, U.N.; 'Finite Capacity Assembly-like Queues', Queueing Systems, 1: 85-101, 1986
5 Sung, C.S., and Yoon, S.H.; 'Minimizing Total Weighted Completion Time at a Pre-assembly Stage Composed of Two Feeding Machines,' International Journal of Production Economics, 54: 247-255, 1998
6 윤상흠, '다중기계로 구성되는 조립전단계에서의 부품생산 일정계획', 산업경영시스템학회지, 게재예정
7 Potts, C.N., Sevast'Janov, S.V., Strusevich, V.A., Wassenhove, L.N., and Zwaneveld, C.M.; 'The Two-stage Assembly Scheduling Problem: Complexity and Approximation,' Operations Research, 43: 346-355, 1995
8 Garey, M.R., Johnson, D.S., and Sethi, R.; 'The Complexity of Flowshop and Jobshop Scheduling,' Mathematics of Operations Research, 1: 117-129, 1976
9 Duenyas, I., and Hopp, W.J.; 'CONWIP Assembly with Deterministic Processing and Random Outages,' IIE Transactions, 24: 97-109, 1992
10 Mascolo, M.D., David, R., and Dallery, Y.; 'Modeling and Analysis of Assembly Systems with Unreliable Machines and Finite Buffers,' IIE Transactions, 23: 315-330, 1991
11 Sun, X., Morizawa, K., and Nagasawa H.; 'Powerful Heuristics to Minimize Makespan in Fixed, 3-machine, Assembly-type Flowshop Scheduling,' European Journal of Operational Research, 146: 499-517, 2003