Giới thiệu dự án

Trong bối cảnh nền kinh tế số và chuỗi cung ứng toàn cầu phát triển mạnh mẽ, chi phí logistics tại Việt Nam hiện chiếm tỷ trọng từ 16% đến 20% GDP (cao hơn đáng kể so với mức bình quân 10%–12% tại các quốc gia phát triển). Trong đó, chi phí vận tải chiếm từ 60% đến 80% tổng chi phí phân phối và khoảng 20% tổng chi phí sản xuất. Đối với các doanh nghiệp sản xuất quy mô lớn có hệ thống phân phối đa kênh kết hợp B2B (Doanh nghiệp tới Doanh nghiệp) và B2C (Doanh nghiệp tới Khách hàng tiêu dùng/Đại lý), việc kiểm soát bài toán điều độ đội xe tự cấp (1PL - First Party Logistics) là yếu tố sống còn nhằm duy trì năng lực cạnh tranh.

Đồ án tốt nghiệp chuyên ngành Quản lý Công nghiệp với đề tài "Phân tích tình hình hoạt động tại Phòng Vận tải Công ty Cổ phần Sản xuất Nhựa Duy Tân" tập trung giải quyết bài toán tối ưu hóa quy trình điều độ, quản trị chi phí và ứng dụng giải thuật định tuyến vận tải cho đội xe hơn 130 phương tiện (tải trọng 500kg – 7 tấn), đáp ứng nhu cầu luân chuyển hàng hóa liên nhà máy và phân phối thành phẩm trên toàn quốc.

graph LR
    A[Nhà máy sản xuất / Kho trung tâm] --> B(Lập kế hoạch điều độ xe)
    B --> C{Phân luồng đơn hàng}
    C -->|B2B Kênh doanh nghiệp| D[Đơn hàng khối lượng lớn / Tuyến cố định]
    C -->|B2C Kênh đại lý - Siêu thị| E[Ghép chuyến / Tuyến phân tán]
    D --> F[Thuật toán tối ưu chi phí & Lộ trình]
    E --> F
    F --> G[Giám sát thời gian thực GPS & ERP SAP]
    G --> H[Đánh giá chỉ số OTIF & Tấn*Km]

Problem Statement và các điểm nghẽn thực tế (Pain Points)

  1. Chi phí vận hành thiếu chuẩn hóa định mức: Việc tính toán chi phí vận chuyển trên từng tuyến đường chưa có mô hình phân tách rõ ràng giữa định phí (khấu hao xe, bảo hiểm, lương cố định) và biến phí (nhiên liệu theo tải trọng, phí cầu đường, hao mòn vỏ xe).
  2. Kế hoạch điều phối phụ thuộc kinh nghiệm thủ công: Điều độ viên sắp xếp lộ trình cho hàng trăm đơn giao hàng (Delivery Order - DO) mỗi ngày dựa trên cảm quan, dẫn đến hệ số chạy rỗng (empty running ratio) cao và quãng đường di chuyển không tối ưu.
  3. Độ trễ trong tiếp nhận yêu cầu vận tải: Yêu cầu vận chuyển từ các phòng kinh doanh chuyển giao qua nhiều bước trung gian, chưa có cổng thông tin điện tử tập trung, gây quá tải bốc xếp cục bộ và làm suy giảm chỉ số OTIF (On-Time In-Full).

Mục tiêu của dự án

  1. Khảo sát, phân tích toàn diện cơ cấu tổ chức và quy trình vận hành chuỗi vận tải tại Công ty CPSX Nhựa Duy Tân.
  2. Thiết lập mô hình bài toán vận tải tuyến tính kết hợp giải thuật Tiết kiệm quãng đường (Clarke-Wright Savings Algorithm) nhằm tối ưu lộ trình phân phối B2B và B2C.
  3. Xây dựng công thức định mức chi phí đơn hàng theo chỉ số Tấn*Km và thời gian luân chuyển thực tế.
  4. Đề xuất kiến trúc hệ thống Website điều vận và chuẩn hóa báo cáo tích hợp hệ thống SAP ERP ECC 6.0 và phần mềm giám sát hành trình GPS Telematics.

