Adaptive Distributed Search Algorithm For Supply Chains Coordination Problem

The main founction of supply chain management (SCM) is to realize theoptimazation of the whole process and make full use of resources by coordinatingmanufacturing activities of decision unit. Enterprises increase the marketcompetitive advantage by cooperating to meet the diverse needs of the membersin a short time. SCM is widely paid attention for its important theoretical researchvalue that can be widely used in many fields such as production and sales. Inrecent years, the related researches about supply chain coordination optimizationare mainly based on hierarchical planning mode which assumes that a singledecision-maker masters all production information and makes centralizeddecision about supply chain production operation. The advantages of themathematical model based on hierarchical planning mode is that it can obtaintheglobal optimal decision with high efficiency. But in the actual production process,some information is private, real-time and nonsymmetry, therefore hierarchicalplanning mode is not feasible when the supply chain system model of joint iscomposed of a plurality of independent decision-making entity most of time.This paper made a deep study on the problem of supply chain coordination,considering the realistic characteristics of coordination and optimization ofmulti-stage multi product supply chain partners in the production planning underthe Inter, then established a sizing problem model of multi-stage withmulti-project constraint production. At the same time, considering the correlationconstraint and demand constraint in the model, devided production planningproblem of the whole supply chain into multiple subproblems using Lagrangerelaxation algorithm, so as to reduce the complexity of the problem, and thencoordinate and optimizate these subproblems.To solve the model, the paper introduces that the distributed searchalgorithm is an efficient algorithm to solve supply chain coordination problem, and expounds the common steps of solution. Based on this algorithm, it have toconsider no only do not interferent independent decision-making entity decisionrights and private information, but also coordinating and optimizing the wholesupply chain operation effectively, this paper proposes an adaptive distributedsearching algorithm, it named coordination optimization sub-problem, throughconcurrent operation, optimal solutions efficiently sub-problems, draws theoptimal the decision of the whole supply chain finally.To verify by the coordination model of the application of factory productionexamples, using genetic algorithm and adaptive distributed search algorithm forsolving this model respectively. Contrast the result with the other result solved byother algorithms, it proved that this strategy has superiority and robustness in thecoordination of multi–level supply chain production planning problem.