一般的なスケジューリングの問題

一般的なスケジューリングの問題

私の忠実な読者の一人が書いて、よくあるスケジューリングの問題をどのように解決するか尋ねました。状況は次のとおりです。1つのバスを使用するルートは60分ごとに運行するようにスケジュールされていますが、時刻によってはルートが完了するまでに最大70分かかる場合があります。もちろん、60分ごとに運行するようにスケジュールされているバスが実際に完了するのに70分かかる場合、バスは常に遅れ、最終的には旅行に行けなくなります。この問題を解決する方法は4つあります。

全体的に、この問題は、スケジューラが非常に頻繁に実行されないルートをスケジュールする際の困難を示しています。多数の旅行から選択できるため、頻繁に運行する路線のバスにブロックを割り当てるのは簡単です。運行するルートが非常に少ないため、運行頻度の低いルートのバスにブロックを割り当てることは困難です。場合によっては、唯一の代替手段は、ドライバーを圧迫しようとするか、ドライバーを長時間レイオフさせることです。

この問題は、交通渋滞の増加と乗客数の増加がバスの運行速度の低下につながるため、今後増加する可能性があります。 1980年、1990年、または2000年に完成度がエレガントだったスケジューリングソリューションは、2011年には機能しなくなる可能性があります。多分彼らが低い乗り手を持っている理由は彼らが言及されたスケジューリング問題に苦しむことです。これらのスケジューリング原則の適用は、ヒットリアリティショー「The Biggest Loser」のバス路線バージョンのように動作します。

ルートにバスを追加する

この問題を解決するために最初にできることは、バスをルートに追加することです。上記の例では、1つのバスが往復を完了するのに70分かかる場合、1つのバスで70分、または2つのバスで35分を確保できます。これが最も簡単なソリューションですが、最も高価です。バスの運行に1時間あたり100ドルの費用がかかり、このルートに1日8時間追加のバスを追加する場合、1日あたり800ドルを追加*年間254平日=年間200, 000ドル+スケジューリングの問題を解決します。需要のためではなく、現在の構成ではルートを駆動できないため、サービスを追加しています。

バス停を削除

この問題を解決するためにできる2番目のことは、バス停を削除することです。バスが実際に停車するすべてのバス停がバスの走行時間に30秒を追加すると推定されるため、バス停を削除することがバスの動作速度を向上させる唯一の実際の方法です（バス停の位置を確認してください）。平均ストップ間隔が600フィート未満のルートは、ストップの削除に適した候補ですが、ストップの削除は政治的に危険な場合があることに注意してください。

ルートを変更する

2番目にできることは、ルート自体を変更することです。このスケジューリングの問題に陥る可能性のある多くのサーキュレーターサービスは、特定の近隣を曲がりくねったルートを操作します（ここではロサンゼルスのDASHルートを考えています）。ルートをまっすぐにすることは、ルートを完成するのに必要な時間を短縮するだけでなく、目的地をより直接的に接続することで乗客を増やす可能性があります（バスルートの設計方法に関する入門を読んでください）。

ルートを別のルートにインライン化する

もちろん、上記のソリューションは、2つの目的地を結ぶ直線で既に運行されているルートでは機能しません。また、既存のルートが乗客にとって非常に生産的である場合は、いずれの場合でも機能しません。この場合、最良の解決策はおそらくライニングです。芯地処理では、1つのバスルートを、共通の終端を共有する別のバスルートに接続します。 2つのバス路線を想像してください。どちらも60分ごとに運行しています。往復を完了するには70分かかります（レイオーバーが含まれていると想定）、往復を完了するには50分かかります。それとは別に、70分かかるものは常に遅れて最終的に旅行を逃し、もう1つは過剰な乗り継ぎをします。一緒に、彼らは完璧に動作します。芯地が機能するためには、2つのルートが共通の終点を共有し、同じヘッドウェイで動作する必要があり、一方には余分な実行時間が必要であり、他方には不必要な乗り継ぎ時間が必要です。