共 47 条
Minimizing non-processing energy consumption/total weighted tardiness & earliness, and makespan into typical production scheduling model-the job shop scheduling problem
被引:6
作者:
Jyothi, Kilari
[1
]
Dubey, R. B.
[2
]
机构:
[1] SRM Univ Delhi NCR, Dept Elect & Commun Engn, Sonepat, Haryana, India
[2] SRM Univ Delhi NCR, Dept Elect & Elect Engn, Sonepat, Haryana, India
关键词:
Hybrid approach;
total weighted tardiness and earliness;
job shop scheduling;
machine status;
non-processing energy consumption;
makespan;
MULTIOBJECTIVE GENETIC ALGORITHM;
POWER-CONSUMPTION;
CARBON FOOTPRINT;
OPTIMIZATION;
EFFICIENCY;
SEARCH;
TIME;
D O I:
10.3233/JIFS-222362
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
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.
引用
收藏
页码:6959 / 6981
页数:23
相关论文