Hệ thống chuỗi cung ứng FMCG hạn sử dụng ngắn

Haversine + Dijkstra tối ưu tuyến · FEFO giảm lãng phí · Cân bằng lợi ích khách hàng (đủ HSD để bán) & nhà phân phối (giảm chi phí logistics, tăng fill rate)

Ngày hệ thống: 13/08/2026
Điểm nhận hàng & kho nguồn được chọn
Sơ đồ dạng schematic — độ dài cạnh không tỉ lệ với số km thật. Di chuột vào node/cạnh để xem chi tiết.
TTHà NộiCNHải PhòngCNĐà NẵngCNNha TrangTTTP.HCMCNBình Dương⚠ KHO NGUỒNCNCần ThơKHThủ Đức · Tạp hoá nhỏ
Kho trung tâm (TT)Kho chi nhánh (CN)Kho thiếu hàng / kho phục vụKho nguồn xuất hàngĐiểm đặt đơn của khách Tuyến tối ưu (Dijkstra)Chặng giao cuối

Chọn kho nguồn bằng Haversine O(1) (nét đứt cam = chặng giao thực tế). Dijkstra chỉ dùng ở bước 11 — Delivery Routing. Cảnh báo thiếu số lượng ở cấp lô xem tại bảng so sánh Plan.

Pipeline 11 bước — Smart FEFO Allocation Engine
1234567891011

2 plan qua vòng lọc, 8 plan bị loại ngay (không chấm điểm).

LôKhoKết quảLý do
LOT-M-1201Bình DươngĐẠTHSD 27.9 ≥ MRSL 23
LOT-M-1202Bình DươngĐẠTHSD 43.9 ≥ MRSL 23
LOT-M-1203Bình DươngLOẠI · HSDHSD khi tới nơi 17.9 ngày < MRSL 23 ngày
LOT-M-1101TP.HCMLOẠI · LogisticsVượt Max_Serving_Distance: 161.6 km > 150 km
LOT-M-1102TP.HCMLOẠI · LogisticsVượt Max_Serving_Distance: 161.6 km > 150 km
LOT-M-1103TP.HCMLOẠI · LogisticsVượt Max_Serving_Distance: 161.6 km > 150 km
LOT-M-1501Cần ThơLOẠI · LogisticsVượt Max_Serving_Distance: 176.6 km > 150 km
LOT-M-1301Nha TrangLOẠI · LogisticsVượt Max_Serving_Distance: 234.3 km > 150 km
LOT-M-1601Đà NẵngLOẠI · LogisticsVượt Max_Serving_Distance: 246.7 km > 150 km
LOT-M-1401Hà NộiLOẠI · LogisticsVượt Max_Serving_Distance: 346.2 km > 150 km

Score = 0.4 × Norm_Distance + 0.6 × Norm_Expiry — điểm càng THẤP càng ưu tiên.

#LôKhoScoreĐủ SL?
1LOT-M-1201Bình Dương20Đủ
2LOT-M-1202Bình Dương80Thiếu (80/100)

Best Plan: lô LOT-M-1201 từ Kho Chi nhánh Bình Dương — Score 20 thấp nhất, HSD khi tới nơi 27.9 ngày ≥ MRSL 23 ngày.

Đơn hàng
MRSL — ngưỡng HSD động theo đại lý

Sales Velocity

5 thùng/ngày

Safety Buffer

3 ngày

MRSL = (100 / 5) + 3 = 23 ngày

FEFO mù quáng chọn: LOT-M-1103

HSD khi tới nơi 11.6 ngày — vi phạm ngưỡng 23 ngày, hàng sẽ hết hạn trên kệ đại lý.

Smart FEFO chọn: LOT-M-1201 (27.9 ngày HSD khi tới nơi).

So sánh Plan sau Hard Filter
KhoLôSLkmHSD tới nơiNorm_DNorm_EScore
Bình Dương
Best
LOT-M-1201120/10040.227.9 · 10/09/202650020
Bình DươngLOT-M-1202
SL không đủ (80/100)
40.243.9 · 26/09/20265010080
Xác nhận đơn hàng

Kho xuất

Kho Chi nhánh Bình Dương

Lô hàng

LOT-M-1201

Giao hàng

40.2 km · ETA 0.1 ngày

HSD lô

10/09/2026

HSD khi tới nơi

27.9 ngày (MRSL 23)

Score

20

Đã khoá tồn kho
42.000.000 ₫
Tham số hệ thống (chính sách kinh doanh)

Kéo về trái = ưu tiên giải phóng hàng cận date; kéo về phải = ưu tiên kho gần.