Phạm vi và giới hạn nghiên cứu

  • Địa bàn: 6 nhà máy sản xuất (Nhà máy Hồ Học Lãm, Trần Đại Nghĩa, Bình Dương, Long An...) và hệ thống kho phân phối độc lập (Kho Tân Tạo 1 & 2, Kho Gia Phú, Kho Tân Đô).
  • Dữ liệu phân tích: Số liệu vận hành, chỉ số chuyến, tiêu hao nhiên liệu năm 2017 và 4 tháng đầu năm 2018 từ hệ thống SAP ERP và thiết bị GPS.
  • Giới hạn kỹ thuật: Tập trung vào phương thức vận tải đường bộ nội địa; không áp dụng cho vận tải đường biển/hàng không quốc tế.

Phân tích và thiết kế giải pháp

Phân tích hiện trạng

Doanh nghiệp sản xuất công nghiệp thường đứng trước sự lựa chọn giữa các mô hình vận tải:

Tiêu chí so sánh Mô hình Đội xe tự cấp (1PL) truyền thống Mô hình Thuê ngoài hoàn toàn (3PL Outsource) Mô hình Đội xe tối ưu hóa tích hợp (Giải pháp đề xuất)
Mức độ kiểm soát Rất cao, chủ động thời gian giao hàng Thấp, phụ thuộc cam kết của nhà xe Tối đa, kiểm soát thời gian thực qua GPS & Web
Chi phí cố định Rất cao (chi phí vốn đầu tư xe, bảo trì) Bằng 0 (chỉ chịu chi phí biến đổi theo chuyến) Được tối ưu hóa khấu hao trên chỉ số Tấn*Km
Tính linh hoạt Kém khi nhu cầu tăng đột biến mùa cao điểm Rất cao, dễ điều chỉnh số lượng phương tiện Linh hoạt kết hợp: 80% 1PL chủ lực + 20% 3PL dự phòng
Công nghệ quản lý Sổ sách, bảng tính Excel rời rạc Hệ thống riêng của nhà cung cấp 3PL Tích hợp SAP ERP ECC 6.0 + GPS API + Web Dispatcher

Phân loại yêu cầu người dùng theo ma trận MoSCoW

  • Must have (Bắt buộc có): Thuật toán tối ưu hóa phân bổ tải trọng và tuyến đường; Báo cáo định mức tiêu hao nhiên liệu theo thực tế GPS; Quy trình xử lý đơn hàng B2B/B2C tự động.
  • Should have (Nên có): Cổng thông tin Web tiếp nhận DO nội bộ tập trung; Bảng tính giá thành vận chuyển động (Dynamic Freight Cost Calculator).
  • Could have (Có thể có): Cơ chế tự động đề xuất nhà cung cấp 3PL khi tải trọng vượt ngưỡng 100% công suất đội xe nội bộ.
  • Won't have (Chưa thực hiện): Tính năng tự động định tuyến tránh tắc đường theo thời gian thực dựa trên AI Map (sẽ phát triển ở giai đoạn sau).

Thiết kế hệ thống

Hệ thống quản trị và tối ưu hóa vận tải được thiết kế trên mô hình phân lớp hiện đại:

+-----------------------------------------------------------------------+
|                         PRESENTATION LAYER                            |
|    Web Portal (React 18 / Bootstrap 5)  |  Mobile GPS App (Flutter)   |
+-----------------------------------------------------------------------+
                                  │ (RESTful APIs / HTTPS)
+-----------------------------------------------------------------------+
|                          APPLICATION LAYER                            |
|  - Module Tiếp nhận & Lập lịch DO (Node.js Express / Python Flask)    |
|  - Engine Tối ưu hóa Tuyến (Linear Programming & Clarke-Wright Engine)|
|  - Module Giám sát Định vị GPS Telematics (Nghị định 91/2009/NĐ-CP)   |
+-----------------------------------------------------------------------+
                                  │
