Tối ưu hóa tham số hệ thống kho vận bằng phương pháp mặt đáp ứng

Đại Học Quốc Gia Tp Hồ Chí Minh trường đại học bách khoa ——————————————————– Huỳnh Thái Duy Phương TỐI ƯU HÓA THAM SỐ HỆ THỐNG KHO VẬN BẰNG PHƯƠNG PHÁP MẶT ĐÁP ỨNG LUẬN VĂN THẠC SĨ Chuyên ngành: Toán Ứng dụng Mã ngành: 60.46.36 TP HCM, 2011 CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ™ Cán hướng dẫn khoa học: TS Nguyễn Văn Minh Mẫn ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… …………………… ™ Cán chấm nhận xét 1: TS Trần Nam Dũng ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… …………………… ™ Cán chấm nhận xét 2: TS Huỳnh Tường Nguyên ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… …………………… Luận văn thạc sĩ bảo vệ HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA, ngày tháng 01năm 2012 TRƯỜNG ĐẠI HỌC BÁCH KHOA PHỊNG ĐÀO TẠO SĐH CỘNG HỒ Xà HỘI CHỦ NGHĨA VIỆT NAM Độc Lập - Tự Do - Hạnh Phúc Tp HCM, ngày.14 tháng 12 năm 2011 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên : Huỳnh Thái Duy Phương……………… Giới tính : Nam ……… Ngày, tháng, năm sinh : 13/11/1979 Nơi sinh : Tp HCM… Chuyên ngành : Toán ứng dụng MSHV: 02408182 Khoá : 2008 I- TÊN ĐỀ TÀI : TỐI ƯU HÓA THAM SỐ HỆ THỐNG KHO VẬN BẰNG PHƯƠNG PHÁP MẶT ĐÁP ỨNG II- NHIỆM VỤ VÀ NỘI DUNG: - Khái quát mơ hình tốn kho vận Tối ưu tốn kho vận với mơ hình cổ điển Phương pháp mặt đáp ứng thiết kế thí nghiệm Tối ưu hóa chuỗi kho vận phương pháp mặt đáp ứng III- NGÀY GIAO NHIỆM VỤ IV- NGÀY HOÀN THÀNH NHIỆM VỤ .14/12/2011… V- HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN : …TS Nguyễn Văn Minh Mẫn CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN QUẢN LÝ CHUYÊN NGÀNH TS Nguyễn Văn Minh Mẫn PGS.TS Nguyễn Đình Huy Mục lục I TỔNG QUAN LÝ DO THỰC HIỆN ĐỀ TÀI 1.1 Tổng quan đề tài[1] 1.2 Giới thiệu 1.2.1 Logistics[10] 1.2.2 Tối ưu hệ thống 1.3 Minh họa toán kho vận II CƠ SỞ LÝ THUYẾT VÀ THUẬT TỐN Dự trữ mơ hình quản trị dự trữ[4] 2.1 Khái niệm dự trữ 2.2 Các mơ hình quản trị dự trữ[5] 2.2.1 Mơ hình cở lơ hàng kinh tế (EOQ) 2.2.2 Lượng sản xuất kinh tế (EPQ) 2.2.3 Một số mở rộng mơ hình dự trữ 2.2.4 Mơ hình tồn kho với nhu cầu ngẫu nhiên 2.2.5 Các phương án bổ sung hàng dự trữ[1] 15 Mơ hình kinh nghiệm thiết kế thí nghiệm 3.1 Xây dựng mơ hình kinh nghiệm[11] 3.1.1 Mô hình hồi qui tuyến tính 3.1.2 Ước lượng tham số cho mơ hình hồi qui tuyến tính 3.1.3 Kiểm định giả thuyết mơ hình hồi qui đa biến 3.2 Thiết kế thí nghiệm[2] 3.2.1 Giới thiệu thiết kế thí nghiệm 3.2.2 Đặc trưng thiết kế thí nghiệm 7 7 11 14 16 16 17 17 19 22 22 24 28 28 28 30 36 41 41 45 Huỳnh Thái Duy Phương 3.3 Thiết 3.3.1 3.3.2 3.3.3 kế nhân tố[2] Tổng quan Thiết kế nhân tố hai mức 2k Thiết kế nhân tố phần 2k−p [2] Phương pháp mặt đáp ứng 4.1 Tổng quan phương pháp mặt đáp ứng[9] 4.2 Xấp xỉ hàm đáp ứng 4.3 Phương pháp tăng (giảm) nhanh nhất[2] 4.3.1 Tổng quát 4.3.2 Các bước thực 4.4 Thiết kế phức hợp trung tâm CCD [2] 4.5 Tối ưu trình phương pháp mặt III đáp ứng 45 45 51 55 58 58 59 62 62 63 64 67 ỨNG DỤNG 69 Tối ưu hóa hệ thống kho vận phương pháp mặt đáp ứng 5.1 Bài toán minh họa 5.1.1 Phân tích chuỗi kho vận xác định hệ thống tham số 5.1.2 Mô chuỗi kho vận 5.1.3 Thiết kế thí nghiệm 5.1.4 Mặt đáp ứng bậc 5.1.5 Xác định miền thí nghiệm 5.1.6 Mặt đáp ứng bậc hai 5.1.7 Xác định giá trị tham số tối ưu 5.2 Kết luận hướng phát triển đề tài 5.2.1 Kết luận 5.2.2 Những hạn chế 5.2.3 Hướng phát triển Phụ lục 6.1 Chương trình mơ chuỗi kho vận 6.2 Chương trình tạo ma trận thiết kế (đáp ứng cấp một) 6.3 Chương trình tạo ma trận thiết kế (đáp ứng cấp hai) 6.4 Bảng đối chiếu thuật ngữ Anh- Việt 70 70 72 76 79 81 83 84 85 86 86 86 86 87 87 98 100 102 Danh sách hình vẽ 1.1 Minh họa chuỗi kho vận 2.1 2.2 2.3 2.4 2.5 2.6 Mơ hình EOQ Mơ hình dự trữ EOQ Cân mơ hình EOQ Mơ hình EPQ Mơ hình dự trữ EPQ Mơ hình (s,Q) 3.1 3.2 Tổng quát quy trình hay hệ thống 42 Biểu diển khơng có có ảnh hưởng tương tác nhân tố 46 4.1 4.2 4.3 4.4 4.5 4.6 Minh họa mặt đáp ứng Mặt đáp ứng bậc Thủ tục RSM Đáp ứng bậc đường giảm nhanh Thiết kế phức hợp trung tâm - nhân tố Sơ đồ tối ưu trình RSM 5.1 5.2 Chuỗi kho vận công ty Long Trường 70 Lưu đồ chương trình mơ chuỗi kho vận 78 18 19 19 21 21 25 59 61 62 64 65 68 Danh sách bảng 3.1 3.2 3.3 3.7 3.8 Dữ liệu cho hồi qui tuyến tính đa biến Bố trí tổng quát cho thiết kế nhân tố Phân tích phương sai nhân tố Bảng thiết kế 23 Thiết kế 23−1 4.1 Thiết kế phức hợp trung tâm - nhân tố 65 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 5.9 Dữ liệu Bán hàng đại lý Bảng xác định miền thí nghiệm Phân tích liệu miền thí nghiệm Bảng kết đáp ứng bậc Bảng kiểm định hệ số mơ hình Kết thí nghiệm theo đường giảm nhanh Bảng hai mức giá trị ba nhân tố thí nghiệm Ma trận thí nghiệm đáp ứng bậc hai Bảng phân tích mơ hình bậc hai 30 46 51 53 56 71 79 82 82 82 83 83 84 85 Lời cảm ơn Em gửi lời cảm ơn sâu sắc đến Thầy TS.Nguyễn Văn Minh Mẫn Trong q trình hướng dẫn em hồn thành luận văn Thầy khích lệ, dẫn em nhiều Thầy giúp em tìm hiểu nhiều kiến thức Em xin bày tỏ lịng biết ơn chân thành tới tồn thể Thầy, Cơ khoa Khoa Học Ứng Dụng, mơn Tốn Ứng Dụng Đại học Bách Khoa TPHCM dạy bảo em tận tình suốt trình học tập trường Em xin gửi lời cảm ơn đến Thầy TS.Trần Nam Dũng, Thầy lắng nghe, nhận xét, giúp em nhiều lời khun q Bên cạnh đó, em gửi lời cảm ơn đến Tân,Ân, Dũng, người bạn giúp đỡ việc hoàn thành luận văn Nhân dịp em xin gửi lời cảm ơn chân thành tới Gia đình người thân yêu - bên cạnh, cổ vũ, động viên, giúp đỡ em suốt trình học tập thực khóa luận tốt nghiệp Tp HCM, Ngày 13 tháng năm 2012 Sinh viên Huỳnh Thái Duy Phương Phần I TỔNG QUAN Chương LÝ DO THỰC HIỆN ĐỀ TÀI 1.1 Tổng quan đề tài[1] Lưu thông phân phối hàng hóa1 vấn đề mà quốc gia, kinh tế giới phải giải để đảm bảo nhu cầu tồn phát triển Điều khiển lưu thông phân phối hàng hóa địi hỏi liên tục lúc đảm bảo đáp ứng đầy đủ nhu cầu đồng thời giảm thiểu chi phí phát sinh q trình Q trình logistics phải định dựa yếu tố không chắn như: nhu cầu tiêu thụ hàng hóa, thời gian đặt hàng, thời gian vận chuyển hàng, sẳn có nguồn hàng số lượng hàng Theo kinh nghiệm người ta thường chọn giá trị trung bình yếu tố Tuy nhiên khơng phải q trình ngẫu nhiên có ảnh hưởng đến q trình logistics Bằng thiết kế thí nghiệm sử dụng mặt đáp ứng ta xác định yếu tố thực có ảnh hưởng lên q trình, từ xác định giá trị nhân tố làm tối ưu trình Luận văn minh họa cách dùng phương pháp mặt đáp ứng tìm tham số có ảnh hưởng đáng kể lên trình Xác định giá trị tham số làm giảm thiểu chi phí phát sinh trình vận hành hệ thống logistics (kho vận) 1.2 1.2.1 Giới thiệu Logistics[10] "Logistics" nguyên thủy thuật ngữ quân có từ vài trăm năm, thuật ngữ sử dụng quân đội với ý nghĩa "hậu cần" hay "tiếp vận" Thậm chí "Logistics" cịn phát triển thành nghệ thuật chiến Logistics Huỳnh Thái Duy Phương giaohangdaily3[i]