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

Fingerprint

Bins
Containers
Mathematical models
Computational complexity

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering

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

A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. / Kim, Yongmin; Kim, Munhwan; Lee, Hong Chul.

Advances in Intelligent Systems and Computing. Vol. 1089 Springer Verlag, 2015. p. 241-244 (Advances in Intelligent Systems and Computing; Vol. 1089).

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

Kim, Y, Kim, M & Lee, HC 2015, A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. in Advances in Intelligent Systems and Computing. vol. 1089, Advances in Intelligent Systems and Computing, vol. 1089, Springer Verlag, pp. 241-244, 23rd International Conference on Systems Engineering, ICSEng 2014, Las Vegas, NV, United States, 14/8/19. https://doi.org/10.1007/978-3-319-08422-0_36
Kim Y, Kim M, Lee HC. A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. In Advances in Intelligent Systems and Computing. Vol. 1089. Springer Verlag. 2015. p. 241-244. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-08422-0_36
Kim, Yongmin ; Kim, Munhwan ; Lee, Hong Chul. / A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. Advances in Intelligent Systems and Computing. Vol. 1089 Springer Verlag, 2015. pp. 241-244 (Advances in Intelligent Systems and Computing).
@inproceedings{f983a3ba4f0a410da8196201cd54ae27,
title = "A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load",
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.",
keywords = "Bin-packing problem, Load optimization, Reverse synergy",
author = "Yongmin Kim and Munhwan Kim and Lee, {Hong Chul}",
year = "2015",
month = "1",
day = "1",
doi = "10.1007/978-3-319-08422-0_36",
language = "English",
isbn = "9783319084213",
volume = "1089",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "241--244",
booktitle = "Advances in Intelligent Systems and Computing",

}

TY - GEN

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

AU - Kim, Yongmin

AU - Kim, Munhwan

AU - Lee, Hong Chul

PY - 2015/1/1

Y1 - 2015/1/1

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

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

KW - Bin-packing problem

KW - Load optimization

KW - Reverse synergy

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

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

U2 - 10.1007/978-3-319-08422-0_36

DO - 10.1007/978-3-319-08422-0_36

M3 - Conference contribution

SN - 9783319084213

VL - 1089

T3 - Advances in Intelligent Systems and Computing

SP - 241

EP - 244

BT - Advances in Intelligent Systems and Computing

PB - Springer Verlag

ER -