|
Agricultura Técnica, Vol. 66, No. 2, Apr-June, 2006 pp. 185-195 Investigación PERFECCIONAMIENTO DEL MODELO ADOMA MEDIANTE LA INCLUSIÓN DE LA AMBIGÜEDAD EN ALGUNOS DE SUS PARÁMETROS Perfecting of the ADOMA model by means of the inclusion of the ambiguity in someone of its parameters Edilson Moreno1*, Marco López1 y Gabriel Merino1* [1] Universidad de Concepción, Facultad de Ingeniería Agrícola, Casilla 595, Chillán, Chile. E-mail: gmerino@udec.cl; edi_leon@hotmail.com* Autor para correspondencia. Recibido: 15 de diciembre de 2004. Code Number: at06020 In this work the Administration System of Agricultural Machinery Model (ADOMA) was improved, by including the economic losses due to tardiness in the operations execution, in addition, the uncertainty associated to economic losses was incorporated by using fuzzy logic. To this end, a decision support system was developed that performs the operation scheduling based on fuzzy logic. This system is called the Fuzzy Logic Decision Support System (FLDSS). The information about economic losses for tardiness of four common crops in the VIII Region of Chile was compiled. The values of losses were converted to fuzzy values and represented by fuzzy trapezoidal numbers. Subsequently, the fuzzy numbers were ranked in order to assess the priority in the execution of the operations and the assignment of machines. To validate the model, a stage was elaborated with crops for which information related to economic losses were available and with two crops without this type of information. The data were introduced in both models ADOMA and ADOMA FLDSS models. The results indicated that the obtained scheduling adjusts better to the requests of a stage with multiple crops, privileging those crops of greater economic importance to the farmer, in addition, the operations schedule was programmed within the established dates. Key words: scheduling, multiple crop, tardiness, fuzzy logic. RESUMEN En la presente investigación se perfeccionó el Modelo Sistema de Administración de Maquinaria Agrícola (ADOMA), mediante la inclusión de las pérdidas económicas por retraso en la ejecución de las labores, además se incorporó la incertidumbre asociada a estas pérdidas utilizando lógica difusa. Para tal fin se elaboró un sistema de soporte de toma de decisiones que apoya la programación de las labores basado en lógica difusa, llamado Sistema de Soporte de Decisión con Lógica Difusa (FLDSS). Se recopiló información de pérdidas por retraso de cuatro cultivos frecuentes en la VIII Región de Chile. Los valores de pérdida fueron convertidos en valores difusos y representados por números difusos trapezoidales. Posteriormente los números difusos fueron ordenados para establecer la prioridad en la ejecución de las labores y la asignación de las máquinas. Para validar el modelo se elaboró un escenario con cuatro cultivos con información de pérdida económica y dos cultivos sin información; los datos se introdujeron en el modelo ADOMA y en el modelo ADOMA con FLDSS. Los resultados indican que se logra una programación que se ajusta mejor a los requerimientos de un escenario con cultivos múltiples, privilegiando aquellos cultivos de mayor interés económico para el agricultor; además, las labores son programadas dentro de las fechas establecidas. Palabras clave: programación, cultivos múltiples, retraso, lógica difusa. INTRODUCCIÓN La programación de labores con máquinas ha sido estudiada por la investigación de operaciones desde hace más de 40 años; estos trabajos se han orientado a la programación de máquinas de tipo industrial a través de modelos de optimización. Tal es el caso de Balakrishnan et al. (1999) y Sun y Wang (2003), quienes investigaron el problema de programar máquinas paralelas con retraso y adelanto. A diferencia de las máquinas industriales, las máquinas agrícolas desempeñan sus tareas en ambientes abiertos y dinámicos, donde eventos con un alto grado de incertidumbre pueden modificar la programación inicialmente establecida. Los modelos de optimización empleados en programación de labores agrícolas, consideran uno o dos cultivos y pocas labores; es así como Higgins et al. (1998) y Hansen et al. (2002) analizaron la programación de labores de cosecha y transporte de caña de azúcar (Saccharum officinarum), donde el objetivo fue maximizar el rendimiento de la caña con relación a la fecha de cosecha y la edad del cultivo. Ekman (2000) diseñó un modelo de programación matemática para analizar la rentabilidad de sistemas alternativos de preparación y cultivo en granos de cereal y semillas de oleaginosas. La lógica difusa forma parte de las técnicas de inteligencia artificial; ha sido empleada en forma satisfactoria en programación de máquinas industriales y para manejar la incertidumbre en la información en procesos de toma de decisiones. Sudiarso y Labib (2002) realizaron una aproximación basada en lógica difusa para un algoritmo de programación de producción y mantenimiento, y mediante lógica difusa determinaron las políticas óptimas para el control del sistema de producción. Tedford y Lowe (2003) proponen un modelo de programación de producción empleando lógica difusa y algoritmos genéticos. Cha y Jung (2003) combinan lógica difusa y redes neuronales para valorar la satisfacción con una programación de producción de acuerdo con los objetivos globales de una compañía; los autores proponen una metodología que emplea números difusos para representar en forma lingüística la valoración de ciertos criterios. Otros autores han empleado números difusos para fortalecer los procesos de toma de decisión. Chang (2004) propuso un modelo que busca determinar el orden óptimo de lotes en un problema de inventario de artículos con calidad imperfecta y con ello maximizar el beneficio total. Kader y Dugdale (2001) desarrollaron un modelo para la evaluación de proyectos de inversión en tecnología de manufactura mediante la matemática de procesos jerárquicos y lógica difusa; para conocer cuál proyecto es mejor, utilizan el orden de números difusos. El modelo heurístico Sistema de Administración de Maquinaria Agrícola (ADOMA), fue elaborado por López (2000) en el Laboratorio de Mecanización y Energía de la Facultad de Ingeniería Agrícola en la Universidad de Concepción, como parte de su tesis para optar al título de Magister Scientiae en Ingeniería Agrícola. En el modelo se considera la competencia de las labores por máquinas y ésta es resuelta con base en el tiempo disponible para realizarlas; los equipos son asignados a la labor con menos tiempo disponible. En el modelo se incluyen los días de retraso de las labores, pero no las pérdidas económicas que este retraso puede generar, ni la ambigüedad existente en su valoración. El objetivo de esta investigación fue perfeccionar el modelo de programación de labores agrícolas mecanizadas ADOMA, mediante la inclusión de las pérdidas económicas por retraso en el proceso de asignación de máquinas, empleando lógica difusa. MATERIALES Y MÉTODOS El ADOMA fue implementado por López (2000) en Turbo Pascal 6.0. En la presente investigación, para crear los algoritmos del Sistema de Soporte de Decisión con Lógica Difusa (FLDSS), se empleó la última versión de Turbo Pascal (versión 7.0 que cuenta con memoria extendida), en un computador personal con procesador Pentium III, con 10 Gb de capacidad en disco duro y 128 MB en memoria Ram. La programación de las labores se inició calculando el tiempo requerido para realizar la labor. Para esto se consideran los días apropiados para realizar labores agrícolas obtenidos por Hetz (1988);si las labores no están retrasadas, se busca el conjunto implemento-tractor que esté disponible por el tiempo requerido y que posea las características técnicas requeridas por la labor. En caso de existir competencia entre dos o más labores por implemento o tractor, se da prioridad a aquella con menos tiempo disponible para ejecutarla. En caso contrario, si dos o más labores están retrasadas y al mismo tiempo compiten por el mismo implemento o tractor, sus valores de retraso son transformados en pérdida económica para luego ser convertidos en valores difusos, y mediante técnicas de orden de números difusos se establece la prioridad en la ejecución de las labores. Si una labor de un cultivo que no posee información de pérdidas por retraso se encuentra compitiendo por implemento y/o tractor con otra labor que sí posea información de pérdida, sea que esté retrasada o no, el conjunto implemento-tractor es asignado a aquella con información referente a la pérdida económica. Las labores en estos cultivos se postergan hasta encontrar conjuntos disponibles, o si se retrasan más allá de su fecha máxima se arrienda tractor y/o implemento. En la Figura 1 se ilustra en forma esquemática la metodología empleada por el modelo ADOMA y el modelo ADOMA FLDSS en la asignación de implementos y tractores en función de la pérdida por retraso. Datos empleados para validar el modeloLa información que alimenta el algoritmo es almacenada en cinco archivos: cultivos, labores, tipos de implementos, implementos a programar, y tractores. Se tomaron cinco cultivos, cada uno sembrado en dos potreros; el número de labores se estableció de acuerdo con las necesidades del cultivo. El número de tipos de implementos requeridos para realizar las labores fue 15, de éstos, dos contaron con dos implementos, los restantes contaron con uno. En el Cuadro 1 se presenta la información utilizada para validar el modelo generado. Cuadro 1. Datos para validar el modelo ADOMA. Table 1. Data for validating the ADOMA model.
1 Existen labores comunes a varios
cultivos. Definición de funciones de pertenencia De acuerdo con la calidad de la información recopilada y recomendaciones de un panel de expertos, se seleccionaron cuatro cultivos: poroto grano seco (Phaseolus vulgaris L.), maíz para ensilaje (Zea mays L.), avena (Avena sativa L.), y trigo (Triticum aestivum L.), de invierno y de primavera. Las labores mecanizadas con información de pérdidas económicas se agruparon así: aradura, rastraje, siembra, fertilización, control de malezas, control de plagas, control de enfermedades y cosecha. La pérdida económica asociada a cada labor mecanizada y cultivo se calculó a partir de la siguiente expresión; propuesta por los autores de esta investigación: Pe = (Pp * Ar * Re * Pv)/100 [1] donde: Pe = pérdida económica ($); Pp = pérdida por retraso (%) para cada cultivo; Ar = área que no se trabaja debido al retraso, tomando en cuenta el implemento que puede realizar la labor en menos tiempo (ha); Re = rendimiento (t ha-1), y Pv = precio de venta esperado para el cultivo ($ t-1). Los valores de pérdida económica por retraso se transformaron en valores difusos con tres niveles lingüísticos, bajo (B), medio (M) y alto (A), cada uno de ellos representado por un número difuso. Las funciones de pertenencia de los números difusos fueron de tipo trapezoidal y se definieron así: Nivel o número bajo: Nivel o número medio:
Nivel o número alto: donde:, µB, µM y µA es la función de pertenencia al número difuso bajo, medio y alto respectivamente. ei, ci, ai, bi, di y fi son los vértices de los números difusos. x representa la pérdida económica en pesos. En la Figura 2 se presentan las funciones de pertenencia para los tres niveles de pérdida económica. Así, si la pérdida económica de una labor en un cultivo determinado se encontraba entre los vértices ei y ci, ésta poseía pertenencia completa al número bajo, es decir la pertenencia a éste número era 1, mientras que para los números medio y alto era 0. Una pérdida entre ai y bi tenía pertenencia completa al número medio, y las pérdidas entre di y fi tenían pertenencia completa al número alto. Los valores de pérdida económica entre ci y ai poseían pertenencia tanto al número bajo como al medio y las pérdidas entre bi y di, poseían pertenencia tanto al número medio como al alto. Método para ordenar números difusosPara ordenar los números difusos que representan las pérdidas asociadas a las labores retrasadas se empleó el método propuesto por Chen (1985), que se basa en los conceptos de conjunto maximizado y conjunto minimizado para encontrar el orden de números difusos con forma triangular o trapezoidal. De acuerdo con Chen, la función de pertenencia del conjunto maximizado fM (x) y la del conjunto minimizado fG (x) están dadas por:
donde: xmin es el valor inferior y xmax es el valor superior de la pérdida en los números difusos a ordenar, k es un factor que representa el riesgo de un tomador de decisión, y es el mayor valor de pertenencia alcanzado en la función. Una vez obtenidos ambos conjuntos, se establecen los valores de orden o utilidad derecha UM(i) e izquierda UG (i) para cada número a partir del operador mínimo (Λ), así:
donde:fA fM y fG, son las funciones de pertenencia para el número difuso i, el conjunto maximizado y el minimizado, respectivamente. Finalmente, el valor de utilidad total Ut u orden de cada número difuso se establece como: Programación de labores con FLDSS En el modelo se emplean las siguientes premisas para realizar la programación de las labores y la asignación de implementos y tractores: siempre hay tractores y máquinas disponibles en arriendo, con las características requeridas; no se realizan simultáneamente dos labores en el mismo cultivo; sólo puede iniciarse una nueva labor cuando la anterior haya terminado; los implementos y tractores asignados sólo quedan disponibles cuando la labor está completamente finalizada; y de los implementos disponibles se selecciona el que realice la labor en el menor tiempo y el tractor de menor potencia capaz de realizarla. En la Figura 3 se presenta en forma de diagrama de flujo la metodología implementada en el FLDSS para realizar la programación de las labores y la asignación de máquinas; dicha metodología fue elaborada por los autores del presente documento. En la Figura 4 se ilustra el proceso de orden de números difusos realizado por el modelo, empleando el método propuesto por Chen (1985), dicho proceso fue desarrollado por los autores de este documento. RESULTADOS Análisis comparativo entre la programación obtenida con el
modelo ADOMA y el modelo ADOMA FLDSS
En los Cuadros 2 y 3 se presentan las principales diferencias entre la programación obtenida con el modelo ADOMA y el modelo ADOMA FLDSS; sólo se incluyen aquellas labores cuya fecha de inicio fue modificada al emplear el FLDSS, al igual que los implementos y tractores con variación en las horas anuales de uso. Los valores positivos en la columna Diferencia en días representan los días de adelanto en el inicio de la labor, y los valores negativos los días de retraso en su inicio, respecto a los resultados entregados por el modelo ADOMA para el mismo escenario. Cuadro 2. Comparación en la programación de labores entre los modelos Sistema de Administración de Maquinaria Agrícola (ADOMA) y ADOMA con Sistema de Soporte de Decisión con Lógica Difusa (FLDSS).Table 2. Comparison between the operations schedule with the Administration System of Agricultural Machines (ADOMA) and ADOMA with Fuzzi Logic Decision Support System (FLDSS) models.
1 Fuente: López, 2000.
Cuadro 3. Uso de implementos, tractores y arriendo de máquinas con el modelo Sistema de Administración de Maquinaria Agrícola (ADOMA) y ADOMA con Sistema de Soporte de Decisión con Lógica Difusa (FLDSS). Table 3. Use of implements, tractors and rent of machines with the Administration System of Agricultural Machines (ADOMA) and ADOMA with Fuzzi Logic Decision Support System (FLDSS) models.
1
Fuente: López, 2000. En el Cuadro 2, en la columna Diferencia en días, se aprecia un valor medio de +1,88 a favor del modelo con FLDSS; esto significa que las labores con este modelo son programadas en promedio con 1,88 días de adelanto respecto al modelo ADOMA, es decir, en fechas más cercanas a sus valores teóricos de inicio, disminuyendo por lo tanto el retraso. Los valores negativos en la misma columna, se deben a que algunas labores fueron programadas en forma retrasada, ya que en su inicio existía maquinaria disponible para ejecutar la labor, sin embargo competían por implemento o tractor con otra labor y su valor de acuerdo con el orden difuso fue menor. Esto genera que la labor sea postergada hasta que exista maquinaria disponible o de lo contrario se debe arrendar, lo que a su vez posterga las labores siguientes en el cultivo. Tal es el caso de la labor aradura disco en el cultivo Poroto 2, la que se encuentra retrasada y lleva a que el inicio de la siguiente labor se retrase más allá de su fecha máxima y, por lo tanto el modelo con el FLDSS programa esta labor en arriendo. En el Cuadro 3 se aprecia que el modelo con FLDSS presenta incremento en el número de labores que requieren arriendo, lo que se debe a que el modelo ADOMA no cumple en forma satisfactoria la regla que si una labor está retrasada mas allá de su fecha máxima de inicio se debe arrendar; es así como al observar el Cuadro 2, se aprecia que el modelo ADOMA programa la labor siembra en el cultivo remolacha 1 para el día 10 de octubre, cuando la fecha máxima de inicio era 30 de septiembre. El modelo con FLDSS si logra cumplir esta regla y programa esta labor en arriendo, tal como se observa en el Cuadro 2. Toma de decisiones con orden difusoEl modelo con FLDSS permite que las labores se programen dentro de las fechas establecidas, y éstas se realicen teniendo en cuenta las pérdidas económicas por retraso en el inicio de las labores; además, la competencia por implementos o tractores se resuelve de acuerdo con los resultados del orden de números difusos, privilegiando aquellas labores que cuentan con información de pérdidas económicas por retraso. El modelo igualmente permite programar labores en cultivos que no cuentan con información de pérdidas económicas por retraso. El informe con los resultados del orden difuso se encuentra en el Cuadro 4. Cuadro 4. Orden de labores retrasadas Table 4. Ranking of tardiness operations
El proceso de orden de números difusos se realiza en varias oportunidades definiendo la labor a ejecutar; en el Cuadro 4 se aprecia que para el día 6 del mes 9, tanto la labor 16 (rastraje) en el potrero Maíz 2, como la labor 8 (aradura) en el potrero Poroto 2, se encuentran esperando conjunto tractor-implemento. Ambas labores tienen como fecha posible de inicio el primer día del mes 9, sin embargo no son iniciadas en esta fecha ya que todos los conjuntos tractor-implemento están ocupados. El día 7 del mes 9, un conjunto queda disponible, por lo tanto, éste es asignado el día 8 del mismo mes a la labor con mayor valor en el orden difuso, en este caso, la labor 16 (rastraje) en el potrero Maíz 2 (Cuadros 2 y 4). Del informe de resultados del orden difuso (Cuadro 4) se visualiza que para el día 6 del mes 9, la labor 16 del potrero Maíz 2 y la 8 del potrero Poroto 2 tienen una pérdida representada por los números difusos medio y bajo, con valores en el ranking de 0,579 y 0,214, respectivamente, por lo tanto se le da prioridad a la labor 16 (rastraje) del potrero Maíz 2, y la labor 8 (aradura) del potrero Poroto 2 se posterga hasta que haya implemento y tractor disponible. En el informe de programación de labores en potreros (Cuadro 2), la labor rastraje en el potrero Maíz 2, está asignada en forma congruente con lo anterior, ésta se inicia el día 8 del mes 9 y la labor 8 (aradura) en el potrero Poroto 2 sólo lo hace el día 16 del mismo mes cuando encuentra un conjunto tractor-implemento. Esta misma labor con el modelo ADOMA sin modificar, como se ve en el Cuadro 2, es programada para el día 6 del mes 9, es decir, 10 días antes. Nótese en el Cuadro 4, que para el día 5 del mes 9, tanto la labor 8 del potrero Poroto 2 como la labor 16 del potrero Maíz 2, tienen un retraso de cuatro días con pérdidas representadas por el mismo número difuso bajo, sin embargo los valores del orden difuso son diferentes, 0,375 y 0,313, respectivamente. En este caso la labor con mayor valor en el orden difuso es la 8 (aradura) en el potrero Poroto 2, por lo anterior, si el conjunto tractor-implemento hubiese estado disponible para el día 5 del mes 9, sería asignado a esta labor y no a la labor 16 (rastraje) del potrero Maíz 2, postergando su inicio hasta encontrar un conjunto tractor-implemento disponible. En este caso, a pesar que ambas labores tiene igual retraso y están representadas por el mismo número difuso bajo, el proceso de orden difuso permite conservar la importancia de los cultivos y las labores a través de un mayor valor en el orden. Esto es algo que no sucedería si la asignación se realiza comparando sólo los valores de pérdida económica, sin emplear lógica difusa. Lo anteriormente expuesto, se representa mediante la Figura 5. CONCLUSIONES
LITERATURA CITADA
Copyright 2006 - Instituto de Investigaciones Agropecuarias, INIA (Chile). The following images related to this document are available:Photo images[at06020f1.jpg] [at06020f3.jpg] [at06020f4.jpg] [at06020f2.jpg] [at06020f5.jpg] |
|