An energy-efficient scheduling and rescheduling method for production and logistics systems^†

Abstract

Scheduling can be defined as the allocation of available resources over time while optimising a set of criteria like early completion time of task, holding inventory, etc. The complexity of the scheduling problem, already known to be high, increases if dynamic events and disruptions are considered. In addition, in production and logistics, designers of scheduling systems must consider sustainability-related expectations. This paper presents an energy-efficient scheduling and rescheduling method (named Green Rescheduling Method, GRM). GRM aims at the solving of the dynamic scheduling problem under the condition of a certain level of routing flexibility enabling the reassignment of tasks to new resources. The key performance indicators integrated into the proposed GRM are effectiveness and efficiency-oriented. Applications concern the domains of production and logistics. In order to assess the proposed approach, experimentations have been made and results illustrate the applicability of GRM to build efficient and effective scheduling and rescheduling both for flexible manufacturing systems and inventory distribution systems in a physical internet network. A mathematical formulation for flexible job shop problem with energy consumption is also proposed using mixed Integer programming to evaluate the performance of the predictive part of GRM.

KEYWORDS:

• scheduling
• rescheduling
• sustainability
• flexible job shop
• physical internet
• effectiveness
• energy efficiency
• perturbations

Disclosure statement

No potential conflict of interest was reported by the authors.

ORCID

Damien Trentesaux http://orcid.org/0000-0003-2489-6203

Additional information

Funding

The research work presented in this paper comes from the ELSAT2020 project of CPER sponsored by the French Ministry of Sciences, the Haut de France region and the FEDER and the national ANR project Pi-Nuts [Grant number ANR-14-CE27-0015].