Optimization Methods On Single Machine Scheduling Based On Machine Condition

With the progress of science and technology as well as the rapid development of market economy,the market competition is increasingly fierce while products tend to the diversification and personalization.Production scheduling can rationally configure and optimize the manufacturing resources,increaseimprove machine utilization,shorten manufacturing cycle,reduce costsloss,optimize the production process and,improve production performance,thereby enhancing making enterprises keeping their competitive edgebusiness income in the market.Therefore,production scheduling has become one of the core content and important critical functional components of various advanced manufacturing models.In this thesis,a practical problem is encountered in athe factory process is taken as the background,where.To study the problem which machine processing accuracy is unstable and time-varingied.To scheduleWith demands for different precision the production orders with distinct precision requirement,the problem onwe mainly focus on is how to propose make a practical production scheduling plan so as to enable enterprises to meetobtain more profits subject to satisfy customer needs and get the most benefits.In this thesis,considering the characteristics of machine precision variation in the concerned production process,the problems of deterministic single machine scheduling problem and the single machine scheduling problem with uncertainties are studied to maximize the total yield of production orders,aiming at the characteristics of the variation of the machining precision of the studied production process and the optimization of the total revenue maximization.The main contents are summaried as follows:(1)Literature review.By investigatlooking up relevant literatures of domestic and foreign scholars,this thesis summarizes the modeling and,application and solving of the related production scheduling problems are analyzed and summarized.Furthermore,the concerned problem is proposedand puts forward the problems to be solved.(2)Aiming at the problem of single machine scheduling problem,a mathematical model is proposed to optimize the total revenue.And for the model,using CPLEX to solve.Through the simulation calculation,the model parameters were analyzed.And the genetic algorithm is used to solve the deterministic production scheduling problem.According to the different scale of the problem,the parameters of the algorithm are optimized by simulation.(3)The paper studies the scheduling problem under the condition of continuous uncertain condition,and establishes the mathematical model which takes the total profit maximization as the optimization goal,and uses CPLEX and the genetic algorithm to solve the model respectively.Through an example experiment,The solution method is analyzed.(4)The scheduling problem under discrete uncertain conditions is studied,and the mathematical model is established with the objective of maximizing the total return.The model is solved by CPLEX and genetic algorithm respectively.Through an example experiment,The solution method is analyzed...