パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

あなたの並んだレジの列、隣より遅い気がするのは気のせいではない」記事へのコメント

  • みんな根拠無く「俺は一番早い列を選べるんだ」という謎の自信を持ってるから、
    遅くはならないが早くならないフォーク型は効率が悪いと思っちゃうんですよね。

    で、実際はフォーク型が効率が良かったり悪かったりするんではなくて、
    公平か不公平かというだけで、どんな並び方だろうが効率は同じですよね。

    • > 公平か不公平かというだけで、どんな並び方だろうが効率は同じですよね。

      店側から見た「単位時間あたりの処理人数」という尺度で見れば、どんな並び方でも効率は同じになりますが、
      客側から見た行列に並んでいる時間の「平均待ち時間」という尺度で見た場合、
      フォーク並びの方が平均待ち時間は短くなります。

      というのは、待ち行列理論をやってたら常識。
      計算では、到着間隔はポワソン分布、処理時間は進数分布と仮定してますが、
      そうでない分布で結果は同じでしょう。

      イメージ的には、バラバラに並んでる場合は、「あるレジ処理に長い時間がかかってるとき、そのレジの後ろに並んでる人が、平均待ち時間を引き延ばしている」ということです。

      親コメント
      • by Anonymous Coward

        待ち行列理論やってて「到着間隔はポワソン分布」って……。
        ポアソン過程とポアソン分布の関係くらいは理解しようよ。

      • by Anonymous Coward

        どんな並び方でも店側から見た「単位時間あたりの処理人数」が同じなら、
        どんな並び方でも客側から見た行列に並んでいる時間の「平均待ち時間」も同じじゃない?

        • by Anonymous Coward
          いいえ。
          簡単な問題を出してみましょうか。
          店A: 10時開店~19時閉店年中無休で、1人あたり1分かけて1日1万人の客を捌く能力のあるレジで、1日あたり平均来店者数は1万人
          店B: 24時間営業年中無休で、1人あたり1分かけて1日1万人の客を捌く能力のあるレジで、1日あたり平均来店者数は1万人
          という二つの店があるとしましょう。それぞれの店の平均待ち時間は何分でしょうか。
          ヒント:店Aは残業・閉店時間延長で溜った客を捌くことができますが、店Bはレジ増やさない限りそれができません。
          • by Anonymous Coward

            店Aは9時間で1万人を処理できるから処理能力が高いというだけのような気が・・・

            レジでは「空いているところに並ぶ」と「他が空いたらそっちに移動する」という行動があることを忘れられているようにも思う。

クラックを法規制強化で止められると思ってる奴は頭がおかしい -- あるアレゲ人

処理中...