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

Yongmin Kim; Munhwan Kim; Hongchul Lee

doi:10.1007/978-3-319-08422-0_36

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 proceeding › Conference 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 language	English
Title of host publication	Progress in Systems Engineering - Proceedings of the 23rd International Conference on Systems Engineering
Publisher	Springer Verlag
Pages	241-244
Number of pages	4
ISBN (Print)	9783319084213
DOIs	https://doi.org/10.1007/978-3-319-08422-0_36
Publication status	Published - 2015
Event	23rd International Conference on Systems Engineering, ICSEng 2014 - Las Vegas, NV, United States Duration: 2014 Aug 19 → 2014 Aug 21

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	1089
ISSN (Print)	2194-5357

Other

Other	23rd International Conference on Systems Engineering, ICSEng 2014
Country/Territory	United States
City	Las Vegas, NV
Period	14/8/19 → 14/8/21

Bibliographical note

Funding Information:
This work was supported by the BK21 Plus(Big Data in Manufacturing and Logistics Systems, Korea University).

Keywords

Bin-packing problem
Load optimization
Reverse synergy

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

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

Cite this

A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. / Kim, Yongmin; Kim, Munhwan; Lee, Hongchul.
Progress in Systems Engineering - Proceedings of the 23rd International Conference on Systems Engineering. Springer Verlag, 2015. p. 241-244 (Advances in Intelligent Systems and Computing; Vol. 1089).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, Y, Kim, M & Lee, H 2015, A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. in Progress in Systems Engineering - Proceedings of the 23rd International Conference on Systems Engineering. 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

@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 Hongchul Lee",

note = "Funding Information: This work was supported by the BK21 Plus(Big Data in Manufacturing and Logistics Systems, Korea University).; 23rd International Conference on Systems Engineering, ICSEng 2014 ; Conference date: 19-08-2014 Through 21-08-2014",

year = "2015",

doi = "10.1007/978-3-319-08422-0_36",

language = "English",

isbn = "9783319084213",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "241--244",

booktitle = "Progress in Systems Engineering - Proceedings of the 23rd International Conference on Systems Engineering",

}

TY - GEN

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

AU - Kim, Yongmin

AU - Kim, Munhwan

AU - Lee, Hongchul

N1 - Funding Information: This work was supported by the BK21 Plus(Big Data in Manufacturing and Logistics Systems, Korea University).

PY - 2015

Y1 - 2015

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

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

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

M3 - Conference contribution

AN - SCOPUS:84906569381

SN - 9783319084213

T3 - Advances in Intelligent Systems and Computing

SP - 241

EP - 244

BT - Progress in Systems Engineering - Proceedings of the 23rd International Conference on Systems Engineering

PB - Springer Verlag

T2 - 23rd International Conference on Systems Engineering, ICSEng 2014

Y2 - 19 August 2014 through 21 August 2014

ER -

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

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this