Abstract
The orthogonal packing problem is considered in the article. A new model for management of free spaces of containers is presented. The efficiency of the proposed model of potential containers is demonstrated on the three-dimensional orthogonal 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
Bortfeldt A, Wascher G (2013) Constraints in container loading—a state-of-the-art review. Eur J Oper Res 229(1):1–20
Chekanin VA, Chekanin AV (2012) Effective models of representations of orthogonal resources in solving the packing problem. Inf Control Syst (Informatsionno-Upravlyayushchiye systemy) 5:29–32 (in Russian)
Chekanin VA, Chekanin AV (2012) Optimization of the solution of the orthogonal packing problem. Appl Inf (Prikladnaya informatika) 4:55–62 (in Russian)
Chekanin VA, Chekanin AV (2012) Researching of genetic methods to optimize the allocation of rectangular resources In: Modern engineering: science and education: proceedings of 2nd international scientific conference. Izd-vo Politekhn. un-ta, SPb. pp 798–804 (in Russian)
Chekanin AV, Chekanin VA (2013) Efficient Algorithms for Orthogonal Packing Problems. Comput Math Math Phys 53(10):1457–1465
Chekanin AV, Chekanin VA (2013) Improved packing representation model for the orthogonal packing problem. Appl Mech Mater 390:591–595
Chekanin VA (2011) The effective solving of the two-dimensional packing task of rectangular objects. J Comput Inf Technol (Vestnik komp’yuternykh i informatsionnykh tekhnologiy) (6):35–39 (in Russian)
Chekanin VA, Kovshov EE, Hue NN (2009) Increase of efficiency of evolutionary algorithms at the decision optimization tasks of objects packing. Control Syst Inf Technol 3(37):63–67 (in Russian)
Chekanin VA, Kovshov YeYe (2010) Evolutionary-algorithm-based modelling and optimization of the processing steps in industrial production. Tekhnol Mashinostroeniya 3:53–57 (in Russian)
Dyckhoff H (1990) A typology of cutting and packing problems. EJOR 44:145–159
Garey M, Johnson D (1979) Computers intractability: a guide to the theory of NP-completeness. W.H.Freeman, San Francisco, 338 p
Lodi A, Martello S, Monaci M (2002) Two-dimensional packing problems: a survey. Eur J Oper Res 141(2):241–252
Martello S, Pisinger D, Vigo D (2000) The three-dimensional bin packing problem. Oper Res 48(2):256–267
Mukhacheva EA, Bukharbaeva LY, Filippov DV, Karipov UA (2008) Optimization problems of transport logistics: operating bin stowage for cargo transportation. Inf Technol (Informacionnye Tehnologii) (7):17–22 (in Russian)
Philippova AS (2006) Modeling of evolution algorithms for rectangular packing problems based on block structure technology. Inf Technol (Informacionnye Tehnologii). No 6. Appendix. 32 p (in Russian)
Washer G, Haubner H, Shumann H (2007) An improved typology of cutting and packing problems. EJOR 183(3):1109–1130
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Chekanin, V.A., Chekanin, A.V. (2015). An Efficient Model for the Orthogonal Packing Problem. In: Evgrafov, A. (eds) Advances in Mechanical Engineering. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-15684-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-15684-2_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15683-5
Online ISBN: 978-3-319-15684-2
eBook Packages: EngineeringEngineering (R0)