Repositorio de producción científica de la Universidad de Sevilla

Order Scheduling with Tardiness Objective: Improved Approximate Solutions

Opened Access Order Scheduling with Tardiness Objective: Improved Approximate Solutions

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Framiñán Torres, José Manuel
Pérez González, Paz
Departamento: Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I
Fecha: 2017
Publicado en: European Journal of Operational Research, 266 (3), 840-850.
Tipo de documento: Artículo
Resumen: The problem addressed in this paper belongs to the topic of order scheduling, in which customer orders --composed of different individual jobs-- are scheduled so the objective sought refers to the completion times of the complete orders. Despite the practical and theoretical relevance of this problem, the literature on order scheduling is not very abundant as compared to job scheduling. However, there are several contributions with the objectives of minimising the weighted sum of completion times of the orders, the number of late orders, or the total tardiness of the orders. In this paper, we focus in the last objective, which is known to be NP-hard and for which some constructive heuristics have been proposed. We intend to improve this state-of-the-art regarding approximate solutions by proposing two different methods: Whenever extremely fast (negligible time) solutions are required, we propose a new constructive heuristic that incorporates a look-ahead mechanism to estimate the ob...
[Ver más]
Cita: Framiñán Torres, J.M. y Pérez González, P. (2017). Order Scheduling with Tardiness Objective: Improved Approximate Solutions. European Journal of Operational Research, 266 (3), 840-850.
Tamaño: 414.5Kb
Formato: PDF

URI: http://hdl.handle.net/11441/68459

DOI: 10.1016/j.ejor.2017.10.064

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivar 4.0 Internacional

Este registro aparece en las siguientes colecciones