논문KCI 등재
두단계 조립시스템에서의 일정계획문제에 관한 소고
A Note on the Scheduling Problem in the Two-stage Assembly-type Flowshop
2
조회
0
다운로드
0
인용
0
참고문헌
주제분류산업공학
초록
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.
참고문헌 (9)
- 윤상흠, "다중기계로 구성되는 조립전단계에서의 부품생산 일정계획"
- Baker, "Optimal Allocation of Work in Assembly Systems", pp.101~106 (1993)
- I, "CONWIP Assembly with Deterministic Processing and Random Outages", pp.97~109 (1992)
- Garey, "The Complexity of Flowshop and Jobshop Scheduling Mathematics of Operations Research", pp.117~129 (1976)
- Lee, "Minimizing the Makespan in the 3-Machine Assembly-type Flowshop Scheduling Problem", pp.616~625 (1993)
- Mascolo, "Modeling and Analysis of Assembly Systems with Unreliable Machines and Finite Buffers", pp.315~330 (1991)
- Potts, "The Two-stage Assembly Scheduling Problem: Complexity and Approximation", 43, pp.346~355 (1995)
- Sun, "Powerful Heuristics to Minimize Makespan in Fixed, 3-machine, Assembly-type Flowshop Scheduling＂", 146, pp.499~517 (2003)
- Sung, "Minimizing Total Weighted Completion Time at a Pre-assembly Stage Composed of Two Feeding Machines", 54, pp.247~255 (1998)
관련 논문AI추천
부품외주를 고려한 조립형 Flowshop 일정계획문제 연구전재호한국산업경영시스템학회 · 한국산업경영시스템학회지2006 · 제29권 제4호부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구윤상흠, 이익선, 전재호, 하귀용한국산업경영시스템학회 · 한국산업경영시스템학회지2010 · 제33권 제4호첫단계에 이종병렬기계가 배치된 2단계 혼합흐름생산시스템의 일정계획김봉진, 조재형한국생산관리학회 · 한국생산관리학회지2003 · 제14권 제2호부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선윤상흠, 전재호한국산업경영시스템학회 · 한국산업경영시스템학회지2008 · 제31권 제2호다중기계로 구성되는 조립전단계에서의 부품생산 일정계획윤상흠한국산업경영시스템학회 · 한국산업경영시스템학회지2003 · 제26권 제4호유연흐름생산에서의 일정계획 문제 해결을 위한 효율적인 알고리즘윤석진한국생산관리학회 · 한국생산관리학회지2003 · 제13권 제3호