Browse > Article
http://dx.doi.org/10.20909/kopast.2022.28.3.183

Scheduling of Parallel Offset Printing Process for Packaging Printing  

Jaekyeong, Moon (Department of Digital Healthcare Research, Korea Institute of Industrial Technology)
Hyunchul, Tae (Department of Digital Healthcare Research, Korea Institute of Industrial Technology)
Publication Information
KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY / v.28, no.3, 2022 , pp. 183-192 More about this Journal
Abstract
With the growth of the packaging industry, demand on the packaging printing comes in various forms. Customers' orders are diversifying and the standards for quality are increasing. Offset printing is mainly used in the packaging printing since it is easy to print in large quantities. However, productivity of the offset printing decreases when printing various order. This is because it takes time to change colors for each printing unit. Therefore, scheduling that minimizes the color replacement time and shortens the overall makespan is required. By the existing manual method based on workers' experience or intuition, scheduling results may vary for workers and this uncertainty increase the production cost. In this study, we propose an automated scheduling method of parallel offset printing process for packaging printing. We decompose the original problem into assigning and sequencing orders, and ink arrangement for printing problems. Vehicle routing problem and assignment problem are applied to each part. Mixed integer programming is used to model the problem mathematically. But it needs a lot of computational time to solve as the size of the problem grows. So guided local search algorithm is used to solve the problem. Through actual data experiments, we reviewed our method's applicability and role in the field.
Keywords
Packaging printing; Offset printing; Scheduling; Assignment problem; Vehicle routing problem;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Korea Standard, 2017. Glossary of terms for packaging, in KS T 1001.
2 Kim, K.S. and Kang, H.S. 2011. An Effect on Customer Attitude and Purchase Intention of Soap Product Package Design - Focused on Soap Product -, Journal of Korea Design Forum. (30): 33-42.
3 Kang, D.H., Hwang, S.W. and Shim, J.K. 2016. Outline of Korean Packaging Industry, Korean J. Packag. Sci. Tech. 22(3): 135-142.   DOI
4 Tae, H.C. 2019. Introduction to packaging printing process and analysis of optimization issues, Proceedings of the Korean Institute of Industrial Engineers Fall Conference, Seoul, Korea, pp. 361-370.
5 Hyun, Y.J., Park, J.S. and Tae, H.C. 2021. Prediction of Color Reproduction using the Scattering and Absorption of Coefficients derived from the Kubelka-Munk model in Package Printing, Korean J. Packag. Sci. Tech. 27(3): 203-210.   DOI
6 Seo, J.H. and Tae, H.C. 2020. A Study on Artificial Intelligence Algorithm to Determine Basic Ink Mixing Ratio for Color Prediction of Spot Color - Focused on Offset Printing for Spot Color Prediction through Basic Ink Formulation in the Packaging Printing Market, Journal of Korea Society of Color Studies. 34(4): 47-55.   DOI
7 Kim, Y.S., Uhm, H.S. and Tae, H.C. 2022. Deep Neural Network Modeling for the Prediction of Reflexibility from Printed Outputs in the Spot Color Printing System - Focusing on the Aggregating and Processing of Dataset from the Real-world Printing System, Journal of Korea Society of Color Studies. 36(1): 5-12.
8 Tae, H.C. 2019. Development case of color mixing ink amount prediction algorithm in package printing process, Proceedings of the Korean Institute of Industrial Engineers Fall Conference, Seoul, Korea, pp. 3307-3319.
9 Moon, J.K., Uhm, H.S. and Tae, H.C. 2021. Scheduling of Printing Process in which Ink Color Changes Exist, Journal of Korean Society of Industrial and Systems Engineering. 44(4): 32-42.   DOI
10 Burger, A.P., Jacobs, C.G., van Vuuren, J.H. and Visagie, S.E. 2015. Scheduling multi-color print jobs with sequence-dependent setup times, Journal of Scheduling. 18(2): 131-145.   DOI
11 Bae, J.H. 2020. Dispatching Rule based on Chromaticity and Color Sequence Priorities for the Gravure Printing Operation, Journal of Korean Society of Industrial and Systems Engineering. 43(3): 10-20.   DOI
12 Kim, S.H., Park, S.E., Yoon, Y.S. and Oh, H.W. 2021. A Study on the Scheduling of Dyeing Processing Production Based on Genetic Algorithm, The Journal of Korean Institute of Communications and Information Sciences. 46(1): 192-200.   DOI
13 Rifai, A.P., Mara, S.T.W. and Norcahyo, R. 2022. A two-stage heuristic for the sequence-dependent job sequencing and tool switching problem, Computers & Industiral Engineering. 163.
14 Dantzig, G.B. and Ramser, J.H. 1959. The Truck Dispatching Problem, Management Science. 6(1): 80-91.   DOI
15 Hwang, J.H. 2021. Neighbor Generation Strategies of Local Search for Permutation-based Combinatorial Optimization, Journal of The Korea Society of Computer and Information. 26(10): 27-35.   DOI
16 Voudouris, C. and Tsang, E.P.K. 1999. Guided Local Search and its application to the Travelling Salesman Problem, European Journal of Operational Research. 113(2): 469-499.   DOI