A study on commercial facility location problem by ant colony optimization (consideration of a customer characteristic and classifying by stratum of a customer)

Tsuyoshi Baba, Takako Sorimachi, Koichi Murakami, Kazuho Yoshimoto

Research output: Contribution to journalArticle


CVS (Convenience Store) is increasing. And the number of the closing shops is increasing. Therefore I have to decide a better geographical convenience point to open a store newly. In a conventional research, It didn't treat all the customers. In this research, I treat all of customer, regular customer, general flow customer, a special flow customer. I consider that a general flow customer is affected by other customers. Therefore I use improved ACO. ACO is effective in TSP etc. Furthermore, I improve ACO to take the action that matched a customer characteristic ( = the charm degree that conventional ACO didn't treat). In this research, I suggest technique about a new branch of CVS with consideration of not only a regular customer but also two kinds of flow visitors and take in influence between customers and charm degree in ACO.

Original languageEnglish
Pages (from-to)3115-3122
Number of pages8
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number11
Publication statusPublished - 2007 Nov 1



  • Ant Colony Optimization (ACO)
  • CVS
  • Charm degree
  • Customer
  • Service facility location problem

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this