PowerPoint Presentation 4/19/2023 1 ỨNG DỤNG TOÁN TRONG LOGISTICS BM LOGISTICS VÀ CHUỖI CUNG ỨNG TRƯỜNG ĐẠI HỌC THỦY LỢI – HÀ NỘI NỘI DUNG Chương 1 Tối ưu hóa trong logistics Chương 2 Mô hình cân đối[.]
4/19/2023 ỨNG DỤNG TOÁN TRONG LOGISTICS BM LOGISTICS VÀ CHUỖI CUNG ỨNG TRƯỜNG ĐẠI HỌC THỦY LỢI – HÀ NỘI NỘI DUNG Chương 1: Tối ưu hóa logistics Chương 2: Mơ hình cân đối liên ngành Chương 3: Bài toán vận tải Chương 4: Bài toán quản lý dự trữ TỔNG SỐ TÍN CHỈ: 2TC ( ~ 30 TIẾT) 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS Mạng lưới logistics Các định tối ưu logistics CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS Mặc dù thuật ngữ “logistics” “chuỗi cung ứng” sử dụng thay cho nhau, logistics yếu tố chuỗi cung ứng tổng thể 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS TỐI ƯU HÓA? Là cách thức định lượng nhằm thực hóa tham vọng tác nhân chuỗi cung ứng, làm thứ nhanh hơn, hiệu hơn, tiết kiệm cần người CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS 1.1 Mạng lưới logistics (logistics networks) 1.1.1 Khái niệm Mạng lưới Logistics dòng chảy vật liệu sản phẩm thơng qua cấu hình liên kết điểm nút đường dẫn, tổ chức đặc biệt tích hợp hệ thống kinh doanh hay khu vực thị trường định Khơng có tối ưu hóa mà khơng có đo lường 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS Các điểm nút mạng lưới logistics tạo nên cửa ngõ 1.1.2 Các loại hình mạng lưới vận tải phổ biến vào kết nối dịng vận chuyển hàng hóa a Mạng lưới giao hàng trực tiếp (Direct Shipment network) Người vận chuyển vận chuyển chuyến hàng trực tiếp từ nhà cung cấp đến địa điểm người mua dựa Các điểm nút (đầu mối chuyển tải nhà kho) mang đến cho doanh nghiệp giải pháp vận chuyển hàng hóa địa phương tuyến đường định trước • Mạng lưới phù hợp nhu cầu địa điểm người mua đủ lớn để kích thước lơ hàng tối ưu so với khả chở xe tải 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS b Vận chuyển trực tiếp với Milk runs Milk runs lộ trình mà xe tải vận chuyển sản phẩm từ nhà cung cấp đến nhiều nhà bán lẻ khác xe tải từ nhiều nhà cung cấp đến địa điểm người mua Mạng lưới phù hợp giao đơn hàng nhỏ lẻ vị trí nhà cung cấp nhà bán lẻ gần CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS c Hàng hóa vận chuyển từ nhà cung cấp đến trung tâm phân phối trữ Các lơ hàng vận chuyển từ nhà cung cấp đến trung tâm phân phối lưu trữ có yêu cầu vận chuyển đến địa điểm mà người mua đề 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS Mạng lưới phù hợp với lô hàng đủ lớn d Hàng hóa vận chuyển đến điểm trung chuyển trung gian trường hợp nhà cung cấp không đủ điều kiện điều với Cross-Docking phối đến địa điểm người mua Các nhà cung cấp chuyển lô hàng đến điểm trung chuyển trung gian (Cross-Dock - trung tâm phân phối), sau hàng hóa phân loại gửi đến địa điểm người mua mà không cần lưu trữ 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS Cross docking vs kho hàng truyền thống Các kho truyền thống trì lượng hàng có đơn hàng khách, sau sản phẩm chọn, đóng gói chuyển • Trong Cross Docking, khách hàng biết trước sản phẩm đến kho, phân loại chuyển mà không cần lưu trữ Các lô hàng thông thường lại Crossdock không 24h CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS e Vận chuyển qua trung tâm phân phối sử dụng Milk run (Cross-docking + Milk runs) áp dụng cho lơ hàng có kích thước nhỏ, dịng hàng hóa vận chuyển từ nhà cung cấp đến trung tâm phân phối sau hàng hóa vận chuyển tiếp đến địa điểm người mua Milk run 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS 1.2 Các định tối ưu Logistics • Địi hỏi mức độ phối hợp phương tiện, khâu phân loại… đáng kể định tuyến lịch trình phải phù hợp Tại phải tối ưu chi phí logistics? Các yếu tố cấu thành chi phí logistics gồm: Chi phí vận tải; Chi phí tồn kho; Chi phí quản lý; Chi phí kết cấu hạ tầng VN: 60-65% ; 30-35% ; 5% Chi phí logistics Việt Nam chiếm khoảng 16 - 18% GDP Chi phí logistics “gánh nặng” vai doanh nghiệp 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS Các định tối ưu logistics bao gồm: Mạng lưới phân phối Kế hoạch sản xuất Tối ưu hóa giá Kế hoạch vận tải Kế hoạch đóng gói CHƯƠNG 1: TỐI ƯU HĨA TRONG LOGISTICS 1.2.1 Quyết định mạng lưới phân phối Mạng lưới phân phối doanh nghiệp tạo dựng lên nhằm phổ biến sp giám sát sp từ nhà sản xuất đến nhà bán buôn/ nhà bán lẻ tới người tiêu dùng cuối Mục tiêu mạng lưới phân phối tối ưu hố quy trình hệ thống đáp ứng nhu cầu từ thị trường với mức giá thấp tạo lợi cạnh tranh lớn cho doanh nghiệp 4/19/2023 CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS 1.2.2 Quyết định kế hoạch sản xuất CHƯƠNG 1: TỐI ƯU HÓA TRONG LOGISTICS 1.2.4 Kế hoạch vận tải Xác định nguồn cung cấp Lập kế hoạch sx tối ưu Xe tải: kinh hoạt, địa điểm Dự trữ bảo quản NVL Tàu thủy: thích hợp mặt hàng cồng kềnh Khả chuyên Các phương tiện vận tải chở cao + CP thấp 1.2.3 Tối ưu hóa giá SD triệt để hiệu diện tích kho SD đủ số nhân lực cần thiết Lập trình tuyến đường giao hàng Máy bay: Nhanh đắt Thích hợp mặt hàng nhỏ, nhẹ, đắt tiền Xe lửa: Chi phí thấp khó khăn qua biên giới Đường ống: Chi phí xây dựng cao tiết kiệm phí giao hàng Giao hàng tận tay: Tốn chi phí chậm 10 4/19/2023 CHƯƠNG 3: BÀI TOÁN VẬN TẢI VD2: Tìm phương án ban đầu tốn vận tải sau phương pháp xấp xỉ Vogel tính tổng chi phí , so sánh tổng chi phí với phương pháp THU 40 85 57 VD3: Tìm phương án ban đầu tốn vận tải sau phương pháp góc tây bắc, cước phí tối thiểu xấp xỉ Vogel Tính tổng chi phí so sánh 55 PHÁT THU 30 20 30 20 PHÁT 50 60 70 LUYỆN TẬP 6 10 40 30 20 58 29 4/19/2023 CHƯƠNG 3: BÀI TỐN VẬN TẢI 3.2 Thuật tốn B1: Kiểm tra tính cân thu – phát CHƯƠNG 3: BÀI TOÁN VẬN TẢI 3.2.3 Kiểm tra tính suy biến PACB a Phương án cực biên (PACB) Ơ có xij = 0: ô loại B2: Tìm phương án xuất phát B3: Kiểm tra tính suy biến pACB PACB PA có số chọn (ơ có xij >0) tối đa m+n-1 Nếu PA xuất phát xây dựng theo phương pháp chi phí - Nếu PACB khơng suy biến: tìm PATU phương thấp nhất, góc Tây Bắc, xấp xỉ vogel đồng thời PACB pháp vị - Nếu PACB suy biến đưa thành phương án không suy biến PATU phương pháp vị -B4: Kết luận PATU b Phương án cực biên suy biến không suy biến PACB khơng suy biến PACB có số chọn = m+n-1 PACB suy biến PACB có số ô chọn < m+n-1 59 30 4/19/2023 CHƯƠNG 3: BÀI TỐN VẬN TẢI c Vịng/chu trình Vịng/chu trình đường khép kín, có bắt đầu trùng CHƯƠNG 3: BÀI TOÁN VẬN TẢI * Định lý: với ô kết thúc - Số ô vòng số chẵn ≥ - Số ô tối đa không tạo thành vòng m+n-1 - Trên dòng hay cột khơng có q chọn - Hai chọn liên tiếp nằm dòng hay cột Một PA gọi PACB toán vận tải tập chọn khơng chứa vịng/ chu trình Với X PACB không suy biến, bổ sung ô loại vào bảng vận tải loại tạo thành vịng trịn với số chọn có Chú ý: vịng phải xuất phát từ loại bổ sung, không thiết qua tất ô chọn 31 4/19/2023 CHƯƠNG 3: BÀI TOÁN VẬN TẢI d Thuật tốn vị CHƯƠNG 3: BÀI TỐN VẬN TẢI B2: Tìm vị (ui, vj , Δij) - ui vị dịng B1: Kiểm tra PACB có suy biến hay không? - vj vị cột Thuật toán áp dụng với toán vận tải có PACB ban đầu khơng suy biến Chọn vị trí ui =0 vj=0 tương ứng với hàng cột có nhiều chọn (thường chọn u1 =0) Nếu tốn có PACB suy biến đưa PACB không suy biến Các ui vj lại phải thỏa mãn: ui + vj + cij = với i ô chọn 32 4/19/2023 CHƯƠNG 3: BÀI TỐN VẬN TẢI Tính Δij ô loại Δij = ui + vj + cij CHƯƠNG 3: BÀI TOÁN VẬN TẢI B3: Cải tiến phương án (tìm PACB tốt hơn) Tìm ô điều chỉnh (r,s) ô có Δij