A compromised large-scale neighborhood search heuristic for cargo loading planning

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationAI 2007: Advances in Artificial Intelligence
Subtitle of host publication20th Australian Joint Conference on Artificial Intelligence, Proceedings
PublisherSpringer Verlag
Pages721-726
Volume4830 LNAI
ISBN (Print)9783540769262
StatePublished - 2007

Publication series

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

Conference

Title20th Australian Joint Conference on Artificial Intelligence, AI 2007
PlaceAustralia
CityGold Coast
Period2 - 6 December 2007

Abstract

In this work, we propose a compromised large-scale neighborhood, which is embedded in simulated annealing to solve a cargo loading planning problem arising in logistics industry. It is "compromised" because it makes a tradeoff between the extensive backward checking work incurred in traditional subset-disjoint restriction and the possible infeasibility resulting from the relaxing the restriction. Extensive experiments have shown the competitive advantages of the heuristic approach. The proposed neighborhood search method is generally applicable. © Springer-Verlag Berlin Heidelberg 2007.

Research Area(s)

  • Cargo loading, Heuristic, Search

Citation Format(s)

A compromised large-scale neighborhood search heuristic for cargo loading planning. / Li, Yanzhi; Tao, Yi; Wang, Fan.

AI 2007: Advances in Artificial Intelligence: 20th Australian Joint Conference on Artificial Intelligence, Proceedings. Vol. 4830 LNAI Springer Verlag, 2007. p. 721-726 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4830 LNAI).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review