AMRが増えると渋滞も増える？マルチエージェントフリート協調を倉庫の交通整理にたとえて解説

最初に正直に言います：うちの倉庫にはこんなもの、とても買えません。

うちは3,000平方メートル、ピッキングは徒歩とパレットジャッキだけ。ピーク時には派遣の作業員がやってきて、「スケジューリング」なんて言葉自体が贅沢に感じます。だから「マルチエージェントAMRフリート協調」という言葉を初めて聞いたとき、私の反応はこうでした：へえ、ロボット用の交通警察署を作ったんだ。うちみたいな倉庫は一生縁がないね。

それから友人の倉庫を見学して、考えが変わりました——買うことについてではなくて、考え方についてです。この気取った響きのものは、実はうちの小さな倉庫が毎日やっていることそのものだと分かったんです。だから今日は、マルチエージェント協調をひとつのたとえ話で説明します：倉庫の交通整理です。論文なし、数式なし。平たい言葉で約束します。

うちの混乱：人が増えると渋滞が増える——ロボットも同じ

まずうちの低予算な話を聞いてください。問題はすぐに分かります。

昨年のピーク時、派遣のピッカーを6人増やしました。3,000平方メートルの建物にメ通路は2本。4人で歩く分には問題なし；6人になったらラッシュアワーです。狭い通路で向かい合った2人が両方ともよけようとする、パレットジャッキを転回させようとしたら後ろに3人が並ぶ、シフト終わりにはみんなが梱包ステーションになだれ込んで通路の入口が詰まり、上司が「一人ずつ！」と怒鳴る。

賢くなって、無料のルールを3つ作りました：狭い通路は一方通行、ぐるっと回る、バック禁止；梱包ステーションに窓口を2つ、奇数番号の注文は左、偶数は右；パレットジャッキはメ通路でのみ転回、狭い通路内では転回禁止。ルール3つ、費用0ドル、効率はほぼ戻りました。

友人の倉庫を見学して20台のAMRが走っているのを見ていたとき、画面上にそれぞれの小さな線が引かれていて、そのうち2台が交差点で3秒間「にらみ合い」——それから1台が半歩下がって、もう1台を通しました。私は吹き出しました。通路でうちのピッカーがよけ合うのと一緒じゃないですか。ただ彼らの譲り合いはアルゴリズムで、うちのは掛け声なだけです。

だからマルチエージェント協調の核心を人間語に翻訳すると：**仕事は2つ。第一、どの注文を誰がやるか（タスク割り当て）。第二、進路が交差したら誰が譲るか（競合解決）。**交差点での譲り合い、充電の列、狭い通路のすれ違い——全部第二の仕事のバリエーションです。「マルチエージェント」とは、交通整理係をやる誰か——あるいは何かのアルゴリズム——をまだ必要とする、ロボットピッカーのフリートにすぎません。

アルゴリズムのプレイブックから盗んだもの（無料）

見学の後、ずっと考えていました：ロジックが同じなら、大手のアルゴリズム的思考から小さな倉庫が盗めるものはないか？　ありました、たくさん。

第一に、「誰が先に声を上げたか」ではなく「ついでに寄れるか」で割り当てる。昔は一番に叫んだ人からdispatchしていて、うちのピッカーは建物中をマラソンしていました。それからゾーンバッチングに切り替えました：同じ通路の注文は同じ人に、一往復で。これがまさにAMRのロジックです——アルゴリズムは先着順でdispatchしません；どの車両が一番寄り道少なく立ち寄れるかを計算します。友人はそれを「コスト関数」と呼んでいると言いました。うちでは「バカみたいに走り回るな」と呼んでいます。名前は違う、中身は同じ数学です。

第二に、交差点には交渉ではなく優先ルール。うちのルールは荒っぽいけど効きます：積載は誰にも譲らない——実際には、積載が先、空車が譲る、梱包ステーションに近い方が勝ち。AMR側も同じです：アルゴリズムが優先度を割り当てます——積載車両が先、バッテリー残量が少なく充電に向かうのが次、空車がよける。一部のシステムは低優先度の車両を渋滞の迂回ルートに振ります——交通整理員が「遠回りしていって、この混雑を増やすな」と言うのと同じです。うちのバージョン：メ通路に譲りポイントを塗って、パレットジャッキを押す人は3秒止まって左右を確認しなければなりません。原始的です。同じ祖先です。