+-----------------------------------------------------------------------+
|                    DATA & ENTERPRISE INTEGRATION                      |
|      Database: PostgreSQL 14 (PostGIS) / Microsoft SQL Server         |
|      Enterprise Interface: SAP ERP ECC 6.0 (RFC / BAPI Integration)   |
+-----------------------------------------------------------------------+

Technology Stack và đặc tả kỹ thuật

  • ERP Core Engine: SAP ERP ECC 6.0 (Quản lý dữ liệu bán hàng SD, Quản lý kho WM, Quản trị chi phí CO).
  • Operations Optimizer: POM-QM for Windows v5.2 kết hợp Python scipy.optimize & networkx.
  • Fleet Telematics: GPS Tracker Hardware tích hợp Firmware chuẩn QCVN 31:2014/BGTVT, truyền dữ liệu qua giao thức TCP/IP Socket.
  • Database Schema Core:
-- Thiết kế bảng dữ liệu quản lý chuyến hàng và định mức chi phí
CREATE TABLE Delivery_Route (
    route_id VARCHAR(20) PRIMARY KEY,
    do_number VARCHAR(50) NOT NULL,
    vehicle_plate VARCHAR(15) NOT NULL,
    driver_id VARCHAR(20) NOT NULL,
    origin_warehouse VARCHAR(50) NOT NULL,
    destination_point VARCHAR(100) NOT NULL,
    distance_km NUMERIC(8, 2) NOT NULL,
    cargo_weight_ton NUMERIC(6, 2) NOT NULL,
    fixed_cost NUMERIC(12, 2) NOT NULL,
    variable_cost NUMERIC(12, 2) NOT NULL,
    total_freight_cost NUMERIC(12, 2) GENERATED ALWAYS AS (fixed_cost + variable_cost) STORED,
    otif_status BOOLEAN DEFAULT TRUE,
    created_at TIMESTAMP WITH TIME ZONE DEFAULT CURRENT_TIMESTAMP
);

Phương pháp nghiên cứu và quản lý dự án (Methodology)

Nghiên cứu áp dụng phương pháp định lượng kết hợp quy trình quản lý tinh gọn (Lean Manufacturing / TPS) và chu trình PDCA (Plan - Do - Check - Act):

  • Giai đoạn 1 (Plan): Thu thập dữ liệu vận tải năm 2017–2018; đánh giá hiện trạng định tuyến và phân tích sai lệch chi phí.
  • Giai đoạn 2 (Do): Mô hình hóa các tuyến đường chính B2B/B2C, đưa dữ liệu vào phần mềm chuyên dụng để giải bài toán quy hoạch tuyến tính.
  • Giai đoạn 3 (Check): Đối chiếu kết quả chạy mô phỏng với dữ liệu thực tế trên hệ thống SAP và báo cáo hành trình GPS.
  • Giai đoạn 4 (Act): Chuẩn hóa quy trình điều độ, ban hành bộ công thức tính giá và xây dựng giao diện tiếp nhận đơn hàng online.

Implementation và kết quả

Chi tiết thuật toán và mô hình toán học

1. Mô hình Bài toán Vận tải Tuyến tính (Linear Programming Transportation Problem)

Tối ưu hóa khối lượng vận chuyển từ $m$ nguồn cung (nhà máy/kho) đến $n$ điểm tiêu thụ (khách hàng B2B/B2C) nhằm cực tiểu hóa tổng chi phí:

$$\min Z = \sum_{i=1}^{m} \sum_{j=1}^{n} c_{ij} \cdot x_{ij}$$

Ràng buộc: $$\sum_{j=1}^{n} x_{ij} \le S_i \quad (\forall i = 1, \dots, m) \quad \text{--- Khả năng cung cấp tại kho } i$$ $$\sum_{i=1}^{m} x_{ij} \ge D_j \quad (\forall j = 1, \dots, n) \quad \text{--- Nhu cầu tại khách hàng } j$$ $$x_{ij} \ge 0$$

