巡回セールスマン問題。

SankaHanangala_Arachchi

<\/HEAD>

これが私が解決したいことです。<\/P>

ある地域に複数の販売店があり、その地域はディストリビューターによってサービスされています。このディストリビューターには複数の営業担当者がいます。<\/P>

以下のパラメータに基づいて最適なルートを定義する必要があります。<\/P>

1. 販売店の訪問頻度 - 例：週に一度月曜日に再訪問する、または隔週の水曜日に訪問するなど。<\/P>

2. 販売店での待機時間。（注文を受け取り、在庫を降ろすためにどれくらい待つ必要があるか）<\/P>

3. ディストリビューターの営業担当者数（定数）<\/P>

4. 1日あたり8時間の勤務時間。<\/P><\/BODY><\/HTML>

HeatherMoe

I think the VRP solver would probably be the best way to model this problem.  Some pointers for your stated problem constraints are below.

1. You can use specialties to model the day of the week requirements.  See this video for some help on setting that up. 

2. This would be the service time and can be specified for each order individually.

3. Assuming that the distributors are modeled as the "Routes" and the sales reps as the "Orders" this can be done using the MaxOrderCount value in the Routes.

4. This would be the max total time and can be specified in the routes table.

Hope this helps.