Giai đoạn 2: Tối ưu lộ trình

Một phần của tài liệu Phát triển phân hệ quản lý vận tải và tối ưu lộ trình giao hàng trong hệ thống abivin vroute,khoá luận tốt nghiệp (Trang 80 - 84)

Sau khi đã chọn Chi nhánh và Ngày, hệ thống bắt đầu thu thập tất cả các đơn hàng

có ngày đơn hàng trùng với ngày đã chọn để tối ưu lộ trình. Lúc này thuật toán tối ưu sẽ

kết hợp với các ràng buộc để hình thành các lộ trình cho tất cả các đơn hàng và hiển thị trên dòng thời gian.

Trong một ca giao hàng, mỗi khách hàng sẽ được ghé thăm một lần vào đúng khung thời gian giao hàng. Các phương tiện sẽ quay trở lại Kho sản xuất sau khi hoàn tất các tác vụ giao hàng.

Ở giai đoạn này người điều phối có thể thực hiện điều chỉnh cho các lộ trình như: thay đổi tài xế cho phương tiện, thay đổi toạ độ của khách hàng, điều chỉnh vị trí điểm giao trên thanh lộ trình.

Người điều phối có thể thực hiện việc lên lộ trình cho ngày quá khứ, ngày hiện tại và ngày tương lai.

Màn hình bản đồ sau khi tối ưu lộ trình thành công được chia làm 2 phần: Bản đồ Lộ trình và bảng Dòng thời gian

• Bản đồ Lộ trình

Mỗi lộ trình giao hàng của một Xe đến các KH khác nhau được biểu thị bằng các màu khác nhau.

Số thứ tự 1, 2, 3.. .trên mỗi lộ trình lần lượt tương ứng với các điểm giao hàng mà tài xế cần ghé qua. Biểu tượng hình ngôi nhà màu đỏ chính là Kho - vị trí bắt đầu và kết

thúc của mỗi lộ trình.

• Bảng Dòng thời gian:

Hiển thị các lộ trình được tối ưu cùng các phương tiện đã được gán để phân phối các đơn hàng.

Người điều phối có thể biết Loại phương tiện, Mã phương tiện và Tên tài xế điều khiển chiếc xe đó.

- Phương tiện có biểu tượng cho biết lộ trình đã tối ưu sử dụng xe máy để vận chuyển hàng hoá.

- Phương tiện có biểu tượng W cho biết lộ trình đã tối ưu sử dụng xe tải/xe

bán tải để vận chuyển hàng hoá.

Dựa trên mỗi lộ trình người điều phối có thể biết được thời gian kế hoạch soạn hàng tại mỗi Kho cũng như thời gian kế hoạch giao hàng tại mỗi điểm giao.

Khối thời gian có hình ngôi nhà với hai chỉ số phần trăm biểu tượng cho Kho: Theo

hình, khoảng thời gian từ 7:00 - 7:45 biểu thị Thời gian soạn hàng kế hoạch: Khoảng thời gian các phương tiện soạn hàng tại Kho sản xuất.

Với hai chỉ số phần trăm:

+ Chỉ số phần trăm bên trái biểu thị Tỷ lệ đầy xe theo khối lượng: Tổng khối lượng

của tất cả các sản phẩm được tải lên phương tiện chia cho sức chứa theo khối lượng của phương tiện đó.

+ Tương tự, phần trăm bên phải biểu thị Tỷ lệ đầy xe theo thể tích: Tổng thể tích của tất cả các sản phẩm được tải lên phương tiện chia cho sức chứa theo thể tích của phương tiện đó.

Các khối thời gian chứa số thự tứ thể hiện Thời gian dỡ hàng kế hoạch - Khoảng thời gian mà các phương tiện dỡ hàng tại điểm giao hàng.

GH3EH÷ΘΘ(ZO

Đường nét liền nối các khối thời gian biểu thị khoảng thời gian kể từ khi phương tiện rời khỏi một địa điểm cho đến khi đến địa điểm tiếp theo trên lộ trình.

Khối thời gian cuối cùng trên lộ trình chỉ chứa biểu tượng Kho mà không có tỷ lệ phần trăm biểu thị khoảng thời gian phương tiện đã quay trở lại Kho hoàn tất tác vụ giao

hàng.

Thông qua thuật toán Tối ưu người điều phối có thể biết được các thông tin của từng lộ trình, bao gồm:

- Đơn hàng: Số lượng đơn hàng dự kiến được giao bởi phương tiện được gán.

- Quãng đường: quãng đường dự kiến di chuyển của phương tiện.

- Chi phí: Chi phí kế hoạch của phương tiện được chọn trên toàn bộ tuyến

đường,

Chi phí = Chi phí cố định + Chi phí trên mỗi km* Quãng đường

- Doanh thu: Doanh thu kế hoạch của tất cả các đơn hàng trên lộ trình

- Lợi nhuận: Hiệu của Doanh thu và Chi phí

- Doanh thu/quãng đường: Doanh thu trung bình trên một km của phương tiện

được gán.

- Khối lượng/sức chứa: Tổng khối lượng của tất cả các sản phẩm được giao trên

sức chứa theo khối lượng của phương tiện được gán.

- Thể tích/sức chứa: Tổng thể tích của tất cả các sản phẩm được giao trên sức

chứa

theo thể tích của phương tiện được gán.

- Xe tải/Xe máy/Tổng số: Số lượng xe tải, xe máy được sử dụng trên tổng số

phương

tiện thuộc các loại phương tiện này đã được chọn để thực hiện các đơn hàng

- Độ thân thuộc: Số lượng đơn hàng đáp ứng tiêu chí độ thân thuộc so với tổng

số

đơn hàng được giao bởi phương tiện được chọn

Một phần của tài liệu Phát triển phân hệ quản lý vận tải và tối ưu lộ trình giao hàng trong hệ thống abivin vroute,khoá luận tốt nghiệp (Trang 80 - 84)

Tải bản đầy đủ (DOCX)

(93 trang)
w