論文の概要: Formulating and solving integrated order batching and routing in
multi-depot AGV-assisted mixed-shelves warehouses
- arxiv url: http://arxiv.org/abs/2101.11473v1
- Date: Wed, 27 Jan 2021 15:04:05 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-01 19:20:51.789636
- Title: Formulating and solving integrated order batching and routing in
multi-depot AGV-assisted mixed-shelves warehouses
- Title（参考訳）: マルチデポットagv支援複合棚倉庫における統合注文バッチとルーティングの定式化と解法
- Authors: Lin Xie, Hanyi Li and Laurin Luttmann
- Abstract要約: 本稿では, 混合棚の蓄え方とAGVを用いた混合棚の採水システムを提案する。
そこで本研究では,より効率的に近似問題を解くために,変数近傍探索アルゴリズムを開発した。
単行および複数行の注文に対して,AGVを用いた混合棚システムにおいて,混合棚ストレージポリシは通常のストレージポリシよりも適している,と結論付けた。
- 参考スコア（独自算出の注目度）: 1.2117737635879038
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Different retail and e-commerce companies are facing the challenge of
assembling large numbers of time-critical picking orders that include both
single-line and multi-line orders. To reduce unproductive picker working time
as in traditional picker-to-parts warehousing systems, different solutions are
proposed in the literature and in practice. For example, in a mixed-shelves
storage policy, items of the same stock keeping unit are spread over several
shelves in a warehouse; or automated guided vehicles (AGVs) are used to
transport the picked items from the storage area to packing stations instead of
human pickers. This is the first paper to combine both solutions, creating what
we call AGV-assisted mixed-shelves picking systems. We model the new integrated
order batching and routing problem in such systems as an extended multi-depot
vehicle routing problem with both three-index and two-commodity network flow
formulations. Due to the complexity of the integrated problem, we develop a
novel variable neighborhood search algorithm to solve the integrated problem
more efficiently. We test our methods with different sizes of instances, and
conclude that the mixed-shelves storage policy is more suitable than the usual
storage policy in AGV-assisted mixed-shelves systems for both single-line and
multi-line orders (saving up to 67% on driving distances for AGVs). Our
variable neighborhood search algorithm provides close-to-optimal solutions
within an acceptable computational time.
- Abstract（参考訳）: さまざまな小売および電子商取引企業は、シングルライン注文とマルチライン注文の両方を含む多数の時間クリティカルなピッキング注文を組み立てるという課題に直面しています。
従来のピッカーツーパートウェアハウスシステムのように非生産的なピッカー作業時間を短縮するため、文献および実際において異なる解決策が提案されている。
例えば、混合棚保管ポリシーでは、倉庫内の複数の棚に同じ在庫保管ユニットのアイテムが広がっています。または、自動ガイド車両(AGV)を使用して、ピッカーの代わりに、ピッキングアイテムを保管エリアから梱包ステーションに輸送します。
これは、両方のソリューションを組み合わせ、AGV支援混合棚ピッキングシステムと呼ばれるものを作成する最初の論文です。
3-indexと2-commodityネットワークフローを定式化した拡張マルチデポット車両ルーティング問題として,新たな統合順序バッチおよびルーティング問題をモデル化した。
積分問題の複雑性から,積分問題をより効率的に解くために,新規な変数近傍探索アルゴリズムを開発した。
我々は,本手法を異なるインスタンスサイズでテストし,シングルラインとマルチラインの両方の混合棚システム(agvの走行距離を最大67%削減する)において,混合棚ストレージポリシが通常のストレージポリシーよりも適していると結論づけた。
可変近傍探索アルゴリズムは、許容時間内に最適解を提供する。
関連論文リスト
- A History-Guided Regional Partitioning Evolutionary Optimization for Solving the Flexible Job Shop Problem with Limited Multi-load Automated Guided Vehicles [6.3926046314748834]
本研究では,限られた多負荷AGVを用いたフレキシブルなジョブショップスケジューリング問題に対して,歴史誘導型地域分割アルゴリズム(HRPEO)を提案する。
その結果,HRPEOはFJSPMAの解決に有利であることがわかった。
論文 参考訳（メタデータ） (2024-09-27T13:33:19Z) - Training Greedy Policy for Proposal Batch Selection in Expensive Multi-Objective Combinatorial Optimization [52.80408805368928]
本稿では,バッチ取得のための新しいグリーディ型サブセット選択アルゴリズムを提案する。
赤蛍光タンパク質に関する実験により,提案手法は1.69倍少ないクエリでベースライン性能を達成できることが判明した。
論文 参考訳（メタデータ） (2024-06-21T05:57:08Z) - Solving Complex Multi-UAV Mission Planning Problems using
Multi-objective Genetic Algorithms [4.198865250277024]
本稿では、複雑なミッション計画問題(MPP)を解決するための多目的遺伝的アルゴリズムを提案する。
ソリューションが有効かどうかを確認するために,制約満足度問題(CSP)を用いてハイブリッドフィットネス関数を設計した。
実験の結果、新しいアルゴリズムは優れた解を得ることができるが、問題がより複雑になると、最適解を見つけることも困難になる。
論文 参考訳（メタデータ） (2024-02-09T16:13:21Z) - Multi-Agent Learning of Efficient Fulfilment and Routing Strategies in
E-Commerce [11.421159751635667]
電子商取引における製品配送コストを最小化するための統合的アルゴリズムフレームワークを提案する。
電子商取引における大きな課題の1つは、複数の顧客からの時間的に多様な注文が大量にあることだ。
本稿では,グラフニューラルネットワークと強化学習を組み合わせたノード選択と車両エージェントの学習手法を提案する。
論文 参考訳（メタデータ） (2023-11-20T10:32:28Z) - DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in
Complex Environments [55.204450019073036]
本稿では,倉庫環境における移動ロボットのためのタスク割り当てと分散ナビゲーションアルゴリズムを提案する。
本稿では,共同分散タスク割り当てとナビゲーションの問題について考察し,それを解決するための2段階のアプローチを提案する。
ロボットの衝突のない軌道の計算では,タスク完了時間において最大14%の改善と最大40%の改善が観察される。
論文 参考訳（メタデータ） (2022-09-07T00:35:27Z) - Optimal Multi-Agent Path Finding for Precedence Constrained Planning
Tasks [0.7742297876120561]
我々は,PC-MAPF (Precedence Constrained Multi-Agent Path Finding) 問題の拡張について検討する。
そこで我々は,PC-CBS (Precedence Constrained Conflict Based Search) という新しいアルゴリズムを提案する。
本アルゴリズムは, 各種倉庫集合体, マルチエージェントピックアップ, 配送タスクに対して性能をベンチマークし, 最近提案された効率的なベースラインのサブ最適性を評価する。
論文 参考訳（メタデータ） (2022-02-08T07:26:45Z) - Reinforcement learning for multi-item retrieval in the puzzle-based
storage system [0.694936386455667]
本研究は,パズルベースの記憶システムにおける多項目検索問題の解法として,深層強化学習アルゴリズムを開発した。
大規模な数値実験により、強化学習アプローチによって高品質な解が得られることが示された。
同時動作と大規模インスタンスを扱うために,変換アルゴリズムと分解フレームワークを提案する。
論文 参考訳（メタデータ） (2022-02-05T12:39:21Z) - A Feedback Scheme to Reorder a Multi-Agent Execution Schedule by
Persistently Optimizing a Switchable Action Dependency Graph [65.70656676650391]
複数の自動誘導車両 (AGV) が共通作業空間をナビゲートし, 様々な作業を行う。
一つのアプローチは、Action Dependency Graph (ADG)を構築し、そのルートに沿って進むとAGVの順序を符号化する。
ワークスペースが人間やサードパーティロボットのような動的障害によって共有されている場合、AGVは大きな遅延を経験することができる。
本稿では,各AGVの経路完了時間を最小限に抑えるために,非循環ADGを繰り返し修正するオンライン手法を提案する。
論文 参考訳（メタデータ） (2020-10-11T14:39:50Z) - Exploration in two-stage recommender systems [79.50534282841618]
2段階のレコメンデータシステムは、スケーラビリティと保守性のために業界で広く採用されている。
このセットアップの鍵となる課題は、各ステージの最適性能が最適なグローバルパフォーマンスを暗示していないことである。
そこで本研究では,ランクとノミネーター間の探索戦略を同期させる手法を提案する。
論文 参考訳（メタデータ） (2020-09-01T16:52:51Z) - Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal
Constraints [52.58352707495122]
本稿では,不確実性およびマルチエージェント協調の下での逐次意思決定における重要な計算課題を分離するマルチロボット割当アルゴリズムを提案する。
都市におけるマルチアームコンベヤベルトピック・アンド・プレイスとマルチドローン配送ディスパッチの2つの異なる領域における広範囲なシミュレーション結果について検証を行った。
論文 参考訳（メタデータ） (2020-05-27T01:10:41Z) - Reinforcement Learning Based Vehicle-cell Association Algorithm for
Highly Mobile Millimeter Wave Communication [53.47785498477648]
本稿では,ミリ波通信網における車とセルの関連性について検討する。
まず、ユーザ状態(VU)問題を離散的な非車両関連最適化問題として定式化する。
提案手法は,複数のベースライン設計と比較して,ユーザの複雑性とVUEの20%削減の合計で最大15%のゲインが得られる。
論文 参考訳（メタデータ） (2020-01-22T08:51:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。