Resumen

Estudiamos el problema de la aceptación y programación de pedidos (OAS) con penalizaciones por precocidad y tardanza dependientes del tiempo en un entorno de satélites de observación terrestre ágiles donde los pedidos se definen por sus fechas de lanzamiento, ventanas de tiempo de procesamiento disponibles que van desde la fecha de inicio más temprana hasta la fecha límite, tiempos de procesamiento, fechas de vencimiento, tiempos de preparación dependientes de la secuencia e ingresos. El objetivo es maximizar los ingresos totales, donde los ingresos de un pedido son una función lineal a trozos de su precocidad y tardanza con referencia a su fecha de vencimiento. Formulamos este problema como un modelo de programación lineal entera mixta y desarrollamos un novedoso algoritmo de evolución diferencial (ED) híbrido en un marco de autoadaptación para resolver este problema. En comparación con la ED clásica, la ED híbrida emplea dos operaciones de mutación, la adaptación del factor de escala y la adaptación de la probabilidad de cruce. Las pruebas computacionales indican que el algoritmo propuesto supera a la ED clásica, además de a otras dos variantes de ED.

• Materias:Álgebra Análisis Matemático Ingeniería Matemática aplicada Lógica matemática
• Subjects:Algebra Mathematical Analysis Engineering Applied Mathematics Mathematical logic
• Palabras claves:Aceptación de pedidos; programación; penalizaciones por puntualidad dependientes del tiempo; entorno ágil de satélites de observación de la Tierra; maximización de ingresos; algoritmo de evolución diferencial híbrido.
• Keywords:Order acceptance; scheduling; time-dependent earliness-tardiness penalties; agile earth observation satellite environment; revenue maximization; hybrid differential evolution algorithm