複数顧客·複数サービスに関する待ち時間の短縮

摘要

確定していない数の客に対して、なんらかのサービスが提供される際に、それぞれの客は行列に並ぶことで順番を待つ。 望むサービスが複数ある場合、待ち時間はより長くなる。 この待ち時間を短縮するための方法の模索を行った。 行列の並び方を考慮した組み合わせ処理を演算することができるように、遺伝的アルゴリズムを定義し、これを用いたプログラムを作成してシミュレーションを行った。 本研究の場合、従来の遺伝的アルゴリズムを適用することができないため、要素と処理に対して特殊な定義を行った。 シミュレーションの結果、実用上問題がないと思われる時間で結果を得ることができた。