Multi-Product-Group Production Planning and Multi-Skill Labor Assignment by Integer Linear Programming Model: A Case Study of an Automotive Electrical Cable Manufacturer
Keywords:
production planning, labor assignment, integer linear programming, automotive electrical cable productionAbstract
This paper presents a solution to the production planning and labor assignment problems in an automotive electrical cable factory in Thailand. Based on the conventional manner of the case study production line, the production supervisors made production and workforce plans by their experience. So, efficient plans cannot be guaranteed. Moreover, overtime production was always needed to catch up with the delivery due date. This situation affected the increase in total production cost. Therefore, this research developed two integer linear programming models for solving the case study's production planning and labor assignment problems. The considerations of overtime production based on the company’s policy and the worker’s multi-skill were included in the proposed models. The results show that, without consideration and with consideration of overtime production, the total labor cost can be reduced using the presented production planning model (model M1) which beat the conventional plan by 13.17 and 13.14 percent of the recent total labor cost, respectively. Moreover, workforce plans obtained from the proposed workforce planning model (model M2) are better than the conventional plan by 14.51 and 14.74 percent of the current average worker skill.
References
L. Latakit and K. Araya, “KKP Research”, 2022. Distributed by Kiatnakin Phatra Bank Plc. https://media.kkpfg.com/document/2022/Apr/KKP%20Research_Thai_Automotive_Industry_Analysis_Edit.pdf
F. Ciaudio, G. Michele and M. Macro, “A 4M approach for a comprehensive analysis and improvement of manual assembly lines”, presented at 27th International Conference on Flexible Automation and Intelligent Manufacturing, Modena, Italy, Jun. 27-30, 2017, pp. 1510–1518.
S. Kumar and N. Suresh, “Production Planning and Control,” in Production and Operations Management, Daryaganj, New Delhi, India: New Age International (P) Ltd., 2009, ch. 5, sec. 2, pp. 108.
H. Jay and R. Barry, “Linear Programming Models” in Operations Management, Englewood Cliffs, NJ, USA: Prentice Hall, 2011, part 4, sec. B, pp. 722.
R. S. Russell, and B. W. Taylor, “Sales and Operations Planning,” in Operations and supply chain management, Hoboken, New Jersey, USA: John Wiley & Sons, 2014, ch. 14, sec. 1, pp. 610.
H. A. Taha, “Modeling with Linear Programming,” in Operations research an introduction, Harlow, England: Pearson Education Limited, 2017, ch. 2, sec. 2.4.2, pp. 62.
T. Srisawat, C. Ngiampaisal and W. Nunkaew, “A Lexicographic Optimization Model for Multi-Source Raw Material Purchasing of Steel Manufacturing with Several Objective Functions,” in The 9th International Congress on Natural Sciences and Engineering, Nagoya, Japan, 2020.
P. Varvarigos and M. Y. Horne, “Application of Linear Programming too individual fish farm Production Planning,” Ph.D. dissertation, Dept. Aquaculture, University of Stirling, Scotland, 1968.
T. C. E. CHENG, “Capacity requirements planning by stochastic Linear Programming,” Mathematical Modelling, vol. 7, no. 2–3, pp. 443–448, 1986, doi: 10.1016/0270-0255(86)90063-1.
D. L. Nash and G. W. Rogers, “Herd Sire Portfolio Selection: A Comparison of Rounded Linear and Integer Programming,” Journal of Dairy Science, vol. 78, no. 11, pp. 2486–2495, 1995, doi: 10.3168/jds.S0022-0302(95)76877-1.
M. A Talal and Y. Jay, “Refinery units maintenance scheduling using integer programming,” Applied Mathematical Modelling , vol. 19, no. 9, pp. 543–549, 1995, doi: 10.1016/0307-904X(95)00032-F.
J. Tehem, M. Pirlot and C. Antoniadis, “Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem,” Journal of Computational and Applied Mathematics, vol. 64, no. 1–2, pp. 91–102, 1995, doi: 10.1016/0377-0427(95)00009-7.
R. R. Farrell and T. C. Maness, “A relational database approach to a linear programming-based decision support system for production planning in secondary wood product manufacturing,” vol. 40, no. 2, pp. 183–196, 2005, doi: 10.1016/j.dss.2004.02.001.
T. Subrata, S. Moumita and Md. Abnul Islamc, “Aggregate planning problem solving using linear programming method,” American Academic & Scholarly Research Journal, vol. 7, no. 1, pp. 20–28, 2015.
T. G. Dariush, M. Stefan and S. Lena, “Mixed integer linear programming formulation for flexibility instruments in capacity planning problems,” Computers & Industrial Engineering, vol. 97, pp. 101–110, 2016, doi: 10.1016/j.cie.2016.04.013.
J. Huan, W. Barrett, Thomas and H. Mike, “Integer programming techniques for makespan minimizing workforce assignment models that recognize human learning,” Computers & Industrial Engineering, vol. 97, pp. 202–211, 2016, doi: 10.1016/j.cie.2016.03.027.
F. P. Andres, A. H. Cesar, L. Amaia, P. M. Oliver and P. S Roberto, “Solving a staffing problem with annualized hours, multiskilling with 2-chaining, and overtime: A retail industry case,” Computers & Industrial Engineering, vol. 167, 2022, Art. no. 107999, doi: 10.1016/j.cie.2022.107999.
B. Sandro, R. Libo and K. Nestor, “A linear programming-based framework for handling missing data in multi-granular data warehouses,” Data & Knowledge Engineering, vol. 128, 2020, Art. no. 101832, doi: 10.1016/j.datak.2020.101832.
P. David, M. Josefa, J. Mariano and Ma del Mar Botella, “A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment,” European Journal of Operational Research, vol. 205, no. 1, pp. 65–80, 2010, doi: 10.1016/j.ejor.2009.11.031
W. Earl-Juei, S. Tai-Sheng and C. Ming-Hsien, “Comparative study of the applicability of fuzzy multi-objective linear programming models through cost-effective analysis for mold manufacturing,” Journal of Manufacturing Systems, vol. 32, no. 1, pp. 206–219, 2013, doi: 10.1016/j.jmsy.2012.10.003.
E. Fathy and A. E. Hassanien, “Fuzzy harmonic mean technique for solving fully fuzzy multilevel multiobjective linear programming problems,” Alexandria Engineering Journal, vol. 61, no. 10, pp. 8189–8205, 2022, doi: 10.1016/j.aej.2022.01.021
B. Serdar, M. Bulent Durmusoglu and C. Didem, “Team based labour assignment methodology for new product development projects,” Computers & Industrial Engineering, vol. 106, pp. 83–104, 2017, doi: 10.1016/j.cie.2016.11.032.
J. Jully and B. O Mayassa, “Optimizing temporary work and overtime in the Time Cost Quality Trade-off Problem,” European Journal of Operational Research, vol. 284, no. 2, pp.743–761, 2020, doi: 10.1016/j.ejor.2020.01.013.
T. Alejandra, M. D Gregorio, F. F John, M. A Jose and C. Javier, “Multistage reliability-based expansion planning of ac distribution networks using a mixed-integer linear programming model,” International Journal of Electrical Power & Energy Systems, vol. 138, 2022, Art. no. 107916, doi: 10.1016/j.ijepes.2021.107916.
H. Liping and S. Rong, “An Auto-MILP Model for Flexible Job Shop Scheduling Problem,” IFAC PapersOnLine, vol. 55, no. 3, pp. 137–142, 2022, doi: 10.1016/j.ifacol.2022.05.024.
K. Yiyo and L. Chia-Chun, “Operator assignment in a labor-intensive manufacturing cell considering inter-cell manpower transfer,” Computers & Industrial Engineering, vol. 110, pp. 83–91, 2017, doi: 10.1016/j.cie.2017.05.036.
W. S. Jacobson, “Preparing for Tomorrow: A Case Study of Workforce Planning in North Carolina Municipal Governments,” Public Personnel Management, vol. 39, no. 4, pp. 353–377, 2010, doi: 10.1177/009102601003900404.
P. Yogita and T. Shruti, “Work Force Planning, Literature Analysis: Digitization compels for a Conceptual Model for Data Driven Decisions,” IOSR Journal of Business and Management, vol. 19, no. 11, pp. 1–11, 2017, doi: 10.9790/487X-1911060111.
S. Judy and H. Gillian, “The right person, in the right job, with the right skills, at the right time: a workforce planning model that goes beyond metrics,” Library Management, vol. 30, no. 8/9, pp. 561–571, 2009, doi:10.1108/01435120911006520.
L. Nophadon, “Put the right man to the right job and division of labor concept in different context: Is it still valid in Modernity and Post-modernity era,” RMUTSB Academic Journal, vol. 1, no. 1, pp. 83–91, 2013.
R. K. Chakrabortty and Md. A. Akhtar Hasin, “Solving an aggregate production planning problem by using multi-objective genetic algorithm (MOGA) approach,” International Journal of Industrial Engineering Computations, vol. 4, no. 1, p. 1–12, 2013, doi: 10.5267/j.ijiec.2012.09.003.
M. Claudio and P. M. Josep, “Labor supply with job assignment under balanced growth,” Journal of Economic Theory, vol. 163, pp. 110–140, 2016, doi: 10.1016/j.jet.2016.01.004.
M. Garaix, M. Gondran, P. Lacomme, E. Mura and N. Tchernev, “Workforce Scheduling Linear Programming Formulation,” IFAC-PapersOnLine, vol. 51, no. 11, pp. 264–269, 2018, doi: 10.1016/j.ifacol.2018.08.289.
L .J. Zeballosa, C. A. Mendeza and A. P. Barbosa Povoa, “Mixed-integer linear programming approach for product design for life-cycle profit,” Computers & Industrial Engineering, vol. 137, 2019, Art. no. 106097, doi:10.1016/j.cie.2019.106079
A. Ashkan, Z. Mostaf and F. Farbod, “Balancing, sequencing, and job rotation scheduling of a U-shaped lean cell with dynamic operator performance,” Computers & Industrial Engineering, vol 143, 2020, Art. no. 106363, doi:10.1016/j.cie.2020.106363.
Z. Ningru, S. Yukun, S. Yang and M. Jiaming, “Aggregate labor market fluctuations under news shocks,” Economic Modelling, vol. 90, pp. 397–405, 2020, doi: 10.1016/j.econmod.2019.12.018.
K. Toshiya, K. Daisuke, F. Nobutada and I. Daichi, “Auction-based production planning considering operators’ skill criterion,” CIRP Annals, vol. 70, no. 1, pp. 399–402, 2021, doi: 10.1016/j.cirp.2021.04.044.
A. El-Awady, M. Ashraf, A. Ali, E. Ahmed and D. Philippe, “Aggregate production planning considering organizational learning with case based analysis,” Ain Shams Engineering Journal, vol. 13, no. 2, 2022, Art. no. 101575, doi: 10.1016/j.asej.2021.09.002
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Faculty of Engineering, King Mongkut’s Institute of Technology Ladkrabang
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
The published articles are copyrighted by the School of Engineering, King Mongkut's Institute of Technology Ladkrabang.
The statements contained in each article in this academic journal are the personal opinions of each author and are not related to King Mongkut's Institute of Technology Ladkrabang and other faculty members in the institute.
Responsibility for all elements of each article belongs to each author; If there are any mistakes, each author is solely responsible for his own articles.
