A Three-Dimensional Adaptive PSO-Based Packing Algorithm for an IoT-Based Automated e-Fulfillment Packaging System

Tzuu Hseng S. Li, Chih Yin Liu, Ping Huan Kuo, Nien Chu Fang, Cheng Hui Li, Ching Wen Cheng, Cheng Ying Hsieh, Li Fan Wu, Jie Jhong Liang, Chih Yen Chen

研究成果: Article

17 引文 斯高帕斯(Scopus)

摘要

With the development of online shopping and the demand for automated packaging systems, we propose an Internet of Things (IoT)-based automated e-fulfillment packaging system and a 3-D adaptive particle swarm optimization (PSO)-based packing algorithm. The proposed system leverages the IoT to connect the data collection and conversion layer, the packaging management layer, the decision-making layer, and the application layer. A cyber network connects each robot, sensor, and smart machine to achieve high velocity, flexibility of procedures, and real-time information exchange. When customers order merchandise online, the orders are received and rearranged, and the deployment of items in a box is planned by the system. The proposed packing algorithm controls the arrangement of items. It compares the size and volume of items and boxes to choose a box of suitable size, as well as deciding on the optimal arrangement of items. This algorithm solves the difficult 3-D Multiple Bin Size Bin Packing Problem (3-DMBSBPP) by integrating an adaptive PSO-based configuration algorithm. Our simulation results show that the packing algorithm can deploy items appropriately, with all items packed inside their box without overlap and with an overall center-of-gravity close to the bottom center of the box. When all the items cannot be packed into a single box, the proposed dividing strategies split the items into groups to pack into two or more boxes of similar size. Furthermore, comparing with the real packages we assessed, the proposed algorithm has a competitive performance. Lastly, our robotic experiments show that the proposed packing algorithm can be implemented and executed by a robot and a manipulator. It also demonstrates the efficiency of this system, in which all devices communicate well with each other and the robots accomplish the packaging task successfully and cooperatively.

原文English
文章編號7924336
頁(從 - 到)9188-9205
頁數18
期刊IEEE Access
5
DOIs
出版狀態Published - 2017 一月 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

指紋 深入研究「A Three-Dimensional Adaptive PSO-Based Packing Algorithm for an IoT-Based Automated e-Fulfillment Packaging System」主題。共同形成了獨特的指紋。

  • 引用此

    Li, T. H. S., Liu, C. Y., Kuo, P. H., Fang, N. C., Li, C. H., Cheng, C. W., Hsieh, C. Y., Wu, L. F., Liang, J. J., & Chen, C. Y. (2017). A Three-Dimensional Adaptive PSO-Based Packing Algorithm for an IoT-Based Automated e-Fulfillment Packaging System. IEEE Access, 5, 9188-9205. [7924336]. https://doi.org/10.1109/ACCESS.2017.2702715