An Online Packing Heuristic for the Three-Dimensional Container Loading Problem in Dynamic Environments and the Physical Internet

In this paper, we consider the online three-dimensional container loading problem. We develop a novel online packing algorithm to solve the three-dimensional bin packing problem in the online case where items are not known well in advance and they have to be packed in real-time when they arrive. Thi...

Full description

Saved in:
Bibliographic Details
Published inApplications of Evolutionary Computation Vol. 10200; pp. 140 - 155
Main Authors Ha, Chi Trung, Nguyen, Trung Thanh, Bui, Lam Thu, Wang, Ran
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2017
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
3D bin packing problem
3D container loading problem
Benchmark problems
Dynamic environments
Dynamic optimization
Online optimization
Online packing heuristic
Physical internet
Online AccessGet full text
ISBN9783319557915
3319557912
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-55792-2_10

Cover

Abstract In this paper, we consider the online three-dimensional container loading problem. We develop a novel online packing algorithm to solve the three-dimensional bin packing problem in the online case where items are not known well in advance and they have to be packed in real-time when they arrive. This is relevant in many real-world scenarios such as automated cargo loading in warehouses. This is also relevant in the new logistics model of Physical Internet. The effectiveness of the online packing heuristic is evaluated on a set of generated data. The experimental results show that the algorithm could solve the 3D container loading problems in online fashion and is competitive against other algorithms both in the terms of running time, space utilization and the number of bins.
AbstractList In this paper, we consider the online three-dimensional container loading problem. We develop a novel online packing algorithm to solve the three-dimensional bin packing problem in the online case where items are not known well in advance and they have to be packed in real-time when they arrive. This is relevant in many real-world scenarios such as automated cargo loading in warehouses. This is also relevant in the new logistics model of Physical Internet. The effectiveness of the online packing heuristic is evaluated on a set of generated data. The experimental results show that the algorithm could solve the 3D container loading problems in online fashion and is competitive against other algorithms both in the terms of running time, space utilization and the number of bins.
Author Wang, Ran
Nguyen, Trung Thanh
Bui, Lam Thu
Ha, Chi Trung
Author_xml – sequence: 1
  givenname: Chi Trung
  surname: Ha
  fullname: Ha, Chi Trung
  email: eldic2009@gmail.com
  organization: Le Quy Don Technical University, Hanoi, Vietnam
– sequence: 2
  givenname: Trung Thanh
  surname: Nguyen
  fullname: Nguyen, Trung Thanh
  email: T.T.Nguyen@ljmu.ac.uk
  organization: Liverpool John Moores University, Liverpool, UK
– sequence: 3
  givenname: Lam Thu
  surname: Bui
  fullname: Bui, Lam Thu
  email: lambt@lqdtu.edu.vn
  organization: Le Quy Don Technical University, Hanoi, Vietnam
– sequence: 4
  givenname: Ran
  surname: Wang
  fullname: Wang, Ran
  email: r.wang@2015.ljmu.ac.uk
  organization: Liverpool John Moores University, Liverpool, UK
BookMark eNpVkE1vGyEQhmnjVnVd_4Me-AM0DCxmOUbOp2QpPqRnxLKzMc0aXNhEyrH_vNjJJaeR3tHzaub5TmYxRSTkJ_BfwLk-N7plkkkwTCltBBMW-CeyrLGs4SkTn8kcVgBMysacfdiBmpE5l1wwoxv5lcxNC4a3BuAbWZbyh3MONQEQc_LvItL7OIaIdOv8U4iP9BafcyhT8HRImU47pA-7jMguwx5jCSm6ka5TnFyFMt0k1x-pbU7diHsaIr18jW5f8av4EnKKlZoKdbE_dW13ryX4WnEXJ8wRpx_ky-DGgsv3uSC_r68e1rdsc39zt77YsEdhVhMD0TsQiJ1w3HDerQbdazlor5RHLbxuRKNV2xjsai5aMfSmU4OH1nUKXSsXRLz1lkOuB2O2XUpPpZq1R-e2CrTSVoX25NcenVeoeYMOOf19xjJZPFK-vpTd6HfuUJ8olTBKVh4kWFgJ-R9EeoNL
ContentType Book Chapter
Copyright Springer International Publishing AG 2017
Copyright_xml – notice: Springer International Publishing AG 2017
DBID FFUUA
DEWEY 5.0999999999999996
DOI 10.1007/978-3-319-55792-2_10
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9783319557922
3319557920
EISSN 1611-3349
Editor Sim, Kevin
Squillero, Giovanni
Editor_xml – sequence: 1
  fullname: Squillero, Giovanni
– sequence: 2
  fullname: Sim, Kevin
