Share Email Print

Proceedings Paper

Artificial immune algorithm for multi-depot vehicle scheduling problems
Author(s): Zhongyi Wu; Donggen Wang; Linyuan Xia; Xiaoling Chen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 5 November 2008
PDF: 10 pages
Proc. SPIE 7144, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: The Built Environment and Its Dynamics, 714436 (5 November 2008);
Show Author Affiliations
Zhongyi Wu, Wuhan Univ. (China)
Sun Yat-Sen Univ. (China)
Donggen Wang, Hong Kong Baptist Univ. (Hong Kong, China)
Linyuan Xia, Wuhan Univ. (China)
Sun Yat-Sen Univ. (China)
Xiaoling Chen, Wuhan Univ. (China)

Published in SPIE Proceedings Vol. 7144:
Geoinformatics 2008 and Joint Conference on GIS and Built Environment: The Built Environment and Its Dynamics
Lin Liu; Xia Li; Kai Liu; Xinchang Zhang; Xinhao Wang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?