전용기계가 있는 혼합흐름공정의 생산 일정 계획 수립을 위한 2단계 접근법
A Two-Stage Scheduling Approach on Hybrid Flow Shop with Dedicated Machine
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Purpose: This study deals with a production planning and scheduling problem to minimize the total weighted tardiness on hybrid flow shop with sets of non-identical parallel machines on stages, where parallel machines in the set are dedicated to perform specific subsets of jobs and sequence-dependent setup times are also considered. Methods: A two-stage approach, that applies MILP model in the 1st stage and dispatching rules in the 2nd stage, is proposed in this paper. The MILP model is used to assign jobs to a specific machine in order to equalize the workload of the machines at each stage, while new dispatching rules are proposed and applied to sequence jobs in the queue at each stage. Results: The proposed two-stage approach was implemented by using a commercial MILP solver and a commercial simulation software and a case study was developed based on the spark plug manufacturing process, which is an automotive component, and verified using the company's actual production history. The computational experiment shows that it can reduce the tardiness when used in conjunction with the dispatching rule. Conclusion: This proposed two-stage approach can be used for HFS systems with dedicated machines, which can be evaluated in terms of tardiness and makespan. The method is expected to be used for the aggregated production planning or shop floor-level production scheduling.
Abstract
Purpose: This study deals with a production planning and scheduling problem to minimize the total weighted tardiness on hybrid flow shop with sets of non-identical parallel machines on stages, where parallel machines in the set are dedicated to perform specific subsets of jobs and sequence-dependent setup times are also considered. Methods: A two-stage approach, that applies MILP model in the 1st stage and dispatching rules in the 2nd stage, is proposed in this paper. The MILP model is used to assign jobs to a specific machine in order to equalize the workload of the machines at each stage, while new dispatching rules are proposed and applied to sequence jobs in the queue at each stage. Results: The proposed two-stage approach was implemented by using a commercial MILP solver and a commercial simulation software and a case study was developed based on the spark plug manufacturing process, which is an automotive component, and verified using the company's actual production history. The computational experiment shows that it can reduce the tardiness when used in conjunction with the dispatching rule. Conclusion: This proposed two-stage approach can be used for HFS systems with dedicated machines, which can be evaluated in terms of tardiness and makespan. The method is expected to be used for the aggregated production planning or shop floor-level production scheduling.
참고문헌 (19)
- "Modeling with Excel+OML, a Practical Guide" (2009)[URL]
- Brah, Shaukat A, "A Comparative Analysis of Due Date Based Job Sequencing Rules in a Flow Shop with Multiple Processors", Production Planning & Control, 7(4), pp.362~373 (1996)
- Campbell, Stephen L., "Modeling and Simulation with Compose and Activate", pp.9~60 (2018), Springer International Publishing
- 최현선, "2 단계 혼합흐름공정에서 납기 지연 작업수의 최소화를 위한 분지한계 알고리듬", 대한산업공학회지, 33(2), pp.213~220 (2007), 대한산업공학회
- de Fátima Morais, Márcia, "Multicriteria Hybrid Flow Shop Scheduling Problem: Literature Review, Analysis, And Future Research", Independent Journal of Management & Production, 5(4), pp.1004~1031 (2014)
- Fattahi, Parviz, "A Branch and Bound Algorithm for Hybrid Flow Shop Scheduling Problem with Setup Time and Assembly Operations", Applied Mathematical Modelling, 38(1), pp.119~134 (2014)
- Gupta, Jatinder N. D., "Two-Stage, Hybrid Flowshop Scheduling Problem", The Journal of the Operational Research Society, 39(4), pp.359~364 (1988)
- Holthaus, Oliver, "Efficient Dispatching Rules for Scheduling in a Job Shop", International Journal of Production Economics, 48(1), pp.87~105 (1997)
- Huang, Wanzhen, "A Two-Stage Hybrid Flowshop with Uniform Machines and Setup Times", Mathematical and Computer Modelling, 27(2), pp.27~45 (1998)
- Jeong, K-C, "A Real-Time Scheduling Mechanism for a Flexible Manufacturing System : Using Simulation and Dispatching Rules", International Journal of Production Research, 36(9), pp.2609~2626 (1998)
- 최유준, "이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘", 한국산업경영시스템학회지, 38(1), pp.65~73 (2015), 한국산업경영시스템학회
- Kang, Jun-Gyu, "A Simulation Based Scheduler Development for Hybrid Flow Shop", Proceedings of the Annual Conference of the Korea Society for Simulation, pp.514~519 (2018)
- 김봉진, "두 종류의 이종병렬기계에서 납기지연 가중합을 최소화하기 위한 유전 알고리즘", 한국경영공학회지, 10(1), pp.23~31 (2005), 한국경영공학회
- Kim, Yeong-Dae, "Simplification Methods for Accelerating Simulation-Based Real-Time Scheduling in a Semiconductor Wafer Fabrication Facility", IEEE Transactions on Semiconductor Manufacturing, 16(2), pp.290~298 (2003)
- Lee, Geun-Cheol, "A Branch-and-Bound Algorithm for a Two-Stage Hybrid Flowshop Scheduling Problem Minimizing Total Tardiness", International Journal of Production Research, 42(22), pp.4731~4743 (2004)
- Mittelmann, Hans D., "Latest Benchmarks of Optimization Software", INFORMS Annual Meeting (2017)
- Ruiz, Rubén, "The Hybrid Flow Shop Scheduling Problem", European Journal of Operational Research, 205(1), pp.1~18 (2010)
- Sudipta, Saha, "Simulation-Based Decision Support Framework for Hybrid Flow Shop (HFS) Scheduling Problem", MS, pp.2017
- 윤성욱, "혼합 흐름공정의 할당규칙조합에 관한 연구 : 인쇄회로기판 공정을 중심으로", 대한산업공학회지, 39(1), pp.10~19 (2013), 대한산업공학회[DOI]