Bi-level Programming and Solution Algorithms for Multi-echelon Supply Chain Distribution Network
| Autor: | Yu-Ju Yang, 楊育儒 |
|---|---|
| Rok vydání: | 2010 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 98 Enterprise turns from individual to collaboration due to globalization and information technology developing. In practice, manufactures hire the third-party logistics (3PL) to distribute products to customers for them. This paper considers a multi-plant and multi-distribution centers (DCs) supply chain distribution network (SCDN). The goal of this paper is to minimize total cost of the distribution network. This paper considers capacitated and uncapacitated DCs, and takes balanced requirements to avoid DCs being crowded or idle. In past literatures, many researchers proposed multi-objective approaches to solve SCDN problem, but few of them took multi-decision makers which are a hierarchical and intra-dependent structure into account. A bi-level programming has been dealt with this multi-decision makers and sequential decision process problem. The upper level considers manufacturer production-allocation problem, DC location problem to minimize total cost. The lower level focuses on allocation customers to DCs with balanced workload and capacity utilization of each DC. Since upper level and lower level problems are NP-hard, a double threshold accepting (DTA) algorithm is developed to solve them. The procedure of solving this bi-level programming model is that first gives a partial upper level solution to lower level then solves lower level problem. After obtaining the lower level solution and feed back to upper level, we use CPLEX to solve the remaining transportation problem. The results show that when DCs are uncapacitated the balanced degree of DCs’ workload exceeds 96%; in capacitated situation, the degrees of DCs’ capacity utilization are 97%. This research demonstrated the feasibility of using double threshold accepting to solve the bi-level programming problem and can obtain a good solution efficiently. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|