Paper Info
Title
Multi-Objective Discrete Water Wave Optimization Algorithm For Solving The Energy-Saving Job Shop Scheduling Problem With Variable Processing Speeds
Abstract
For the job shop with variable processing speeds, the aim of energy saving and consumption reduction is implemented from the perspective of production scheduling. By analyzing the characteristics of the workshop, a multi-objective mathematical model is established with the objective of reducing the total energy consumption and shortening the makespan. A multi-objective discrete water wave optimization (MODWWO) algorithm is proposed for solving the problem. Firstly, a two-vector encoding method is adopted to divide the scheduling solution into two parts, which represent speed selection and operation permutation in the scheduling solution, respectively. Secondly, some dispatching rules are used to initialize the population and obtain the initial scheduling solutions. Then, three operators of the basic water wave optimization algorithm are redesigned to make the algorithm adaptive for the multi-objective discrete scheduling problem under study. A new propagation operator is presented with the ability of balancing global exploration and local exploitation based on individual rank and neighborhood structures. A novel refraction operator is designed based on crossover operation, by which each individual can learn from the current best individual to absorb better information. And a breaking operator is modified based on the local search strategy to enhance the exploitation ability. Finally, extensive simulation experiments demonstrate that the proposed MODWWO algorithm is effective for solving the considered energy-saving scheduling problem.
Year
DOI
Venue
2021
10.3233/JIFS-201522
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
Keywords
DocType
Volume
Job shop, energy-saving scheduling, total energy consumption, makespan, multi-objective discrete water wave optimization
Journal
40
Issue
ISSN
Citations 
6
1064-1246
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Huiqi Zhu101.35
Tianhua Jiang274.48
Yufang Wan300.34
Guanlong Deng432.39