An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal

N. M.Y. LEE, H. Y.K. LAU, A. W.Y. KO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

3 Citations (Scopus)

Abstract

A typical Vehicle Dispatching Problem (VDP) for a port container terminal often involves offline resource allocation and is often successfully solved by heuristics algorithms. In this research, an autonomous and decentralized vehicle dispatching algorithm is proposed in which the algorithm is inspired by the human immune system. Specifically, the proposed algorithm is inspired by the cell-mediate immune response of T-cells that possess the capability of exploring the environment and providing an adaptive and specific immune response to the invading antigens. We conduct extensive simulation studies to study the performance of the algorithm in solving a typical vehicle dispatch problem derived from realistic terminal configurations and operational constraints. The results show good vehicle utilization and low computational cost when comparing with a GA-based algorithm.

Original languageEnglish
Title of host publicationArtificial Immune Systems : 8th International Conference, ICARIS 2009, Proceedings
EditorsPaul S. ANDREWS, Jon TIMMIS, Nick D. L. OWENS, Uwe AICKELIN, Emma Hart HART, Andrew HONE, Andy M. TYRRELL
PublisherThe Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Pages329-342
Number of pages14
ISBN (Electronic)9783642032462
ISBN (Print)9783642032455
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event8th International Conference on Artificial Immune Systems, ICARIS 2009 - York, United Kingdom
Duration: 9 Aug 200912 Aug 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5666 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Artificial Immune Systems, ICARIS 2009
Country/TerritoryUnited Kingdom
CityYork
Period9/08/0912/08/09

Keywords

  • Cell-mediated immune response
  • Stimulation and suppression model
  • Vehicle dispatching problem

Fingerprint

Dive into the research topics of 'An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal'. Together they form a unique fingerprint.

Cite this