Joint Scheduling of Jobs and Variable Maintenance Activities in the Flowshop Sequencing Problems: Review, Classification and Opportunities

Abstract

Much of the scheduling theory assumes that machines are always available to process jobs at any time during the scheduling horizon. However, machines may be unavailable for various reasons in realistic practices, such as unexpected failures or variable maintenance activities. This article discusses in depth the works published in the literature of joint scheduling of jobs and variable maintenance activities in the flowshop sequencing problems. Our literature review focuses first on the basic concepts of scheduling problems, and more specifically, the scheduling strategies of production and maintenance that have been identified in the literature. Subsequently, we focus our attention on the principal methods for solving scheduling problems, while presenting in the following the main published works for the aforementioned systems. Lastly, a comparative analysis is carried out to highlight the fundamental ideas leading to the adoption of an effective approach capable of producing an optimal solution in a reasonable calculation time.

Green Scheduling of Jobs and Flexible Periods of Maintenance in a Two-Machine Flowshop to Minimize Makespan, a Measure of Service Level and Total Energy Consumption

“…e biobjective function minimizes the makespan (C max ) and the total energy consumption (TEC) which mainly includes the energy consumption of machine tools and the common energy consumption. Energy consumption of machine tools can further be divided into processing energy consumption (PEC) and idle energy consumption (IEC) [20][21][22][23][24] which is computed as follows:…”

Management and Production Engineering Review

“…Constraint (7) ensures if job i is processed on some machine across more than one period, then these periods must be continuous. To be more specific, for any adjacent periods k and +1, k ∈ {1, 2, .…”

“…Constraint (8) requires that if a job and the preventive maintenance (PM) are processed in periods k − 1 and k + 1 on some machine, when is exist of the i-th job (the possible PM time), then the middle period k must be fully occupied by the job due to the non-preemption assumption.…”

“…Traditional literatures on scheduling assume that machines are available at all times. However, in many realistic situations, machines may be unavailable during the scheduling horizon for different reasons [7][8][9], such as breakdowns and scheduled maintenances in typical industrial settings. This availability consideration adds complexity to any scheduling problem.…”

Perspectivas de la investigación en el acceso laboral: Un enfoque desde el desajuste espacial y el bienestar laboral

“…Con respecto a las revisiones de literatura desarrolladas en torno al acceso laboral se han evidenciado dos investigaciones. Por una parte, un enfoque relacionado con la programación de trabajos y el mantenimiento, en la cual se analizaron las fallas de las máquinas, las actividades de mantenimiento y los impedimentos de trabajo (Assia et al, 2018). Mientras, un segundo estudio se centró en las ventajas de la tecnología para los empresarios virtuales, permitiéndoles crecer a bajos costos y sin limitaciones fronterizas (Binti Mohammad Ishak et al, 2017).…”