Two-Machine Flow Shop Scheduling Research Based On Outsourcing And Machine Availability Constraint

With the " The Belt and Road " policy of our nation promoting constantly,the economic elements flow is more orderly and free,the deployment of resources is more efficient and market integration is deeper.If manufacturing wants to be in a steady rising of state in the fierce competition in the market and occupy the dominant position in the national economy,it is necessary to strengthen the deepening and reform of the enterprise system to improve their productivity,production efficiency and resource deployment capacity.Production scheduling is conducive to improve the efficiency of resource allocation.And outsourcing activities are conducive to promote the integration of production capacity between enterprises and enterprises.Therefore,in a rapidly changing market environment,combining with problems that may be encountered in the actual production process in the enterprise,it's necessary to put forward appropriate solutions,including scheduling and optimization algorithms.The optimization of each solution is of great importance to both theoretical and practical production.This paper first elaborates the research background and significance of production scheduling and production scheduling with outsourcing and machine availability constraint,and summarizes the current research situation in this field at home and abroad.Secondly,this paper studies the two-stage and two-machine flow shop scheduling optimization problem with outsourcing and machine availability constraint in the presence of bottleneck process,based on the problems that may be encountered in the actual production.This paper considers that the jobs is divided into two processes for processing,the second process is for the bottleneck process.The machine processing the second process will be repaired when the processing time accumulates to reach the limited range.In real life,when the machine for the production workshop needs to be repaired,the company will choose to outsource the jobs to other enterprises in the workshop for processing.The order to do that is to ensure the processing task is completed on time.Outsourcing takes full advantage of the external production capacity,but at the same time we also need to take the cost of outsourcing into account.In the actual production,the jobs to be processed is to go through the various processes of various processing time,the different processing machine life,the different processing rate of each workshop,etc.These are real,but are also the factor that affect the scheduling program.Considering these factors,to make the research question has more realistic significance.In order to solve the above problem,the goal of our model is to minimize the maximum completion time and total cost of the weight.The purpose is to improve the comprehensive utilization of production capacity,reduce the waiting time of customers and promote the flow of production factors.The most important purpose is to get enterprises and customers to achieve win-win.In this paper,the heuristic rules and algorithms are designed for the model.And by heuristic algorithm,we can obtain our scheduling optimization scheme.The results of the heuristic rules are proved by experimenting with different heuristic rules.Finally,this paper uses MATLAB tools to analyze the data based on the heuristic algorithm of rules.Through the multi-group numerical experiments,we can verify the effect of the rules,including the validity of the algorithm,the heuristic rules and the superiority of the solution,as well as the impact of outsourcing parameters on the scheduling optimization program.