A combined spatial cluster analysis - traveling salesman problem approach in location-routing problem: A case study in Iran

Author

Zaeri, M.S. ; Shahrabi, J. ; Pariazar, M. ; Morabbi, A.

Author_Institution

Amirkabir Univ. of Technol., Tehran

fYear

2007

fDate

2-4 Dec. 2007

Firstpage

1599

Lastpage

1602

Abstract

We have attempted to model and to solve a version of the newspaper distribution problem. A key element in the analysis is the interplay between the distribution operation and the production operation. The newspaper production/distribution problem, NDP, is an example of a perishable-good production and distribution problem. In this article, we propose a methodology that by using cluster analysis and Traveling Salesman problem try to allocate facilities to demand points and route them in each cluster.

Keywords

goods distribution; publishing; statistical analysis; travelling salesman problems; Iran; NDP; combined spatial cluster analysis; location-routing problem; newspaper distribution problem; perishable-good production; production operation; traveling salesman problem approach; Automobile manufacture; Cities and towns; Clustering algorithms; Job shop scheduling; Manufacturing; Production; Routing; Space exploration; Traveling salesman problems; Vehicles; Cluster analysis; Distribution System; Spatial Data Mining; Traveling Salesman problem;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management, 2007 IEEE International Conference on

Conference_Location

Singapore

Print_ISBN

978-1-4244-1529-8

Electronic_ISBN

978-1-4244-1529-8

Type

conf

DOI

10.1109/IEEM.2007.4419462

Filename

4419462