EndPage 155
ExternalDocumentID EBC5595378_131_162
GroupedDBID 0D6
0DA
38.
AABBV
AALVI
ABBVZ
ABHTH
ABQUB
ACDJR
ADCXD
AEDXK
AEJLV
AEKFX
AETDV
AEZAY
AGIGN
AGYGE
AIODD
ALBAV
ALMA_UNASSIGNED_HOLDINGS
AZZ
BATQV
BBABE
CVWCR
CZZ
FFUUA
I4C
IEZ
SBO
SWYDZ
TPJZQ
TSXQS
Z81
Z83
Z88
-DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-g296t-12da12eeb2a0900b6f7d73f7c55ce72c742475849ebd73282fd9b5fc18ab5ea83
ISBN 9783319557915
3319557912
ISSN 0302-9743
IngestDate Wed Sep 17 03:56:21 EDT 2025
Wed May 28 23:40:42 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCallNum QA76.9.A43
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-g296t-12da12eeb2a0900b6f7d73f7c55ce72c742475849ebd73282fd9b5fc18ab5ea83
OCLC 981908911
PQID EBC5595378_131_162
PageCount 16
ParticipantIDs springer_books_10_1007_978_3_319_55792_2_10
proquest_ebookcentralchapters_5595378_131_162
PublicationCentury 2000
PublicationDate 2017
PublicationDateYYYYMMDD 2017-01-01
PublicationDate_xml – year: 2017
  text: 2017
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Theoretical Computer Science and General Issues
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 20th European Conference, EvoApplications 2017, Amsterdam, the Netherlands, April 19-21, 2017, Proceedings, Part II
PublicationTitle Applications of Evolutionary Computation
PublicationYear 2017
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, United Kingdom
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, United Kingdom
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology Madras, Chennai, India
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: TU Dortmund University, Dortmund, Germany
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max Planck Institute for Informatics, Saarbrücken, Germany
SSID ssj0001819112
ssj0002792
Score 2.3422992
Snippet In this paper, we consider the online three-dimensional container loading problem. We develop a novel online packing algorithm to solve the three-dimensional...
SourceID springer
proquest
SourceType Publisher
StartPage 140
SubjectTerms 3D bin packing problem
3D container loading problem
Benchmark problems
Dynamic environments
Dynamic optimization
Online optimization
Online packing heuristic
Physical internet
Title An Online Packing Heuristic for the Three-Dimensional Container Loading Problem in Dynamic Environments and the Physical Internet
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5595378&ppg=162
http://link.springer.com/10.1007/978-3-319-55792-2_10
Volume 10200
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV27btswFCVcdyk69I2mL3DoJqgQqZc1dEgbF0bgBkWhFNkIkqLSDJEB2wqQbP3FflHvFUlJdrKki2EQgiTzHl-Sh_ccEvKxrrjmKmWhTlUWJrO6ChU3MlQxh4wpZWRqJPS_n2SL0-T4LD2bTP6Oqpbarfqkb-7UlfxPVKEN4ooq2XtEtr8pNMB3iC98QoThc2_yu0uz2vLi0dZzVx945Z6FdXD2sIadXfaFtNvrF0G5bt14hSzweXttU0_XHJS_ZdNTxF9aJ56-hPZ2IN9tgvjpkeW9mANrXArTUo0MPIxprTWC7osZS4COCY_wSAFrB4KSQ2QnzDpYrrp6ftQu4Bk3yMQcXTcSi_fnYzmer_n84SFmWU2n5MaON5vPS7c3crLadiVngT--wmezMd3B8j26w9Ode4TpwNntrI9jSDBpmhdWMep1YjAGwCrKplVj036GZo6xNU91qZxZGyk3K2DWTPjWgDOuMUE9GD6Nh1yg6u8BvMCUPDycHy9_DbwfrpBHFmdo4Gh3uuxbof7IvzW3DlHDrxhpP-965M4qaW9jv5svlU_JY9TQUBS3QP89IxPTPCdPfAioC8EL8uewoRYz1GGG9pihgBkKcaa3MEN7zFCHGeowQy8a6jBDx5ihgJnuXh4z1GPmJTn9Ni-_LkJ3KEh4zotsGzJeScaNUVxGRRSprM6rPK5znaba5FznCU9gDZwURlVoRMXrqlBprdlMqtTIWfyKTJtVY14TKmUSobmTzplK6qwuarisSIoc66plzA5I6LtTdKULrl5a287bCFiNp3E-EyxmgmX8gAS-zwVevhHeExyCJWIBwRJdsAQG6829rn5LHg3_hndkul235j1Mh7fqg0PYP2vzskw
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Applications+of+Evolutionary+Computation&rft.au=Ha%2C+Chi+Trung&rft.au=Nguyen%2C+Trung+Thanh&rft.au=Bui%2C+Lam+Thu&rft.au=Wang%2C+Ran&rft.atitle=An+Online+Packing+Heuristic+for+the+Three-Dimensional+Container+Loading+Problem+in+Dynamic+Environments+and+the+Physical+Internet&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2017-01-01&rft.pub=Springer+International+Publishing&rft.isbn=9783319557915&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=140&rft.epage=155&rft_id=info:doi/10.1007%2F978-3-319-55792-2_10
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5595378-l.jpg