Bài giảng Quản lý sản xuất và tác nghiệp 1: Chương 5 - ThS. Vũ Lệ Hằng

Bài giảng Quản lý sản xuất và tác nghiệp 1 - Chương 5 giới thiệu về các mô hình vận tải. Những nội dung chính trong chương này gồm có: Tiếp nhận giải pháp ban đầu, kiểm tra sự tối ưu, tiếp nhận giải pháp cải thiện, các trường hợp đặc biệt, sử dụng mô hình vận tải trong các quyết định địa điểm, mô hình vận tải và bài toán cực đại.
Nội dung trích xuất từ tài liệu:
Bài giảng Quản lý sản xuất và tác nghiệp 1: Chương 5 - ThS. Vũ Lệ Hằng CHƯƠNG 5. MÔ HÌNH VẬN TẢI CHƯƠNG 5. MÔ HÌNH VẬN TẢI 1. Giới thiệu chung 4. Tiếp nhận giải pháp cải thiện 2. Tiếp nhận giải pháp ban đầu 5. Các trường hợp đặc biệt 2.1. Phương pháp góc tây bắc 5.1. Nhu cầu và nguồn cung cấp không bằng nhau 2.2. Phương pháp xấp xỉ Vogel 5.2. Mô hình suy biến (VAM: Vogel Approximation Method) 2.3. Phương pháp trực quan 6. Sử dụng mô hình vận tải trong các quyết định địa điểm 3. Kiểm tra sự tối ưu 7. Mô hình vận tải và bài toán cực đại 3.1. Phương pháp thế vị 3.2. Phương pháp phân phối có điều chỉnh Vũ Lệ Hằng 1 Vũ Lệ Hằng 2 1. Giới thiệu chung 1. Giới thiệu chung
Các thông tin cần thiết cho việc sử dụng mô hình vận tải
Khái niệm
 Danh sách các nguồn cung cấp hàng hoá và khả
Bài toán vận tải nhằm xác định cách vận chuyển hàng năng cung cấp tối đa của các nguồn trong một giai hoá có lợi nhất từ nhiều nguồn cung cấp đến nhiều nơi đoạn. nhận khác nhau sao cho tổng chi phí vận chuyển là
 Danh sách các nơi tiếp nhận hàng hoá và nhu cầu nhỏ nhất
 Chi phí vận chuyển một đơn vị sản phẩm từ nơi cung cấp đến nơi tiếp nhận. Vũ Lệ Hằng 3 Vũ Lệ Hằng 4 1 1. Giới thiệu chung 1. Giới thiệu chung
Ví dụ:
Giả định A B C D NCC
Các khoản mục hàng hoá được vận chuyển là như nhau 4 1 (kể cả nguồn cung cấp và nơi tiếp nhận sản phẩm) 7 7 1 100
Chi phí vận chuyển đơn vị giữa 2 địa điểm cụ thể là như nhau bất kể số lượng đơn vị được vận chuyển. 12 3 8 8
Chỉ có một phương thức vận chuyển duy nhất giữa 2 địa 2 200 điểm (nguồn cung cấp và nơi tiếp nhận sản phẩm) 3 8 10 16 5 150 80 90 120 160 450 NC Vũ Lệ Hằng 450 5 Vũ Lệ Hằng 6 1. Giới thiệu chung 2. Tiếp nhận giải pháp ban đầu
Trình tự giải bài toán mô hình vận tải 2.1. Phương pháp góc Tây - Bắc
Bước 1: Tiếp nhận giải pháp ban đầu 2.2. Phương pháp xấp xỉ Vogel (an initial solution) 2.3. Phương pháp trực quan
Bước 2: Kiểm tra sự tối ưu
Bước 3: Cải tiến để đạt được một giải pháp tối ưu (suboptimal solution) Vũ Lệ Hằng 7 Vũ Lệ Hằng 8 2 2. Tiếp nhận giải pháp ban đầu 2. Tiếp nhận giải pháp ban đầu 2.1. Phương pháp góc Tây - Bắc 2.1. Phương pháp góc Tây - Bắc
Khái niệm
Các bước tiến hành
Phương pháp góc Tây - Bắc luôn ưu tiên phân phối cho ô
Bước 1: Xác định ô nằm ở phía trên bên trái (ô Tây - Bắc) nằm ở góc Tây - Bắc của bảng của bảng
Phương pháp này không quan tâm tới chi phí vận chuyển
Bước 2: Phân phối tối đa về ô đó và loại bỏ hàng hoặc cột trong quá trình phân phối đã thoả mãn
Bước 3: Xác định ô nằm ở phía trên bên trái trong các ô còn lại của bảng
Bước 4: Lặp lại bước 2 và 3 cho đến khi việc phân phối hoàn thành Vũ Lệ Hằng 9 Vũ Lệ Hằng 10 2. Tiếp nhận giải pháp ban đầu 2. Tiếp nhận giải pháp ban đầu 2.1. Phương pháp góc Tây - Bắc
Ví dụ: NCC A B ...