SLIDE CHƯƠNG QUYẾT ĐỊNH VẬN TẢI

Nội dung chươngI.Quyết định lựa chọn phương thức vận tải II.. Quyết định vận tải?Câu hỏi thảo luận của chương • Ai sẽ chịu trách nhiệm vận tải • Nếu doanh nghiệp bạn phải lo vận tải bạn

Chương Quyết định vận tải

Nội dung chương

I.Quyết định lựa chọn phương thức vận tải

II Quyết định lựa chọn lộ trình vận tải

III.Phân tuyến và sắp xếp lịch trình vận tải

Quyết định vận tải?

Câu hỏi thảo luận của chương

• Ai sẽ chịu trách nhiệm vận tải

• Nếu doanh nghiệp bạn phải lo vận tải bạn

sẽ chọn những hình thức vận tải nào

• Những yếu tố nào ảnh hưởng đến chọn phương thức vận tải

Câu hỏi thảo luận: Những yếu tố nào ảnh hưởng đến chọn phương thức vận tải?

Quyết định lựa chọn phương thức vận tải

Tham khảo bảng 6.1 Xếp hạng các đặc tính dịch vụ vận tải, trang 214 giáo trình QTHC

Ví dụ 6.1 Lựa chọn phương tiện vận tải

Tổng nhu cầu (D)= 700.000

Lượng hàng dự trữ trung bình(Q)= 100.000

Giá sản phẩm (C)=30$/ sản phẩm

Tỷ lệ chi phí dự trữ so với giá bán(I) = 30%

Phương tiện C/p vận chuyển (R) Thời gian v/c (T)

450.000 450.000 450.000 45.000 451.500 452.250 453.000 471.000 1.333.966 1.248.894 1.935.521

I*C*D*T/365 I*C*Q/2 I*(C+R)*Q/2

1.129.301

Tổng nhu cầu đối với nhà máy Pitts là 3.000 hộp linh kiện,

tổng nhu cầu này được chia đều cho 2 nhà cung ứng.

Phương tiện vận chuyển hiện tại của 2 nhà cung ứng là xe

Lợi nhuận

($)

(3)=(1)*20$

CPVC ($)

(4)=(1)*(2)

Lợi nhuận ròng ($) (5)=(2)-(3)

3.75011.70023.288

26.250

27.300

21.712

Điểm xuất phát và điểm đích

không trùng nhau

• Bắt đầu từ điểm xuất phát đi đến các điểm

trung gian và điểm cuối cùng trong mạng lưới

mà không quay lại

• Lựa chọn đường đi bắt đầu từ điểm xuất phát đến điểm cuối cùng sao cho chi phí ( khoảng cách hoặc thời gian) là thấp nhất

• Xem minh họa ví dụ 6.3 trang 221

• Có thể sử dụng google maps

