Modelos lineales mixtos para la programación de la producción con una sola etapa: estado del arte

• María Luisa Muñoz Díaz ^[1] ; Alejandro Escudero Santana ^[1] ; Antonio Lorenzo Espejo ^[1] ; Alicia Robles Velasco ^[1]
  1. [1] Universidad de Sevilla

     Universidad de Sevilla

     Sevilla, España

     
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº 77, 2022, págs. 63-73
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • En este documento se presenta una revisión bibliográfica y una posterior taxonomía para modelos de programación lineal entera mixta (PLEM) en planificación de la producción. En concreto, se analizan modelos de una sola etapa por su interés en diversos tipos de procesos productivos. Se han estudiado un total de 30 modelos que se clasifican en cuanto a los objetivos perseguidos, a su formulación, a su representación y, además, según qué características y restricciones han sido tenidas en cuenta. Como resultado, estos modelos se presentan de forma clara y concisa dando un marco de trabajo para futuros desarrollos.

• Referencias bibliográficas
  • AGUIRRE, A. M. & PAPAGEORGIOU, L. G. (2018). «Medium-term optimization-based approach for the integration of production planning, scheduling and...
  • BAUTISTA, J. & ALFARO, R. (2019). «Transformación de una línea de montaje de modelos mixtos en un taller de flujo regular: Caso de estudio...
  • BERBER, R., YUCEER, M. & OZDEMIR, Z. (2007). «Automatic generation of production scheduling models in single stage multi-product batch...
  • BURKARD, R. E. & HATZL, J. (2005). «Review, extensions and computational comparison of MILP formulations for scheduling of batch processes»....
  • COMPCHEMENG.2005.02.037. CARVAJAL, Y. A., GONZÁLEZ CORTÉS, M., PEDRAZA GÁRCIGA, J. & GONZÁLEZ SUÁREZ, E. (2011). Visión global sobre la...
  • CASTRO, P. M., ERDIRIK-DOGAN, M. & GROSSMANN, I. E. (2008). «Simultaneous batching and scheduling of single stage batch plants with parallel...
  • CHEN, C. L., LIU, C. L., FENG, X. D. & SHAO, H. H. (2002). «Optimal short-term scheduling of multiproduct single-stage batch plants with...
  • CHEN, P., PAPAGEORGIOU, L. G. & PINTO, J. M. (2008). «Medium-term planning of single-stage single-unit multiproduct plants using a hybrid...
  • DÍAZ-RAMÍREZ, J. & HUERTAS, J. I. (2018). «A continuous time model for a short-term multiproduct batch process scheduling». Ingenieria...
  • DOGAN, M. E. & GROSSMANN, I. E. (2005). «A decomposition method for simultaneous planning and scheduling of single stage continuous multiproduct plants»....
  • ELEKIDIS, A. P., COROMINAS, F. & GEORGIADIS, M. C. (2019). «Production Scheduling of Consumer Goods Industries». Industrial and Engineering...
  • ERDIRIK-DOGAN, M. & GROSSMANN, I. E. (2007). «A decomposition method for the simultaneous planning and scheduling of single-stage continuous...
  • FLOUDAS, C. A. & LIN, X. (2004). «Continuoustime versus discrete-time approaches for scheduling of chemical processes: A review». Computers...
  • FLOUDAS, C. A. & LIN, X. (2005). «Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications». Annals...
  • HARJUNKOSKI, I. & GROSSMANN, I. E. (2002). «Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming...
  • HE, Y., LIANG, Y., LIU, Z. & HUI, C. W. (2017). «Improved exact and meta-heuristic methods for minimizing makespan of large-size SMSP»....
  • HUI, C. W. & GUPTA, A. (2001). «A bi-index continuoustime mixed-integer linear programming model for single-stage batch scheduling with...
  • HUM, S. H. & SARIN, R. K. (1991). «Simultaneous Product-Mix Planning, Lot Sizing and Scheduling at Bottleneck Facilities». Operations...
  • JOO, C. M. & KIM, B. S. (2017). «Rule-based metaheuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous...
  • LEE, K. H., HEO, S. K., LEE, H. K. & LEE, I. B. (2002). «Scheduling of single-stage and continuous processes on parallel lines with intermediate...
  • LIANG, Y. & HUI, C. W. (2016). «Simultaneous subtour elimination model for single-stage multiproduct parallel batch scheduling with sequence...
  • LIM, M. F. & KARIMI, I. A. (2003). «A slot-based formulation for single-stage multiproduct batch plants with multiple orders per product»....
  • LIU, S., PINTO, J. M. & PAPAGEORGIOU, L. G. (2008). «A TSP-based MILP model for medium-term planning of single-stage continuous multiproduct...
  • LIU, S., PINTO, J. M. & PAPAGEORGIOU, L. G. (2010a). «Single-stage scheduling of multiproduct batch plants: An edible-oil deodorizer case...
  • LIU, S., PINTO, J. M. & PAPAGEORGIOU, L. G. (2010b). «MILP-based approaches for medium-term planning of single-stage continuous multiproduct...
  • MARAVELIAS, C. T. & SUNG, C. (2009). «Integration of production planning and scheduling: Overview, challenges and opportunities». Computers...
  • MARCHETTI, P. A. & CERDÁ, J. (2009a). «An approximate mathematical framework for resource-constrained multistage batch scheduling». Chemical...
  • MARCHETTI, P. A. & CERDÁ, J. (2009b). «A continuoustime tightened formulation for single-stage batch scheduling with sequence-dependent...
  • MARCHETTI, P. A., MÉNDEZ, C. A. & CERDÁ, J. (2010). «Mixed-integer linear programming monolithic formulations for lot-sizing and scheduling...
  • MÉNDEZ, C. A. & CERDÁ, J. (2002). «An MILP framework for short-term scheduling of single-stage batch plants with limited discrete resources»....
  • MÉNDEZ, C. A. & CERDÁ, J. (2003). «Dynamic scheduling in multiproduct batch plants». In: Computers and Chemical Engineering. Elsevier...
  • MÉNDEZ, C. A., HENNING, G. P. & CERDÁ, J. (2000). «Optimal scheduling of batch plants satisfying multiple product orders with different...
  • MERCHAN, A. F. & MARAVELIAS, C. T. (2014). «Reformulations of mixed-integer programming continuous-time models for chemical production scheduling»....
  • MOURET, S., GROSSMANN, I. E. & PESTIAUX, P. (2011). «Time representations and mathematical models for process scheduling problems». Computers and...
  • PAN, M., LI, X. & QIAN, Y. (2009). «Continuous-time approaches for short-term scheduling of network batch processes: Small-scale and medium-scale...
  • PINTO, J. M. & GROSSMANN, I. E. (1995). «A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage...
  • REKLAITIS, G. V (2000). «Overview of planning and scheduling technologies». Latin American Aplied Research, 30(4), pp. 285–293.
  • ROSLÖF, J., HARJUNKOSKI, I., BJÖRKQVIST, J., KARLSSON, S. & WESTERLUND, T. (2001). «An MILP-based reordering algorithm for complex industrial...
  • ROSLÖF, JANNE, HARJUNKOSKI, I., WESTERLUND, T. & ISAKSSON, J. (2002). «Solving a large-scale industrial scheduling problem using MILP...
  • SHAH, N. (1998). «Single- and multisite planning and scheduling: Current status and future challenges-Web of Science Core Collection». pp....
  • SHAIK, M. A., JANAK, S. L. & FLOUDAS, C. A. (2006). «Slot-based vs. global event-based vs. unit-specific event-based models in scheduling...
  • SUN, H. L. & XUE, Y. F. (2009). «An MILP formulation for optimal scheduling of multi-product batch plant with a heuristic approach». International...
  • ZHU, J. & GU, X. (2006). «A new particle swarm optimization algorithm for short-term scheduling of single-stage batch plants with parallel...