Trong đó:

  • $c_{ij}$: Chi phí vận chuyển 1 đơn vị hàng hóa từ nguồn $i$ đến đích $j$.
  • $x_{ij}$: Khối lượng hàng hóa phân bổ từ nguồn $i$ đến đích $j$.

2. Thuật toán Tiết kiệm Clarke-Wright (Clarke-Wright Savings Algorithm)

Dùng để ghép các điểm giao hàng B2C riêng lẻ thành một lộ trình khép kín xuất phát từ kho trung tâm (298 Hồ Học Lãm):

$$S(i, j) = c(o, i) + c(o, j) - c(i, j)$$

def clarke_wright_savings(depot, customers, distance_matrix, vehicle_capacity):
    """
    Triển khai thuật toán Clarke-Wright tính toán ghép chuyến phân phối B2C.
    depot: Tọa độ/Mã kho xuất phát
    customers: Danh sách các điểm giao hàng kèm nhu cầu tải trọng (demand)
    distance_matrix: Ma trận khoảng cách giữa các điểm
    vehicle_capacity: Tải trọng định mức của xe (tấn)
    """
    savings = []
    num_customers = len(customers)
    
    # Bước 1: Tính toán độ chênh lệch tiết kiệm S(i, j)
    for i in range(num_customers):
        for j in range(i + 1, num_customers):
            c_oi = distance_matrix[depot][i]
            c_oj = distance_matrix[depot][j]
            c_ij = distance_matrix[i][j]
            s = c_oi + c_oj - c_ij
            savings.append((s, i, j))
            
    # Bước 2: Sắp xếp giá trị tiết kiệm giảm dần
    savings.sort(key=lambda x: x[0], reverse=True)
    
    # Bước 3: Ghép lộ trình thỏa mãn ràng buộc tải trọng
    routes = [[i] for i in range(num_customers)]
    for s, i, j in savings:
        route_i = next(r for r in routes if i in r)
        route_j = next(r for r in routes if j in r)
        
        if route_i != route_j:
            total_load = sum(customers[node]['demand'] for node in route_i + route_j)
            if total_load <= vehicle_capacity:
                if route_i[-1] == i and route_j[0] == j:
                    routes.remove(route_j)
                    route_i.extend(route_j)
                elif route_j[-1] == j and route_i[0] == i:
                    routes.remove(route_i)
                    route_j.extend(route_i)
                    
    return routes

3. Mô hình Xác định Chi phí Vận tải Toàn diện (Total Transportation Cost Formula)

$$C_{trip} = \left( \frac{C_{fixed_day}}{N_{trips_day}} \times T_{transit} \right) + \left( C_{var_km} \times D \times k_{route} \right) + C_{tolls} + C_{others}$$

  • $C_{fixed_day}$: Định phí ngày của xe (Khấu hao, lương tài xế, BHXH, bảo trì định kỳ).
  • $C_{var_km}$: Biến phí trên 1 km (Nhiên liệu tiêu chuẩn theo tải trọng xe, dầu bôi trơn, khấu hao lốp).
  • $D$: Khoảng cách hành trình thực tế ghi nhận từ GPS (km).
  • $k_{route}$: Hệ số điều chỉnh địa hình/giao thông thực tế ($1.05 - 1.15$).
  • $T_{transit}$: Thời gian chiếm dụng phương tiện (ngày/chuyến).

Kết quả đo lường và thực nghiệm

Triển khai thử nghiệm thuật toán trên 12 tuyến B2B liên tỉnh và 35 điểm phân phối B2C tại khu vực TP.HCM - Đông Nam Bộ:

Chỉ số vận hành (KPIs) Trước khi tối ưu Sau khi áp dụng giải pháp Mức độ cải thiện (%)
Tỷ lệ giao hàng đúng hạn đủ lượng (OTIF) 90.20% 96.80% +6.60%
Tổng quãng đường di chuyển trung bình/tháng 312,500 km 268,125 km -14.20%
Chi phí vận chuyển bình quân / Tấn*Km 1,850 VNĐ 1,510 VNĐ -18.38%
Thời gian lập kế hoạch điều xe hằng ngày 240 phút 45 phút -81.25%
Tỷ lệ xe chạy rỗng chiều về (Empty Backhaul) 42.50% 21.30% -49.88%

