Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time

R. J. Kuo, Buddi Wibowo, F. E. Zulvia

Research output: Contribution to journalArticlepeer-review

52 Citations (Scopus)

Abstract

Service management has been an important issue for many companies, especially for service-based companies. This paper studies a routing problem that is usually faced by on-site service companies. This type of company continuously receives orders during its working hours. In order to maximize the number of customers served and minimize the customer waiting time, the service team is responsible for determining which orders should be served during the ongoing working period and which orders should be served in the following working period. This paper represents this problem as a dynamic vehicle routing problem (DVRP). The proposed DVRP model also considers the uncertain service time using fuzzy theory. Furthermore, an algorithm using an improved fuzzy ant colony system (ACS) is proposed in order to solve the proposed model. The proposed algorithm embeds a cluster insertion algorithm into the ACS algorithm. The proposed algorithm is validated using some benchmark datasets. The results show that the proposed algorithm performs better than the previous fuzzy-ACS algorithm without cluster insertion algorithm. In addition, further sensitivity analysis is also presented to derive more information about the model and the proposed algorithm for application to real-world problems.

Original languageEnglish
Pages (from-to)9990-10001
Number of pages12
JournalApplied Mathematical Modelling
Volume40
Issue number23-24
DOIs
Publication statusPublished - 1 Dec 2016

Keywords

  • Ant colony system
  • Dynamic vehicle routing
  • Fuzzy set
  • Meta-heuristics

Fingerprint Dive into the research topics of 'Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time'. Together they form a unique fingerprint.

Cite this