第三に、充電にはスケジュール、勘じゃない。これが一番気に入りました。友人は言いました、一番の頭痛の種はピッキングじゃなかった——20台が一斉にガス欠になって充電器に並び、作業が完全に止まったことだったと。そこでアルゴリズムに充電スケジューリングを追加：バッテリー残量30%になったら早めに充電、ずらして、一度に集中させない。聞いた瞬間、膝を打ちました——うちのパレットジャッキも電動フォークリフトも、以前は電池切れまで使って、ピークの真っ最中に止まっていました。今はルールが1つ：昼休みに全部の機器を充電器に、例外なし。ほら？　6桁の金額のアルゴリズムが解く問題を、私たちはA4に印刷したスケジュールで解きました。

直感に反する部分：車両を増やすことはスピードじゃない

ここからが直感に反する話、友人から直接聞いた、見学のガソリン代の元が取れる価値のある話です。

彼らは12台から20台に増やしたのに、スループットは20%も伸びませんでした。28台まで増やしたら、スループットは下がりました。なぜ？　通路の幅は所詮決まっています。車両を増やすほど交差点で譲り合う時間が増える——動くより待つ時間の方が長くなったのです。彼らのエンジニアの言葉を借りると：「スループットの天井は車両の数じゃなく、道路網の競合ポイントだ」

小規模倉庫向けに翻訳すると：**このピーク期は、人を増やす前にまず通路が十分広いか確認してください。**昨年うちは6人増やして完全に詰まりました；今年は4人増やし、メ通路を0.5メートル広げ、梱包窓口を2つ開けたら、出荷量が30%伸びました。人間もロボットも、「交差点」では同じ苦しみを味わいます。

だからAMRを考えるなら、「何台」から始めないでください。3つの質問から始めてください：うちの道路網に一方通行の設計はあるか？　充電器は十分な数あって、適切な場所にあるか？　ピーク時、誰が誰に譲るか？　この3つに答えられなければ、買った車両は全部渋滞の足しにしかなりません。人間もロボットも同じです。

小規模倉庫オーナーの仲間へのアドバイス

結局のところ、マルチエージェント協調は大規模オペレーション向けに作られています：車両も注文も多く、道路網も複雑。小さな倉庫から見ると、対比は鮮明です：

アドバイスは3つ、特に私のようなオーナー向けに：

第一に、ジャーゴンに怖がらない。「マルチエージェント」「群協調」——SF映画みたいに聞こえますが、開けてみればdispatchと譲り合いです。自分のdispatchのロジックと優先通行ルールを整理できていれば、もう8割は取り込んでいます。残りの2割は数学です。

第二に、アルゴリズムの考え方を盗む——無料です。ついでに寄れる順でdispatchし、交差点に優先度を定め、充電をずらす。3つとも、紙とペンと掛け声で小規模倉庫で効きます。彼らのシステムに勝つとは言いませんが、投資1ドルあたりのリターンなら、私たちは圧勝です。

第三に、自分の規模を知る。設備の時期が来たらケチらない——でもその規模以下では、2つの横文字に「スマート」税を払わない。うちの小さな倉庫が1日1万件を突破する日が来たら、私は一番先にAMRを注文します。それまでは？　小規模倉庫には小規模倉庫の生き方がありますし、低予算のプレイブックで十分です。

最後に1つ質問を残します：あなたの倉庫の「交差点」は、アルゴリズムが仕切っていますか、ルールが仕切っていますか——それとも掛け声ですか？　コメントに書いてください；仲間の苦しみがどれだけいるか、見てみたいです。

Xiao Ma（小規模倉庫オーナー）著 英語版からの翻訳。内容に相違がある場合は英語版を優先します。