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

Design and Analysis on Greedy Algorithm Based on Distribution Center Location

Article Preview

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:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

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