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
相关论文
共 47 条
[1]   Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times [J].
Afsar, Sezin ;
Jose Palacios, Juan ;
Puente, Jorge ;
Vela, Camino R. ;
Gonzalez-Rodriguez, Ines .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
[2]   Single-machine scheduling problem with total energy consumption costs minimization [J].
Aghelinejad, MohammadMohsen ;
Ouazene, Yassine ;
Yalaoui, Alice .
IFAC PAPERSONLINE, 2019, 52 (13) :409-414
[3]   Multi-objective optimization for stochastic failure-prone job shop scheduling problem via hybrid of NSGA-II and simulation method [J].
Amelian, Sayed Shahab ;
Sajadi, Seyed Mojtaba ;
Nayabakhsh, Mehrzad ;
Esmaelian, Majid .
EXPERT SYSTEMS, 2022, 39 (02)
[4]   Atomic orbital search: A novel metaheuristic algorithm [J].
Azizi, Mahdi .
APPLIED MATHEMATICAL MODELLING, 2021, 93 :657-683
[5]   Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops [J].
Bruzzone, A. A. G. ;
Anghinolfi, D. ;
Paolucci, M. ;
Tonelli, F. .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2012, 61 (01) :459-462
[6]   Power-aware scheduling for makespan and flow [J].
Bunde, David P. .
JOURNAL OF SCHEDULING, 2009, 12 (05) :489-500
[7]   Real-time scheduling simulation optimisation of job shop in a production-logistics collaborative environment [J].
Cai, Lei ;
Li, Wenfeng ;
Luo, Yun ;
He, Lijun .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (05) :1373-1393
[8]   Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control [J].
Cheng, Chen-Yang ;
Huang, Lu-Wei .
JOURNAL OF MANUFACTURING SYSTEMS, 2017, 42 :1-10
[9]   Energy-aware integrated process planning and scheduling for job shops [J].
Dai, Min ;
Tang, Dunbing ;
Xu, Yuchun ;
Li, Weidong .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2015, 229 :13-26
[10]   Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J].
Dai, Min ;
Tang, Dunbing ;
Giret, Adriana ;
Salido, Miguel A. ;
Li, W. D. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) :418-429