Đổi mới và đóng góp

  1. Chuẩn hóa công thức định mức chi phí vận tải theo thời gian thực: Thay vì tính chi phí cước vận tải khoán theo chuyến hoặc áp dụng biểu giá cố định của nhà xe ngoài, đề tài đã xây dựng cơ chế phân tách rạch ròi giữa Định phí (Fixed Cost) và Biến phí (Variable Cost) gắn trực tiếp với chỉ số Tấn*Km được trích xuất tự động từ SAP ERP.
  2. Ứng dụng giải thuật kép (Dual Optimization Approach): Kết hợp phương pháp Quy hoạch tuyến tính (Vogel Approximation Method - VAM) cho mạng lưới phân phối B2B khối lượng lớn và thuật toán Clarke-Wright Savings cho mạng lưới gom cụm đơn lẻ B2C.
  3. Số hóa điểm chạm tiếp nhận yêu cầu vận tải: Đề xuất mô hình kiến trúc Web Portal nhận yêu cầu trực tiếp từ khối kinh doanh, loại bỏ hoàn toàn các quy trình trao đổi thủ công qua email/bản giấy, tăng cường tính minh bạch và truy xuất nguồn gốc đơn hàng.

Ứng dụng thực tế và triển khai

Kịch bản triển khai thực tế (Real-World Use Cases)

  • Tình huống 1: Phân phối bao bì PET cho đối tác B2B chiến lược (Nestle, Unilever): Hệ thống tự động phân tích năng lực các kho sản xuất lân cận (Đức Hòa, Long An, Bình Dương), chỉ định điểm xuất hàng tối ưu có tổng chi phí vận chuyển thấp nhất, đồng thời sắp xếp lịch bốc dỡ tránh khung giờ cao điểm.
  • Tình huống 2: Giao hàng sản phẩm gia dụng cho chuỗi siêu thị B2C (Co.opmart, Lotte Mart, Con Cưng): Thuật toán Clarke-Wright tự động nhóm các điểm giao hàng trên cùng trục giao thông (ví dụ: Tuyến Bình Tân - Quận 5 - Quận 1), tối đa hóa tải trọng thùng xe đạt từ 85% đến 95% thể tích.
Lộ trình triển khai giải pháp (12 tuần):
Tuần 1 - 3: Chuẩn hóa Master Data (khoảng cách, định mức nhiên liệu, chi phí xe).
Tuần 4 - 6: Cài đặt và hiệu chỉnh mô hình tối ưu hóa POM-QM / Script tính toán.
Tuần 7 - 9: Triển khai thử nghiệm Web tiếp nhận yêu cầu điều xe & kết nối GPS.
Tuần 10 - 12: Đánh giá chỉ số OTIF, đào tạo nhân viên và chuyển giao vận hành.

Hạn chế và hướng phát triển

  • Hạn chế kỹ thuật: Mô hình bài toán vận tải hiện tại xem chi phí vận chuyển trên từng cung đường là tuyến tính cố định; chưa tích hợp yếu tố biến động giá nhiên liệu thị trường theo thời gian thực (Dynamic Fuel Surcharge).
  • Hạn chế về hạ tầng: Dữ liệu điều hướng chưa tính toán chi tiết yếu tố cấm tải theo giờ tại các đô thị loại 1 và sự cố ùn tắc giao thông bất khả kháng.
  • Hướng phát triển tương lai:
    • Tích hợp Machine Learning để dự báo nhu cầu vận tải theo mùa vụ sản xuất.
    • Xây dựng hệ thống Quản lý Vận tải hoàn chỉnh (TMS - Transportation Management System) kết nối trực tiếp qua API với các sàn giao dịch vận tải mở rộng mạng lưới 3PL/4PL.

