Research On Fuzzy Parallel Machine Batch Scheduling Problem Using Ant Colony Optimization Algorithm

The production scheduling problem is a kind of combinatorial optimization problem with a strong application background.It exists in many fields,such as the order of entry and exit of port terminals,logistics and transportation,metal processing,and manufacturing.The production scheduling problem is the allocation of limited resources to maximize the benefits.Efficient scheduling solutions will promote the rapid development of enterprises.At the same time,it can improve the core competitiveness of enterprises.The problem of classical scheduling has expanded into batch scheduling problem with the rapid development and transformation of society.The batch scheduling problem is different from the classic scheduling problem.The batch scheduling means that the machine can process multiple jobs at the same time.The jobs are grouped according to certain rules and then processed on the machines.The processing time of the batch is equal to the maximum value of the processing time of all the jobs in the batch.Due to the complexity and flexibility of the batch scheduling problem,making the problem of solving batch scheduling becomes the direction of many scholars and experts.Most of the existing researches on batch scheduling problems are based on a deterministic environment.The time parameters of the job and the values of some constraints are predicted in advance.However,in real production,due to the influence of the processing environment of the machine and human factors,a lot of information can not be determined in advance,there is fuzzy.This thesis extends the deterministic batch scheduling problem from an ideal environment to a fuzzy environment close to reality.As an important branch of batch scheduling problem,fuzzy batch scheduling problem has strong research value and practical significance.Firstly,this thesis introduces the research background,then describes and classifies the scheduling problem,separately.This thesis expounds the batch scheduling problem and fuzzy batch scheduling problem simultaneously.Then,it summaries the research status of single machine,parallel machine and fuzzy batch scheduling problem.Secondly,this thesis introduces some algorithms for solving batch scheduling problems,namely deterministic algorithm,heuristic algorithm and meta heuristic algorithm.At the same time,the thesis also introduces the mathematical basis of the fuzzy batch scheduling problem,including fuzzy theory,fuzzy numbers,and mathematical operations of fuzzy numbers.Along with this,this thesis expounds the research method of fuzzy scheduling problem.Thirdly,we study the problem of scheduling on parallel batch processing machines with different capacities under a fuzzy environment to minimize the makespan.Firstly,based on the problem,mathematical fuzzy is established,and the triangular fuzzy number is used to represent the time parameter.Then the lower bound algorithm is proposed for the problem.Subsequently,an ant colony optimization algorithm combined with the decision variable optimistic coefficient is proposed to solve the problem.Through the analysis of the problem,this thesis introduces two candidate lists to shorten the search space of the ant colony,and introduces the construction method of solution.In addition,a local optimization strategy is proposed to improve the quality of the solution.Finally,the complete algorithm frame for this problem is given.Fourthly,in order to prove the effectiveness of the proposed algorithm,this thesis compares the quality,time and stability of the solution with the existing two algorithms through simulation experiments,and analyzes the experimental results.The experimental results show that the proposed results the algorithm can find a better solution than all other algorithms in a reasonable time,and has certain advantages.At the same time,the thesis also uses statistical analysis method to verify that the solution obtained by the algorithm is statistically significant.Fifthly,this thesis summarizes the fuzzy batch scheduling problem of differential machine capacities and different job sizes,meanwhile,the algorithm proposed for this problem.At the same time,it also makes a prospect of future research.