Sustainable Supplier Selection And Order Allocation Based On Branch Freezing Algorithm

With the continuous depletion of various resources,countries have put forward sustainable development strategies.Many counties notice environmental protection,save resources and sustainable development.In the meantime,increasing number of company have care for reuse of resource,low cost?low waste and low energy as their development goals.At the same time,sustainable supply chain management is also valued by many companies.Sustainable supply chain is the best way to reduce environmental pollution and resource waste through the greening of products,the excellent selection of suppliers and the rational distribution of orders.However,sustainable supply chain is a chain composed of upstream and downstream companies.The companies in order to achieve sustainable development,it is not only affected by the enterprise itself,but also affected by the environment,economy and society.These affection elements tend to are that the internal and external elements of the supply chain work together,for example market,production cost,transportation cost,order distribution Lead time,etc.these affection elements will naturally affect that supply chain to achieve the sustainable development's goal.Consequently,through these factors to carry out supplier selection and order allocation,so as to realize the sustainability of the supply chain,it is important to the development of companies,as follows:(1)This thesis studies the buyer's selection and order allocation from two or more heterogeneous suppliers,and mainly inquire and examine that the current investigation conditions of sustainable supplier selection and order allocation.It is found that there is little research on sustainable supplier selection and order allocation,and most of the research is aimed at environmental and social aspects,On this basis,the solutions to the problems of sustainable supplier selection and order allocation are studied and examine,and eventually the mixed integer programming model with the goal of lowest total cost(stock allied cost and replenishment related)is established;(2)Because the model constructed in this paper has many constraints,and is relative complex,through consulting relevant literature,it is found that branch and bound has some advantages in solving mixed integer programming model,but local optimum will appear,and the relaxed variable algorithm will solve this phenomenon.therefore,this paper combines the branch and bound algorithm with the relaxed variable algorithm successively,A branch freezing algorithm is proposed to solve the mixed integer programming model,the algorithm can relax and freeze many situations in the model,reduce the emergence of many solutions,and reduce the difficulty of solving.(3)In order to authenticate the practicability and profit of the model and algorithm,this thesis bear out the model and algorithm through a numerical example of a global automobile manufacturing company,through numerical verification and model comparison,it is bear out that the model concepted in this thesis is achievable and can availably decipher the problems of supplier selection and order allocation,per interim,it also assert the advantage of the branch freezing algorithm proposed in this thesis,and the proposed algorithm can obtain stable and satisfactory solutions in the normal time,meanwhile,the algorithm is superior to NSGA ? and other algorithms in solving the problem time and the number of sub-problems.