Bài giảng Quản trị cung ứng: Chương 3 Phương thức vận tải cung cấp cho người học những kiến thức như: Phương thức vận tải; Tập hợp và Đóng gói; Đường đi ngắn nhất; Bài toán vận tải. Mời các bạn cùng tham khảo để nắm chi tiết nội dung bài giảng!
Chương PHƢƠNG THỨC VẬN TẢI Biên soạn: PhD Đinh Bá Hùng Anh Tel: 01647.077.055/090.9192.766 Mail: anhdbh_ise7@yahoo.com Nội dung Phƣơng thức vận tải Tập hợp & Đóng gói Đƣờng ngắn Bài toán vận tải 3-2 Phương thức vận tải Lựa chọn phương thức Thời gian Chi phí Tin cậy Năng lực Tiếp cận Truy xuất nguồn gốc 3-3 Phương thức vận tải Đường Thủy Cước vận tải rẻ Phù hơp với địa phương có mạng lưới sơng ngịi, cảng Vận tải thủy bị hạn chế do: Đường thủy nội địa Tốc độ vận chuyển Thời tiết 3-4 Phương thức vận tải Đường sắt Tốc độ vận chuyển trung bình 50 – 60 km/h Khoảng cách trung bình = 1152 km Đơn giá bình quân/tấn.km (1.56 cents/1996) Thời gian vận chuyển dài (chất-dỡ hàng, thời gian phân loại, ghép toa, thời gian tạm dừng nhà ga) Dịch vụ đa dạng (hàng hóa khác có thiết bị vận chuyển tương ứng) 3-5 Phương thức vận tải Đường Đơn giá trung bình 5.7 cents/ton.km (1996) Khoảng cách trung bình = 438 km Khối lượng trung bình = 17.5 đến 21 tons Linh hoạt cao, khơng phải bốc dỡ hàng hóa tuyến Đạt lợi kinh tế nhờ số lượng hãng vận chuyển Giới hạn tải trọng, kích thước khối lượng (luật lệ) 3-6 Phương thức vận tải Xe tải nhỏ Đơn giá 15.67 cents/tấn.km (1996) Khoảng cách vận chuyển trung bình 438 km Ưu điểm Vị trí sở vật chất Hệ số sử dụng Lộ trình Dịch vụ khách hàng 3-7 Phương thức vận tải Đường không Phù hợp với hàng hóa có khối lượng nhỏ, giá trị cao thời gian vận chuyển ngắn Sai lệch thời gian giao hàng thấp Tổn thất thiệt hại hàng hóa thấp Vận tải hàng hóa, 40 tỷ $/năm (Mỹ) 3-8 Phương thức vận tải Hiệu sử dụng lượng Xe tải: 26.26 km Tàu hỏa: 85.38 km Tàu thủy: 217.2 km 42 84 126 168 210 294 Quảng đường hàng hóa sử dụng lít nhiên liệu km 3-9 Phương thức vận tải Đặc điểm Thấp Thời gian Cao Không Bộ Sắt Ống Thủy Chi phí Thủy Sắt Ống Bộ Khơng Năng lực Thủy Sắt Bộ Không Ống Tiếp cận Bộ Sắt Không Thủy - 3-10 Duyệt (9 of 9) Dừng tìm kiếm trị tối ưu số cải tiến Iij ô trống không âm Chỉ số cải tiến cho ô 3C, I3C = +4$ Chi phí vận chuyển x1A = 25 tons, x2C = 175 tons, x3A = 175 tons, x1C = 125 tons, x3B = 100 tons Z = $6(25) + 8(0) + 10(125) + 7(0) + 11(0) + 11(175) + 4(175) + 5(100) + 12(0) = 4,525 $ 3-55 Phân phối cải tiến (1 of 6) Phương pháp phân phối cải tiến từ phương pháp duyệt tuần từ với việc thay đổi cách tính số cải tiến Các bước phương pháp phân phối cải tiến Bước 1: Xác định giải pháp ban đầu Bước 2: Ở bảng vận tải, thêm cột bên trái ui hàng bên vj Trị tất ô xác định công thức: ui + vj = cij = Chi phí đơn vị ơij Bước 3: Tính số cải tiến kij cho tất ô rỗng kij = cij - ui – vj Bước 4: Chọn có số cải tiến kij âm để phân bổ lại hàng hóa Bước 5: Lặp lại bước 2-4, (Bước 2: khơng thêm cột ui, hàng vj mà định lại trị) số cải tiến không âm Thêm số ui, vj vào bảng vận tải 3-56 Phân phối cải tiến (2 of 6) (The Modified Distribution Method MODI) Thiết lập cơng thức tính chi phí đơn vị cho có gán giá trị: x1B: u1 + vB = (1) x1C: u1 + vC = 10 (2) x2C: u2 + vC = 11 (3) x3A: u3 + vA = (4) x3B: u3 + vB = (5) Hình 4.xx: Định trị cho số ui,vj Từ phương trình - biến, để giải, giả sử u1 = ta định trị cho số u i, v j u2 = 1, u3 = -3, vA= 7, vB = 8, vC = 10 3-57 Phân phối cải tiến (3 of 6) Dùng cơng thức sau để tính số cải tiến: kij =cij - ui - vj Chỉ số cải tiến cho trống hình 4.26 x1A: k1A = c1A - u1 - vA = - - = -1 x2A: k2A = c2A - u2 - vA = - - = -1 x2B: k2B = c2B - u2 - vB = 11- - = +2 x3C: k3C = c3C - u3 -vC = 12 - (-3) - 10 = +5 - + - + Hình 4.xx: Định vị trí có số cải tiến âm Chỉ số cải tiến x1A âm tạo thành chu trình, nên điều chỉnh lượng hàng chu trình theo x1Bmin = 25 3-58 Phân phối cải tiến (4 of 6) Sau tính lại trị cho số ui, vj Bảng vận tải sau điều trị lượng hàng 3-59 Phân phối cải tiến (5 of 6) Tính lại trị cho số ui, vj, với u1 = x1A: u1 + vA = 6, vA = x1C: u1 + vC = 10, vC = 10 x3A: u3 + vA = 4, u3 = -2 x3B: u3 + vB = 5, vB = x2C: u2 + vC = 11, u2 = Trị ui, vj tính lại cho bảng vận tải 3-60 Phân phối cải tiến (6 of 6) Chỉ số cải tiến ô rỗng, kij = cij - ui - vj x1B: k1B = c1B - u1 - vB = - - = +1 x2A: k2A = c2A - u2 - vA = - - = x2B: k2B = c2B - u2 - vB = 11 - -7 = +3 x3C: k2B = c2B - u3 - vC = 12 - (-2) - 10 = +4 Do số cải tiến không âm, giải pháp tối ưu Chỉ số tải tiến ô 2A = đa nghiệm 3-61 Bài tốn vận tải Khơng cân Khi cầu vượt cung, hàng giả đưa vào bảng vận tải Hàng giả (Dummy) thêm vào để tốn cân 3-62 Bài tốn vận tải Khơng cân - Khi cầu vượt cung, cột giả đưa vào - Cột hay hàng giả không ảnh hưởng đến giải pháp tối ưu Cột giả (dummy) thêm vào để toán cân 3-63 Suy biến (1 of 3) Bài toán vận tải với m hàng, n cột phải có m + n – ô gán trị, không gọi suy biến Bảng vận tải Hình 4.xx khơng thỏa điều kiện m + n – = + – = nên toán suy biến Bài toán suy biến 3-64 Suy biến (2 of 3) - Với tốn suy biến, khơng áp dụng phương pháp duyệt phân phối cải tiến - Để giải toán suy biên, ô với lượng vận chuyển = (ô nhân tạo), có tạo thành chu trình đưa vào bảng vận tải Phương pháp duyệt Chỉ số cải tiến Iij: 2A 2C 1C 1A x2A: - 11 + 10 - = 2B 2C 1C 1B x2B: 11 - 11 + 10 - = + 3B 1B 1A 3A x3B: - + - = - 3C 1C 1A 3A x3C: 12 - 10 + - = + Lượng vận chuyển ô 1A gán 3-65 Suy biến (3 of 3) Bảng vận tải sau giải điều chỉnh phương pháp duyệt - Đường cấm gán chi phí vận chuyển lớn M - Khi cấm tính tốn, ln mang chi phí vận chuyển M nên khơng chọn 3-66 Bài toán vận tải Sắp xếp lịch vận tải Phân tuyến xe tải Phân tuyến 8h 9h 10h 11h 12h 13h 14h 15h 16h 17h 18h Xe Tuyến số Tuyến số Tuyến số Xe Tuyến số Tuyến số Xe Tuyến Tuyến số Xe Tuyến Tuyến Xe Tuyến số 3-67 Bài tập DN có trung tâm phân phối nghiên cứu phương án mở trung tâm thứ hai địa điểm: Vũng Tàu (VT) Đồng Nai (DN) Ba trung tâm phối hợp với tạo thành chuỗi cung ứng thống phục vụ cho nhóm khách hàng A, B, C Chi phí vận tải từ trung tâm đến khách hàng cho bảng bên Hãy dùng toán vận tải để định xem doanh nghiệp nên đặt trung tâm phân phối đâu thuận lợi bj Ai A B C 25 10 40 DC1 30 17 10 DC2 20 12 14 VT3 25 10 15 DN3 25 12 13 Tài liệu tham khảo [1] Jacobs & Chase, “Quản trị vận hành và chuỗi cung ứng”, NXB Kinh tế TP HCM 2015 [2] Đồn Thị Hồng Vân, “Quản trị Ch̃i cung ứng”, NXB Thống kê 2010 3-69 ... vận tải 3- 36 Bài toán vận tải Qui trình Tìm lời giải ban đầu - Phương pháp góc Tây Bắc - Phương pháp chi phí bé - Phương pháp xấp xỉ Vogel Lời giải tối ưu - Duyệt - Phân phối cải tiến 3- 37 Phương... trình thường gặp 3- 49 Duyệt (4 of 9) Xác định chu trình để tính số cải tiến Iij 1A → 1B → 3B → 3A 6$ - + – = -1 $ Thêm đơn vị cho ô 3B trừ đơn vị cho ô 3A để tạo thành chu trình 3- 50 Duyệt (5 of... hàng hóa đến có chi phí đơn vị bé 12 Đích 275 200 100 30 0 3* 1 600 3- 43 Phương pháp xấp xỉ Vogel (4 of 6) - Phân bổ tối đa hàng hóa đến (3, B) - Tính lại chi phí hội sau phân bổ bỏ cột B (Vì thỏa