Solución al problema de programación de aplicaciones agrícolas sujeto a las restricciones de un proceso de plantación, cuidado y cosecha de piña, ajustando un modelo bi-objetivo de planeación de producción

Abstract

Three solution methods are proposed for the unaddressed uniform parallel machine scheduling problem with time windows, set-up times, and unreachable job constraints. The concept of unreachable jobs is a rethinking of the Machine Availability Constraints, where a set of available machines is defined for each job. In contrast, Unreachable Job Constraints establish a set of jobs that each machine cannot perform. This new approach reduces the number of sets required as input when the set of jobs is significant. The problem consists of minimizing the number of days a job is performed out of its time window and simultaneously the time taken to travel the total distance required by the solution. An exact method and two heuristic approaches are discussed.

Se proponen tres métodos de solución para el problema aún no tratado de máquinas uniformes en paralelo con ventanas de tiempo, tiempos de alistamiento y restricciones de trabajos inalcanzables. El concepto de trabajos inalcanzables es un replanteamiento de las restricciones de disponibilidad de máquinas, donde para cada trabajo es definido un conjunto con las máquinas disponibles para su realización. Las restricciones de trabajos inalcanzables definen un conjunto de trabajos que no pueden ser realizados por cada máquina. Este nuevo enfoque reduce el número de conjuntos requeridos como entrada a los modelos, cuando la cantidad de trabajos es considerable. El problema consiste en minimizar el número de días en que un trabajo es realizado fuera de su ventana de tiempo y simultáneamente el tiempo que toma recorrer la distancia requerida por la solución. En el artículo se proponen un método exacto y dos heurísticos.