A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load

Yongmin Kim, Munhwan Kim, Hongchul Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Bin-packing problem is the distribution problem to load different volume of cargos in the limited load containers efficiently. The most efficient way is to minimize the number of using load containers and load the all of the cargos in the load containers. The packing problem belongs to the category of NP-hard problems. Although a basic mathematical model and algorithms of bin-packing problem have been proposed previously, it has not been proposed solving bin-packing problem considering reverse synergy that occurs with mixed load yet. In this study, we consider characteristics of the cargos and suggest a pairwise matrix in respect of reverse synergy between cargos. Also, we improve the mathematical model to reflect our suggestion. Therefore, through our proposition, we expect that our mathematical model will have a more elaborate optimal solution in a bin-packing problem.

Original languageEnglish
Title of host publicationProgress in Systems Engineering - Proceedings of the 23rd International Conference on Systems Engineering
PublisherSpringer Verlag
Pages241-244
Number of pages4
ISBN (Print)9783319084213
DOIs
Publication statusPublished - 2015
Event23rd International Conference on Systems Engineering, ICSEng 2014 - Las Vegas, NV, United States
Duration: 2014 Aug 192014 Aug 21

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1089
ISSN (Print)2194-5357

Other

Other23rd International Conference on Systems Engineering, ICSEng 2014
Country/TerritoryUnited States
CityLas Vegas, NV
Period14/8/1914/8/21

Keywords

  • Bin-packing problem
  • Load optimization
  • Reverse synergy

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load'. Together they form a unique fingerprint.

Cite this