Browse > Article
http://dx.doi.org/10.7469/JKSQM.2019.47.4.823

A Two-Stage Scheduling Approach on Hybrid Flow Shop with Dedicated Machine  

Kim, Sang-Rae (Doowon Corporation)
Kang, Jun-Gyu (Dept. of Industrial and Management Engineering, Sungkyul University)
Publication Information
Journal of Korean Society for Quality Management / v.47, no.4, 2019 , pp. 823-835 More about this Journal
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.
Keywords
Hybrid Flow Shop; HFS; Scheduling; Dispatching Rule; Workload Balancing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Holthaus, Oliver, and Chandrasekharan Rajendran. 1997. "Efficient Dispatching Rules for Scheduling in a Job Shop." International Journal of Production Economics 48(1):87-105.   DOI
2 Huang, Wanzhen, and Shanling Li. 1998. "A Two-Stage Hybrid Flowshop with Uniform Machines and Setup Times." Mathematical and Computer Modelling 27(2):27-45.   DOI
3 Jeong, K-C, and Y-D Kim. 1998. "A Real-Time Scheduling Mechanism for a Flexible Manufacturing System: Using Simulation and Dispatching Rules." International Journal of Production Research 36(9):2609-26.   DOI
4 Jun, Choi Yu. 2015. "A Genetic Algorithm for Minimizing Total Tardiness with Non-identical Parallel Machines." Journal of the Society of Korea Industrial and Systems Engineering 38(1):65-73.   DOI
5 Kang, Jun-Gyu. 2018. "A Simulation Based Scheduler Development for Hybrid Flow Shop." Proceedings of the Annual Conference of the Korea Society for Simulation: 514-19.
6 Kim, Bong-jin, and Dong-Bock Cho. 2005. "A Genetic Algorithm to Minimize Total Weighted Tardiness on Two Types of Nonidentical Parallel Machines." Journal of the Korean Society of Maintenance Engineers 10(1):23-31.
7 Kim, Yeong-Dae, Sang-Oh Shim, Bum Choi, and Hark Hwang. 2003. "Simplification Methods for Accelerating Simulation-Based Real-Time Scheduling in a Semiconductor Wafer Fabrication Facility." IEEE Transactions on Semiconductor Manufacturing 16(2):290-98.   DOI
8 Lee, Geun-Cheol, and Yeong-Dae, Kim. 2004. "A Branch-and-Bound Algorithm for a Two-Stage Hybrid Flowshop Scheduling Problem Minimizing Total Tardiness." International Journal of Production Research 42(22):4731-43.   DOI
9 Mittelmann, Hans D. 2017. "Latest Benchmarks of Optimization Software." INFORMS Annual Meeting, Houston, TX.
10 Amsterdam Optimization Modeling Group LLC. 2009. "Modeling with Excel+OML, a Practical Guide." http://www.amsterdamoptimization.com/models/msf/oml.pdf, accessed 11/8/2019.
11 Fattahi, Parviz, Seyed Mohammad Hassan Hosseini, Fariborz Jolai, and Reza Tavakkoli-Moghaddam. 2014. "A Branch and Bound Algorithm for Hybrid Flow Shop Scheduling Problem with Setup Time and Assembly Operations." Applied Mathematical Modelling 38(1):119-34.   DOI
12 Ruiz, Ruben, and Jose Antonio Vazquez-Rodríguez. 2010. "The Hybrid Flow Shop Scheduling Problem." European Journal of Operational Research 205(1):1-18.   DOI
13 Brah, Shaukat A. 1996. "A Comparative Analysis of Due Date Based Job Sequencing Rules in a Flow Shop with Multiple Processors." Production Planning & Control 7(4):362-73.   DOI
14 Campbell, Stephen L., and Ramine Nikoukhah. 2018. "Introduction to OML." In Modeling and Simulation with Compose and Activate, eds. Stephen L. Campbell and Ramine Nikoukhah. Cham: Springer International Publishing, 9-60.
15 Choi, Hyun-Seon, and Dong-Ho Lee. 2007. "A Branch and Bound Algorithm for Two-Stage Hybrid Flow Shop Scheduling: Minimizing the Number of Tardy Jobs." Journal of the Korean Institute of Industrial Engineers 33(2):213-20.
16 de Fatima Morais, Marcia et al. 2014. "Multicriteria Hybrid Flow Shop Scheduling Problem: Literature Review, Analysis, And Future Research." Independent Journal of Management & Production 5(4):1004-31.
17 Gupta, Jatinder N. D. 1988. "Two-Stage, Hybrid Flowshop Scheduling Problem." The Journal of the Operational Research Society 39(4):359-64.   DOI
18 Yoon, Sungwook, Daehoon Ko, Jihyun Kim, and Sukjae Jeong. 2013. "A Study on Combinatorial Dispatching Decision of Hybrid Flow Shop: Application to Printed Circuit Board Process." Journal of Korean Institute of Industrial Engineers 39(1): 10-19.   DOI
19 Sudipta, Saha. 2017. "Simulation-Based Decision Support Framework for Hybrid Flow Shop (HFS) Scheduling Problem." MSc Dissertation, Graduate School of Engineering, Seoul National University. available at http://hdl.handle.net/10371/137370.