Chuỗi cung ứng

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN  ĐỖ MINH NAM CHUỖI CUNG ỨNG TÓM TẮT LUẬN VĂN THẠC SỸ KHOA HỌC Chuyên ngành: Đảm bảo tốn học cho máy tính hệ thống tính tốn Mã số: 60.46.35 NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Lê Trọng Vĩnh Hà nội, năm 2011 MỤC LỤC DANH MỤC HÌNH VẼ DANH MỤC BẢNG BIỂU DANH MỤC TỪ VIẾT TẮT LỜI NÓI ĐẦU Chương 1: CHUỖI CUNG ỨNG VÀ THIẾT KẾ MẠNG CHUỖI CUNG ỨNG 1.1 Chuỗi cung ứng quản trị chuỗi cung ứng 1.1.1 Chuỗi cung ứng 1.1.2 Quản trị chuỗi cung ứng 1.2 Thiết kế mạng chuỗi cung ứng 10 1.3 Mơ hình tốn học chuỗi cung ứng 13 1.3.1 Ký hiệu mô hình 13 1.3.2 Mục tiêu cần tối ưu chuỗi cung ứng 15 1.4 Kết chương 18 Chương 2: MẠNG NƠRON MỜ VÀ TỐI ƯU HÓA THEO BÀY ĐÀN .19 2.1 Mạng nơron 19 2.1.1 Mạng nơron sinh học 19 2.1.2 Mạng nơron nhân tạo 21 2.1.3 Mạng lan truyền ngược 26 2.1.4 Ưu nhược điểm mạng nơron 30 2.2 Mạng nơron mờ 31 2.2.1 Mạng nơron mờ 31 2.2.2 Đánh giá mạng nơron mờ 35 2.3 Tối ưu hóa theo bày đàn 36 2.4 Kết hợp ba kỹ thuật giải toán tối ưu đa mục tiêu 39 2.4.1 Cấu trúc thuật giải tối ưu hóa theo bày đàn dựa vào mạng nơron mờ 41 2.4.2 Các thuật giải tối ưu hóa theo bày đàn cho việc học tối ưu đạt mạng noron mờ 43 2.5 Kết chương 47 Chương 3: THIẾT KẾ MẠNG CHUỖI CUNG ỨNG ĐA MỤC TIÊU DÙNG MẠNG NƠRON MỜ VÀ THUẬT GIẢI TỐI ƯU THEO BÀY ĐÀN 49 3.1 Đặt vấn đề 49 3.2 Giải toán đa mục tiêu dùng thuật giải tối ưu theo bày đàn tối để ưu hóa mạng nơron mờ 51 3.2.1 Mạng nơron mờ đề xuất tối ưu tối ưu hóa theo bày đàn 51 3.2.2 Dùng tối ưu theo bày đàn để tối ưu mạng nơron mờ 53 3.3 Minh họa qua ví dụ 55 3.4 Kết chương 57 KẾT LUẬN 58 TÀI LIỆU THAM KHẢO 59 DANH MỤC HÌNH VẼ Hình 1.1 Chuỗi cung ứng điển hình Hình 1.2 Chuỗi cung ứng chi tiết nhà máy bên tham gia Hình 1.3 Mơ hình mạng chuỗi cung ứng trình 13 Hình 2.1 Mơ hình mạng nơron sinh học 19 Hình 2.2 Mơ hình nơron nhân tạo 22 Hình 2.3 Hàm đồng 24 Hình 2.4 Hàm bước nhị phân 24 Hình 2.5 Cấu trúc mạng nơron thường gặp 26 Hình 2.6 Nút nơron bình thường 28 Hình 2.7 Hệ thống máy Photo copy Matsushita 35 Hình 2.8 Hệ thống máy giặt Toshiba 36 Hình 2.9 Quy luật chuyển động bày đàn 37 Hình 2.10 Quy luật tìm tổ bày đàn 37 Hình 2.11 Cấu trúc mạng học nơron mờ tối ưu dựa vào thuật giải PSO 42 Hình 2.12 Thủ tục cho thuật giải PSO 44 Hình 3.1 Cấu trúc mạng nơron mờ 52 DANH MỤC BẢNG BIỂU Bảng 2.1 So sánh thần kính sinh học thần kinh nhân tạo 25 Bảng 2.2 Các loại nút nơron mờ 33 Bảng 3.1 Ràng buộc khả năng, thiết lập chi phí, nhu cầu ngẫu nhiên khách hàng 55 Bảng 3.2 Chi phí đơn vị nguyên vật liệu mua từ nhà cung cấp tới nhà máy 56 Bảng 3.3 Chi phí vận chuyển đơn vị sản phẩm từ nhà máy tới trung tâm phân phối .56 Bảng 3.4: Chi phí phân phối đơn vị sản phẩm từ nhà phân phối tới khách hàng .56 DANH MỤC TỪ VIẾT TẮT FNN : Mạng nơron mờ (fuzzy neural network) PSO : Tối ưu theo bày đàn (particle swarm optimization) PSOA – FNN : Tối ưu hóa mạng nơron mờ dùng thuật giải tối ưu hóa theo bày đàn BPNN : Mạng nơron lan truyền ngược (Backprogation neural network) DC : Trung tâm phân phối (Distribution center) GA : Thuật giải di truyền LỜI NÓI ĐẦU Trong thời đại kinh tế toàn cầu, việc cạnh tranh khốc liệt khiến công ty cần phải tìm giải pháp tối ưu hóa hoạt động Chuỗi cung ứng mơ hình quản lý mới, đại đưa ra, áp dụng năm 1990, Internet bùng nổ Nhưng toán chuỗi cung ứng đặt thách thức cho nhà làm toán làm tin học cần phải giải quyết, từ toán chọn mặt hàng sản xuất, chọn nhà cung cấp nguyên vật liệu, chọn trung tâm phân phối cần phải mở, chọn nơi đặt nhà máy, đến toán phức tạp lập lịch hoạt động cho toàn chuỗi cung ứng, chi phí tối thiểu tồn chuỗi cung ứng, lợi nhuận tối đa, khả đáp ứng khách hàng nhanh nhất, khả sử dụng vốn tối đa, …, số có nhiều tốn thuộc dạng toán tối ưu đa mục tiêu Trong luận văn chọn tốn tối ưu chi phí cho chuỗi cung ứng tối thiểu, đáp ứng tối đa nhu cầu khách hàng, từ xác định nơi đặt nhà máy sản xuất số trung tâm phân phối cần phải mở Việc thiết lập toán tối ưu đa mục tiêu chuỗi cung ứng nêu tốn với chi phí mơi trường khơng chắn, chi phí số mờ, đồng thời nhu cầu khách hàng ngẫu nhiên, toán thuộc dạng tốn quy hoạch ngẫu nhiên, đưa toán quy hoạch mờ, luận văn dùng cách giải toán tối ưu theo phương pháp khác dùng mạng nơron mờ tối ưu theo bày đàn Cấu trúc luận văn trình bày gồm chương: Chương 1: CHUỖI CUNG ỨNG VÀ THIẾT KẾ MẠNG CHUỖI CUNG ỨNG Chương 2: MẠNG NƠRON MỜ VÀ TỐI ƯU HÓA THEO BÀY ĐÀN Chương 3: THIẾT KẾ MẠNG CHUỖI CUNG ỨNG ĐA MỤC TIÊU DÙNG MẠNG NƠRON MỜ VÀ THUẬT GIẢI TỐI ƯU THEO BÀY ĐÀN Em xin cảm ơn thầy cô mơn tin học tận tình bảo động viên em trình học tập làm luận văn, đặc biệt em cảm ơn TS Lê Trọng Vĩnh nhiệt tình hướng dẫn em để em hoàn thành luận văn Chương 1: CHUỖI CUNG ỨNG VÀ THIẾT KẾ MẠNG CHUỖI CUNG ỨNG 1.1 Chuỗi cung ứng quản trị chuỗi cung ứng 1.1.1 Chuỗi cung ứng Cạnh tranh cách thành công mơi trường địi hỏi doanh nghiệp phải tham gia vào công việc kinh doanh nhà cung cấp cơng ty xây dựng chuỗi cung ứng Điều yêu cầu doanh nghiệp đáp ứng sản phẩm dịch vụ mà khách hàng cần phải quan tâm sâu sắc đến dòng dịch chuyển nguyên vật liệu, cách thức thiết kế đóng gói sản phẩm dịch vụ nhà cung cấp, cách thức vận chuyển bảo quản sản phẩm hoàn thành điều mà người tiêu dùng khách hàng cuối thực yêu cầu Hơn nữa, bối cảnh cạnh tranh khốc liệt thị trường toàn cầu nay, việc giới thiệu sản phẩm với chu kỳ sống sản phẩm ngày ngắn hơn, với mức độ kỳ vọng ngày cao khách hàng thúc đẩy doanh nghiệp phải đầu tư, tập trung nhiều vào chuỗi cung ứng Điều này, với tiến liên tục công nghệ truyền thông vận tải, thúc đẩy liên tục việc phát triển chuỗi cung ứng kỹ thuật quản lý chuỗi cung ứng Có nhiều định nghĩa chuỗi cung ứng, cần phải hiểu chuỗi cung ứng gì? Khái niệm “chuỗi cung ứng” bắt đầu xuất vào đầu năm 1980 trở nên phổ biến năm 1990 Có nhiều khái niệm chuỗi cung ứng: “Chuỗi cung ứng liên kết tổ chức nhằm đưa sản phẩm hay dịch vụ vào thị trường (“Fundaments of logistics management” – Lambert, Stock and Ellram – 1998)” “Quản trị chuỗi cung ứng trình hoạch định, thực kiểm soát cách hiệu lực, hiệu hoạt động vận chuyển, lưu trữ hàng hố, dịch vụ thơng tin có liên quan từ điểm đầu đến điểm tiêu thụ cuối với mục đích thoả mãn nhu cầu khách hàng” (Douglas M Lambert, LOGISTICS & SCM Fundamental of Logistics, p.3, Mc Graw-Hill, 1998) Chuỗi cung ứng bao gồm tất thành viên tham gia, cách trực tiếp hay gián tiếp, việc đáp ứng nhu cầu khách hàng (“Supply chain management: strategy, planning and operation” - Chopra Sunil and Pter Meindl – 2001) Như chuỗi cung ứng không bao gồm nhà sản xuất, nhà phân phối, mà cịn bao gồm cơng ty cung ứng vật tư, công ty vận tải, nhà kho, nhà bán hàng lẻ khách hàng cuối Còn bên tổ chức, giả sử nhà sản xuất, chuỗi cung ứng bao gồm tất chức liên quan đến việc nhận đáp ứng nhu cầu khách hàng Những chức bao gồm, không bị hạn chế, phát triển sản phẩm mới, thu mua nguyên vật liệu để sản xuất, sản xuất, marketing, phân phối, tài chính, dịch vụ khách hàng Chúng ta xem xét mơ hình chuỗi cung ứng điển hình hình 1.1, ta thấy doanh nghiệp nằm khu vực xem doanh nghiệp trung tâm Cịn nhà cung cấp doanh nghiệp lắp ráp sản phẩm cuối cùng, doanh nghiệp tham gia chuỗi cung ứng, tùy thuộc vào phạm vi tham chiếu nhà quản trị xem xét mơ hình Tất sản phẩm đến tay người tiêu dùng thông qua vài hình thức chuỗi cung ứng, có số lớn số phức tạp nhiều Với ý tưởng chuỗi cung ứng này, dễ dàng nhận thấy có nguồn tạo lợi nhuận cho toàn chuỗi khách hàng cuối Khi doanh nghiệp riêng lẻ chuỗi cung ứng định kinh doanh mà không quan tâm đến thành viên khác chuỗi, điều rốt dẫn đến giá bán cho khách hàng cuối cao, mức phục vụ chuỗi cung ứng thấp điều làm cho nhu cầu khách hàng tiêu dùng cuối trở nên thấp Có nhiều doanh nghiệp khác liên quan cách gián tiếp đến hầu hết chuỗi cung ứng, họ đóng vai trị quan trọng việc phân phối sản phẩm cuối cho khách hàng Họ nhà cung cấp dịch vụ, chẳng hạn công ty vận tải đường không đường bộ, nhà cung cấp hệ thống thông tin, công ty kinh doanh kho bãi, hãng môi giới vận tải, đại lý nhà tư vấn Các doanh nghiệp cung cấp dịch vụ đặc biệt hữu ích doanh nghiệp đa số chuỗi cung ứng, họ mua sản phẩm nơi họ cần, cho phép người mua người bán giao tiếp cách hiệu quả, cho phép doanh nghiệp phục vụ thị trường xa xôi, giúp doanh nghiệp tiết kiệm tiền vận tải nội địa quốc tế, nói chung cho phép doanh nghiệp phục vụ tốt khách hàng với chi phí thấp Hình 1.1 Chuỗi cung ứng điển hình Mục đích then chốt cho hữu chuỗi cung ứng để thỏa mãn nhu cầu khách hàng, tiến trình tạo lợi nhuận cho Các hoạt động chuỗi cung ứng bắt đầu với đơn đặt hàng khách hàng kết thúc khách hàng toán đơn đặt hàng họ Thuật ngữ chuỗi cung ứng gợi hình ảnh sản phẩm cung cấp dịch vụ chuyển từ nhà cung cấp qua nhà sản xuất đến nhà phân phối đến nhà bán lẻ cuối khách hàng dọc theo chuỗi cung ứng Điều quan trọng phải mường tượng dịng thơng tin, sản phẩm tài dọc hai hướng chuỗi Trong thực tế, nhà sản xuất nhận nguyên liệu từ vài nhà cung cấp, sau cung ứng đến nhà phân phối Vì vậy, đa số chuỗi cung ứng thực mạng lưới 1.1.2 Quản trị chuỗi cung ứng Chúng ta có nhiều định nghĩa quản trị chuỗi cung ứng sau: Theo Viện quản trị cung ứng mô tả quản trị chuỗi cung ứng việc thiết kế quản lý tiến trình xuyên suốt, tạo giá trị cho tổ chức để đáp ứng nhu cầu thực khách hàng cuối Sự phát triển tích hợp nguồn lực người cơng nghệ then chốt cho việc tích hợp chuỗi cung ứng thành công.1 Theo Hội đồng chuỗi cung ứng quản trị chuỗi cung ứng “việc quản lý cung cầu, xác định nguồn nguyên vật liệu chi tiết, sản xuất lắp ráp, kiểm tra kho hàng tồn kho, tiếp nhận đơn hàng quản lý đơn hàng, phân phối qua kênh phân phối đến khách hàng cuối cùng” Theo hội đồng quản trị hậu cần, tổ chức phi lợi nhuận quản trị chuỗi cung ứng “…sự phối hợp chiến lược hệ thống chức kinh doanh truyền thống sách lược xuyên suốt chức công ty cụ thể doanh nghiệp chuỗi cung ứng với mục đích cải thiện thành tích dài hạn công ty đơn lẻ chuỗi cung ứng” Theo TS Hau Lee đồng tác giả Corey Billington báo nghiên cứu “quản trị chuỗi cung ứng việc tích hợp hoạt động xảy sở mạng lưới nhằm tạo nguyên vật liệu, dịch chuyển chúng vào sản phẩm trung gian sau đến sản phẩm hồn thành cuối cùng, phân phối sản phẩm đến khách hàng thông qua hệ thống phân phối” Trong luận văn này, giới thiệu giải thích khái niệm, công cụ hệ thống hỗ trợ định lại quan trọng cho việc quản trị hiệu chuỗi cung ứng Nhưng quản trị chuỗi cung ứng thực chất gì? Ta định nghĩa sau: “Quản trị chuỗi cung ứng tập hợp phương thức sử dụng cách tích hợp hiệu nhà cung cấp, người sản xuất, hệ thống kho bãi cửa hàng The Institute for supply management, “Glossary of key purchasing and supply terms”, 2000 Courtesy of Supply chain Council, Inc Courtesy of the Council of Logistics Management H.L Lee and C.Billington, “The evolution of supply chain management models and practice at Hewlettpackard”, Interfaces 25, No 5(1995); 41-63 xijk : tổng số sản phẩm i mà vận chuyển từ nhà máy j tới trung tâm phân phối k xikm : tổng số sản phẩm i mà phân phối từ trung tâm phân phối k tới khách hàng m yk , yj : Lần lượt biến định nhà máy trung tâm phân phối mở Như công việc mục tiêu cần: i) Tìm số nhà máy trung tâm phân phối cần mở để đáp ứng nhu cầu khách hàng tốt ? ii) Tìm Mỗi nhà máy sản xuất chuỗi cung ứng mua nguyên vật từ nhà cung cấp chi phí phù hợp ? iii) Chọn nhà máy để xuất sản phẩm cho trung tâm phân phối ? iv) Chọn nhà phân phối phục vụ khách hàng để đáp ứng nhu cầu khách hàng tối đa mà chi phí hợp lý ? Rõ ràng tốn tối ưu hóa đa mục tiêu Vì vậy, phần chúng tơi trình bày cách dùng mạng nơron mờ để giả toán tối ưu hóa đa mục tiêu dùng thuật giải tối ưu theo bày đàn tối ưu mạng nơron mờ dựa vào việc điều chỉnh hàm thành viên 3.2 Giải toán đa mục tiêu dùng thuật giải tối ưu theo bày đàn tối để ưu hóa mạng nơron mờ Do phức tạp quy hoạch ngẫu nhiên, tính hàm mục tiêu mờ kiểm tra ràng buộc ngẫu nhiên với giúp đỡ kỹ thuật mô phỏng, thuật giải thơng minh lai tích hợp mạng nơron mờ kết hợp với thuật giải PSO mô ngẫu nhiên đề xuất giải mơ hình thiết kế mạng chuỗi cung ứng 3.2.1 Mạng nơron mờ đề xuất tối ưu tối ưu hóa theo bày đàn Mạng nơron mờ mà đề nghị mạng có cấu trúc gồm lớp xem hình 3.1 51 Hình 3.1 Cấu trúc mạng nơron mờ Ta mô tả lớp mạng nơron sau: - Lớp 1: lớp vào mạng nơron Đầu vào Đầu - Lớp 2: lớp mờ (3.2.1) Đầu vào (3.2.2) (3.2.3) Đầu (3.2.4) i=1,2,…,M; j=1,2,…,N - Lớp 3: lớp điều kiện mờ Đầu vào Đầu (3) y j - Lớp 4: lớp định mờ, với nơron ta có Đầu vào 52 Đầu Với nơron ta có Đầu vào Đầu - j Lớp 5: lớp đầu mạng nơron Đầu vào u (5) y k(4) , k 1, : (3.2.11) N h j y(3)j Đầu y(3) j Mơ hình mạng nơron mờ đề cập trên, có tham số mạng xác định, giá trị trung tâm nút mờ (cji), giá trị nút lớp mờ ( ji) tham số điều chỉnh lớp định mờ (hj) Một đầu vào, đầu tham số xác định, cấu trúc tham số mạng nơron mờ xác định 3.2.2 Dùng tối ưu theo bày đàn để tối ưu mạng nơron mờ Đưa nhóm liệu đầu vào đầu xi(t), i=1,2,…,M, y(t), t=1,2, …,P Sau phân đoạn thành miền liệu đầu vào, khởi tạo hàm thành viên luật mờ tương ứng, mạng nơron mờ tối ưu tối ưu theo bày đàn đề xuất sau: Bước 1: Xác định tọa độ miền liệu theo phân phối liệu đầu vào, đầu x1 , x , , x M , y(1) thiết lập cụm miền liệu đầu vào, giả sử trung tâm cụm c1i=xi(1), N1 = 1, Y1(i)=y(1), i=1,2, …,N1 số phân cụm thời điểm N=1 Bước 2: cho liệu đầu vào đầu chuỗi thứ x1 k , x k , , x M k , y ( k) , tính tốn khoảng cách xi(k) tới trung tâm cụm cji theo công thức sau: 53 k DJ x(k) cJ Nếu DJ >r, khơng có cụm chiến thắng cạnh tranh, sau thiết lập phân cụm mới, c N xi ( k ), N N 1, YN ( i )y ( k ), i1, 2, , N N 1, N N 1; Nếu DJ < r, phân cụm thứ J chiến thắng, điều chỉnh trung tâm cụm Trong hệ số học, Bước 3: cho k=k+1, quay trở lại bước k < P Bước 4: Tính tốn độ rộng hàm thành viên, ji Trong tham số mà giá trị thường 12 Bước 5: Xác định hj h j MAX _Y MIN _Y j Trong đó: MAX_Yj, MIN_Yj, AVE_Yj biểu diễn giá trị tương ứng đầu lớn nhất, đầu nhỏ đầu trung bình mà phụ thuộc vào phân cụm thứ j; MAX_Uj, MIN_Uj, AVE_Yj tương ứng biểu diễn giá trị đầu vào tương ứng : , j1 tham số điều chỉnh j2 Bước 6: Để đạt giá trị tối ưu j , j Chúng ta tổng hợp thiết lập tham số vị trí bày đàn, giá trị thích nghi bày đàn tính toán theo theo hàm mục tiêu, dùng PSO để tìm kiếm giá trị tối ưu Vị trí bày đàn tối ưu tổ hợp giá trị tối ưu kết thúc tìm kiếm Hàm mục tiêu định nghĩa sau;: 54 E y (t ) d ( t) Trong đó: y(t): việc tính tốn đầu mơ hình d(t): đầu tối ưu mơ hình 3.3 Minh họa qua ví dụ Chúng ta đưa ví dụ thiết kế mạng chuỗi cung ứng, thiết kế mạng chuỗi cung ứng gồm nhà cung cấp, nhà máy lựa chọn để xem xét xây dựng, trung tâm phân phối lựa chọn để xem xét có thiết lập hay khơng Và nhu cầu khách hàng thỏa mãn Giả sử có loại nguyên vật liệu để sản xuất sản phẩm, biết tỉ lệ loại nguyên vật liệu theo tỉ lệ 2:1:1, nhà máy sản xuất sản phẩm theo tỉ lệ Nhu cầu khách hàng sản phẩm biến ngẫu nhiên, thấy phân phối xác suất bảng I, N( , ) kí hiệu phân phối Gausian Chi phí vận hành chuỗi cung ứng bao gồm: chi phí đơn vị nguyên vật liệu mua từ nhà cung cấp, chi phí vận chuyển đơn vị sản phẩm từ nhà máy tới trung tâm phân phối, chi phí phân phối đơn vị sản phẩm từ trung tâm phân phối tới khách hàng, chúng số mờ, thấy hàm thành viên chúng từ bảng 3.2, bảng 3.3, bảng 3.4, (a,b,c) số mờ dạng tam giác Các nhà làm sách chuỗi cung ứng yêu cầu số trung tâm phân phối nhà máy tối đa phép thành lập hai Các nhà cung cấp 500 650 390 Bảng 3.1: Ràng buộc khả năng, thiết lập chi phí, nhu cầu ngẫu nhiên khách hàng 55 Các nhà phân phối S1 S2 S3 Bảng 3.2 Chi phí đơn vị nguyên vật liệu mua từ nhà cung cấp tới nhà máy Các nhà máy P1 P2 P3 P4 P5 Bảng 3.3 Chi phí vận chuyển đơn vị sản phẩm từ nhà máy tới trung tâm phân phối Các nhà máy D1 D2 D3 D4 D5 Bảng 3.4: Chi phí phân phối đơn vị sản phẩm từ nhà phân phối tới khách hàng 56 Kết tính tốn tối ưu mạng nơron mờ dùng tối ưu hóa theo bày đàn Khởi tạo biến mạng nơron mờ r = 0.35, < j1(0), j2(0), j2(0) = 2, α = 0.2, < 15 Khi dùng PSO để tìm kiếm giá trị tối ưu = 0.01, j1(0) tham số là: Số bày đàn 40, số lần lập cho phép lớn 5000, sai số giá trị thích nghi giới hạn 0.005, nhân tố co lại 0.75, trọng số quán tính giảm từ 1.8 xuống 0.2, hai hệ số tăng tốc hai 2, vận tốc lớn giới hạn Chạy mạng nơron mờ tối ưu ta có kết sau: Xác suất tối đa 0.89, độ lệch chuẩn 3.81e-2, nhà máy mở P 2, P3 P5, trung tâm phân phối mở D2, D3, D5 3.4 Kết chương Như chương dùng mạng nơron mờ thuật giải tối ưu theo bày đàn đề giải toán tối ưu đa mục tiêu mà đề xuất chương Thiết kế mạng chuỗi cung ứng môi trường không chắn, mà nhu cầu khách hàng biến ngẫu nhiên, chi phí vận hành số mờ, sau đưa mơ hình quy hoạch mờ, mạng nơron tối ưu thuật giải tối ưu theo bày đàn dùng để giải mơ hình thiết lập, thơng qua ví dụ để so sánh với phương pháp truyền thống trước mạng nơron mờ, chứng minh phương pháp đưa hiệu phương pháp truyền thống việc dùng mạng nơron mờ Vấn đề tìm hiểu giải tốn quy hoạch mờ với nhiều nhân tố đem lại lợi ích nhiều cho vấn đề quản trị chuỗi cung ứng nhà quản trị 57 KẾT LUẬN Như luận văn tìm hiểu chuỗi cung ứng, vấn đề mơ hình hóa chuỗi cung ứng tốn học tin học Tìm hiểu toán tối ưu đa mục tiêu Nhưng giải phương pháp truyền thống nhiều thời gian công đoạn xử lý kỹ thuật phức tạp phương pháp chủ yếu tập trung vào việc đưa toán đơn mục tiêu để giải Hiện có nhiều phương pháp khơng cần phải giải vậy, kết tương đương, có số phương pháp thời gian xử lý chậm hơn, có số phương pháp giải tương đương, chí cịn nhanh hơn, tựu chung lại phương pháp khơng nhiều bước để làm, đặc biệt dễ hiểu dễ làm phương pháp truyền thống Chính lý luận văn em sử dụng Mạng nơron mờ dùng tối ưu theo bày đàn đề giải toán tối ưu đa mục tiêu, nhằm mục đích để giải tốn dễ hiểu hơn, thời gian có hạn nên em chưa thể tạo mơ hình mơ thực để so sánh thời gian thực với phương pháp khác để giải tốn Nhưng ứng dụng số lĩnh vực khác để giải tốn chứng minh tối ưu phương pháp truyền thống số phương pháp đề thuật giải di truyền đa mục tiêu, mạng nơron mờ Định hướng nghiên cứu Tiếp tục thiết kế thêm biến chi phí mơ hình chuỗi cung ứng đa mục tiêu nhiều giai đoạn để vấn đề chi phí chuỗi cung ứng ngày xem xét toàn diện Từ thiết kế mơ hình mạng nơron mờ cho phù hợp với mơ hình đưa Xem xét luật mờ, đưa luật mờ hiệu cho vấn đề tối ưu hóa mạng nơron mờ dùng thuật giải PSO - Nâng cao việc đánh giá trọng số theo vận tốc việc cập nhật vận tốc mơ hình PSO cho tốn tối ưu theo bày đàn đa mục tiêu, tối ưu theo bày đàn mờ - Thiết kế thêm biến trọng số cho việc cập nhật vị trí tối ưu theo bày đàn đa mục tiêu để nâng cao hiệu thuật giải PSO Mô mơ hình khác giải tốn tối ưu đa mục tiêu để so sánh 58 TÀI LIỆU THAM KHẢO Tiếng việt [1] Ứng Bùi Cơng Cường, Nguyễn Dỗn Phước (2006), “Hệ Mờ Mạng Nơron Và Dụng”, Nhà xuất Khoa học kỹ thuật [2] Phan Quốc Khánh Trần Huệ Nương (2004), “Quy hoạch tuyến tính”, Nhà xuất giáo dục [3] Phạm Xuân Minh, Nguyễn Doãn Phước (2005), “Lý thuyết điều khiển mờ”, Nhà xuất Khoa học Kỹ thuật [4] Nguyễn Ngọc Thắng (2009), “Tối ưu hóa”, NXB ĐHQGHN [5] tính”, Nguyễn Ngọc Thắng Nguyễn Đình Hóa (2005), “Quy hoạch tuyến NXB ĐHQGHN [6] Nguyễn Đình Thúc (2000), “Mạng nơron phương pháp ứng dụng”, Nhà xuất giáo dục Tiếng Anh [7] Amiri, A (2006) Designing a distribution network in a supply chain system: formulation and efficient solution procedure European Journal of Operational Research, 171(2), 567–576 [8] Dimopoulos, C., & Zalzala, A M S (2000) Recent developments in evolutionary computation for manufacturing optimization: problems, solutions and comparisons, IEEE Transactions on Evolutionary Computation, 4(2), 93–113 [9] Deb, K (2001) Multi-objective optimization using evolutionary algorithms, Chichester: Wiley [10] Fullér, R (1995), Neural Fuzzy Systems, Abo Akademi University, ISBN 951650-624-0, ISSN 0358-5654 [11] Horikawa, S Furuhashi, T and Uchikawa, Y (1992) On fuzzy modeling using fuzzy neural networks with back propagation algorithm, IEEE Trans, Neural network, pp 801-806 [12] R Horst, P M Pardalos and N V Thoai (1995), Introduction to Global Optimization, Kluwer Academic Publishers 59 [13] J.R Jang, C Sun and E Mizutani (1997), Neuro-fuzzy and Soft Computing, A Computation Approach To Learning And Machine Intelligence, Prentice Hall, Upper Saddle River [14] J Kennedy and R Eberhart (1995) Particle swarm optimization Proc IEEE Int’l Conf Neural Networks, pp 1942-1948 [15 Manoi Kumar, Prem Vrat, Ravi Shankar (June 2006) A fuzzy programming approach for vendor selection problem in a supply chain, International journal of Production Economics, vol 101, no 2, pp 273-285 [16] Lee, H., Chen, C and Huang, T (2001), Learning efficiency improment of backpropagation algorithm by error saturation prevention method, National Taiwan University of Science and Tecnology, Department of Electronic Engineering [17] Liu B (2000) Dependent – chance programming in fuzzy environments, Fuzzy Sets and Systems, vol 109, no 1, pp 97-101 [18] Lin, C.T and Lee, C.S.G (1996), Neural Fuzzy Systems, A Neuro-Fuzzy Synergism to Intelligent Systems, Prentice Hall International [19] F J Lin, C H Lin, and P H Shen (2001) Selfconstructing fuzzy neural network speed controller for permanent-magnet synchronous motor drive IEEE Trans on Fuzzy Systems, vol 9, no 5, pp 751-759 [20] H Takagi, N Suzuki, T Koda, and Y Kojima (1992) Neural networks designed on approximate reasoning architecture and their application IEEE Trans on Neural Networks, vol 3, no 5, pp 752- 759 [21] Hoang Tuy (1998), Convex Analysis and Global Optimization, Kluwer Academic Publishers [22] Schiffmann, W Joost, M and Werner, R (1994), Optimization of the Backpropagation Algorithm for Training Multilayer Perceptrón, University of Koblenz, Institute of Physics, Rhenau 156075 Koblenz [23] Zhang Q, Li H MOEA/D (2007): a multiobjective evolutionary algorithm based on decomposition IEEE TransEvol Computing, (11), 712–731 60 ... Chương 1: CHUỖI CUNG ỨNG VÀ THIẾT KẾ MẠNG CHUỖI CUNG ỨNG 1.1 Chuỗi cung ứng quản trị chuỗi cung ứng 1.1.1 Chuỗi cung ứng 1.1.2 Quản trị chuỗi cung ứng 1.2... dẫn em để em hoàn thành luận văn Chương 1: CHUỖI CUNG ỨNG VÀ THIẾT KẾ MẠNG CHUỖI CUNG ỨNG 1.1 Chuỗi cung ứng quản trị chuỗi cung ứng 1.1.1 Chuỗi cung ứng Cạnh tranh cách thành công mơi trường... doanh nghiệp mở rộng ranh giới chuỗi cung ứng 1.2 Thiết kế mạng chuỗi cung ứng Thiết kế mạng chuỗi cung ứng để cung cấp tảng tối ưu cho việc quản lý chuỗi cung ứng xác thực hiệu Nó vấn đề quản