Binary integer linear programming for vacation period allocation:

Muii S. A. S. case

  • Jorge Enrique Rojas Rodríguez Universidad el Bosque
  • Martha Ruth Mendoza Torres Universidad el Bosque
Keywords: optimization methods, optimization, production planning, integer linear programming

Abstract

Muii S. A. S., a manufacturer of bakery products, requires its operation to function constantly, regardless of each operator’s vacation. The objective of this study was to optimize the process of assigning vacation periods, subject to a minimum number of operators required in the plant and per area, to cover daily shifts and execute all the necessary activities. Binary integer linear programming and optimization software were used, and a model was obtained for the allocation of vacation periods and distribution of available operators between activities and work shifts. Also, work and rest grids per operator for the second quarter of 2021 were designed. The model will be managed by the plant Direction.

Author Biographies

Jorge Enrique Rojas Rodríguez , Universidad el Bosque

Docentes de la Universidad El Bosque.

Martha Ruth Mendoza Torres , Universidad el Bosque

Ph. D. en Educación, Magíster en Ingeniería Industrial, docente de Ingeniería Industrial.

References

Baek, S., Moon, S. y Jin Kim, H. (2016). Entry optimization using mixed integer lineal programming. International Journal of Control, Automation and Systems, 14(1)), 282-290. http://dx.doi.org/10.1007/s12555-014-0270-6

Bülbül, K. y Kaminsky, P. (2013). A linear programming-based method for job shop scheduling. Journal of Scheduling, 16(2), 161-183. https://research.sabanciuniv.edu/22947/1/jobshop_SB.pdf

Cuevas, R., Ferrer, J. C., Klapp, M. y Muñoz, J. C. (2016). A mixed integer programming approach to multi-skilled workforce scheduling. Journal of Scheduling, (19), 91-106. http://doi.org/10.1007/s10951-015-0450-0

Daneshvar, S. y Jamali, M. (2013). Determining the number of required persons for a company by linear programming and linear optimization methods. Kuwait Chapter of Arabian Journal of Business and Management Review, 2(9), 39-41. https://www.arabianjbmr.com/pdfs/KD_VOL_2_9/5.pdf

De Sampaio, R., Wollmann, R. y Vieira, P. (2015). How to model production planning in a rolling horizon using linear programming coupledwith clearing function. En Institute of Industrial Engineers (IIE) Annual Conference & Expo, Nashville, Proceedings of the 2015 Industrial and Systems Engineering Research Conference (pp. 1611-1616). S. Centikaya and J. K. Ryan.

Farisal, F., Gabriel, D. S., Rachman, A. y Rinaldi, I. (2021). Production scheduling optimization to minimize makespan and the number of machines with mixed integer linear programming. 2nd Conference on Innovation in Technology (CITES 2020). IOP Conference Series: Materials Science and Engineering, 1041, 1-13. http://doi.org/10.1088/1757-899X/1041/1/012046

Fera, M., Fruggiero, F., Costabile, G., Lambiase, A. y Pham, D. T. (2017). A new Mixed Production Cost Allocation Model for Additive Manufacturing (MiProCAMAM). The International Journal of Advanced Manufacturing Technology, 92, 4275-4291. http://doi.org/10.1007/S00170-017-0492-X

Razali, S. N., Mei Fen, L., Arbin, N. y Khamis, A. (2018). Integer linear programming on preference maximized of workforce scheduling. Compusoft, an International Journal of Advanced Computer Technology, 7(11), 2926-2930. https://ijact.in

Taha, H. (2004). Investigación de operaciones. Séptima edición. Pearson Educación. http://www.uenicmlk.edu.ni/img/biblioteca/Administraci%C3%B3n%20Investigaci%C3%B3n%20de%20Operaciones%20-%20Hamdy%20A.%20Taha%20-%207ma%20Edici%C3%B3n.pdf

Winston, W. (2005). Investigación de operaciones. Aplicaciones y algoritmos. Thomson.

Wong, W. K. (2003). Optimisation of apparel manufacturing resource allocation using a generic optimised table planning model. The International Journal of Advanced Manufacturing Technology, 21(12), 935-944. http://doi.org/10.1007/s00170-002-1414-z

How to Cite
Rojas Rodríguez , J. E., & Mendoza Torres , M. R. . (2022). Binary integer linear programming for vacation period allocation: : Muii S. A. S. case . Revista De Investigación, 14(1), 65–83. https://doi.org/10.29097/2011639X.344

Downloads

Download data is not yet available.
Published
2022-07-18
Section
Artículos de Investigación
Crossref Cited-by logo