Artículo
Single machine scheduling with periodic machine availability
Autor/es | Pérez González, Paz
Framiñán Torres, José Manuel |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2018-09 |
Fecha de depósito | 2020-05-14 |
Publicado en |
|
Resumen | In this paper we address the problem of scheduling jobs on a single machine with cyclical machine availability periods. In this problem, the scheduling horizon is composed of periods where the machine is available followed ... In this paper we address the problem of scheduling jobs on a single machine with cyclical machine availability periods. In this problem, the scheduling horizon is composed of periods where the machine is available followed by other periods where no operation can be performed. In the literature, the problem is denoted as scheduling with periodic maintenance, as it is usually assumed that these unavailability periods are employed to perform maintenance activities. Another situation is the one inspiring our research, i.e. the need of completing manufacturing operations within a shift. More specifically, we focus the single machine scheduling problem with makespan objective subject to periodic machine availability. There are several contributions proposing approximate procedures due to the NP-hardness shown for the problem. However, we are not aware of a computational evaluation among these procedures. Furthermore, the problem is similar to the classical bin packing problem, so it is of interest to explore the relation between both problems. In this paper, we address these two issues, and propose new approximate solution procedures for the problem. |
Agencias financiadoras | Ministerio de Ciencia, Innovación y Universidades (MICINN). España |
Identificador del proyecto | DPI2016-80750-P |
Cita | Pérez González, P. y Framiñán Torres, J.M. (2018). Single machine scheduling with periodic machine availability. Computers & Industrial Engineering, 123, 180-188. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
PM_V2.0.pdf | 544.2Kb | [PDF] | Ver/ | Versión Preprint |