Design and Analysis on Greedy Algorithm Based on Distribution Center Location

2011 ◽  
Vol 314-316 ◽  
pp. 2100-2104
Author(s):  
Cheng Liu
Keyword(s):  
Greedy Algorithm ◽  
Sufficient Conditions ◽  
Solvable Model ◽  
Distribution Center ◽  
Mixed Integer ◽  
Satisfactory Solution ◽  
Center Location ◽  
Necessary And Sufficient ◽  
The Greedy Algorithm ◽  
Distribution Center Location

For the problem of distribution center location about 0-1 mixed integer programming, the necessary and sufficient conditions for the solvable model are given. A heuristic algorithm is designed with the idea of the greedy algorithm by further combined the model characteristics. It is proved that the algorithm could quickly converge to satisfactory solution, and the algorithm is bounded by polynomial time, and the complexity of the algorithm is given.

Study on Manufacturing Enterprises Distribution Center Location

2013 ◽  
Vol 834-836 ◽  
pp. 1938-1941
Author(s):  
Shou Wen Ji ◽  
Ting Ting Huang ◽  
Yun Feng Zhang
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Distribution Center ◽  
Mixed Integer ◽  
Distribution Centers ◽  
Manufacturing Enterprises ◽  
Model Distribution ◽  
Center Location ◽  
Location Algorithm ◽  
Distribution Center Location

The problem of one-level distribution centers is researched in this paper. It is a customer-oriented problem. This paper is from the perspective of manufacturing enterprises. The assumed conditions about location are put forward. The costs associated with distribution center location are analyzed. Distribution center location model is built by 0-1 mixed integer programming. And the software LINGO is used to solve the model. Distribution center location algorithm is verified by an example in the paper. The example explains that combining 0-1 mixed integer programming with LINGO is simple and effective to distribution center location.

Multi-Node Distribution Center Location Model under Manufacturing and Remanufacturing System

2010 ◽  
Vol 39 ◽  
pp. 140-145 ◽  
Author(s):  
Ya Peng Zhao
Keyword(s):  
Distribution Center ◽  
Location Model ◽  
Mixed Integer ◽  
Distribution Centers ◽  
Dea Model ◽  
Logistics Distribution ◽  
Center Location ◽  
Node Distribution ◽  
Effective Decision ◽  
Distribution Center Location

This study establishes the logistics distribution center location model under manufacturing and remanufacturing system and modifies alternative expenses and time- restricting condition s of logistics distribution center location model according to the specific feature of model under manufacturing and remanufacturing system. It’s necessary to consider all the factors during the course of establishing the logistics distribution center location model. And it is also necessary to consider effectiveness of distribution center in model and ask for the experts’ opinion and advice. A location model by combining DEA model and mixed integer programming is presented. In this model, in terms of the results of the evaluation of the efficiency of the distribution center by the DEA model, this result is regarded as a constraint of the model. Finally, An example demonstrates that the model can solve the problem of distribution centers location and provide an effective decision tool for decision-maker.

Analysis of Influence Factors of the Supply Chain Distribution Center Location Based on the ISM Method

2012 ◽  
Vol 220-223 ◽  
pp. 323-326
Author(s):  
Jun Long Zhang ◽  
Xi Fu Wang
Keyword(s):  
Supply Chain ◽  
Quantitative Methods ◽  
Influence Factors ◽  
Distribution Center ◽  
Distribution Centers ◽  
Qualitative And Quantitative Methods ◽  
Logistics Systems ◽  
Center Location ◽  
Main Influence ◽  
Distribution Center Location

Distribution center plays an important role in the whole supply chain, and distribution center location decision is the core content of logistics systems analysis. Based on the analysis of the object of supply chain distribution center location, the main influence factors of the supply chain distribution center location were divided by using the ISM model, and a multi-grade hierarchical structure diagram of distribution center location was designed. By combining qualitative and quantitative methods, the hierarchical relationship of the main influence factors of supply chain distribution centers location is clarified.

Sign in / Sign up

Export Citation Format

Share Document