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

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
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
CountryUnited Kingdom
CityYork
Period9/08/0912/08/09

Fingerprint

Container Terminal
Dispatching
Vehicle Dynamics
Containers
Immune Response
T-cells
Immune system
Immune System
Antigens
Heuristic algorithms
Heuristic algorithm
Resource Allocation
Decentralized
Resource allocation
Computational Cost
Simulation Study
Configuration
Cell
Costs

Keywords

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

Cite this

Lee, N. M. Y., Lau, H. Y. K., & Ko, A. W. Y. (2009). An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal. In Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings (pp. 329-342). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5666 LNCS). The Institute of Electrical and Electronics Engineers, Inc. (IEEE). https://doi.org/10.1007/978-3-642-03246-2_30
Lee, N. M.Y. ; Lau, H. Y.K. ; Ko, A. W.Y. / An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal. Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings. The Institute of Electrical and Electronics Engineers, Inc. (IEEE), 2009. pp. 329-342 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{53cc66310f2343518f95bbebb052f2dd,
title = "An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal",
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.",
keywords = "Cell-mediated immune response, Stimulation and suppression model, Vehicle dispatching problem",
author = "Lee, {N. M.Y.} and Lau, {H. Y.K.} and Ko, {A. W.Y.}",
year = "2009",
doi = "10.1007/978-3-642-03246-2_30",
language = "English",
isbn = "9783642032455",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "The Institute of Electrical and Electronics Engineers, Inc. (IEEE)",
pages = "329--342",
booktitle = "Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings",

}

Lee, NMY, Lau, HYK & Ko, AWY 2009, An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal. in Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5666 LNCS, The Institute of Electrical and Electronics Engineers, Inc. (IEEE), pp. 329-342, 8th International Conference on Artificial Immune Systems, ICARIS 2009, York, United Kingdom, 9/08/09. https://doi.org/10.1007/978-3-642-03246-2_30

An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal. / Lee, N. M.Y.; Lau, H. Y.K.; Ko, A. W.Y.

Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings. The Institute of Electrical and Electronics Engineers, Inc. (IEEE), 2009. p. 329-342 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5666 LNCS).

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

TY - GEN

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

AU - Lee, N. M.Y.

AU - Lau, H. Y.K.

AU - Ko, A. W.Y.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Cell-mediated immune response

KW - Stimulation and suppression model

KW - Vehicle dispatching problem

UR - http://www.scopus.com/inward/record.url?scp=70350348707&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-03246-2_30

DO - 10.1007/978-3-642-03246-2_30

M3 - Conference paper (refereed)

AN - SCOPUS:70350348707

SN - 9783642032455

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 329

EP - 342

BT - Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings

PB - The Institute of Electrical and Electronics Engineers, Inc. (IEEE)

ER -

Lee NMY, Lau HYK, Ko AWY. An immune inspired algorithm for solving dynamic vehicle dispatching problem in a port container terminal. In Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings. The Institute of Electrical and Electronics Engineers, Inc. (IEEE). 2009. p. 329-342. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-03246-2_30