(http://maps.google.com) để xác định tuyến

đường

48

Sử dụng google maps trong việc tìm các tuyến đường

Nguồn: http://maps.google.com

Nhiều điểm xuất phát và

nhiều điểm đích khác nhau

• Thực chất đây là dạng bài toán vận tải, ta xác định phương án vận chuyển có chi phí thấp nhất khi biết:

– Nhiều điểm xuất phát và khả năng cung ứng của từng nơi

– Những điểm đến và nhu cầu của từng nơi

– Chi phí vận chuyển đơn vị từ các điểm xuất

phát đến các điểm đích

12 $/tấn

Chi phí vận chuyển 13$/tấn

Nhà máy 1 Yêu cầu 600

10

18

13

12 16

15

16

Bước 3: Cải tiến để tìm phương án tối ưu

Bước 4: Lập lại bước 2 đến khi tìm được

phương án tối ưu

ví dụ Có 3 điểm sản xuất và 4 điểm tiêu thụ với mức cung, nhu cầu và chi phí vận chuyển mỗi đơn

vị sản phẩm từ nơi sản xuất đến nơi tiêu thụ được cho trong bảng sau

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa cungNhà máy

Bước 1:Nguyên tắc góc tây bắc

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa cungNhà máy

Bước 1:Nguyên tắc chi phí nhỏ nhất

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa cung

60

110

TC= 100*1 + 90*3+ 110*8+80*8+10*16+60*5=2350

Phương pháp chuyển ô

1 Chọn một ô chưa sử dụng để đánh giá

2 Vẽ đường di chuyển của sản phẩm theo đường

khép kín bắt đầu từ ô trống đó, đi qua các góc

là ô đã sử dụng

3 Đánh dấu (+) xen lẫn với dấu (-) ở các góc theo

đúng đường khép kín vừa vẽ

4 Tính chỉ số cải tiến bằng cách lấy tổng chi phí

đơn vị của các ô chứa dấu (+) trừ đi tổng chi phí đơn vị của ô chứa dấu (-)

5 Tính tương tự cho các ô trống còn lại

Nếu tất cả các ô cải tiến = hoặc >0 thì đó là

phương án tối ưu, ngược lại có giá trị (-) thì cần thì chuyển xuống bước tiếp theo

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa CungNhà máy

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa CungNhà máy

Nhà máy

II 12 903 1108 8 200Nhà máy

+-

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa CungNhà máy

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa CungNhà máy

-Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa CungNhà máy

Nhà máy

II + 12 90 3 -110 8 8 200Nhà máy

III -80 8 10 10+ 16 60 5 150

Bước 2: kiểm tra tín tối ưu của phương án ban đầu

Tính Ô cải tiến : Ô 2A =(12+16)-(8+8)= 12

Địa điểm A điểm BĐịa điểm CĐịa điểm DĐịa CungNhà máy

Nhà máy

II 12 -90 3 +110 8 8 200Nhà máy

III 80 8 + 10 10- 16 60 5 150

Bước 2: kiểm tra tín tối ưu của phương án ban đầu

Tính Ô cải tiến : Ô3B =(10+8)-(3+16)= -1

Phương pháp MODI

• MODI- Modifed distribution method

• Gọi số hàng là Ni; số cột là Mj ; Chi phí vận

chuyển trên 1 đơn vị sản phẩm là Cij

• Lập hệ phương trình cho tất cả các Ô dùng rồi theo công thức là Cij = Ni + Mj

• Cho giá trị bất kì Ni = 0 để tính các giá trị Ni và Mj

• Lập hệ phương trình có các Ô chưa sử dụng

theo công thức:

- Kij = Cij - (Ni + Mj) ; Kij là hệ số cải tiến

• Thay các giá trị Ni và Mj để tính Kij

Cho gá trị N1=0, thay vào phương trình Cij ta có

Bước 3: cải tiến để tìm phương án

tối ưu

• Chọn ô có giá trị cải tiến âm nhỏ nhất

để cải tiến

• Chuyển tối đa số sản phẩm có thể

chuyển được theo đúng đường khép kín đã vẽ

• Số sản phẩm lớn nhất có thể chuyển được chính là số sản phẩm nhỏ nhất của các ô chứa dấu(-)

Điểm xuất phát và điểm đích

Các nguyên tắc phân tuyến và xếp

• Xây dựng các tuyến bắt đầu từ điểm xa nhà kho

nhất Sau đó xác định số xe cần thiết cho nhóm các điểm dừng

• Trật tự các bến trong một tuyến nên được sắp xếp tạo thành mô hình ‘giọt nước”

• Nên bốc xếp hàng ngay sau khi giao hàng

Nhà kho

Nhà kho

Điểm dừng

Hình 6-8 chia nhóm các tuyến

đường

Cách chia nhóm chưa hợp lý Cách chia nhóm hợp lý hơn

Hình 6.9 Nhóm các điểm gần nhau

Nhà kho Nhà kho

Điểm dừng

Cách phân tuyến 6.9 a có

các tuyến giao nhau Cách phân tuyến 6.9 b hợp lý hơn 6.9a

Các phương pháp phân tuyến và

Các phương pháp phân tuyến và

xếp lịch trình vận chuyển

• Phương pháp “tiết kiệm”

- giảm thiểu tổng quãng đường di chuyển

- giảm lượng phương tiện cần thiết

- Ghép các tuyến giống nhau lại

– Nghiên cứu ví dụ 6-10 trang 238

d0,b

db,0 da,0

A A

B

Ví dụ 6.10 Địa điểm của nhà kho

Tolendo, Ohio ( 460;720) Nhà máy có 5 xe tải với trọng lượng 40.000 pound/xe

Xe tải xuất phát lúc 7h30 và kết thúc trước 19h00

Thời gian bốc dỡ hàng tại mỗi bến trung bình là 30 phút

Lái xe nghỉ trưa từ 13h00 và nghỉ lái từ 19h00

12h00-xi yi