Job-shop like manufacturing system with time dependent energy threshold and operations with peak consumption

Abstract

In this study the Job-shop scheduling problem with energy considerations is considered. At each moment of the schedule an energy threshold must not be exceeded. This energy threshold is not fixed all along the schedule and can vary. The variation of energy is handled by inclusion of dummy operations. Furthermore, the operations that must be scheduled have a power profile presenting a high energy consumption (peak) at the beginning and a lower consumption after the peak’s end. A mathematical formulation of the problem is proposed. This model is experimented on a short example with the CPLEX 12.4 solver. The schedules obtained show the relevance of the model. This study shows that new approaches for scheduling are no longer avoidable and that it is possible for enterprises to schedule efficiently their tasks according to energy constraints.