3D Bin Packing of Online Constrained Variable Size Sphere Based on Computer Simulation Technology
DOI: 10.23977/acss.2022.060412 | Downloads: 23 | Views: 628
Author(s)
Chen Wang 1
Affiliation(s)
1 Hunan Modern Logistics College, Hunan, China
Corresponding Author
Chen WangABSTRACT
Three dimensional packing problem is widely used in many fields. At present, the research on off-line 3D packing of rectangular objects is more extensive, while the research on on-line 3D packing of rectangular objects is relatively simple. In this paper, an online constrained variable size sphere three-dimensional packing problem based on computer simulation technology is proposed, and the solution to this problem is given. Due to the different weight of the sphere, the sphere is divided into different levels of cell size, and the sphere is loaded into the appropriate rhombic dodecahedron to form cells, and then loaded; Furthermore, according to the weighted method, the competitive ratio in the bounded environment can be obtained, which solves the packing problem of the same kind of goods with different weights on the assembly line.
KEYWORDS
3D packing, Online packing, Ball packing, Variable size, Simulation technologyCITE THIS PAPER
Chen Wang, 3D Bin Packing of Online Constrained Variable Size Sphere Based on Computer Simulation Technology. Advances in Computer, Signals and Systems (2022) Vol. 6: 94-98. DOI: http://dx.doi.org/10.23977/acss.2022.060412.
REFERENCES
[1] Bansal N, Correa J R, Kenyon C, et al. Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes[J]. Mathematics of Operations Research, 2006, 31(1):31-49.
[2] ShahinKamali, Alejandro Lo´pez-Ortiz, and Zahed Rahmati. Online Packing of Equilateral Triangles. In Proceedings of the 27th Canadian Conference on Computational Geometry (CCCG’2015), 2015.
[3] Flores J J, Martínez J, Calderón F. Evolutionary computation solutions to the circle packing problem[J]. Soft Computing, 2016, 20(4):1521-1535.
[4] Teng Hongfei, Liu Yijun, Ge Wenhai, et al. Layout optimization of cylinder group in rotating cone space [J]. Acta computa Sinica, 1993(7):519-525.
[5] Han, Xin, Ye, et al. A note on online hypercube packing[J]. Central European Journal of Operations Research, 2010, 18(2):221-239.
[6] Christensen H I, Khan A, Pokutta S, et al. Approximation and online algorithms for multidimensional bin packing: A survey ☆[J]. Computer Science Review, 2017, 24:S1574013716301356.
[7] Queiroz T A D, Hokama P H D B, Schouery R C S, et al. Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and Exact Approaches ☆[J]. Computers & Industrial Engineering, 2017, 105(Complete):313-328.
[8] Tatarevic M. On Limits of Dense Packing of Equal Spheres in a Cube[J]. Electronic Journal of Combinatorics, 2015, 22(1):1695-1697.
[9] Chen Hua. Research on two kinds of online algorithm problems [D]. Lanzhou University of technology, 2009.
[10] Cao Ju, Zhou Ji. An approximate algorithm for layout optimization of rectangular parts [J]. Chinese Journal of computer aided design and graphics, 2003, 28(6):190-195.
Downloads: | 15276 |
---|---|
Visits: | 268656 |
Sponsors, Associates, and Links
-
Power Systems Computation
-
Internet of Things (IoT) and Engineering Applications
-
Computing, Performance and Communication Systems
-
Journal of Artificial Intelligence Practice
-
Journal of Network Computing and Applications
-
Journal of Web Systems and Applications
-
Journal of Electrotechnology, Electrical Engineering and Management
-
Journal of Wireless Sensors and Sensor Networks
-
Journal of Image Processing Theory and Applications
-
Mobile Computing and Networking
-
Vehicle Power and Propulsion
-
Frontiers in Computer Vision and Pattern Recognition
-
Knowledge Discovery and Data Mining Letters
-
Big Data Analysis and Cloud Computing
-
Electrical Insulation and Dielectrics
-
Crypto and Information Security
-
Journal of Neural Information Processing
-
Collaborative and Social Computing
-
International Journal of Network and Communication Technology
-
File and Storage Technologies
-
Frontiers in Genetic and Evolutionary Computation
-
Optical Network Design and Modeling
-
Journal of Virtual Reality and Artificial Intelligence
-
Natural Language Processing and Speech Recognition
-
Journal of High-Voltage
-
Programming Languages and Operating Systems
-
Visual Communications and Image Processing
-
Journal of Systems Analysis and Integration
-
Knowledge Representation and Automated Reasoning
-
Review of Information Display Techniques
-
Data and Knowledge Engineering
-
Journal of Database Systems
-
Journal of Cluster and Grid Computing
-
Cloud and Service-Oriented Computing
-
Journal of Networking, Architecture and Storage
-
Journal of Software Engineering and Metrics
-
Visualization Techniques
-
Journal of Parallel and Distributed Processing
-
Journal of Modeling, Analysis and Simulation
-
Journal of Privacy, Trust and Security
-
Journal of Cognitive Informatics and Cognitive Computing
-
Lecture Notes on Wireless Networks and Communications
-
International Journal of Computer and Communications Security
-
Journal of Multimedia Techniques
-
Automation and Machine Learning
-
Computational Linguistics Letters
-
Journal of Computer Architecture and Design
-
Journal of Ubiquitous and Future Networks