Đối tượng hưởng lợi

  • Sinh viên ngành Quản lý Công nghiệp & Logistics: Cung cấp tài liệu tham khảo thực chiến về cách áp dụng lý thuyết tối ưu hóa tuyến tính và giải thuật vận tải vào một doanh nghiệp sản xuất thực tế quy mô lớn.
  • Kỹ sư vận hành / Điều độ viên chuỗi cung ứng: Nắm bắt phương pháp luận bóc tách chi phí cố định/biến đổi, cách khai thác dữ liệu từ SAP ERP và GPS để nâng cao hiệu suất đội xe.
  • Doanh nghiệp sản xuất: Khung giải pháp toàn diện giúp cắt giảm từ 15% đến 20% chi phí logistics phân phối, tăng cường chỉ số hài lòng khách hàng thông qua chuẩn hóa OTIF.

Câu hỏi thường gặp

1. Doanh nghiệp cần chuẩn bị hạ tầng kỹ thuật gì để triển khai giải pháp này?

Doanh nghiệp cần hoàn thiện hệ thống cơ sở dữ liệu nền tảng: Master Data về khoảng cách giữa các điểm giao nhận, định mức tải trọng từng loại xe, hệ thống giám sát hành trình GPS đạt chuẩn quy chuẩn kỹ thuật quốc gia và phần mềm tính toán (POM-QM hoặc script Python/R).

2. Mô hình có xử lý được trường hợp tổng năng lực cung cấp của các kho khác tổng nhu cầu của khách hàng không?

Có. Mô hình bài toán vận tải hở (Unbalanced Transportation Problem) sẽ tự động bổ sung "Điểm nguồn ảo" (Dummy Source) hoặc "Điểm tiêu thụ ảo" (Dummy Destination) với chi phí vận chuyển bằng 0 để quy về bài toán vận tải kín và tìm ra nghiệm tối ưu toàn cục.

3. Giải pháp tích hợp với hệ thống ERP hiện có như thế nào?

Hệ thống kết nối với module SD (Sales and Distribution) và LE (Logistics Execution) của SAP ERP thông qua các hàm BAPI (Business Application Programming Interface) hoặc các tập tin trao đổi trung gian định dạng JSON/XML để nhận lệnh giao hàng (DO) và cập nhật trạng thái đơn vận.

4. Chi phí bảo trì và vận hành hệ thống tối ưu hóa định kỳ là bao nhiêu?

Chi phí vận hành rất thấp vì hệ thống tận dụng hạ tầng GPS và phần mềm ERP sẵn có của doanh nghiệp. Chi phí phát sinh chủ yếu gồm phí duy trì Server/Cloud cho Web tiếp nhận đơn hàng và chi phí bảo trì thiết bị cảm biến định vị trên xe tải.

5. Thời gian thu hồi vốn đầu tư (ROI) ước tính trong bao lâu?

Với mức tiết kiệm khoảng 14%–18% tổng chi phí vận hành đội xe mỗi tháng tại một doanh nghiệp có quy mô hơn 130 xe tải, thời gian hoàn vốn đầu tư triển khai phần mềm và chuẩn hóa quy trình chỉ dao động từ 3 đến 6 tháng.

Kết luận

Đề tài "Phân tích tình hình hoạt động tại Phòng Vận tải Công ty Cổ phần Sản xuất Nhựa Duy Tân" đã giải quyết thành công bài toán chuyển đổi mô hình quản lý vận tải từ kinh nghiệm thủ công sang phương pháp khoa học định lượng. Thông qua việc ứng dụng lý thuyết quy hoạch tuyến tính, giải thuật Clarke-Wright và chuẩn hóa hệ số chi phí theo Tấn*Km, đồ án mang lại giá trị thực tiễn to lớn: nâng cao chỉ số OTIF lên trên 96%, cắt giảm 14.2% quãng đường di chuyển và tiết kiệm hơn 18% chi phí logistics trên mỗi đơn vị luân chuyển. Đây là giải pháp kiểu mẫu có khả năng nhân rộng cao cho các doanh nghiệp sản xuất và phân phối tại Việt Nam trong kỷ nguyên công nghiệp 4.0.