日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

ロジスティクス最適化arXiv:2307.11531

実世界制約下でのパレット積載問題の解法

Solving Pallet loading Problem with Real-World Constraints

シェア:XThreadsFacebookLINEはてブBluesky

輸送単位の積載順序を考慮し、慣性力や重力下での安定性などの実世界制約を満たすパレット積載問題を、分枝限定法で解く手法を提案した。

著者: Marko Švaco, Filip Šuligoj, Bojan Šekoranja, Josip Vidaković

分類: cs.RO

原文アブストラクト

Efficient cargo packing and transport unit stacking play a vital role in enhancing logistics efficiency and reducing costs in the field of logistics. This article focuses on the challenging problem of loading transport units onto pallets, which belongs to the class of NP-hard problems. We propose a novel method for solving the pallet loading problem using a branch and bound algorithm, where there is a loading order of transport units. The derived algorithm considers only a heuristically favourable subset of possible positions of the transport units, which has a positive effect on computability. Furthermore, it is ensured that the pallet configuration meets real-world constraints, such as the stability of the position of transport units under the influence of transport inertial forces and gravity.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI