I generated six sets of problems. T

I generated six sets of problems. Their design highlights several factors that affect the behavior of routing and scheduling algorithms. They are: geographical data; the number of customers serviced by a vehicle; percent of time-constrained customers; and tightness and positioning of the time windows.

The geographical data are randomly generated in problem sets R1 and R2, clustered in problem sets C1 and C2, and a mix of random and clustered structures in problem sets by RC1 and RC2. Problem sets R1, C1 and RC1 have a short scheduling horizon and allow only a few customers per route (approximately 5 to 10). In contrast, the sets R2, C2 and RC2 have a long scheduling horizon permitting many customers (more than 30) to be serviced by the same vehicle.

The customer coordinates are identical for all problems within one type (i.e., R, C and RC). The problems differ with respect to the width of the time windows. Some have very tight time windows, while others have time windows which are hardly constraining. In terms of time window density, that is, the percentage of customers with time windows, I created problems with 25, 50, 75 and 100 % time windows.

The larger problems are 100 customer euclidean problems where travel times equal the corresponding distances. For each such problem, smaller problems have been created by considering only the first 25 or 50 customers.

Kết quả (Việt) 1:

Tôi tạo ra sáu bộ vấn đề. Thiết kế của họ nổi bật một số các yếu tố ảnh hưởng đến hành vi của thuật toán định tuyến và lập lịch trình. Họ là: dữ liệu địa lý; số lượng khách phục vụ bởi một xe; phần trăm của khách hàng ràng buộc thời gian; và đau thắt và vị trí của các cửa sổ thời gian.Các dữ liệu địa lý ngẫu nhiên được tạo ra trong vấn đề tập R1 và R2, tập trung vào vấn đề bộ C1 và C2, và một sự pha trộn của cấu trúc ngẫu nhiên và nhóm trong vấn đề bộ bởi RC1 và RC2. Vấn đề tập R1, C1 và RC1 có một chân trời ngắn lập lịch trình và cho phép chỉ một vài khách hàng cho một tuyến đường (khoảng 5-10). Ngược lại, các bộ R2, C2 và RC2 có một chân trời lập kế hoạch dài cho phép nhiều khách hàng (nhiều hơn 30) để được phục vụ bởi cùng một chiếc xe.Tọa độ của khách hàng là giống nhau cho tất cả các vấn đề trong một loại (ví dụ, R, C và RC). Các vấn đề khác nhau đối với chiều rộng của cửa sổ thời gian. Một số phòng có cửa sổ thời gian rất chặt chẽ, trong khi những người khác có thời gian windows mà không constraining. Về mặt thời gian cửa sổ mật độ, nghĩa là tỷ lệ phần trăm của các khách hàng với cửa sổ thời gian, tôi tạo ra các vấn đề với 25, 50, 75 và 100% thời gian cửa sổ.Những vấn đề lớn hơn 100 khách hàng vấn đề Euclide là nơi du lịch times bằng khoảng cách tương ứng. Đối với mỗi vấn đề như vậy, vấn đề nhỏ hơn đã được tạo ra bằng cách xem xét chỉ đầu tiên 25 hoặc 50 khách hàng.

Kết quả (Việt) 2:

Tôi tạo ra sáu bộ của các vấn đề. Thiết kế của họ nêu bật một số yếu tố ảnh hưởng đến hành vi của các thuật toán định tuyến và lịch trình. Đó là: dữ liệu địa lý; số lượng khách hàng được phục vụ bởi một chiếc xe; phần trăm của khách hàng thời gian hạn chế; và độ kín và vị trí của các cửa sổ thời gian.

Các dữ liệu địa lý được tạo ra ngẫu nhiên trong vấn đề đặt R1 và R2, nhóm trong vấn đề đặt ra C1 và C2, và một kết hợp của các cấu trúc ngẫu nhiên và gom lại trong bộ vấn đề bằng cách RC1 và RC2. Vấn đề đặt ra R1, C1 và RC1 có một chân trời lịch ngắn và chỉ cho phép một số ít khách hàng cho mỗi tuyến đường (khoảng 5-10). Ngược lại, các bộ R2, C2 và RC2 có một lịch trình chờ đợi lâu dài cho phép nhiều khách hàng (hơn 30) để được phục vụ bởi cùng một chiếc xe.

Các tọa độ của khách hàng là giống hệt nhau cho tất cả các vấn đề trong một loại (tức là, R, C và RC). Các vấn đề khác liên quan đến độ rộng của cửa sổ thời gian với. Một số có cửa sổ thời gian rất chặt chẽ, trong khi những người khác có cửa sổ thời gian và khó có thể kiềm chế. Xét về mật độ cửa sổ thời gian, đó là, tỷ lệ phần trăm của khách hàng với các cửa sổ thời gian, tôi tạo ra các vấn đề với các cửa sổ 25, 50, 75 và 100% thời gian.

Các vấn đề lớn hơn là 100 vấn đề Euclide khách hàng mà thời gian di chuyển bằng với khoảng cách tương ứng. Đối với mỗi vấn đề như vậy, vấn đề nhỏ hơn đã được tạo ra bằng cách xem xét chỉ có 25 hoặc 50 khách hàng đầu tiên.

Kết quả (Việt) 3:

Tôi đã tạo ra 6 bộ câu hỏi.Thiết kế của chúng nổi bật ảnh hưởng đến hành vi của thuật toán định tuyến và điều phối nhiều yếu tố.Chúng là: dữ liệu địa lý; dịch vụ khách hàng của chiếc xe có số lượng giới hạn thời gian khách hàng; tỷ lệ phần trăm; và thời gian đóng cửa sổ tình dục và định hướng.Dữ liệu địa lý là vấn đề của cô và R2 được tạo ra ngẫu nhiên vấn đề tập, tập trung ở C1 và C2, và hỗn hợp ngẫu nhiên và Cụm tập RC2 RC1 và cấu trúc của vấn đề.Vấn đề của cô, C1 và RC1 có một lịch trình ngắn, đường chân trời và chỉ cho phép một số khách hàng mỗi đường (khoảng 5 - 10).Khi so sánh với tập R2, C2 và RC2 đã lập kế hoạch dài khiến nhiều khách hàng (30 trên đường chân trời) là do cùng một xe bảo dưỡng.Tọa độ là khách hàng cùng tất cả vấn đề trong một kiểu (i.e., R, C và RC).Những vấn đề với độ rộng của cửa sổ; thời gian khác nhau.Một số người có cửa sổ thời gian rất dày, và một số khác lại chỉ có rất ít thời gian, giới hạn của cửa sổ.Trong thời gian mật độ cửa sổ, cũng là khách hàng của cửa sổ, với thời gian, tôi đã tạo ra một tỷ lệ phần trăm, 25, 50, 75 và vấn đề của cửa sổ toàn thời gian.Vấn đề là lớn hơn 100 khách hàng Đường Euclid... Vấn đề du hành thời gian, một trong số đó là khoảng cách tương ứng.Đối với mỗi một vấn đề như vậy, vấn đề nhỏ hơn đã tạo ra suy nghĩ trước 25 hoặc 50 khách hàng.