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

Yongmin Kim, Munhwan Kim, Hong Chul 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 publicationAdvances in Intelligent Systems and Computing
PublisherSpringer Verlag
Pages241-244
Number of pages4
Volume1089
ISBN (Print)9783319084213
DOIs
Publication statusPublished - 2015 Jan 1
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)21945357

Other

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering

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

    Kim, Y., Kim, M., & Lee, H. C. (2015). A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. In Advances in Intelligent Systems and Computing (Vol. 1089, pp. 241-244). (Advances in Intelligent Systems and Computing; Vol. 1089). Springer Verlag. https://doi.org/10.1007/978-3-319-08422-0_36