A Pareto-optimality based black widow spider algorithm for energy efficient flexible job shop scheduling problem considering new job insertion

Abstract

The utilization of flexible job shops is on the rise, driven by the decreasing life cycle of consumer products. In dynamic flexible job shops, the occurrence of disruptive events like machine breakdown, tool wear, and new job arrivals is common, emphasizing the critical need for efficient scheduling to achieve productivity and cost-effectiveness. Additionally with the growing concerns about energy consumption and global warming, the imperative to contemplate workshops with lower energy usage is becoming increasingly significant. Therefore, in this study a multi-objective dynamic flexible job shop scheduling problem (MODFJSP) with insertion of new jobs for optimization objectives: makespan, total energy consumption and schedule instability is addressed. A novel multi-objective black widow spider algorithm (MOBWSA), inspired by the mating behavior of black widow spiders, is proposed. The MOBWSA ensures an optimal balance between minimizing makespan and energy consumption through its superior evolutionary processes of procreation, mutation and cannibalism. Furthermore, a strategic on/off strategy is implemented to enhance energy efficiency. The disruptions in schedule at rescheduling stage are addressed through the proposed sigmoidal weighted instability function. To handle the multi-objective nature of the problem this work incorporates Pareto-optimality approach in combination with novel hybrid crowding distance metric. The optimization is further aided by exploitation of search space through an ensemble of local search operators. Testing and evaluation of the MOBWSA with 30 benchmark problems is conducted, and its performance for multiple metrics is compared with recently published state-of-the-art algorithms. The results establish the effectiveness and efficiency of the proposed algorithm.