SciELO - Scientific Electronic Library Online

 
 issue39Synthesis and characterization of polyurethane elastomers from polyol-suspensions of castor oil and yucca starch author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería Universidad de Antioquia

Print version ISSN 0120-6230On-line version ISSN 2422-2844

Rev.fac.ing.univ. Antioquia  no.39 Medellín Jan./Mar. 2007

 

Revista Facultad de Ingeniería N.o 39. pp. 112-117. Marzo, 2007

Aplicación del orden de mayorización a un problema de producción-inventario

Henry Laniado Rodasa*, Diego Alejandro Castañedab, Andrés Felipe García Suazaa

aDepartamento de Matemáticas, Universidad de Antioquia.

bFacultad de Ciencias Económicas, Universidad de Antioquia.

(Recibido el 08 de septiembre de 2005. Aceptado el 31 de agosto de 2006)

Resumen

En este trabajo se presenta una aplicación del orden de mayorización a un modelo de producción-inventario con tasas de producción y demanda constantes. Como resultado es posible justificar la homogeneidad de un lote de producción, lo cual se considera como supuesto en la literatura tradicional.

---------- Palabras clave: producción, tamaño del lote, inventario.

An aplication of majorization order on a production-inventory problem

Abstract

The order of majorization is a partial order among vectors, taking in account the characteristics of its components. In this paper presents an application of this order to an inventory-production model with constant production and demand rates, which justifies the homogeneity in the lot size of production, what is considered as assumed in the traditional literature.

---------- Key words: production, lot size, inventory.

Introducción

Es común encontrar que en el tratamiento formal de los modelos de producción-inventario, con tasas de demanda y producción constante y horizonte finito, se suponga que los lotes de producción son del mismo tamaño en cada ciclo, es decir, examinan el problema teniendo en cuenta la homogeneidad del lote de producción o la longitud del ciclo. Con base en este supuesto, trabajos recientes como los presentados por Goyal [1] y Hariga [2], en los cuales se construye una función de costos que mediante un proceso de optimización, no muy complejo, se obtiene el número de ciclos que minimiza dicha función.

Este supuesto, que es de considerable interés para el proceso de solución de los problemas nombrados, tiene una justificación teórica; de ahí el objetivo de este artículo, que demuestra que la función de costos bajo un modelo de producción-inventario es mínima siempre que los lotes de producción sean iguales en cada ciclo en un horizonte de planificación dado. Tal propósito se consigue utilizando el orden de mayorización [3].

Inicialmente se hace una breve presentación del problema bajo una serie de supuestos que se enunciarán más adelante; luego, se presentan los teoremas básicos para la aplicación del orden de mayorización al problema en cuestión para finalmente presentar el resultado.

Supuestos y notación

El modelo aquí propuesto se desarrolla bajo los siguientes supuestos:

Las tasas de producción y demanda son conocidas y constantes en todo el horizonte de planificación.

El consumo de cualquier ciclo comienza sólo en el momento que la producción termina.

La unidad de producción reposa un tiempo constante por cada ciclo.

Las variables del modelo son las siguientes:

N Número de ciclos.

H Horizonte de planificación.

F Costo fijo por ciclo independiente del volumen de producción.

c Costo de producción por unidad.

h Costo de mantenimiento de inventario por unidad de tiempo.

π Costo por demanda insatisfecha.

r Tasa de producción por unidad de tiempo.

d Tasa de demanda por unidad de tiempo.

T Tiempo de reposo de la unidad de producción por ciclo.

Tj Instante de tiempo en el cual comienza el j-ésimo ciclo de producción,

Sj Lote producido en el (j-1)-ésimo ciclo.

Descripción del modelo

Se considera una situación en la que existen diferentes niveles de producción por ciclo en el horizonte de planificación, por lo tanto, en el instante Tj se tiene un lote de producción Sj (figura 1).

Bajo esta situación los costos a considerar son: costo fijo por ciclo, costo de producción por unidad, costo de mantenimiento de inventario por unidad por unidad de tiempo y costo por demanda insatisfecha. Para hallar el costo de mantenimiento de inventario es necesario conocer el inventario promedio por unidad de tiempo en el horizonte de planificación.

Definición 1: nivel de inventario

Es una función del tiempo que permite determinar el número de unidades almacenadas en determinado instante del tiempo.

Para este problema el nivel de inventario en el j-ésimo ciclo está dado por:

Figura 1 Modelo de producción-inventario con lotes de producción asimétricos

Luego el inventario promedio en todo el horizonte de planificación se expresa

El número de unidades insatisfechas viene dado por la diferencia entre la demanda total y la producción total en el horizonte.

