Application Of Water Wave Optimization To Assignment-Scheduling Problem

Assignment-scheduling problem is a typical class of combinatorial optimization problems.They are widely used in real engineering,such as job-shop scheduling,maintenance scheduling and course timetabling scheduling.It is of great value to develop efficient algorithms for the problems.With the increase of the scale of assignment-scheduling problems,the traditional algorithms are incapable to obtain the optimal solution of the problem in the acceptable computational time,while heuristic algorithms provides a new way to solve this kinds of NP-hard problems.Water wave optimization is a novel heuristic optimization algorithm based on the shallow wave theory.It has been successfully applied to some engineering optimization problems,so it is of great value to do further research on it.Aiming at the main problems existing in the original algorithm,this paper designs some improved strategies.Original algorithm using fixed population size,this paper proposes a new water optimization algorithm with variable population size;the original algorithm is only suitable for continuous optimization problems,this paper designs the discrete wave optimization algorithm,and its application in distribution scheduling problem.The main contributions and innovations of this work can be summarized as follows:1.The algorithm is supplemented and enhanced,and also proposes water wave optimization with variable population size.Improved version of WWO by using a very simple and effective method for population size dynamic adjustment,by which the NP value decreases linearly with the number of iterations so as to facilitate global exploration in early stages and put more emphasis on local exploitation in later stages.2.Propose a new discrete WWO for solving scheduling problem.Based on the searching of discrete spatial structure in the neighboring field,this paper redefines the three operational operators of water wave optimization algorithm including propagation,refraction,broken waves.3.The performance of the water wave optimization algorithm for solving the schedulingproblem is verified experimentally.apply the algorithm to military equipment maintenance and maintenance assignment-scheduling system.