論文の概要: Integrated packing, placement, scheduling, and routing of personalized production: a pharmaceutical Industry 4.0 use-case with a planar transport system
- arxiv url: http://arxiv.org/abs/2604.21029v1
- Date: Wed, 22 Apr 2026 19:21:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-24 14:40:06.14942
- Title: Integrated packing, placement, scheduling, and routing of personalized production: a pharmaceutical Industry 4.0 use-case with a planar transport system
- Title(参考訳): パーソナライズされた生産の総合的な包装・配置・スケジューリング・ルーティング--プラナー輸送システムを備えた製薬業 4.0 ユースケース
- Authors: Viktor Emil Korladinov, Antonin Novak, Zdeněk Hanzálek, Erik Sonntag, František Štěpánek,
- Abstract要約: 本稿では, 製薬業界の現実のユースケースであるパーソナライズド医薬品の自動製造に, プラナーFMSフレームワークを適用した。
フレームワークは、最大500の順序で複数のレイアウトトポロジを効率的にスケールし、スケジュールは、日々の操作に非常に効果的で、計算的に牽引できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The recent emergence of planar transport systems necessitates re-evaluation of Flexible Manufacturing Systems (FMS) to address the simultaneous scheduling of internal logistics and production operations. By operating on a tile-based planar grid, these systems allow independent movers full two-dimensional freedom, mitigating inefficiencies inherent to traditional sequential lines. This paper applies a planar FMS framework to a real-world use case in the pharmaceutical industry: the automated production of personalized drugs. Implementing this system requires solving optimization problems at both tactical and operational levels. The tactical level involves decisions regarding production line layout and the positioning of drug dispensers. A Mixed-Integer Quadratic Programming model is utilized for the packing problem to exploit drug co-occurrence patterns found in historical patient data. Subsequently, we solve the placement problem - a bi-level problem combining an assignment problem with Shortest Hamiltonian paths with neighborhoods - to arrange dispensers in a layout minimizing expected travel distances. The operational level is encountered daily, scheduling individual movers to process new orders as quickly as possible. This scheduling problem is formulated using Constraint Programming, modeling movers as reservoir resources to ensure order completeness, complemented by a routing phase using an iterative conflict-resolution mechanism and DAG-based reasoning to convert schedules into conflict-free paths. Evaluation using real-world prescription data for 40 drugs shows the framework scales efficiently across several layout topologies for up to 500 orders, with schedules that are highly effective and computationally tractable for daily operations.
- Abstract(参考訳): 近年の平面輸送システムの出現は、内部物流と生産業務の同時スケジューリングに対処するために、フレキシブル・マニュファクチャリング・システム(FMS)の再評価を必要としている。
タイルベースの平面格子で操作することで、従来のシーケンシャルラインに固有の非効率性を緩和し、2次元自由度を完全に独立移動させることができる。
本稿では, 製薬業界の現実のユースケースであるパーソナライズド医薬品の自動製造に, プラナーFMSフレームワークを適用した。
このシステムを実装するには、戦術レベルと運用レベルの両方で最適化問題を解く必要がある。
戦術レベルでは、生産ラインのレイアウトとドラッグディスペンサーの位置を決定する。
混合整数擬似プログラミングモデルを用いて、歴史的患者データに見られる薬物共起パターンを利用する。
その後、配置問題、すなわち最短ハミルトン経路と周辺地区との割り当て問題を組み合わせた二段階問題の解決を行い、予定走行距離を最小化するレイアウトでディスペンサーを配置する。
運用レベルは毎日遭遇し、個々の移動者ができるだけ早く新しい注文を処理するようにスケジューリングする。
このスケジューリング問題は、制約プログラミング(Constraint Programming)を用いて定式化され、注文の完全性を保証するために移動体を貯水池資源としてモデル化し、反復的コンフリクト解決機構とDAGに基づく推論を用いてスケジュールをコンフリクトフリーパスに変換するルーティングフェーズで補完する。
40の薬品に対する実世界の処方薬データを用いて評価すると、このフレームワークは最大500の順序で複数のレイアウトトポロジを効率よくスケールし、スケジュールは日々の操作に非常に効果的で、計算的に抽出可能である。
関連論文リスト
- Navigating the Clutter: Waypoint-Based Bi-Level Planning for Multi-Robot Systems [54.887871365121775]
乱雑な環境におけるマルチロボット制御は、複雑な物理的制約を伴う難しい問題である。
タスクとモーションプランニングを協調的に最適化するハイブリッドマルチロボット制御フレームワークを提案する。
我々のアプローチは、動作に依存しないベースラインとVLAベースのベースラインよりもタスクの成功を継続的に改善する。
論文 参考訳(メタデータ) (2026-04-22T22:58:47Z) - The Multi-AMR Buffer Storage, Retrieval, and Reshuffling Problem: Exact and Heuristic Approaches [0.5219568203653523]
本稿では,マルチAMR BSRRPを導入し,ロボット群を協調して並列リシャッフルタスクを管理する。
ベンチマーク目的の正確なソリューションを得るために、バイナリプログラミング(IP)モデルを定式化します。
論文 参考訳(メタデータ) (2026-03-27T15:51:38Z) - LLM-Grounded Dynamic Task Planning with Hierarchical Temporal Logic for Human-Aware Multi-Robot Collaboration [17.886091169216538]
大規模言語モデル(LLM)は、オープンワールドのマルチロボットタスクを非専門家が指定できるようにする。
LLMの計画は実現性に欠けることが多く、特に長期のシナリオでは効率的ではない。
階層的仕様の推論を基礎としたニューロシンボリックな枠組みを提案する。
論文 参考訳(メタデータ) (2026-02-10T07:11:36Z) - TodoEvolve: Learning to Architect Agent Planning Systems [68.48983335970901]
TodoEvolveは、タスク固有の計画を自律的に合成し、動的に修正するメタプランニングパラダイムである。
PlanFactoryは異種計画パターンの共通インターフェースを提供する。
TodoEvolveは、経済的なAPIコストとランタイムオーバーヘッドを維持しながら、慎重に設計された計画モジュールを一貫して上回っている。
論文 参考訳(メタデータ) (2026-02-08T06:37:01Z) - Platform-Aware Mission Planning [50.56223680851687]
本稿では,PAMP(Platform-Aware Mission Planning)の問題を紹介する。
第1のベースラインアプローチはミッションレベルとプラットフォームレベル、第2のベースラインアプローチは抽象リファインメントループに基づいている。
提案手法の健全性と完全性を実証し,実験により検証する。
論文 参考訳(メタデータ) (2025-01-16T16:20:37Z) - A Meta-Engine Framework for Interleaved Task and Motion Planning using Topological Refinements [51.54559117314768]
タスク・アンド・モーション・プランニング(タスク・アンド・モーション・プランニング、TAMP)は、自動化された計画問題の解決策を見つけるための問題である。
本稿では,TAMP問題のモデル化とベンチマークを行うための,汎用的でオープンソースのフレームワークを提案する。
移動エージェントと複数のタスク状態依存障害を含むTAMP問題を解決する革新的なメタ技術を導入する。
論文 参考訳(メタデータ) (2024-08-11T14:57:57Z) - Generating Dispatching Rules for the Interrupting Swap-Allowed Blocking
Job Shop Problem Using Graph Neural Network and Reinforcement Learning [21.021840570685264]
割り込みスワップ可能なブロッキングジョブショップ問題(ISBJSSP)は、多くの製造計画やロジスティクスアプリケーションを現実的にモデル化することができる。
連続的な削除や加算を受けるノードとエッジを特徴とする動的解離グラフの定式化を導入する。
ISBJSSP設定の割り込み、スワップ、ブロッキングをシミュレートするシミュレータが開発された。
論文 参考訳(メタデータ) (2023-02-05T23:35:21Z) - Concepts and Algorithms for Agent-based Decentralized and Integrated
Scheduling of Production and Auxiliary Processes [78.120734120667]
本稿ではエージェントベースの分散型統合スケジューリング手法について述べる。
要求の一部は、線形にスケールする通信アーキテクチャを開発することである。
このアプローチは、工業的要件に基づいた例を使って説明されます。
論文 参考訳(メタデータ) (2022-05-06T18:44:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。