Affiliations: [a] School of Transportation, Ludong University, Yantai, Shandong, P.R. China | [b] Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, P.R. China | [c] School of Automation, Nanjing University of Information Science & Technology, Nanjing, Jiangsu, P.R. China | [d] School of Information and Electrical Engineering, Ludong University, Yantai, Shandong, P.R. China
Correspondence:
[*]
Corresponding author. Tianhua Jiang, School of Transportation, Ludong University, Yantai, Shandong 264025, China; Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, P.R. China. Email: jth1127@163.com.
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.
Keywords: Job shop, energy-saving scheduling, total energy consumption, makespan, multi-objective discrete water wave optimization
