Design and Analysis on Greedy Algorithm Based on Distribution Center Location

Cheng Liu

doi:10.4028/www.scientific.net/AMR.314-316.2100

Paper Titles

Reconstructing NC Program-Based Geometrical Error Compensation for Heavy-Duty NC Machine Tool
p.2082

Nondestructive Testing of Wood-Plastics Structural Plates with Stiffener
p.2087

Kinematic Analysis and Optimum Design of Double Wishbone Independent Suspension Based on Adams\View
p.2091

Study on Technology of Suffocated Polystyrene Spheres with Bigger Particle Size
p.2096

Design and Analysis on Greedy Algorithm Based on Distribution Center Location
p.2100

Managing Change in Lean Manufacturing Implementation
p.2105

An AHP Application for Solar Power Systems Selection
p.2112

Modeling Analysis and Simulation Control Mechanism of Resource Ability Occupation
p.2116

Optimal Co-Design of Control Algorithm and Bandwidth Scheduling for Networked Control Systems
p.2124

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 314-316Design and Analysis on Greedy Algorithm Based on...

Design and Analysis on Greedy Algorithm Based on Distribution Center Location

Abstract:

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.

You might also be interested in these eBooks

Advanced Manufacturing Technology, ADME 2011

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 314-316)

Pages:

2100-2104

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.314-316.2100

Citation:

Cite this paper

Online since:

August 2011

Authors:

Cheng Liu

Keywords:

Complexity of Algorithm, Distribution Center, Greedy Algorithm, Location Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] M.L. Brandeau and S.S. Chiu:Management Science.vol.35(1989),pp.645-674

Google Scholar

[2] Hakimi: Operations Research,vol.12(1964),p.450

Google Scholar

[3] R.L. Francis T.J. Lowe and A.Tamir, in: Facility Location: Application and Theory, edited by Z.Drezner and H. Hamacher, Springer, Berlin(2002)

Google Scholar

[4] H. A. Eiselt, G. L aporte and J. F. Thisse: Transportation Science,vol.27 (1993)p.44

Google Scholar

[5] H.W. Hamacher and S.Nickel: Location Science, vol.6 (1998), p.229

Google Scholar

[6] C. S. Revelle and H. A. Eiselt: European Journal of Operational Research, vol.165 (2005), p.1

Google Scholar

[7] C.H. Aikens: European Journal of Operational Research, vol.22 (1985), p.263

Google Scholar

[8] Xixian Cai and Shizhi Xia: Quantitative methods for logistics rationalization (Huazhong Polytechnic University Press, China 1985).(In Chinese)

Google Scholar

[9] Huijun Sun and Ziyou Gao: China Journal of Highway and Transport, vol.16 (2003),p.115(In Chinese)

Google Scholar

[10] H.Venables and A.Moscardini,in: Ant Colony Optimization and Swarm Intelligence, edited by M.Dorigo, L.M. Gambardella, M.Birattari, A.Martinoli,R.Poli,Th.Stützle, Springer, Berlin(2006)

DOI: 10.1007/11839088

Google Scholar

[11] L. Bouhafs,A. Hajjam and A. Koukam,In: Knowledge-Based Intelligent Information and Engineering Systems, edited by Bogdan Gabrys, Robert J. Howlett, Lakhmi C.Jain, Springer, Berlin , (2006)

Google Scholar

[12] B.Pelegrín J.L. Redondo,P.Fernández,I.García and P.M. Ortigosa: Journal of Global Optimization, vol.38 (2006), p.249

Google Scholar