Minimizing non-processing energy consumption/total weighted tardiness & earliness, and makespan into typical production scheduling model-the job shop scheduling problem
Affiliations: [a] Department of Electronics and Communication Engineering, SRM University Delhi-NCR, Sonepat, Haryana, India
| [b] Department of Electrical and Electronics Engineering, SRM University Delhi-NCR, Sonepat, Haryana, India
Correspondence:
[*]
Corresponding author. Kilari Jyothi, Department of Electronics and Communication Engineering, SRM University Delhi-NCR, Sonepat, Haryana, India. E-mail: [email protected].
Abstract: This manuscript proposes a hybrid method to solve the job shop scheduling problem (JSP). Here, the machine consumes different amounts of energy for processing the tasks. The proposed method is the joint execution of Feedback Artificial Tree (FAT) and Atomic Orbital Search (AOS), hence it is called the FAT-AOS method. The aim of the proposed multi-objective method is to lessen the non-processing energy consumption (NEC), total weighted tardiness and earliness (TWET), and makespan (Cmax). Depending on the machine’s operating status, such as working, standby, off, or idle, the energy-consumption model of the machine is constructed. The NEC is the essential metric and the Cmax and TWET are the classical performance metrics used to predict the effects of energy effectiveness in JSP. The proposed AOS technique optimizes the objective of the system and FAT is used to predict the optimal outcome. The proposed method’s performance is implemented in MATLAB and is compared with various existing methods. From this simulation, under the 15x15_1 instance, the proposed method makes the span the best value of 1370, the median is 1720, and the worst value become 2268 is obtained.
Keywords: Hybrid approach, total weighted tardiness and earliness, job shop
scheduling, machine status, non-processing energy consumption, makespan
