Abstract
Many optimization algorithms for solving three-dimensional bin-packing problems have been addressed. The problem is to minimize the cost of the bins in which packages are placed with the aim of reducing transportation costs and improving productivity. From the viewpoint of actual optimization of the entire factory, it is necessary to consider the motion planning of a robot manipulator to handle the items in the three-dimensional bin packing problem. This study considers a three-dimensional robotic bin packing problem, which minimizes the weighted sum of bin cost and the robot’s operating time. A genetic algorithm is developed using Sequence-Triple representation, a layout representation of a three-dimensional arrangement. For robot motion planning, the Rapidly Exploring Random Tree Star is used for trajectory generation to obtain near-optimal solutions. Computational experiments show the superiority of the proposed optimization method by comparing it with a conventional sequential optimization method.
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
Similar content being viewed by others
References
Yamazaki, H., Sakanushi, K., Nakatake, S., Kajitani, Y.: The 3D-packing by meta data structure and packing heuristics. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 83(4), 639–645 (2000)
Hong, Y.-D., Kim, Y.-J., Lee, K.-B.: Smart pack: online autonomous object-packing system using RGB-D sensor data. Sensor 20(16), 4448 (2020)
Erbayrak, S., Özkır V., Yıldırım, U.M.: A hybrid genetic algorithm-based heuristics for bin packing problems with load balance and product unity constraints (2023). https://doi.org/10.2139/ssrn.4544042
Zhao, H., She, Q., Zhu, C., Zhu, Y., Xu, K.: Online 3D bin packing with constrained deep reinforcement learning. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 741–749 (2021)
Weng, C.-Y., Yin, W., Zhong, J.L., Chen, I.-M.: A framework for robotic bin packing with a dual-arm configuration. In: Advances in Mechanism and Machine Science: Proceedings of the 15th IFToMM World Congress on Mechanism and Machine Science, vol. 15, pp. 2799–2808 (2019)
Kawabe, T., Liu, Z., Nishi, T., Alam, M.M., Fujiwara, T.: Optimal motion planning and layout design in robotic cellular manufacturing systems. In: Proceedings of 2022 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1541–1545 (2022)
Murata, H., Fujikoshi, K., Nakatake, S., Kajitani, Y.: VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 15(12), 1518–1524 (1996)
Yagiura, M., Ibaraki, T.: A consideration on the crossing method in genetic Algorithms. Lect. Inst. Math. Anal. 871, 190–196 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 IFIP International Federation for Information Processing
About this paper
Cite this paper
Mikyu, N., Nishi, T., Liu, Z., Fujiwara, T. (2024). Three-Dimensional Bin Packing Problems with the Operating Time of a Robot Manipulator. In: Thürer, M., Riedel, R., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Production Management Systems for Volatile, Uncertain, Complex, and Ambiguous Environments. APMS 2024. IFIP Advances in Information and Communication Technology, vol 729. Springer, Cham. https://doi.org/10.1007/978-3-031-65894-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-65894-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-65893-8
Online ISBN: 978-3-031-65894-5
eBook Packages: Computer ScienceComputer Science (R0)
