Browse > Article
http://dx.doi.org/10.6109/jkiice.2020.24.8.1095

An Optimal Algorithm for Weight Balancing in a 3D Mesh Architecture  

So, Sun Sup (School of Computer Eng., Kongju National University)
Son, Kyung A (UNIST Innovative Education Center, Ulsan National Institute of Science and Technology (UNIST))
Eun, Seongbae (Dept. of Information and Communication Eng., Hannam University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.24, no.8, 2020 , pp. 1095-1101 More about this Journal
Abstract
Vessels or aircraft should be loaded with containers or cargo to maintain weight balance in order to be stable when navigating the route. The container loading algorithm is known as the NP problem and several heuristic methods have been studied. Containers can be characterized by the uniform volume and weight, which makes it easier to find an optimal loading method. In this paper, we propose an algorithm for weight balance when the volume and weight of an object are uniform. It is assumed that the loading space has a special structure of m * n mesh (where m and n are both odd). In this case, we designed a greedy algorithm and proved that the algorithm is optimal in that it can always find a loading position that maintains a weight balance regardless of the number of objects. Our algorithm can be used in many engineering problems, such as loading algorithms and load balancing problems.
Keywords
3Mesh Architecture; Weight Balancing; Optimal Algorithm; Theorem; Engineering Problems;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Eun, J. Jung, Y-S Yun, S. Cha, and S-S So, "A mathematical Study on Weight Balancing in 2D Meshed and It's Application to Engineering Problems," Proc. of 2019 International Conference on Green and Human Information Technology, Jan. 2019.
2 K. Kwon, "Development of speeding up 2D digital image correlation measurement system by using center of gravity algorithm and the measurement of strain nano fiber mat," Master Dissertation, Chonbuk National University, Feb. 2018.
3 J. Cho, "Study of center of gravity on the 3D character animation: Focus on humanoid character," Master Dissertation, Kookmin University, Feb. 2006.
4 B. Korte, and J. Vygen, "Bin-Packing Combinatorial Optimization: Theory and Algorithms," Algorithms and Combinatorics 21. Springer. doi:10.1007/3-540-29297-7_18. ISBN 978-3-540-25684-7, pp. 426-441.   DOI
5 M. Costa, and M. Captivo, "Weight distribution in container loading: a case study," International Transactions in Operational Research, 23, pp.239-263, 2016.   DOI
6 A. Sciomachen, and E. Tanfani, "The master bay plan problem: a solution method based on its connection to the three‐dimensional bin packing problem," IMA Journal of Management Mathematics, vol. 14, no. 3, Jul. 2003.
7 F. Liu, M. Low, S. Huang, and W. Hsu, "Stowage Planning of Large Containership with Tradeoff between Crane Workload Balance and Ship Stability," Proc. of International Multi-Conference of Engineers and Computer Scientists 2010, vol. III, Mar. 2010.
8 M. P. Seixas, A. Mendes, M. Barretto, C. Cunha, M. A. Brinati, R. Cruz, Y. Wu, and P. A. Wilson, "A heuristic approach to stowing general cargo into platform supply vessels," The Journal of the Operational Research Society, vol. 67, no. 1, pp. 148-158, Jan. 2016.   DOI
9 J. Li, Y. Zhang, J. Ma, and S. Ji, "Multi-Port Stowage Planning for Inland Container Liner Shipping Considering Weight Uncertainties," IEEE Access, Digital Object Identifier 10.1109/ACCESS.2018.2878308, Oct. 2018.   DOI
10 L. Zheng, S. Ji, J. Li, and Y. Zhang, "Solving inland container ship stowage planning problem on full route through a two-phase approach," International Journal of Shipping and Transport Logistics 12(1/2):65 Jan. 2020.   DOI
11 A. Sharma, A. Roy, S. Ghosi, R. Chaki, and U. Bhattacharya, "Load Balancing in Cellular Network: A Review," Proc. of 2012 Third International Conference on Computing, Communicaiton and Networking Technologies, pp.1-5, 2012.
12 Airplane Flying Handbook, U.S. Department of Transportation FEDERAL AVIATION ADMINISTRATION Flight Standards Service, 2016.
13 V. Lurkin, and M. Schyns, "The Airline Container Loading Problem with Pickup and Delivery," 26th European Conference on Operational Research, Rome, pp. 1-4, Jul. 2013.
14 Application Korea Patent, KR1020150168071A events, unmanned aerial vehicle with object loading function, 2015.