Artificial immune algorithm for multi-depot vehicle scheduling problems

Zhongyi Wu*, Donggen WANG, Linyuan Xia, Xiaoling Chen

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)


In the fast-developing logistics and supply chain management fields, one of the key problems in the decision support system is that how to arrange, for a lot of customers and suppliers, the supplier-to-customer assignment and produce a detailed supply schedule under a set of constraints. Solutions to the multi-depot vehicle scheduling problems (MDVRP) help in solving this problem in case of transportation applications. The objective of the MDVSP is to minimize the total distance covered by all vehicles, which can be considered as delivery costs or time consumption. The MDVSP is one of nondeterministic polynomial-time hard (NP-hard) problem which cannot be solved to optimality within polynomial bounded computational time. Many different approaches have been developed to tackle MDVSP, such as exact algorithm (EA), one-stage approach (OSA), two-phase heuristic method (TPHM), tabu search algorithm (TSA), genetic algorithm (GA) and hierarchical multiplex structure (HIMS). Most of the methods mentioned above are time consuming and have high risk to result in local optimum. In this paper, a new search algorithm is proposed to solve MDVSP based on Artificial Immune Systems (AIS), which are inspirited by vertebrate immune systems. The proposed AIS algorithm is tested with 30 customers and 6 vehicles located in 3 depots. Experimental results show that the artificial immune system algorithm is an effective and efficient method for solving MDVSP problems.

Original languageEnglish
Article number714436
JournalProceedings of SPIE - The International Society for Optical Engineering
Publication statusPublished - 2008
EventGeoinformatics 2008 and Joint Conference on GIS and Built Environment: The Built Environment and Its Dynamics - Guangzhou, China
Duration: 28 Jun 200829 Jun 2008

Scopus Subject Areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Artificial Immune Systems (AIS)
  • Clone selection
  • Immune suppression
  • Location based services (LBS)
  • Multi-depot vehicle scheduling problems (MDVSP)


Dive into the research topics of 'Artificial immune algorithm for multi-depot vehicle scheduling problems'. Together they form a unique fingerprint.

Cite this