재투입이 존재하는 유연흐름공정에서 주문의 총 흐름시간을 최소화하기 위한 일정계획 방법론
Scheduling Algorithm for Reentrant Flexible Flow Shop with the Objective Function of Minimizing Orders’ Total Flow Time
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문은 재투입이 존재하는 유연흐름공정에서 주문의 총 흐름시간을 최소화 하는 일정계획 문제를 다룬다. 유연흐름공정의 각 공정에는 동일한 성능의 병렬기계들이 존재한다. 본 일정계획 문제에서 각 주문은 복수의 동일한 로트들로 구성되며, 임의의 주문에 속한 로트들은 독립적으로 가공되며 물류의 최소 단위이다. 어떤 주문의 로트들은 해당 유연흐름공정구간에 재투입이 되어 두 번의 공정을 거쳐야 한다. 본 일정계획 문제를 위해 제안 된 주요 알고리듬들은 각각의 로트에우선순위를 할당하여 일정계획을 수립하는 방법론들과 주문 자체에 우선순위를 결정한 뒤 주문에 포함된 로트들에 주문의우선순위를 할당하는 방법론들을 제시하였다. 제안된 알고리듬들과 기존의 일정계획 방법론의 성능평가를 위해 무작위로발생시킨 문제를 대상으로 시뮬레이션 테스트를 수행하였다. 결론적으로 주문 자체에 우선순위 결정 후 각 주문에 포함된로트들의 우선순위를 할당하는 방법이 좋은 결과를 보였다.
Abstract
This study focuses on a scheduling problem in a flexible flow shop, where there are serial stages, each with identical parallel machines. We suggest heuristic algorithms for the problem to minimize the total flow time of a given set of orders. Each order is composed of multiple lots and is processed on any parallel machines at each stage. This shop has reentrant flows since products for specific orders should visit the processing stages twice. We suggest algorithms of two types. The algorithms of the first type are three-phase algorithms, and the second type's algorithm is one-phase. In the first phase of three-phase algorithms, an initial sequence is obtained using priority dispatching rules, and then a construction algorithm is used to obtain sequences for each stage in the second phase. Finally, in the third phase, lots that visit the stages for the second time are scheduled using priority dispatching rules. Computational experiments are performed on randomly generated test problems to evaluate the performance of the suggested algorithms. Results show that the order-based algorithms perform better than the lot-based algorithms and an algorithm used in practice.
참고문헌 (17)
- 최성우, "재투입이 존재하는 2단계 흐름공정에서 총 작업 흐름시간을 최소화하는 분지한계방법", 한국산업경영시스템학회지, 33(4), pp.1~9 (2010), 한국산업경영시스템학회
- 최성우, "반도체 포토공정에서 총 가중작업흐름시간을 최소화하기 위한 스케쥴링 방법론에 관한 연구", 한국산업경영시스템학회지, 35(1), pp.79~86 (2012), 한국산업경영시스템학회
- 이남경, "내부 공급사슬 통합 및 외부 공급사슬 통합과 신제품 개발 성과와의 관계", 한국생산관리학회지, 30(3), pp.327~343 (2019), 한국생산관리학회[DOI]
- 조수경, "공급망 친화성이 협력에 미치는 영향과 정보공유의 매개효과 분석", 한국생산관리학회지, 32(4), pp.437~458 (2021), 한국생산관리학회
- 홍지현, "공급-제조업체 지리적 근접성과 공급 사슬 계약이 공급업체 혁신에 미치는 영향", 한국생산관리학회지, 31(4), pp.361~370 (2020), 한국생산관리학회
- Brah, S. A., "Heuristics for scheduling in a flow shop with multiple processors", European Journal of Operational Research, 113, pp.113~122 (1999)
- Cheng, J., "A shifting bottleneck approach for a parallelmachine flowshop scheduling problem", Journal of the Operations Research Society of Japan, 44, pp.140~156 (2001)
- Choi, S. W., "Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop", International Journal of Production Research, 42(11), pp.2149~2167 (2005)
- Garey, M. R., "Computers and Intractability: A Guide to the Theory of NP-Completeness" (1979), Freeman
- Guinet, A. G. P., "Scheduling hybrid flowhops to minimize maximum tardiness or maximum completion time", International Journal of Production Research, 34, pp.1643~1654 (1996)
- Gurnani. H., "Control of batch processing systems in semiconductor wafer fabrication facilities", IEEE Transaction on Semiconductor Manufacturing, 5, pp.319~328 (1992)
- Kim, Y-D., "Production Scheduling in a Semiconductor Wafer Fabrication Facility Producing Multiple Product types With Distinct Due Dates", IEEE Transactions on Robotics and Automation, 17, pp.589~598 (2001)
- Linn, R., "Hybrid flow shop scheduling : a survey", Computers and Industrial Engineering, 37, pp.57~61 (1999)
- Moursli, O., "A branch-andbound algorithm for the hybrid flowshop", International Journal of Production Economics, 64, pp.113~125 (2000)
- Nawaz. M., "A heuristic algorithm for the m-machine, njob flow-shop scheduling problem", Omega, 11, pp.91~95 (1983)
- Wein. L. M., "Scheduling semiconductoer wafer fabrication", IEEE Transaction on Semiconductor Manufacturing, 1, pp.115~130 (1988)
- Wu, Xiuli., "Optimizing job release and scheduling jointly in a reentrant hybrid flow shop", Expert Systems with Applications, 1, pp.1~14 (2022)