システムの実装前に使用されるXLSテーブルの例-プライマリデータのソースとして最適です。
このようなクールな数学的問題ルーティングセールス担当者（TP）があります。 離散数学を研究したすべての人によく知られています。
実際には、スーパーマーケット、屋台、カフェでお気に入りのチョコレートが登場するのは事実です。 最初に、消費者の要件、製造業者の能力、ならびに市場における特定の地位の提示における特定のポイントおよびサプライヤーの希望が特定されます。 これらの特定されたパラメータに基づいて、営業担当者が各ポイントを処理するタスクプールが表示されます。 彼は商品をデモ用に持ち込み、販売の品揃えを拡大することに同意し、販売サービスを提供し、さらに文書の流れを制御し、決済を実行します。 そして、マーチャンダイザーは計算を修正し、すべてが正常に行われていることを確認するために、週に数回時々店頭を訪れます。
実際、タスクは2つに要約されます。
- 一般化されたセールスマン問題（TSP）。
- 最適なスケジュールを作成します。
同時に、タスクは、利用可能なリソース（車の可用性、容量、交通量など）、ポイントのパラメーター（操作の時間、訪問の頻度、この時点で解決する必要があるタスクのリストなど）、変更も考慮しますたとえば、街の反対側への1つの屋台の突然の通過。 さて、最後の仕上げ-非常に多くの場合、この問題は高等人道教育を受けた監督者によって解決されます。
いつものように
あなたがチョコレートスーパーバイザーだと想像してください。 あなたはチョコレートのメーカーを代表しており、さまざまな小売チェーン、キオスク、小さな店などでチョコレートをできる限り販売したいと考えています。 幸いなことに、市場の目に見えない手はすでに正しい道を示しています。状況や業務の変更を管理するために、契約やマーチャンダイザーの代表者による定期的なポイントのラウンドが必要です。
30人の販売員がいます。彼らはあなたの車を運転し、チョコレートやさまざまな機器（製品ラック、陳列ケース、広告資料など）を運んでいます。 彼らの主な仕事は、販売ネットワークの維持と拡大です。 たとえば、自宅近くの食料品店の場合、 TPタスクは次のようになります。
- 棚にあるチョコレートの品揃えのレイアウトと完全性を確認します。 チョコレートの範囲を拡大することについてポイント代表と交渉してください。
- 所有者の借金の財政問題を解決します。
- 今後のマーケティングキャンペーンのすべてを準備します。追加のショーケースやラックなどの配置と設計など。
営業担当者に加えて、職務の範囲が狭いマーチャンダイザーがいます：レイアウトを修正し、スーパーマーケットとの契約の下で受け取った棚の正確な場所にチョコレートが見つからない場合にアラームを鳴らす。 しかし、彼らは配達に同意せず、単にすべてをチェックします。
そのため、30のTP、120のマーチャンダイザー、540ポイント（その中には巨大なスーパーマーケット、露店、カフェなどのあらゆる種類のHoReCa施設があります）があります。 そして、各ポイントの詳細、それとの連携の合意、計画されたマーケティングキャンペーンなどの要因を考慮して、明日までに来四半期の従業員の仕事を計画する必要があります。 入り口で-XLSに5つのラベルがあり、これが前任者を導きました。
可能な解決策
最初の明白なオプションは、各営業担当者に4人のマーチャンダイザーを部下に与え、都市のエリアを選択して、「往復運動を望むように行いますが、スパイスはそれを行うべきです」ということです。 そして、利益の計画を立てます。 このバージョンは40年代のもので、明らかに最適ではありません。 なんで？ エリアが異なるため、ポイントのカバレッジは最適ではなく、リソース消費は予測できず、人々はアニーリングのシミュレーションなどのより高度なオプションではなく、貪欲なアルゴリズムを使用してポイントをバイパスして行動する傾向があります。 タスクやポイントによるリソースの最適でない分配の可能性も高く、人々では、この状況は「厚いか空のどちらか」と呼ばれます。
2番目のオプションは、この問題を集中的に解決して、従業員の負荷を均等に分散し、可能な限り幅広いタスクのリストをカバーすることです。 1つの地区を取り、主要なポイントを書き留めます。
- 各ポイントで実行する必要があるタスクとその実装の頻度（例：月に1回お金について話す、週に2回計算を見る、週に1回商品を配達する）、タスクの計画期間（たとえば、スーパーマーケットでの計算を修正する- 20分、ストール中-5分）
- 次に、ポイントのパラメーター（たとえば、稼働時間、場所など）を処方します。
- お住まいの地域の地図を注意深く見て、これらのポイントの間に時間を示すグラフを描きます。 念のため、交通渋滞のためにいつどの道路が通行可能かを示し、道路の制限（標識、速度、進行方向など）も考慮します。
その結果、計算の夜には、1つのエリアに多少最適なものが得られます。 しかし、都市のすべてのエリアを上げることは非常に困難です。 はい、そしてあなたが最初から適切な分割を行ったという事実ではありません-多数のポイントを持つゾーンが多数の人々によってサービスされるべきであることは明らかです。
そして実際には、人々は通常120人ではなく、数千人です。
次のラウンド
あなたはチョコレートのメーカーに来て、「最適化するものがあるように思えます」と言います。 そして、考えられる利点を膝の上で考えると、そのようなタスクに特化したソフトウェアのライセンスを購入します。
最後に、あなたが欲しい：
- 適切な時間（地域、リソースの量、その他の条件に応じて10分から1時間）の間に、TPおよびマーチャンダイザーの最適な四半期/半年作業計画を受け取る。
- チームの各人の負荷を均一にするために（彼が働きすぎず、ただそこに座っていないように）、関与する従業員と技術リソースの数を最適化します
- トランスポートの使用を最適化するため（たとえば、より思慮深いルートのため）。
- 適切なタイミングで計画の各目標を解決する可能性を達成する。
- 入力データが変更された場合、計画を短時間で調整できます。
入り口は何ですか？
まず、入力にポイントパラメータがあります。それらを入力し、前に考慮しました、覚えていますか？ データはすべて同じです-作業時間、問題を解決する時間、タスクのタイプ、およびそれを解決するために必要なリソース（人間の資格、機械など）。
車両のある従業員カードの例
リソースパラメータ。
ポイントカード。 たとえば、カードは、正確な住所、それに費やした時間、商品を受け取る可能性のある日数、代表者の訪問頻度などのポイントのパラメーターを考慮します。
次に、道路データを含む電子地形図があります。 マップで最も価値のあることは、移動時間と交通ルールの遵守に関する知識を使用して、ポイントからポイントへのルートを構築できることです。 まず、道路の特性（カバレッジ、方向、およびそれらに沿った移動の平均速度）に関心があります。 場合によっては、渋滞に関する統計情報があります。たとえば、夜間の交通は0.3の速度係数で実行されます。 多くのカードプロバイダーは、（一定レベルのアクセス権を持つ）ユーザーに変更を加える機会を提供します。たとえば、1か月続く道路の一部の修理作業に関する情報が表示されます。
処理中
最初のステップは、領域全体を1人または別の従業員によってサービスエリアに分割することですが、同時に出口で均一な負荷分散が行われるエリアを取得します。 TPとマーチャンダイザーの作業の詳細は異なるだけでなく、それぞれの時間コストも異なるため、地区への区分も異なる場合があります。
ところで、このようなリソースの最適化は、チームの4分の1の人々が単に必要とされないという事実に直面するかもしれません：これは起こります（彼らのために、そして彼らに給料を支払った人のための喜び）。 手でこれらのフラップを変更することができます、あなたはちょうど同意することができます。
次に、ゾーンごとの分布を考慮して、訪問ポイントの計画が作成されます。 たとえば、xml形式のファイルやWebサービスを使用して、企業の管理システムや会計システムに転送できます。
担当者の作業の監視を実行できます。
- 運用制御と状況への対応を目的としたオンラインモード
- 関心のあるさまざまな基準のコンテキストで特定の期間の計画事実分析を実行します。たとえば、計画ルートと実際のルートの長さを比較し、時間インジケーター（訪問間隔と期間の両方）からの偏差を決定し、特定のポイントにいるという事実を特定します（TPの言葉ではありません）などなど。
現実の影響
計画が理想的な状況であることは明らかです。 地下鉄の駅が閉まっている、道路がふさがれている、様々な事故、緊急事態、店の閉店などがあります。 別の一般的なケース-誰かが去り、彼が時間通りに代替品を見つける時間がない場合-あなたは仕事を再配布する必要があります。
そのような場合、この要素の影響を受けた計画の一部を再集計する必要があります。 データは単純に入力され、ソフトウェアが修正を生成します。 手で作ることもできます。
それは何を与えますか？
最も重要なことは、このツールを使用すると、次のようなさまざまな要因により時間とお金を節約できることです。
- より良い品質、TP責任ゾーンのより均等な分散、
- TPポイントやマーチャンダイザーを訪問するためのより最適なルートを構築します。 これにより、追加のリソースを引き付けることなく、輸送コストを削減し、サービスポイントの数を増やすことができます。
- TPおよびマーチャンダイザーの作業を監視します。 これにより、時間の誤用が減ります。さらに、ここでは、オンラインのスタッフによるタスクの実際のパフォーマンスに関する実際のレポートを取得します。また、TPがレポートを作成するのを待ちません（レポートの信頼性も確認します）。
- 多数の監督者を維持する必要がないことを含む、人員削減。
- 平均して、営業担当者とマーチャンダイザーの活動の整理に費やされた節約の15％から40％を得ることができます。
ご質問
それだけです 興味がある場合-質問をするか、コメントに答えるか、AGoncharova @ croc.ruにメールしてください。