Resumen

Consideramos un problema de programación de una sola máquina con opciones de subcontratación en un entorno en el que la información de costes de la línea descendente está disponible a través de algunas tecnologías de intercambio de información. La fecha de vencimiento se asigna al puesto de forma diferente a la fecha de vencimiento tradicional. Cada puesto puede procesarse internamente o externalizarse. Tenga en cuenta que, para ahorrar costes, deben cancelarse tantas fechas de vencimiento como trabajos subcontratados. Un trabajo interno incurre en un coste escalonado de penalización por retraso, y un trabajo externalizado incurre en un coste de externalización. Por tanto, el objetivo es minimizar el coste total de la penalización y de la subcontratación menos el beneficio total derivado del ahorro de costes. Demostramos que el problema es débilmente NP-difícil e investigamos algunos casos polinomialmente resolubles. Debido a la alta complejidad de la programación dinámica, desarrollamos heurísticas y verificamos su rendimiento mediante experimentos numéricos.

• Materias:Motores (Mecánica) Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Engines Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:externalización de costes, problema de programación de máquinas, muchos vencimientos, coste de penalización escalonado, vencimiento tradicional, trabajo, información sobre costes, ahorro de costes, ahorro de costes, vencimiento
• Keywords:outsourcing cost, machine scheduling problem, many due dates, stepwise penalty cost, traditional due date, job, cost information, cost saving, cost savings, due date