산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제27권2호
  • /
  • Pages.24-28
  • /
  • 2004
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

두단계 조립시스템에서의 일정계획문제에 관한 소고

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

  • 윤상흠 (전주대학교 정보기술컴퓨터공학부) ;
  • 김호준 (전주대학교 정보기술컴퓨터공학부) ;
  • 권수태 (전주대학교 정보기술컴퓨터공학부)
  • 발행 : 2004.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 윤상흠, '다중기계로 구성되는 조립전단계에서의 부품생산 일정계획', 산업경영시스템학회지, 게재예정
  2. Bhat, U.N.; 'Finite Capacity Assembly-like Queues', Queueing Systems, 1: 85-101, 1986
  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. Duenyas, I., and Hopp, W.J.; 'CONWIP Assembly with Deterministic Processing and Random Outages,' IIE Transactions, 24: 97-109, 1992
  5. Garey, M.R., Johnson, D.S., and Sethi, R.; 'The Complexity of Flowshop and Jobshop Scheduling,' Mathematics of Operations Research, 1: 117-129, 1976
  6. Gonzalez, T., and Sahni, S.; 'Flowshop and Jobshop Schedules: Complextiy and Approximation,' Operations Research, 26: 36-52, 1978
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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