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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Casazza, M., Ceselli, A. (2014), Mathematical programming algorithms for bin packing problems with item fragmentation, Computers & Operations Research, 46, 1-11.
Kim, J. K. (2000), A formulation and heuristic algorithms of bin packing problems based on the fuzzy set theory, Kaist.
Lee, Y. D. (2003), A case study of container bin-packing problem, Journal of Management, 10(1), 17-25.
Park, S. H., & Jang, S. Y. (2006), Two-dimensional bin packing optimization model for mother plate design, The Korean Institute of Industrial Engineers, 5, 137-142.
Tarantilis, C. D., Zachariadis, E. E., Kiranoudis, C. T. (2009), A Hybrid Metaheuristic Algorithm for the Integrated Vehicle Routing and Three-Dimensional Container-Loading Problem, Intelligent Transportation Systems, IEEE Transactions on, 10(2), 225-271.
Acknowledgement
This work was supported by the BK21 Plus(Big Data in Manufacturing and Logistics Systems, Korea University).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kim, Y., Kim, M., Lee, H. (2015). A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load. In: Selvaraj, H., Zydek, D., Chmaj, G. (eds) Progress in Systems Engineering. Advances in Intelligent Systems and Computing, vol 366. Springer, Cham. https://doi.org/10.1007/978-3-319-08422-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-08422-0_36
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08421-3
Online ISBN: 978-3-319-08422-0
eBook Packages: EngineeringEngineering (R0)