Por tanto, se deduce que la función de costos en todo el horizonte de planificación es

Donde, el objetivo es demostrar que la función es mínima si .

Definición 2. orden de mayorización

Sea x=(x1, x2,... xm) un vector m-dimensional de componentes no negativas. Donde x[1]≥ x[2]≥ x[m] denota las componentes de x en orden decreciente. Se dice que el vector x es mayorizado por el vector y=(y1, y2,... ym), y lo denotamos por xy, si

Definición 3. función Schur cóncava y Schur convexa

Sea Ø una función de valor real definida sobre [0, ∞ ]m. La función Ø se llama Schur convexa si Ø (x) ≤ Ø (y) siempre que x ‹ y. La función Ø se llama Schur cóncava si -Ø es Schur convexa.

Lema 1

Sean k0=(k, k,... k) y k=(k1, k2,..., km) vectores m-dimensionales de componentes no negativas, se obtiene una función Schur convexa; lo cual se demostrará a continuación.

Lema 2

Si es un intervalo y es (estrictamente) convexa, entonces

es (estrictamente) Schur convexa sobre I [3].

donde k0 posee componentes iguales y k es tal que

Demostración

Sea y j < m, ya que

Retomando la función de costos (4) la cual se puede expresar de la forma de las ecuaciones 5 y 6.

Propiedad 1

Sean Ø y ω dos funciones Schur convexas, luego, Ø + ω es una función Schur convexa.

Demostración

Sean x, y dos vectores m-dimensionales tales que x < y, Ø ω dos funciones Schur convexas. Luego se cumple que:


Por tanto, Ø + ω es una función Schur convexa.

Teorema

La función de costos es mínima cuando los lotes de producción son constantes.

Demostración

Mediante un proceso algebraico es fácil ver que la ecuación anterior se puede expresar como:

Donde es el lote de producción por ciclo, y viene dado por:

El número de unidades en déficit en el horizonte de planificación, deducido de la ecuación (3) está dado por la ecuación (9).

Y por el lema 2 y propiedad 1, se verifica que la función de costos asociada al modelo en estudio es Schur convexa en Sj. Por tanto, a partir del lema 1, dicha función es mínima si

Problema de producción-inventario bajo simetría en el lote de producción

Teniendo en cuenta los resultados obtenidos en la sección anterior, se tiene que:

Como consecuencia, la función de costos (5) es de la forma de la ecuación (7).

Por tanto la función de costos para todo el horizonte de planificación viene dada por la ecuación (10).

Usando las condiciones de primer orden sobre la ecuación (10) y optimizando para N se tiene

Ejemplo

Consideremos los siguientes datos para una estructura productiva

En este caso, el número óptimo de ciclos está dado por:

Conclusiones

El trabajo presentado en este artículo ha permitido desarrollar una interesante aplicación del orden de mayorización, con el fin de proporcionar un soporte teórico al supuesto que desde la literatura tradicional de los modelos de inventario y producción-inventario se hace. Como se ha mencionado en la introducción , el proceso consiste en optimizar los modelos con base en el supuesto de que los lotes de producción son iguales cuando se consideran tasas de producción y tasas de demanda constantes. En esta investigación se ha concluido, que no es necesario este tipo de suposiciones y que partiendo de lotes de producción no homogéneos se logra demostrar que la función de costos asociada al modelo es mínima cuando se toman lotes de producción de igual tamaño.

Es de considerable interés examinar el principio, cuando el tiempo T de receso de la unidad de producción es considerada como una variable aleatoria. Este problema se propone para investigaciones futuras.

Agradecimientos

Este trabajo fue realizado en el marco del proyecto: Modelos estocásticos y determinísticos en el análisis de optimización y mejoramiento de la confiabilidad de sistemas. El cual es realizado para el Centro de Investigaciones Económicas CIE de la Universidad de Antioquia y financiado por el CODI.

Referencias

1. S. Goyal; M. Gopalakrishnan. “Production lot sizing model with insufficient production capacity”. Production planning control. Vol. 7. 1996. pp. 222-224.        [ Links ]

2. M. A. Hariga. ‘‘Economic production-ordering quantity models with limited production capacity’’. Production Planing Control. Vol 9. 1998. pp. 671-674.        [ Links ]

3. A. Marshall, I. Olkin. Theory of mayorization and its applications. New York. Academic Press. 1979        [ Links ]


* Autor de correspondencia.Teléfono: + 57 + 210 58 20, fax: +57 + 263 82 82, correo electrónico: hlaniado@economicas.udea.edu.co

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License