Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Đại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA - NGUYỄN THỊ MAI TRÂM ỨNG DỤNG GIẢI THUẬT HỆ THỐNG MIỄN DỊCH NHÂN TẠO (ARTIFICIAL IMMUNE SYSTEMS) CHO BÀI TOÁN ĐIỀU ĐỘ FLOW SHOP TẠI XÍ NGHIỆP GARMEX AN NHƠN – CƠNG TY CỔ PHẦN SẢN XUẤT THƯƠNG MẠI MAY SÀI GÒN Chuyên ngành: KỸ THUẬT HỆ THỐNG CÔNG NGHIỆP Mã số ngành : 60.55.01 LUẬN VĂN THẠC SĨ TP Hồ Chí Minh, Tháng 09 năm 2008 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only i CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Cán hướng dẫn khoa học: Cán chấm nhận xét 1: Cán chấm nhận xét 2: 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……….năm 2008 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only ii TRƯỜNG ĐẠI HỌC BÁCH KHOA CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM PHÒNG ĐÀO TẠO SĐH ĐỘC LẬP – TỰ DO – HẠNH PHÚC Tp.HCM, ngày……….tháng………năm 2008 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: NGUYỄN THỊ MAI TRÂM Ngày, tháng, năm sinh: 09 – 02 -1981 Chuyên ngành: KỸ THUẬT HỆ THỐNG CÔNG NGHIỆP Phái: Nữ Nơi sinh: Tây Ninh MSHV: 02706651 I TÊN ĐỀ TÀI: ỨNG DỤNG GIẢI THUẬT HỆ THỐNG MIỄN DỊCH NHÂN TẠO (ARTIFICIAL IMMUNE SYSTEMS) CHO BÀI TỐN ĐIỀU ĐỘ FLOW SHOP TẠI XÍ NGHIỆP GARMEX AN NHƠN – CÔNG TY CỔ PHẦN SẢN XUẤT THƯƠNG MẠI MAY SÀI GÒN II NHIỆM VỤ VÀ NỘI DUNG − Xác định toán điều độ thực tế xí nghiệp may An Nhơn − Tìm hiểu kỹ thuật điều độ flowshop − Lựa chọn giải thuật để giải toán điều độ flowshop − Thiết lập mơ hình tốn − Thu thập chuẩn hố số liệu theo u cầu mơ hình − Xây dựng chương trình máy tính hỗ trợ cơng tác điều độ xí nghiệp III NGÀY GIAO NHIỆM VỤ: 01- 03 - 2008 IV NGÀY HOÀN THÀNH NHIỆM VỤ: 30 – 06 - 2008 V CÁN BỘ HƯỚNG DẪN: TS NGUYỄN VĂN HỢP CÁN BỘ HƯỚNG DẪN CN BỘ MÔN QL CHUYÊN NGÀNH Nội dung đề cương luận văn thạc sĩ Hội đồng chuyên ngành thông qua Ngày……….tháng……….năm 2008 TRƯỞNG PHÒNG ĐT - SĐH TRƯỞNG KHOA QL NGÀNH Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only iii LỜI CÁM ƠN Luận văn thạc sĩ hồn thành khơng nhờ vào nổ lực thân mà nhờ vào hướng dẫn nhiệt tình Q thầy cơ, đồng nghiệp bạn bè thân hữu Xin bày tỏ lòng biết ơn chân thành đến Thầy TS Nguyễn Văn Hợp giúp đỡ, dẫn cặn kẽ thời gian thực luận văn, giúp cho tơi có kiến thức hữu ích, làm tảng cho việc học tập công việc sau Xin chân thành cám ơn Quý thầy cô ngành Kỹ Thuật Hệ Thống Công Nghiệp nhiệt tình dạy bảo chúng em thời gian qua Đồng thời, xin cám ơn Ban lãnh đạo Xí nghiệp Garmex An NhơnCơng ty Cổ phần Sản xuất Thương mại May Sài Gịn đặc biệt Ơng Nhữ Hồng Thanh – Phó Tổng giám đốc cơng ty giúp đỡ tạo điều kiện thuận lợi cho nghiên cứu, thu thập số liệu phục vụ cho đề tài Cuối cùng, xin cám ơn gia đình bạn bè động viên, giúp đỡ thời gian học tập làm luận văn Học viên Nguyễn Thị Mai Trâm Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only iv TÓM TẮT LUẬN VĂN Trong bối cảnh hội nhập cạnh tranh khốc liệt nay, mở hội thử thách cho doanh nghiệp mà đặc biệt doanh nghiệp nước nói chung doanh nghiệp ngành may nói riêng Là cơng ty hoạt động lĩnh vực may mặc, xí nghiệp may An Nhơn – Công ty Cổ phần Sản xuất Thương mại May Sài Gòn phải đối mặt với thách thức chung đó, cạnh tranh giá, chất lượng đảm bảo giữ vững uy tín với khách hàng, đối tác Để góp phần vào việc thực mục tiêu chung, nâng cao khả cạnh tranh công ty, việc cân đối tiết giảm chi phí khơng phù hợp sản xuất vấn đề xem xét xí nghiệp Xuất phát từ nhu cầu thực tế đó, đề tài hình thành Nội dung luận văn xây dựng chương trình điều độ sản xuất dựa sở giải thuật “Hệ thống miễn dịch nhân tạo – AIS” để giải toán điều độ flow shop xí nghiệp với mục tiêu cực tiểu tổng chi phí tồn kho chi phí phạt Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only v MỤC LỤC ĐỀ MỤC Trang NHIỆM VỤ LUẬN VĂN THẠC SĨ ii LỜI CÁM ƠN iii TÓM TẮT LUẬN VĂN iv DANH SÁCH HÌNH VẼ viii DANH SÁCH BẢNG BIỂU .ix CHƯƠNG 1: MỞ ĐẦU .1 1.1 Lý hình thành đề tài .1 1.2 Đặt vấn đề .2 1.3 Mục tiêu đề tài 1.4 Phạm vi giới hạn đề tài 1.5 Bố cục luận văn CHƯƠNG 2: NHỮNG NGHIÊN CỨU LIÊN QUAN .5 2.1 Kiến thức điều độ sản xuất .5 2.1.1 Một số ký hiệu 2.1.2 Các hàm mục tiêu điều độ sản xuất 2.1.3 Các mô hình sản xuất 2.1.4 Các mơ hình thiết bị 2.1.5 Các đặc điểm trình ràng buộc điều độ 10 2.1.6 Các luật phân việc 11 2.1.7 Các giải thuật 12 2.2 Các nghiên cứu nước 16 2.3 Các nghiên cứu nước .17 CHƯƠNG 3: PHƯƠNG PHÁP LUẬN 20 3.1 Điều độ flow shop 20 3.2 Giải thuật “ Hệ thống miễn dịch nhân tạo” 22 3.2.1 Giới thiệu hệ thống miễn dịch động vật có xương sống 23 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only vi 3.2.1.1 Nguyên tắc miễn dịch thể dịch 24 3.2.1.2 Cơ chế miễn dịch tế bào 25 3.2.2 Phương pháp hệ thống miễn dịch nhân tạo 25 3.2.2.1 Giải thuật 25 3.2.2.2 Ứng dụng nguyên tắc miễn dịch thể dịch AIS 27 3.2.2.3 Ứng dụng nguyên tắc miễn dịch tế bào AIS 28 3.2.3 Phương pháp chọn thông số tối ưu cho AIS 29 CHƯƠNG 4: BÀI TOÁN ĐIỀU ĐỘ FLOW SHOP CỦA XÍ NGHIỆP MAY AN NHƠN 31 4.1 Giới thiệu Xí nghiệp Garmex An Nhơn – Công ty Cổ phần Sản xuất Thương mại may Sài Gòn 31 4.1.1 Lĩnh vực hoạt động, ngành nghề kinh doanh 31 4.1.2 Cơ cấu tổ chức công ty 31 4.1.3 Sơ lược xí nghiệp may An Nhơn 33 4.1.3.1 Cơ cấu tổ chức xí nghiệp 33 4.1.3.2 Quy trình sản xuất sản phẩm 33 4.2 Công tác lập kế hoạch điều độ xí nghiệp may An Nhơn .35 4.3 Mơ hình tốn thơng số liên quan 37 4.3.1 Giả định 37 4.3.2 Phát biểu hàm mục tiêu toán .38 4.3.3 Định nghĩa số 38 4.3.4 Các thông số đầu vào 38 4.3.5 Các biến định 39 4.3.6 Mơ hình tốn 39 4.4 Các bước giải toán theo giải thuật AIS 40 4.4.1 Mã hoá 40 4.4.2 Tìm lời giải tốt 40 4.4.2.1 Phát quần thể kháng thể ban đầu 40 4.4.2.2 Xác định giá trị hàm mục tiêu xác suất chọn lọc kháng thể 40 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only vii 4.4.2.3 Phát tế bào nhân vơ tính (bản sao) kháng thể quần thể ban đầu 41 4.4.2.4 Thực chế miễn dịch tế bào 41 4.4.2.5 Thực trình chọn lọc 42 4.4.3 Điều kiện dừng .42 4.5 Dữ liệu đầu vào .42 4.6 Áp dụng giải thuật AIS giải tốn điều độ cơng việc máy .43 CHƯƠNG 5: CH ƯƠNG TRÌNH ĐIỀU ĐỘ SẢN XUẤT .50 5.1 Giới thiệu chương trình điều độ sản xuất .50 5.1.1 Giao diện .50 5.1.2 Nhập số liệu đầu vào .51 5.1.3 Giải toán xuất kết 52 5.2 Kết thực nghiệm .53 5.2.1 Các thông số tối ưu dùng giải thuật AIS cho toán thực tế 53 5.2.1.1 Q trình tìm thơng số tối ưu 53 5.2.1.2 Phân tích ảnh hưởng thơng số đến kết tốn 57 5.2.2 So sánh kết toán giải giải thuật AIS với lời giải sử dụng điều độ hoán vị .62 CHƯƠNG 6: KẾT LUẬN VÀ KIẾN NGHỊ 65 6.1 Kết luận 65 6.2 Kiến nghị 65 6.2.1 Đối với Xí nghiệp May An Nhơn – Công ty Cổ phần Sản xuất Thương mại May Sài Gòn .65 6.2.2 Đối với hướng phát triển đề tài 66 TÀI LIỆU THAM KHẢO .68 PHỤ LỤC A: Code chương trình A1 PHỤ LỤC B: Dữ liệu đầu vào – đầu B1 PHỤ LỤC C: Kết phương pháp MSEDA C1 PHỤ LỤC D: Kết phân nhánh SRLP D1 LÝ LỊCH TRÍCH NGANG Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only viii DANH SÁCH HÌNH VẼ Hình 2.1: Đồ thị dịng thơng tin hệ thống sản xuất Hình 2.2: Các loại hình sản xuất Hình 2.3: Bài tốn máy đơn Hình 2.4: Bài tốn máy song song Hình 2.5: Bài tốn flow shop Hình 2.6: Bài tốn job shop Hình 2.7: Ràng buộc trước sau Hình 3.1: Sơ đồ Gantt điều độ flowshop Hình 3.2:Các phương pháp giải tốn điều độ flow shop đơn mục tiêu Hình 3.3: Nguyên tắc miễn dịch thể dịch Hình 3.4: Một ví dụ thủ tục SRLP Hình 4.1: Sơ đồ tổ chức công ty Cổ phần Sản xuất Thương mại May Sài Gịn Hình 4.2: Cơ cấu tổ chức xí nghiệp may An Nhơn Hình 4.3: Sơ đồ qui trình sản xuất Hình 4.4: Sơ đồ trạm làm việc Hình 5.2: Đồ thị biểu diễn giá trị hàm mục tiêu ứng với thơng số Hình 5.3: Đồ thị biểu diễn ảnh hưởng thông số lên giá trị hàm mục tiêu Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only ix DANH SÁCH BẢNG BIỂU Bảng 2.1: Giá trị makespan thu từ giải thuật cho toán Bảng 3.1: số liệu cấp độ cho thực nghiệm Bảng 3.2: Phạm vi thông số Bảng 4.1: Tỷ trọng hàng tồn kho/ tổng tài sản qua năm Bảng 5.1: Các trường hợp xảy thông số Bảng 5.2: Giá trị thông số bước Bảng 5.3: Giá trị hàm mục tiêu bước Bảng 5.4: Kết thực MSEDA cho tốn 30 cơng việc x máy Bảng 5.5: Tập thông số tốt bước cho toán 30 x theo MSEDA Bảng 5.6: Kết hàm mục tiêu thay đổi A Bảng 5.7: Kết hàm mục tiêu thay đổi B Bảng 5.8: Kết hàm mục tiêu thay đổi C Bảng 5.9: So sánh kết phương pháp giải Bảng 5.10: Kết so sánh AIS hoán vị toán khác Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only B11 Chi phí phạt:0(trễ = 0, phí phạt = 13.888) Thông tin đơn hàng thứ 23 với W = 0.4 Thời gian hồn tất:24.04178 Chi phí tồn kho:6.094498(sớm = 4, phí tồn kho = 3.809061) Chi phí phạt:0(trễ = 0, phí phạt = 132.9795) Thơng tin đơn hàng thứ 24 với W = 0.4 Thời gian hoàn tất:24.2534 Chi phí tồn kho:1.063264(sớm = 4, phí tồn kho = 0.6645402) Chi phí phạt:0(trễ = 0, phí phạt = 20.8) Thông tin đơn hàng thứ 25 với W = 0.4 Thời gian hồn tất:24.53406 Chi phí tồn kho:0(sớm = 0, phí tồn kho = 1.674641) Chi phí phạt:0(trễ = 0, phí phạt = 52.416) Thơng tin đơn hàng thứ 26 với W = 0.4 Thời gian hồn tất:25.20821 Chi phí tồn kho:20.94464(sớm = 14, phí tồn kho = 3.740115) Chi phí phạt:0(trễ = 0, phí phạt = 137.7765) Thơng tin đơn hàng thứ 27 với W = 0.4 Thời gian hồn tất:25.25229 Chi phí tồn kho:0(sớm = 0, phí tồn kho = 0.1038344) Chi phí phạt:0(trễ = 0, phí phạt = 14) Thông tin đơn hàng thứ 28 với W = 0.4 Thời gian hồn tất:25.34047 Chi phí tồn kho:0(sớm = 0, phí tồn kho = 0.166135) Chi phí phạt:15.552(trễ = 3, phí phạt = 12.96) Thơng tin đơn hàng thứ 29 với W = 0.4 Thời gian hoàn tất:25.40659 Chi phí tồn kho:0(sớm = 0, phí tồn kho = 0.1246013) Chi phí phạt:11.88(trễ = 3, phí phạt = 9.9) Thông tin đơn hàng thứ 30 với W = 0.4 Thời gian hồn tất:25.96208 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only B12 Chi phí tồn kho:1.744418(sớm = 3, phí tồn kho = 1.453682) Chi phí phạt:0(trễ = 0, phí phạt = 52.5) Cơng việc 1: ( C[1,1]=3.677786, C[1,2]=7.355564, C[1,3]=10.85777, C[1,4]=14.35998, ) ==> C[1] = 14.35998, E=0, T=0, d=14 Công việc 2: ( C[2,1]=5.375317, C[2,2]=9.053102, C[2,3]=12.47427, C[2,4]=15.97648, ) ==> C[2] = 15.97648, E=0, T=0, d=15 Công việc 3: ( C[3,1]=6.478105, C[3,2]=10.15588, C[3,3]=13.52441, C[3,4]=17.02661, ) ==> C[3] = 17.02661, E=0, T=3, d=14 Công việc 4: ( C[4,1]=8.075331, C[4,2]=11.75311, C[4,3]=15.04539, C[4,4]=18.54758, ) ==> C[4] = 18.54758, E=0, T=3, d=15 Công việc 5: ( C[5,1]=8.09534, C[5,2]=11.77311, C[5,3]=15.06444, C[5,4]=18.56663, ) ==> C[5] = 18.56663, E=6, T=0, d=25 Công việc 6: ( C[6,1]=8.512009, C[6,2]=12.18978, C[6,3]=15.46121, C[6,4]=18.9634, ) ==> C[6] = 18.9634, E=0, T=0, d=19 Công việc 7: ( C[7,1]=11.08146, C[7,2]=14.75923, C[7,3]=17.908, C[7,4]=21.41019, ) ==> C[7] = 21.41019, E=0, T=6, d=15 Công việc 8: ( C[8,1]=11.2259, C[8,2]=14.90368, C[8,3]=18.04556, C[8,4]=21.54774, ) ==> C[8] = 21.54774, E=7, T=0, d=29 Công việc 9: ( C[9,1]=11.27757, C[9,2]=14.95536, C[9,3]=18.09477, C[9,4]=21.59694, ) ==> C[9] = 21.59694, E=3, T=0, d=25 Cơng việc 10: Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only B13 ( C[10,1]=11.50126, C[10,2]=15.17904, C[10,3]=18.30778, C[10,4]=21.80994, ) ==> C[10] = 21.80994, E=7, T=0, d=29 Công việc 11: ( C[11,1]=11.88322, C[11,2]=15.56099, C[11,3]=18.67149, C[11,4]=22.17365, ) ==> C[11] = 22.17365, E=6, T=0, d=29 Công việc 12: ( C[12,1]=11.90433, C[12,2]=15.58211, C[12,3]=18.6916, C[12,4]=22.19376, ) ==> C[12] = 22.19376, E=2, T=0, d=25 Công việc 13: ( C[13,1]=12.05017, C[13,2]=15.72795, C[13,3]=18.83048, C[13,4]=22.33263, ) ==> C[13] = 22.33263, E=6, T=0, d=29 Công việc 14: ( C[14,1]=12.23246, C[14,2]=15.91024, C[14,3]=19.00408, C[14,4]=22.50622, ) ==> C[14] = 22.50622, E=0, T=0, d=22 Công việc 15: ( C[15,1]=12.38892, C[15,2]=16.0667, C[15,3]=19.15307, C[15,4]=22.65521, ) ==> C[15] = 22.65521, E=6, T=0, d=29 Công việc 16: ( C[16,1]=12.63965, C[16,2]=16.31744, C[16,3]=19.39184, C[16,4]=22.89397, ) ==> C[16] = 22.89397, E=6, T=0, d=29 Công việc 17: ( C[17,1]=12.84382, C[17,2]=16.52162, C[17,3]=19.58626, C[17,4]=23.08839, ) ==> C[17] = 23.08839, E=5, T=0, d=29 Công việc 18: ( C[18,1]=12.86592, C[18,2]=16.54371, C[18,3]=19.6073, C[18,4]=23.10943, ) ==> C[18] = 23.10943, E=1, T=0, d=25 Công việc 19: ( C[19,1]=12.88129, C[19,2]=16.55908, C[19,3]=19.62194, C[19,4]=23.12406, ) ==> C[19] = 23.12406, E=1, T=0, d=25 Công việc 20: Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only B14 ( C[20,1]=13.06713, C[20,2]=16.74492, C[20,3]=19.7989, C[20,4]=23.30103, ) ==> C[20] = 23.30103, E=5, T=0, d=29 Công việc 21: ( C[21,1]=13.11674, C[21,2]=16.79453, C[21,3]=19.84614, C[21,4]=23.34826, ) ==> C[21] = 23.34826, E=1, T=0, d=25 Công việc 22: ( C[22,1]=13.16266, C[22,2]=16.84046, C[22,3]=19.88988, C[22,4]=23.39199, ) ==> C[22] = 23.39199, E=1, T=0, d=25 Công việc 23: ( C[23,1]=13.84504, C[23,2]=17.52283, C[23,3]=20.53968, C[23,4]=24.04178, ) ==> C[23] = 24.04178, E=4, T=0, d=29 Công việc 24: ( C[24,1]=14.06727, C[24,2]=17.74506, C[24,3]=20.7513, C[24,4]=24.2534, ) ==> C[24] = 24.2534, E=4, T=0, d=29 Công việc 25: ( C[25,1]=14.36201, C[25,2]=18.0398, C[25,3]=21.03198, C[25,4]=24.53406, ) ==> C[25] = 24.53406, E=0, T=0, d=25 Công việc 26: ( C[26,1]=15.06995, C[26,2]=18.74774, C[26,3]=21.70613, C[26,4]=25.20821, ) ==> C[26] = 25.20821, E=14, T=0, d=40 Công việc 27: ( C[27,1]=15.11626, C[27,2]=18.79405, C[27,3]=21.75022, C[27,4]=25.25229, ) ==> C[27] = 25.25229, E=0, T=0, d=25 Công việc 28: ( C[28,1]=15.20886, C[28,2]=18.88664, C[28,3]=21.8384, C[28,4]=25.34047, ) ==> C[28] = 25.34047, E=0, T=3, d=22 Công việc 29: ( C[29,1]=15.27831, C[29,2]=18.95609, C[29,3]=21.90453, C[29,4]=25.40659, ) ==> C[29] = 25.40659, E=0, T=3, d=22 Công việc 30: Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only B15 ( C[30,1]=15.86165, C[30,2]=19.53943, C[30,3]=22.46002, C[30,4]=25.96208, ) ==> C[30] = 25.96208, E=3, T=0, d=29 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only B16 KẾT QUẢ CỦA CHƯƠNG TRÌNH ĐIỀU ĐỘ ỨNG DỤNG PHƯƠNG PHÁP HỐN VỊ Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only C1 PHỤ LỤC C KẾT QUẢ CỦA PHƯƠNG PHÁP MSEDA BƯỚC 1: AMEV = 1719.8601 Số lần lặp 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Trung bình (MEV) 1826.141 1635.329 2089.112 2041.388 1604.135 2416.406 2123.314 2413.202 1681.101 1589.304 1986.178 2247.316 1896.276 1629.337 1638.339 1593.787 1587.804 1624.779 1623.081 2081.305 1684.132 1617.378 1371.793 1680.406 1754.256 1455.95 1887.92 1942.21 1389.84 1410.09 1712.67 1630.68 1514.97 1459.35 1477.07 1625.08 1446.57 1449.12 1471.67 1380.54 1615.48 1464.32 1862.78 1872.26 1460.26 1794.17 1844.16 1735.22 1762.73 2272.43 Số trường hợp 1580.7 1370.8 1722.9 1500.3 1452.6 2052.8 1815.7 1703 1500.91 1726.2 1417.4 1450.6 2289 1504.3 1799.5 1567.5 1538 1438.7 1757.3 1771.8 2348.2 1739.6 1370.4 2602 1738 1732 1716 1720.7 1749.7 2230.9 1895.3 1371.8 1425 2257.6 1437.8 2413.6 1510.9 1663 2447.5 1780.6 1472.4 1883.3 1738.2 1391.1 1884.4 1608.1 1998 2042.9 969.52 1841.3 1935.6 1690.7 1459.9 1501.6 2290.7 1892.3 2190.9 2012.7 1751.9 1466 1456.2 1425.1 1854.3 1592.3 1872.1 1427.4 1415.5 1598.3 1464.2 1939 1363.3 2173.8 725.73 1446 1794.3 1658.5 1958.3 1648.3 1962.5 1705.6 1478.1 1375.5 1465.3 1485.1 1756.5 1445.5 1504.8 1372.9 1362.1 1807.5 2031.2 1718.6 1835.6 1442.3 1443.1 1392.6 1433.1 1434.3 1440.4 1627.8 1514.78 1909.36 1872.93 1991.35 2137.9 1727.9 1620.72 1844.5 1762.81 1589.38 1788.57 2976.07 1909.97 1364.52 1527.81 1558.35 2185.56 1728.89 1464.14 1483.98 1452.42 1531.59 2892.64 1786.32 2142.67 1942.3 1972.2 1861.3 1997.8 1536.1 1398.5 1759.5 1459.5 2288.2 1570.4 1811 1841.4 1404.1 1889 1451.2 1851.5 1895.4 1409 1879.7 1942 1470.4 1658.2 1487.4 1458.8 2133.6 1817.424 1637.5 1692.7 1583.8 1870.7 1591.4 1830.6 1734.7 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only C2 BƯỚC 2: AMEV = 1666.2083 Số lần lặp 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Trung bình (MEV) 1858.519 1621.285 2145.893 1486.873 1914.918 1735.478 1627.925 1708.517 1915.602 1529.889 1738.882 1761.989 2036.93 1620.326 1480.842 1797.312 1463.438 1386.928 1969.114 1507.514 1786.548 1494.4 1562.77 1874.193 2090.398 1657.44 1495.72 1415.57 1608.65 1596.92 1419.89 1854 1386.72 1793.88 1450.08 1380.58 1424.41 1679.06 1496.12 1381.7 1398.38 1620.82 1833.93 1463.81 1429.86 1422.61 1413.72 1634.29 1527.27 1849.1 1874.7 1390.4 1909.5 1665.3 1855.7 1484.2 1448.8 1874 2130 1927.6 2132.7 1724.9 1471.6 1615.2 1617.3 1958.1 1471.5 1524.5 1447.2 1602.6 1466.2 1732.1 1405.2 1390.1 1446.5 Số trường hợp 1464.3 1494.6 1400.6 1653.18 1734.2 1563.4 1933.4 2001.3 1534.38 1733.9 1531.4 1478.463 1743.5 1994.8 1524.8 1421.1 1795.7 1766.6 1446.06 1972.4 1805.8 1452.7 1413.3 1637.46 1457.9 1382.1 1721.1 1389.2 1615.03 2028.4 1477.3 1613.2 1418.8 1491.74 1645.2 1843.3 2287.2 1822.751 1402.56 1446.8 1734.8 1498.9 1384.5 1459.52 1851.3 1446.8 1550.7 1883.4 1964.48 1890.8 1753.6 1750.2 1669.8 1412.61 2105.5 1376.3 2215.9 1374.9 1570.07 2017.8 1467 1764.2 1374.6 1845.51 2165.6 1441.3 1497.3 1901.5 1843.13 1523.2 1565.2 1911.8 1644.1 1455.69 1400.2 1938.9 1465.5 1402.4 1764.01 1871.4 1447.7 1460.6 1767.7 1881.55 1726.2 1472.6 1701.4 1788.9 1614.87 1901.5 2061.1 1374 1878.6 1434.56 1703 1758.5 1416.3 2362.2 1769.51 1867.6 1386.1 2011.6 1447.2 1518.1 1402.3 1836.5 1752.7 1623 1905.4 1615.3 1389.6 1434.9 1869 1455.11 1819.4 1435 2283.3 1455 1876.41 1584.8 1822.1 1468.5 1440 2720.18 2290.6 1724.659 1545.38 1662.6 1592.9 1693.4 1648.9 1690.64 1771.2 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only C3 BƯỚC 3: AMEV = 1622.688 Số lần lặp 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Trung bình (MEV) 1462.309 1625.663 1522.565 2071.831 1478.142 1673.799 1370.589 1404.226 1912.194 1600.502 2065.332 2036.174 1757.247 1418.968 1476.252 2072.616 1572.387 1783.534 1392.323 1844.202 1398.431 1379.838 1752.163 1389.293 1821.613 1468.67 1642.5 1539.89 1594.73 1463.21 1444.88 1479.2 1974.14 1544.58 1369.21 1708.15 1937.11 1450.65 1602.23 1418.59 1468.31 1454.76 1851.68 1447.93 1399.79 1683.31 1656.71 1834.66 1390.35 1403.76 1729.5 1378.5 1922.5 1744.8 1431.6 1598.2 1448.6 1580.6 1821.5 1411.8 1850.9 1386.1 1477.8 1405.6 1874.8 1495.6 1651.2877 1569.16 1623.2 1514.17 1834 1486.3 1521.1 1913.8 1858.4 1438.5 1762 1692.9 Số trường hợp 2002.63 1422.9 1415.69 1477.6 1860.24 1362.642 1461.29 1494.5 1380.74 1563.7 1444.24 1774.8 1448.94 1712.9 1477.01 1788 1475.06 2149.6 1731.97 1382.7 1477.2 1482 1572.17 1849.7 1423.62 1759.5 1468.82 2013 1361.83 1854.2 1413.8 1506.2 1785.06 1906 1452.6 1416.7 1493.46 1609.2 1394.71 2030.9 1785.4 1840.6 1444.55 1456.5 1480.15 1683 1705.21 1942 1602.4 2002.4 1542.35 1699.3 1910.1 1756.9 1570 2148.1 1485.5 1849.9 1498.8 1500 1630 1448.5 1468.3 1449.5 1478.8 1537.7 1395.8 1860.5 1403.1 1365.8 1417.8 2081.5 2209.5 1783.8 1464.7 1445.5 1459.2 1393.78 1645.6 1658.99 1472.12 1747.52 1418.43 1732.58 1691.47 1620.24 1410.46 2168.48 2088.24 1735.74 1686.85 1832.58 1490.15 1765.99 1410.39 1392.43 1390.22 1896.5 1911.12 1401.66 1420.08 1718.05 1749.5 1742.5 1975.9 1692.1 1421.2 1713.2 1604.8 1713.7 1684.7 1481.7 1802.1 1421.9 1414.5 1409.1 1770 1596.9 1690.5 1500.2 1469.5 1582.3 1741.2 1699.6 1450.9 1494.7 1865 1624.8 1643.99 1627.5 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only C4 BƯỚC 4: AMEV = 1565.5973 Số lần lặp 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Trung bình (MEV) 1801.555 1460.435 1447.974 1457.862 1544.26 1555.369 1566.183 1382.567 1489.054 1532.117 1505.615 1456.632 1853.265 1368.178 1434.792 1449.088 1468.025 1390.233 1450.504 1769.759 1731.481 1414.289 1412.371 1677.589 1461.333 1911.55 1650.37 1344.36 1736.6 1470.67 1736.92 1666.74 1623.9 1953.59 1565.62 1740.82 1874.22 1785.62 1779.76 1415.71 1419.16 1626.15 1659.02 1643.36 1555.93 1779.24 1598.48 1586.06 1443.19 1634.22 1586.14 1617.64 1567.07 1658.52 1473.19 1520.59 1527.89 1513.68 1778.51 1406.77 1783.68 1400.61 1858.39 1450.25 1860.47 1747.25 1414.35 1634.58 1421.29 1655.44 1631.18 1645.89 1764.79 1866.42 1610.08 Số trường hợp 1405.8 1524.31 1464.7 1446.69 1616.1 1386.347 1649.7 1458.67 1598.4 1748.6 1447.8 1539.02 1427.2 1512.39 1472.9 1375.6 1626.3 1758.67 1376.4 1457.65 1425.3 1409.07 1722.5 1507.49 1581.6 1723.59 1410.6 1482.52 1479.2 1705.8 1648.1 1379.72 1380 1459.64 1462.4 1778.53 1584.6 1472.78 1370.8 1462.54 1413.6 1447.16 1544.9 1714.58 1514.2 1387.56 1457.2 1598.42 1961.4 1465.64 1523.2212 1648.05 1615.79 1521.7 1528.12 1465.19 1430.28 1481.55 1772.75 1432.04 1494.26 1422.91 1507.6 1763.91 1757.83 1435.4 1413.32 1469.53 1371.7 1559.14 1470.96 1386.41 1461.33 1817.08 1412.83 1696.25 1478.51 1475.83 1435.73 1650.52 1497.62 1459.3 1758.63 1453.39 1470.49 1439.83 1701.07 1480.34 1616.13 1392.67 1581.77 1440.85 1388.67 1443 1829.9 1368.64 1616.9 1436.27 1416.81 1442.03 1375.02 1881.66 1838.01 1638.61 1600.63 1637.71 1391.97 1695.17 1401.59 1832.11 1769.25 1820.13 1450.44 1492.1 1794.97 1895.02 1434.64 1410 1384.39 1391.78 1824.03 1509.07 1625.3 1795.28 1458.57 1744.66 1707.45 1848.56 1628.88 1624.23 1522.51 1542.73 1622.69 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only C5 BƯỚC 5: AMEV = 1566.5479 Số lần lặp 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Trung bình (MEV) 1431.724 1584.688 1445.863 1561.507 1453.786 1652.361 1426.974 1543.273 1412.672 1580.928 1560.052 1484.295 1549.456 1455.849 1433.87 1521.696 1689.218 1488.105 1681.753 1636.829 1469.074 1547.15 1566.372 1599.924 1407.47 1533.72 1476.32 1465.47 1628.88 1729.22 1491.92 1407.7 1505.21 1433.05 1806.09 1547.9 1729.23 1379.38 1600.76 1436.21 1416.99 1469.86 1426.49 1625.96 1598.96 1600.12 1745.01 1646.68 1476.1 1392.85 1415.02 1589.05 1664.4 1621.16 1437.52 1807.86 1452.51 1933.57 1389.54 1807.46 1471.14 1589.27 1417.23 1364.12 1398.94 1406.09 1447.9 1621.65 1437.33 1599.92 1847.51 1446.46 1460.46 1658.72 1566.52 Số trường hợp 1468.4 1682.2 1455.52 1430.3 1658.93 1484.578 1658.93 1390.4 1648.36 1882.2 1375.58 1459.9 1649.94 1522 1675.82 1453.9 1473.54 1746.8 1478.86 1621.2 1651.69 1888.8 1426.57 1386.9 1462.85 1461.4 1772.6 1401.6 1446.74 1742.8 1603.03 1622.8 1409.04 1596.6 1603.5 1539.5 1370.89 1424.5 1585.1 1562.5 1379.96 1912.9 1689.09 1478.4 1479.77 1669.7 1603.03 1749.6 1658.93 1628.9 1527.3956 1542.8 1554.05 1547.47 1589.6 1678.14 1531.98 1430.6 1402.34 1675.07 1379.49 1582.97 1488.35 1492.97 1540.62 1615.88 1467.32 1556.31 1429.09 1777.73 1745.6 1826.52 1482.28 1623.1 1678.86 1398.48 1539.59 1456.79 1467.2 1362.81 1655 2216.23 1431.97 1624.91 1446.77 1377.5 1863.27 1850.1 1761.91 1685.74 1603.03 1747.74 1365.05 1469.42 1421.68 1782.2 1409.26 1741.32 1420.39 1541.36 1940.59 1461.75 1365.96 1807.97 1843.97 1404.12 1619.99 1438.6 1395.86 1676.4 1560.3 1665.21 1423.42 1999.35 1442.55 1733.89 1871.65 1683.65 1381.7 1651.08 1767.4 1576.63 1421.55 1443.5 1504.44 1450.35 1602.44 1798.87 1383.34 1914.85 1545.2 1633.4 1592.44 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only D1 PHỤ LỤC D KẾT QUẢ PHÂN NHÁNH CỦA SRLP 1-50-100 1-25-50 1-50-100 1-25-50 1-13-25 1-25-50 50-75-100 25-38-50 50-75-100 1-13-25 1-6-13 1-13-25 1-6-13 1-3-6 1-6-13 D 13-19-25 25-31-38 13-16-19 6-9-13 13-19-25 25-31-38 E F 75-88-100 38-44-50 75-88-100 50-63-75 25-31-38 50-63-75 25-38-50 13-19-25 25-38-50 38-44-50 19-22-25 38-44-50 50-56-63 25-28-31 50-56-63 63-69-75 31-34-38 63-69-75 75-81-88 38-41-44 75-81-88 88-94-100 44-47-50 88-94-100 G H K L M Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only D2 D E 6-9-13 3-5-6 6-9-13 1-3-6 1-2-3 1-3-6 3-5-6 2-2-3 3-5-6 1-2-3 1-1-2 1-2-3 9-11-13 5-5-6 9-11-13 6-8-9 3-4-5 6-8-9 16-17-19 8-9-9 16-17-19 13-14-16 6-7-8 13-14-16 F 31-34-38 16-17-19 31-34-38 28-30-31 14-15-16 28-30-31 22-23-25 11-12-13 22-23-25 19-20-22 9-10-11 19-20-22 G 25-28-31 13-14-16 25-28-31 25-27-28 13-13-14 25-27-28 19-22-25 9-11-13 19-22-25 13-16-19 6-8-9 13-16-19 31-33-34 16-16-17 31-33-34 44-47-50 22-23-25 44-47-50 38-41-44 19-20-22 38-41-44 34-36-38 17-18-19 34-36-38 38-39-41 19-20-20 38-39-41 41-42-44 20-21-22 41-42-44 44-45-47 22-23-23 44-45-47 47-48-50 23-24-25 47-48-50 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only D3 H K 56-59-63 28-30-31 56-59-63 50-53-56 25-27-28 50-53-56 50-52-53 25-26-27 50-52-53 53-55-56 27-27-28 53-55-56 59-61-63 30-30-31 59-61-63 56-58-59 28-29-30 56-58-59 69-72-75 34-36-38 69-72-75 63-66-69 31-33-34 63-66-69 63-64-66 31-32-33 63-64-66 66-67-69 33-34-34 66-67-69 L 81-84-88 41-42-44 81-84-88 75-78-81 38-39-41 75-78-91 75-77-78 38-38-39 75-77-78 78-80-81 39-40-41 78-80-81 81-83-84 41-41-42 81-83-84 69-70-72 34-35-36 69-70-72 M 94-97-100 47-48-50 94-97-100 88-91-94 44-45-47 88-91-94 84-86-88 42-43-44 84-86-88 88-89-91 44-44-45 88-89-91 72-73-75 36-37-38 72-73-75 91-92-94 45-46-47 91-92-94 94-95-97 47-48-48 94-95-97 97-98-100 48-49-5097-98-100 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only LÝ LỊCH TRÍCH NGANG Họ tên: NGUYỄN THỊ MAI TRÂM Ngày, tháng, năm sinh: 09 – 02 - 1981 Nơi sinh: Tây Ninh Địa liên lạc: 575/47/30 Cách Mạng Tháng 8, Phường 15, Quận 10, Thành phố Hồ Chí Minh Q TRÌNH ĐÀO TẠO • Từ năm 1999 - 2004: Học Khoa Quản lý Công nghiệp, Trường Đại học Bách Khoa Thành phố Hồ Chí Minh • Từ năm 2006 - 2008: Học ngành Kỹ Thuật Hệ Thống Công Nghiệp – Khoa Cơ Khí, Trường Đại học Bách Khoa Thành phố Hồ Chí Minh Q TRÌNH CƠNG TÁC • Từ tháng - 2004 đến - 2004: Công tác Công ty Giấy Tân Mai • Từ tháng - 2004 đến 01 -2006: Công tác Công ty Cổ phần Vàng bạc Đá quý Phú Nhuận • Từ tháng 01- 2006 đến 07- 2007: Công tác Công ty Lưới thép hàn VRC • Từ tháng 07- 2006 đến 12 - 2007: Cơng tác Cơng ty P&G • Từ tháng 01- 2008 đến nay: Công tác Thuốc Việt pharma ... 4: BÀI TOÁN ĐIỀU ĐỘ FLOW SHOP CỦA XÍ NGHIỆP MAY AN NHƠN 4.1 Giới thiệu Xí nghiệp Garmex An Nhơn – Công ty Cổ phần Sản xuất Thương mại may Sài Gịn Cơng ty Cổ phần Sản xuất – Thương mại May Sài Gòn. .. tơi chọn “ Ứng dụng giải thuật Hệ Thống Miễn Dịch Nhân Tạo (Artificial Immune Systems) cho toán điều độ flowshop xí nghiệp Garmex An Nhơn - Cơng Ty Cổ Phần Sản Xuất Thương Mại May Sài Gòn? ?? làm... SHOP TẠI XÍ NGHIỆP GARMEX AN NHƠN – CÔNG TY CỔ PHẦN SẢN XUẤT THƯƠNG MẠI MAY SÀI GÒN II NHIỆM VỤ VÀ NỘI DUNG − Xác định tốn điều độ thực tế xí nghiệp may An Nhơn − Tìm hiểu kỹ thuật điều độ flowshop