Research On Multi-level Programming Models And Algorithms For Distribution Network Design

Multi-level programming is put forward for the problems with hiberarchy, it is the method for solving the problems of multi-level decision-making. Up to now, there is much faultiness in the researches on multi-level programming problems and algorithms, especially for uncertain multi-level programming problems with Interval grey numbers. It is not good to solving the system programming problems with grey information. So it needs more researches on multi-level programming. Actual distribution networks are systems with hiberarchy, so it will be more reasonable to use multi-level programming to solve the problems of distribution network designs.Firstly, this thesis summarizes and develops certain multi-level programming models and algorithms. Based on the structural relationship between decision-makers and the number of object of decision-makers, this thesis introduces multi-level programming with single object, multi-level programming with multi-objects, and decentralized bi-level programming in certain circumstances. It also develops the existing bi-level multi-objects programming models, and makes the certain general model for multi-level multi-objects programming. It introduces the existing effective interactive fuzzy algorithm for multi-level programming.Secondly, this thesis introduces and researches uncertain multi-level programming models and algorithms, including stochastic, fuzzy and grey multi-level programming. According to Professor Liu's three kinds of stochastic and fuzzy programming models which are Expectation programming, Chance-constrained programming and Dependent-chance programming models, and based on a single object, multi-object and decentralized conditions, this thesis makes stochastic one-object and multi-object Expectation programming, Chance-constrained programming and Dependent-chance programming models, introduces the stochastic decentralized bi-level programming models. It also makes fuzzy Expectation programming, Chance-constrained programming and Dependent-chance programming models. Finally it proposes multi-level grey programming modeling methods, makes grey bi-level drift-type linear programming and grey decentralized bi-level drift-type linear programming models to describe bi-level and decentralized bi-level decision making problems with interval grey numbers. These models not only accord with the decision-making mechanism of hiberarchy system, but also reflect its hierarchical characteristics. This thesis also gives the whiten interactive fuzzy algorithm, an algorithm of transforming programming models from grey linear to certain non-linear and an improved interactive fuzzy algorithm for grey bi-level drift-type linear programming models, and gives the whiten interactive fuzzy algorithm, interactive compensatory fuzzy algorithm for grey decentralized bi-level drift-type linear programming models. These algorithms are simple and effective for grey multi-level programming models, which can deal with the interval grey number in the systems properly. Improved interactive fuzzy algorithm and interactive compensatory fuzzy algorithm put interval grey numbers into the process of optimization, reflect the grey information in decision-making and utilize grey information in hierarchical decision-making system as much as possible. Compensation operator introduced can make the goal of independent decision-makers more easily to reach an agreement. The results of numerical analysis show that algorithms presented in this thesis overcomes the complexity and difficulty of the handling of interval grey numbers and multi-level programming and algorithms make the solution satisfied by all decision-makers to be get easily, the processes of getting results are simple and effective.Finally, multi-level programming is used to solve the problems of distribution network design. At first, it makes the bi-level programming models for the location of the distribution centers and distribution network design in competitive circumstances, and makes decentralized bi-level linear programming models for decentralized distribution network design. Simulation results show that use bi-level programming based on the hierarchical to solve the problem of distribution network design can take full account of the hierarchy and customer choice, and reflect the decision-making mechanism in distribution system. It can also get better results. And this thesis makes grey decentralized bi-level linear programming models for distribution network design with interval grey numbers. It gives full consideration about the interests to the network decision-making departments and customers, the independence of decision-making among customers. The results of numerical analysis show that decentralized bi-level programming based on the hierarchical to solve the problem of distribution network design can take full account of the hierarchy and customer choice, and reflect the decision-making mechanism in distribution system. It can also get better results.The researches in this thesis enriched and improved the methods for models and algorithms of multi-level programming and used them to solve the problems of distribution network design. There are several innovations in this thesis:(1)Present the modeling method for grey multi-level programming, make grey bi-level drift-type linear programming and grey decentralized bi-level drift-type linear programming models.(2)Present the whiten interactive fuzzy algorithm, an algorithm of transforming programming models from grey linear to certain non-linear and an improved interactive fuzzy algorithm for grey bi-level drift-type linear programming models.(3)Present the whiten interactive fuzzy algorithm, interactive compensatory fuzzy algorithm for grey decentralized bi-level drift-type linear programming models.(4)Apply grey decentralized bi-level programming into distribution network design with interval grey numbers.