작업완료시각 추정을 활용한 배치 스케줄링 및 사례 연구
Batch Scheduling Algorithm with Approximation of Job Completion Times and Case Studies
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Many small and medium-sized manufacturing companies process various product types to respond different customer orders in a single production line. To improve their productivity, they often apply batch processing while considering various product types, constraints on batch sizes and setups, and due date of each order. This study introduces a batch scheduling heuristic for a production line with multiple product types and different due dates of each order. As the process times vary due to the different batch sizes and product types, a recursive equation is developed based on a flow line model to obtain the upper bound on the completion times with less computational complexity than full computation. The batch scheduling algorithm combines and schedules the orders with same product types into a batch to improve productivity, but within the constraints to match the due dates of the orders. The algorithm incorporates simple and intuitive principles for the purpose of being applied to small and medium companies. To test the algorithm, two case studies are introduced; a high pressure coolant (HPC) manufacturing line and a press process at a plate-type heat exchanger manufacturer. From the case studies, the developed algorithm provides significant improvements in setup frequency and thus convenience of workers and productivity, without violating due dates of each order.
Abstract
Many small and medium-sized manufacturing companies process various product types to respond different customer orders in a single production line. To improve their productivity, they often apply batch processing while considering various product types, constraints on batch sizes and setups, and due date of each order. This study introduces a batch scheduling heuristic for a production line with multiple product types and different due dates of each order. As the process times vary due to the different batch sizes and product types, a recursive equation is developed based on a flow line model to obtain the upper bound on the completion times with less computational complexity than full computation. The batch scheduling algorithm combines and schedules the orders with same product types into a batch to improve productivity, but within the constraints to match the due dates of the orders. The algorithm incorporates simple and intuitive principles for the purpose of being applied to small and medium companies. To test the algorithm, two case studies are introduced; a high pressure coolant (HPC) manufacturing line and a press process at a plate-type heat exchanger manufacturer. From the case studies, the developed algorithm provides significant improvements in setup frequency and thus convenience of workers and productivity, without violating due dates of each order.
참고문헌 (16)
- Chen, S. C., "Improving the Forecasting Accuracy of Air Passenger and Air Cargo Demand : the Application of Back-propagation Neural Networks", Transportation Planning and Technology, 35(3), pp.373~392 (2012)
- 최정길, "거시경제변수 (유가와 환율, 다우지수변화)가 한일 항공사 주가에 미치는 영향에 관한 연구", 한국항공경영학회지, 11(4), pp.33~54 (2013), 한국항공경영학회
- Chou, T. Y., "Application of Fuzzy Regression on Air Cargo Volume Forecast", Quality and Quantity, 45(6), pp.1539~1550 (2011)
- Heng, H. J., "Study of SVMbased Air-cargo Demand Forecast Model", IEEE 2009International Conference on Computational Intelligence and Security, 2, pp.53~55 (2009)
- 홍지숙, "시계열 빅데이터를 활용한 김해공항 항공수요예측", 예술인문사회 융합 멀티미디어 논문지, 8(12), pp.899~908 (2018), 사단법인 인문사회과학기술융합학회[DOI]
- Jang, M. S., "A Study on Forecasting of Air Freight in Korea", Journal of the Korean Society for Aeronautical and Flight Operation, 1(5), pp.51~63 (1997)
- Jin, H. G., "Air Cargo Demand Forecasting using Time Series Data", Journal of Korea Transportation Research Society, 42, pp.1~5 (2002)
- 김석, "경제환경 변화와 항공여객 수요 간의 관계 분석: 인천국제공항을 중심으로", 한국항공운항학회지, 27(4), pp.52~64 (2019), 한국항공운항학회[DOI]
- 이종찬, "한중 무역변화에 대한 한중 FTA 발효효과 분석 ― 전자기기산업을 중심으로", 중국학, (60), pp.265~283 (2017), 대한중국학회[DOI]
- 이강빈, "한⋅중 FTA가 항공운송 부문에 미치는 영향과 우리나라 항공정책의 방향", 항공우주정책 ·법학회지, 32(1), pp.83~138 (2017), 한국항공우주정책⋅법학회
- 민경창, "계절성 ARIMA 모형을 이용한 항공화물 수요예측: 인천국제공항발 유럽항공노선을 중심으로", 대한교통학회지, 31(3), pp.3~18 (2013), 대한교통학회
- Air Demand Forecast Analysis Research, "Ministry of Land, Transport and maritime Affairs", ~ (2015)
- Pehlivanoglu, Y. V., "Time Series Forecasting via Genetic Algorithm for Turkish Air Transport Market", Journal of Aeronautics and Space Technologies, 2016, pp.9(2), 23~33
- 성호경, "중소기업의 공급사슬망 통합수준이 SCM 성과 및 경영성과에 미치는 영향에 관한 연구", 한국산업경영시스템학회지, 43(3), pp.167~178 (2020), 한국산업경영시스템학회[DOI]
- 성난희, "인테리어 프로젝트 성과에 영향을 미치는 요인에 관한 연구 : 커뮤니케이션 품질요소에 대한 우선순위 인식", 한국산업경영시스템학회지, 43(3), pp.156~166 (2020), 한국산업경영시스템학회[DOI]
- Suryani, E., "Dynamic Simulation Model of Air Cargo Demand Forecast and Terminal Capacity Planning", Simulation Modelling Practice and Theory, 28, pp.27~41 (2012)