전용기계가 있는 혼합흐름공정의 생산 일정 계획 수립을 위한 2단계 접근법 = A Two-Stage Scheduling Approach on Hybrid Flow Shop with Dedicated Machine

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 윤성욱, "혼합 흐름공정의 할당규칙조합에 관한 연구 : 인쇄회로기판 공정을 중심으로" 대한산업공학회 39 (39): 10-19, 2013

2 최유준, "이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘" 한국산업경영시스템학회 38 (38): 65-73, 2015

3 김봉진, "두 종류의 이종병렬기계에서 납기지연 가중합을 최소화하기 위한 유전 알고리즘" 한국경영공학회 10 (10): 23-31, 2005

4 Gupta, Jatinder N. D., "Two-Stage, Hybrid Flowshop Scheduling Problem" 39 (39): 359-364, 1988

5 Ruiz, Rubén, "The Hybrid Flow Shop Scheduling Problem" 205 (205): 1-18, 2010

6 Sudipta, Saha, "Simulation-Based Decision Support Framework for Hybrid Flow Shop (HFS) Scheduling Problem" Graduate School of Engineering, Seoul National University 2017

7 Kim, Yeong-Dae, "Simplification Methods for Accelerating Simulation-Based Real-Time Scheduling in a Semiconductor Wafer Fabrication Facility" 16 (16): 290-298, 2003

8 de Fátima Morais, Márcia, "Multicriteria Hybrid Flow Shop Scheduling Problem: Literature Review, Analysis, And Future Research" 5 (5): 1004-1031, 2014

9 Amsterdam Optimization Modeling Group LLC, "Modeling with Excel+OML, a Practical Guide"

10 Campbell, Stephen L., "Modeling and Simulation with Compose and Activate" Springer International Publishing 9-60, 2018

11 Mittelmann, Hans D., "Latest Benchmarks of Optimization Software" 2017

12 Holthaus, Oliver, "Efficient Dispatching Rules for Scheduling in a Job Shop" 48 (48): 87-105, 1997

13 Huang, Wanzhen, "A Two-Stage Hybrid Flowshop with Uniform Machines and Setup Times" 27 (27): 27-45, 1998

14 Kang, Jun-Gyu, "A Simulation Based Scheduler Development for Hybrid Flow Shop" 514-519, 2018

15 Jeong, K-C, "A Real-Time Scheduling Mechanism for a Flexible Manufacturing System : Using Simulation and Dispatching Rules" 36 (36): 2609-2626, 1998

16 Brah, Shaukat A, "A Comparative Analysis of Due Date Based Job Sequencing Rules in a Flow Shop with Multiple Processors" 7 (7): 362-373, 1996

17 Lee, Geun-Cheol, "A Branch-and-Bound Algorithm for a Two-Stage Hybrid Flowshop Scheduling Problem Minimizing Total Tardiness" 42 (42): 4731-4743, 2004

18 Fattahi, Parviz, "A Branch and Bound Algorithm for Hybrid Flow Shop Scheduling Problem with Setup Time and Assembly Operations" 38 (38): 119-134, 2014

19 최현선, "2 단계 혼합흐름공정에서 납기 지연 작업수의 최소화를 위한 분지한계 알고리듬" 대한산업공학회 33 (33): 213-220, 2007