Lot Sizing in Production Scheduling at a Personal Protection Equipment Company
- 1 Production Department, Faculty of Engineering, UNESP, Guaratinguetá, Brazil
- 2 Production Department, Faculty of Engineering, UNESP, Guaratinguetá, Brazil
Abstract
This work presents an optimization model to support decisions during production planning and control in the personal protective equipment (PPE) industry (in particular, gloves). A case study was carried out at a Brazilian company with the aim of increasing productivity and improving customer service with respect to meeting deadlines. In this case study, the mixed integer linear programming model of Luche (2009) was revisited. A new model for single-stage lot sizing was applied to the production scheduling of gloves. Optimizing this scheduling was not a simple task because of the scale of the equipment setup time, the diversity of the products and the deadlines for the orders. The model was implemented in GAMS IDE and solved by CPLEX 12. The model and the associated heuristic produce better solutions than those currently used by the company.
- Feng, H. and Cheng, H. (1998) Solving Mixed Integer Programming Production Planning Problems with Setups by Shadow Price Information. Computers & Operations Research, 25, 1027-1042. http://dx.doi.org/10.1016/S0305-0548(98)00037-9
- Maes, J., Mcclain, J.O. and Wassenhove, L.N. (1991) Multilevel Capacitated Lot Sizing Complexity and LP-Based Heuristics. European Journal of Operational Research, 53, 131- 148. http://dx.doi.org/10.1016/0377-2217(91)90130-N
- Buschkühl, L., Sahling, F., Helber, S. and Tempelmeier, H. (2010) Dynamic Capacitated Lot-Sizing Problems: A Classification and Review of Solutions Approaches. OR Spectrum, 32, 231-261. http://dx.doi.org/10.1007/s00291-008-0150-7
- Drexl, A. and Kimms, A. (1997) Lot Sizing and Scheduling: Survey and Extensions. European Journal of Operational Research, 99, 221-235. http://dx.doi.org/10.1016/S0377-2217(97)00030-1
- Jans, R. and Degraeve, Z. (2007) Modeling Industrial Lot Sizing Problems, a Review. International Journal of Production Research, 46, 1619-1643. http://dx.doi.org/10.1080/00207540600902262
- Brahimi, N., Dauzere-Peres, S., Najid, N.M. and Nordli, A. (2006) Single Item Lot Sizing Problems. European Journal of Operational Research, 168, 1-16. http://dx.doi.org/10.1016/j.ejor.2004.01.054
- Robinson, P., Narayanan, A. and Sahin, F. (2009) Coordinated Deterministic Dynamic Demand Lot-Sizing Problem: A Review of Models and Algorithms. International Journal of Management Science, 37, 3-15.
- Karimi, B., Fatemi Ghomi, S.M.T. and Wilson, J.M. (2003) The Capacitated Lot Sizing Problem: A Review of Models and Algorithms. Omega, 31, 365-378. http://dx.doi.org/10.1016/S0305-0483(03)00059-8
- Zhang, Y., Song, S., Wu, C. and Yin, W. (2012) Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount. Mathematical Problems in Engineering, 2012, Article ID: 582323. http://dx.doi.org/10.1155/2012/582323
- Akbalik, A. and Penz, B. (2009) Exact Methods for Single-Item Capacitated Lot Sizing Problem with Alternative Machines and Piece-Wise Linear Production Costs. International Journal of Production Economics, 119, 367-379. http://dx.doi.org/10.1016/j.ijpe.2009.03.010
- Gicquel, C., Miegeville, N., Minoux, M. and Dallery, Y. (2009) Discrete Lot Sizing and Scheduling Using Product Decomposition into Attributes. Computers & Operations Research, 36, 2690-2698.