Single machine scheduling with periodic machine availability
|Author||Pérez González, Paz
Framiñán Torres, José Manuel
|Department||Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I|
|Abstract||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.
|Cite||Pérez-González, P. y Framiñán, J.M. (2018). Single machine scheduling with periodic machine availability. Computers & Industrial Engineering, 123, 180-188.|
|CIE_2018_Perez-González_single ...||367.7Kb||[PDF]||xmlui.item.no_texto_completo until 2021-09-30. For more information contact firstname.lastname@example.org||Versión postprint|