Thuật toán phân bổ đơn hàng tự động từ kho hoặc chi nhánh gần người mua (Multi-warehouse Order Routing)
Thuật toán phân bổ đơn hàng đa kho trên website thương mại điện tử tự động định tuyến từng giỏ hàng về điểm xuất hàng phù hợp dựa trên ma trận tọa độ địa lý của người nhận, tồn kho khả dụng theo thời gian thực và năng lực xử lý của từng chi nhánh. Thay vì dồn toàn bộ đơn về một kho tổng gây quá tải và đội phí vận chuyển liên vùng, hệ thống tính toán phương án xuất hàng từ một điểm duy nhất hoặc tách đơn thông minh nhằm rút ngắn thời gian toàn trình và hạ thấp chi phí giao vận.
Khi chuỗi bán lẻ mở rộng mạng lưới lên hàng chục cửa hàng và kho vùng trên toàn quốc, việc điều phối đơn hàng thủ công trên bảng tính sẽ nhanh chóng tạo ra nút thắt cổ chai. Xây dựng động cơ định tuyến đơn hàng tự động trong lõi website giúp doanh nghiệp biến mỗi cửa hàng vật lý thành một điểm xuất hàng linh hoạt, phục vụ người mua với tốc độ nội vùng.
Bài toán xung đột giữa tốc độ giao nhận, chi phí cước và tỷ lệ tách kiện hàng
Trong mô hình thương mại điện tử đa điểm bán, một đơn hàng chứa nhiều mã sản phẩm thường đối mặt với tình huống kho gần người mua chỉ có sẵn một phần giỏ hàng, trong khi kho ở xa lại đủ toàn bộ số lượng. Nếu hệ thống ưu tiên tuyệt đối khoảng cách địa lý và lập tức tách đơn từ hai hay ba chi nhánh khác nhau để gửi đi, người mua sẽ phải nhận hàng lắt nhắt nhiều lần trong ngày, còn doanh nghiệp phải gánh thêm cước phí khởi điểm của nhiều phiếu vận chuyển độc lập.
Ngược lại, nếu quy tắc vận hành bắt buộc gom toàn bộ sản phẩm về một kho trung tâm rồi mới đóng gói xuất đi, thời gian chờ đợi điều chuyển nội bộ sẽ kéo dài thêm từ một đến ba ngày làm việc. Khoảng trễ này làm tăng tỷ lệ hủy đơn hoặc từ chối nhận hàng khi giao thu tiền mặt, đặc biệt đối với các ngành hàng tiêu dùng nhanh, mỹ phẩm và thời trang cần phục vụ nhu cầu tức thời của người tiêu dùng.
Do đó, bộ máy phân bổ đơn hàng trên website không thể chỉ dựa vào một điều kiện khoảng cách đơn giản mà phải vận hành như một bài toán chấm điểm đa trọng số. Hệ thống cần cân đối đồng thời bốn biến số: tồn kho khả dụng thực tế trừ đi ngưỡng an toàn, khoảng cách đường bộ hoặc phân vùng hành chính cấp phường, xã, tỉnh, thành phố, giới hạn số kiện tách tối đa cho phép theo biên lợi nhuận đơn hàng, và tải trọng công việc hiện tại của nhân sự đóng gói tại điểm bán.
Khi thiết kế cơ sở dữ liệu cho website chuỗi cửa hàng, mỗi điểm lưu trữ cần được gắn hồ sơ năng lực vận hành riêng biệt. Hồ sơ này quy định rõ chi nhánh đó có được phép xuất hàng giao tận nơi hay chỉ phục vụ nhận tại quầy, khung giờ cắt đơn trong ngày là mấy giờ, và danh sách các đối tác vận chuyển đang kích hoạt lấy hàng tại địa điểm đó.
- Thiết lập ngưỡng tồn kho đệm cho từng mã hàng tại cửa hàng để tránh xung đột với khách mua trực tiếp tại quầy.
- Định nghĩa ma trận vùng ưu tiên theo mã hành chính tỉnh, thành phố và phường, xã thay vì chỉ tính khoảng cách đường chim bay.
- Áp đặt trần chi phí vận chuyển trên giá trị giỏ hàng để quyết định khi nào được phép tách đơn từ nhiều kho.
- Cấu hình hạn mức đơn hàng xử lý mỗi ngày cho từng cửa hàng nhằm ngăn ngừa tình trạng tồn đọng đơn chưa đóng gói.
| Chiến lược định tuyến | Cơ chế lựa chọn kho xuất | Ưu điểm vận hành | Rủi ro cần kiểm soát |
|---|---|---|---|
| Ưu tiên gom nguyên đơn (Single-node) | Chọn kho gần người mua có đủ 100% số lượng các mã trong giỏ hàng | Chỉ phát sinh một mã vận đơn và một lần tính cước gốc | Thời gian giao kéo dài nếu chỉ kho tổng ở xa mới đủ hàng |
| Ưu tiên khoảng cách (Proximity-first) | Lấy hàng từ kho gần địa chỉ nhận trước, phần thiếu chuyển sang kho kế tiếp | Tốc độ giao nhanh cho các mặt hàng chủ lực có sẵn tại địa phương | Đội chi phí cước vận chuyển do đơn bị xé lẻ thành nhiều kiện |
| Chấm điểm trọng số kinh tế (Cost-weighted) | Tính tổng phí vận chuyển cộng chi phí điều chuyển nội bộ để chọn phương án rẻ hơn | Bảo vệ biên lợi nhuận ròng trên từng giao dịch bán lẻ | Độ phức tạp tính toán cao khi giỏ hàng có trên năm mã sản phẩm |
| Cân bằng tải điểm bán (Load-balanced) | Phân phối đơn sang chi nhánh lân cận khi kho chính chạm trần công suất ngày | Duy trì nhịp độ xuất hàng ổn định trong các đợt khuyến mãi cao điểm | Đòi hỏi đồng bộ trạng thái nhân sự và ca làm việc tại cửa hàng |
Kiến trúc ma trận vùng địa lý và thuật toán chấm điểm kho xuất hàng
Để định tuyến đơn hàng trong vài chục mili giây ngay tại bước thanh toán, hệ thống không nên gọi giao diện lập trình tính khoảng cách bản đồ trực tuyến cho từng kho vì độ trễ mạng cao và tốn chi phí truy vấn. Giải pháp kỹ thuật bền vững là kết hợp bảng tra cứu phân vùng hành chính tĩnh với công thức tính khoảng cách tọa độ cầu Haversine hoặc lưới lục giác không gian cho các đơn hàng nội đô.
Trong cơ sở dữ liệu của website, mỗi tỉnh, thành phố và phường, xã được ánh xạ trước với một danh sách thứ tự ưu tiên các kho phục vụ. Khi khách hàng chọn địa chỉ nhận hàng tại một phường, xã cụ thể, bộ máy định tuyến lập tức truy xuất danh sách các kho thuộc nhóm ưu tiên cấp một (cùng địa bàn nội vùng), nhóm cấp hai (cùng miền địa lý) và nhóm cấp ba (kho trung tâm toàn quốc).
Tiếp theo, thuật toán thực hiện bước lọc khả dụng bằng cách truy vấn bảng tồn kho có thể bán của các kho trong danh sách. Tồn kho có thể bán được tính bằng tổng tồn vật lý trừ đi số lượng đang giữ chỗ cho các giỏ hàng chờ thanh toán, trừ đi lượng hàng lỗi chờ xuất trả nhà cung cấp và trừ tiếp định mức trưng bày tối thiểu tại kệ cửa hàng.
Nếu có nhiều hơn một kho thuộc cùng nhóm ưu tiên địa lý đều đáp ứng đủ 100% giỏ hàng, hàm chấm điểm sẽ tính toán chỉ số ưu tiên phụ. Các yếu tố cộng điểm bao gồm: kho có tỷ lệ hàng tồn lâu ngày cần giải phóng trước, kho đang có sẵn dịch vụ lấy hàng trong ca sáng của hãng vận chuyển, hoặc kho có tỷ lệ đơn chờ đóng gói thấp hơn mức trung bình toàn chuỗi.
- Xây dựng bộ nhớ đệm lưu trữ bảng tồn kho khả dụng theo từng kho để phục vụ truy vấn tốc độ cao khi lưu lượng tăng đột biến.
- Tính toán sẵn cước phí ước tính cho từng phương án ghép kho để hiển thị chính xác phí vận chuyển cho người mua ở màn hình thanh toán.
- Tự động loại trừ các chi nhánh đang trong trạng thái kiểm kê định kỳ hoặc tạm đóng cửa sửa chữa khỏi luồng nhận đơn.
- Hỗ trợ quy tắc giữ nguyên cụm sản phẩm đi kèm nhau như bộ quà tặng hoặc máy chính kèm phụ kiện lắp ráp không được tách rời.
Cơ chế tự động tách đơn (Order Splitting) và luồng chuyển tiếp khi kho báo hết hàng
Khi không có bất kỳ kho đơn lẻ nào đủ toàn bộ sản phẩm trong giỏ hàng, thuật toán bắt đầu kích hoạt mô-đun đánh giá tách đơn. Hệ thống duyệt qua các tổ hợp kết hợp hai kho sao cho tổng số lượng mã hàng đáp ứng đủ nhu cầu của khách, đồng thời kiểm tra điều kiện biên lợi nhuận: nếu tổng phí vận chuyển phát sinh thêm vượt quá ngưỡng phần trăm giá trị đơn hàng đã cấu hình, hệ thống sẽ chuyển sang phương án gom hàng nội bộ về một điểm trước khi gửi cho khách.
Trong trường hợp được phép tách đơn trực tiếp tới người mua, hệ thống quản trị đơn hàng trên website sẽ giữ nguyên mã đơn hàng gốc để khách tiện theo dõi, nhưng bên dưới tầng dữ liệu sẽ sinh ra các phiếu xuất kho con (Sub-orders) độc lập. Mỗi phiếu xuất kho con mang mã định danh riêng, gắn với một kho xuất cụ thể và tự động khởi tạo một vận đơn riêng biệt sang hãng giao nhận tương ứng với địa bàn kho đó.
Một tình huống thực tế thường xảy ra tại các chuỗi bán lẻ là sai lệch tồn kho vật lý: trên hệ thống báo chi nhánh A còn một sản phẩm cuối cùng, nhưng khi nhân viên ra kệ lấy hàng để đóng gói thì phát hiện sản phẩm bị trầy xước hoặc thất lạc. Nếu không có luồng xử lý tự động, nhân viên phải nhắn tin qua lại với bộ phận chăm sóc khách hàng để hủy đơn hoặc sửa đơn thủ công rất mất thời gian.
Giải pháp chuẩn hóa là trang bị nút báo thiếu hàng ngay trên giao diện xử lý đơn của nhân viên kho. Ngay khi nhân viên xác nhận không thể xuất mã hàng đó tại chi nhánh A, hệ thống tự động thu hồi quyền xuất phiếu con đó, tạm khóa tồn kho ảo của mã hàng tại chi nhánh A để chờ kiểm đếm lại, đồng thời chạy lại thuật toán định tuyến để đẩy phần hàng thiếu sang chi nhánh B kế tiếp hoàn toàn tự động mà không làm gián đoạn trải nghiệm của người mua.
- Giới hạn số lần tách đơn tối đa (thường không quá hai kiện cho một đơn hàng tiêu chuẩn) để kiểm soát chi phí bao bì và vận chuyển.
- Phân bổ lại số tiền thu hộ trên từng phiếu xuất kho con theo đúng giá trị sản phẩm thực tế nằm trong kiện hàng đó.
- Tự động tính toán lại chiết khấu khuyến mãi hoặc mã giảm giá theo tỷ lệ giá trị từng kiện để phục vụ hạch toán kế toán chính xác.
- Ghi nhận lịch sử chuyển tiếp đơn hàng giữa các chi nhánh để đánh giá độ chính xác dữ liệu tồn kho của từng cửa hàng.
Đồng bộ khóa tồn kho tạm thời (Inventory Reservation) và đối soát hiệu suất định tuyến
Thách thức kỹ thuật phức tạp của bài toán chia đơn đa kho nằm ở việc xử lý tranh chấp dữ liệu khi có hàng trăm người mua cùng đặt một sản phẩm đang có số lượng hạn chế tại cùng một khu vực. Nếu hệ thống chỉ trừ tồn kho sau khi nhân viên chi nhánh bấm xác nhận đóng gói, rất nhiều đơn hàng sẽ bị phân bổ trùng vào một đơn vị sản phẩm duy nhất, dẫn đến tình trạng hủy đơn hàng loạt sau khi khách đã thanh toán.
Để khắc phục triệt để, kiến trúc dữ liệu cần áp dụng cơ chế khóa tồn kho mềm ngay tại thời điểm đơn hàng được khởi tạo thành công. Khi thuật toán chọn kho A cho đơn hàng mã 205, một bản ghi giữ chỗ lập tức được ghi vào bộ nhớ đệm nguyên tử và cơ sở dữ liệu quan hệ, làm giảm số lượng có thể bán của kho A ngay tức khắc đối với các phiên mua sắm tiếp theo.
Bản ghi giữ chỗ này sẽ chuyển thành phiếu xuất kho chính thức khi đơn hàng được đẩy sang đơn vị vận chuyển, hoặc tự động giải phóng trả lại số lượng vào kho nếu cổng thanh toán trực tuyến báo giao dịch thất bại sau mười lăm phút. Cơ chế máy trạng thái chặt chẽ này ngăn chặn hoàn toàn hiện tượng bán vượt số lượng thực có cũng như tránh việc tồn kho bị treo vô thời hạn do khách bỏ ngang bước thanh toán.
Ở góc độ quản trị vận hành, trang quản trị website cần cung cấp bảng điều khiển đo lường chất lượng thuật toán phân bổ đơn hàng theo tuần và tháng. Các chỉ số cốt lõi bao gồm tỷ lệ đơn hàng được giao từ kho nội vùng, tỷ lệ đơn bị tách kiện, tỷ lệ chuyển tiếp lại do lệch tồn kho tại điểm bán, và chi phí vận chuyển trung bình trên mỗi đơn hàng trước và sau khi tinh chỉnh bộ trọng số.
- Sử dụng giao dịch cơ sở dữ liệu mức cô lập cao hoặc khóa phân tán khi thực hiện giữ chỗ tồn kho cho các chương trình mở bán giới hạn.
- Tự động giải phóng tồn kho giữ chỗ khi đơn hàng thanh toán trực tuyến quá hạn mà chưa nhận được phản hồi xác nhận từ ngân hàng.
- Báo cáo danh sách các mã hàng thường xuyên gây ra hiện tượng tách đơn để bộ phận mua hàng điều chỉnh kế hoạch phân bổ hàng về kho vùng.
- Cho phép quản trị viên mô phỏng thử nghiệm thay đổi trọng số định tuyến trên tập dữ liệu đơn hàng quá khứ trước khi áp dụng thật.
Câu hỏi thường gặp
Giải đáp nhanh những điểm thương hiệu bán lẻ D2C, chuỗi cửa hàng đa chi nhánh, doanh nghiệp sản xuất – phân phối B2B và đơn vị xây dựng sàn giao dịch thương mại điện tử hay hỏi về chủ đề này.
Khi một đơn hàng thu tiền mặt khi nhận (COD) bị tách làm hai kiện từ hai kho khác nhau thì thu tiền khách như thế nào?
Hệ thống sẽ tự động chia nhỏ tổng số tiền cần thu hộ theo đúng giá trị sau chiết khấu của các sản phẩm nằm trong từng kiện hàng cộng với phần phí vận chuyển được phân bổ. Người mua khi nhận kiện nào sẽ thanh toán đúng số tiền in trên phiếu gửi của kiện đó, đồng thời nhận được thông báo rõ ràng qua tin nhắn về việc đơn hàng được chia thành hai đợt giao.
Nếu khách hàng muốn tự chọn cửa hàng lấy hàng nhưng mặt hàng đó tại cửa hàng đang tạm hết thì xử lý ra sao?
Giao diện thanh toán sẽ hiển thị rõ hai lựa chọn cho người mua: nhận ngay các món đang có sẵn tại cửa hàng đó và giao phần còn lại về nhà, hoặc chờ hệ thống tự động tạo lệnh điều chuyển nội bộ từ kho tổng về cửa hàng đã chọn với thời gian hẹn nhận hàng cụ thể sau một đến hai ngày.
Thuật toán chia đơn tự động có làm chậm tốc độ tải trang thanh toán của người dùng không?
Không, bởi vì toàn bộ bảng phân vùng địa lý và số liệu tồn kho khả dụng đã được đồng bộ sẵn vào tầng bộ nhớ đệm tốc độ cao trên máy chủ website. Quá trình chấm điểm và chọn kho chỉ diễn ra trong vài chục mili giây mà không cần chờ phản hồi trực tiếp từ phần mềm kế toán hay hệ thống quản lý kho nội bộ.
Nhận tư vấn kiến trúc & Báo giá chi tiết hệ thống Website Thương mại điện tử
Hãy cho Uptech biết mô hình bán hàng của bạn (B2C, B2B hay Đa kho/Sàn), số lượng mã sản phẩm (SKU) dự kiến và các phần mềm cổng thanh toán, vận chuyển, ERP/POS cần kết nối. Kỹ sư giải pháp của Uptech sẽ phân tích và gửi bản đề xuất kiến trúc kèm dự toán chi phí minh bạch trong 24 giờ làm việc.
- Phản hồi kèm sơ đồ kiến trúc đề xuất trong vòng 24 giờ làm việc
- Tư vấn miễn phí lộ trình đồng bộ tồn kho ERP/POS và cấu trúc SEO danh mục lớn
- Hợp đồng pháp nhân rõ ràng, bàn giao mã nguồn, xuất hóa đơn GTGT (VAT) đầy đủ