Research On Batch Scheduling Problem Considering Fuzzy Processing Time And Fuzzy Due Date

Batch scheduling problem has a wide range of applications in manufactur ing system,which usual y assumes that the job is studied under ideal determinis t ic conditions.However,in the real production,the processing of jobs will face various uncertain factors.Therefore,this paper studies the model and algorithm of batch processing machine scheduling in fuzzy environment to make it meet the needs of real production,which has important practical significanc e.The main contents of this paper are summarized as follows:(1)Objective function processing for batch scheduling in fuzzy environme nt.Considering the job parameters are fuzzy numbers,triangular fuzzy number and trapezoidal fuzzy number are uesd to represented fuzzy processing time and fuzzy due date,respectively.The goal of total weighted tardiness minimization and total weighted earliness and tardiness minimization will be converted into the customer satisfactio n with the completion time in the fuzzy manufacturing system.Analyze the functio na l relationship between membership function of fuzzy variables and degree of satisfactio n of decision maker on job completion time,with satisfaction as the goal,transform the superposition process of the membership functions of the fuzzy variables,and the expression of the objective function is obtained by using the relevant knowledge of the fuzzy theory.(2)Solving the problem of minimum weighted total tardiness batch scheduling problem in fuzzy environment.For this problem,based on the problem description,a fuzzy mathematical model is established.The improved imperialist competitive algorithm(IICA)is designed to solve the problem under study based on the heurist ic algorithms are designed in the batch stage and the improved assimilation policy(ie,colony movement).Finally,Simulation experiments are conducted to analyze the effectiveness of the algorithm.(3)Solving the objection of JIT in batch scheduling problem in fuzzy environme nt.For this problem,a fuzzy mathematical model is established based on the problem description.Combining different neighborhood search operators,a hybrid heurist ic algorithm combining variable neighborhood search and simulated annealing(VNS-SA)is designed to solve the problem.Finally,on the basis of using Taguchi optimizat io n experiments to select the optimal parameters,simulation experiments are designed to verify the effectiveness of the algorithm.This paper has 18 figures,15 tables and 93 references.