cv usk(@cv_usk):オランダ・フローニンゲンの工場から出荷された荷物が、ユトレヒト、アントワープ、パリを経てベルサイユの消費者に届くまで、実は何日もかけて複数の車両を乗り継いでいます。 📦 物流最適化の世界では、生産者から最初の拠点までの「ファーストマイル」と、配送センターから消費者までの「ラストマイル」は長年研究され尽くしてきました。一方でその間をつなぐ「ミドルマイル」、つまり配送センター同士を地域や大陸規模で中継する区間は、実運用コストが大きいのにほとんど研究が進んでいませんでした。理由は単純で、物流企業がネットワークの構造や需要量を機密情報として抱え込んでいるため、研究者が使える現実的なデータがなかったのです。 🧭 Google Researchが公開した「MilleMiglia: A Realistic Instance Generator for Middle-Mile Logistics」（https://t.co/8yU8Mq6trn）は、この空白を埋めるインスタンスジェネレータです。ミドルマイルを既存のVRP（配車経路問題）の延長ではなく「時空間グラフ上のマルチコモディティフロー問題」として捉え直し、固定スケジュール・拠点の処理能力の上限・車両到着が後続の出発を左右する同期関係という、緩められない3つのハード制約を1つのファイル形式に統一して表現します。 🌍 重力モデルによる拠点配置や現実的な需要分布を使い、プライバシーを守りながら小規模なトイ問題から大陸規模の産業インスタンス、機械学習向けの大量データセットまで幅広く生成できます。VRPコミュニティにおけるCVRPLIBのような、ミドルマイル研究の標準ベンチマークになることが期待されています。 #物流最適化 #オペレーションズリサーチ

2026.09.20 07:34

オランダ・フローニンゲンの工場から出荷された荷物が、ユトレヒト、アントワープ、パリを経てベルサイユの消費者に届くまで、実は何日もかけて複数の車両を乗り継いでいます。 📦 物流最適化の世界では、生産者から最初の拠点までの「ファーストマイル」と、配送センターから消費者までの「ラストマイル」は長年研究され尽くしてきました。一方でその間をつなぐ「ミドルマイル」、つまり配送センター同士を地域や大陸規模で中継する区間は、実運用コストが大きいのにほとんど研究が進んでいませんでした。理由は単純で、物流企業がネットワークの構造や需要量を機密情報として抱え込んでいるため、研究者が使える現実的なデータがなかったのです。 🧭 Google Researchが公開した「MilleMiglia: A Realistic Instance Generator for Middle-Mile Logistics」（ 🌍 重力モデルによる拠点配置や現実的な需要分布を使い、プライバシーを守りながら小規模なトイ問題から大陸規模の産業インスタンス、機械学習向けの大量データセットまで幅広く生成できます。VRPコミュニティにおけるCVRPLIBのような、ミドルマイル研究の標準ベンチマークになることが期待されています。 #物流最適化# #オペレーションズリサーチ#

Forward to community