Điều độ và tái điều độ đơn hàng đa mục tiêu áp dụng tại xí nghiệp 2 công ty may 28

Đại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA HỒ THỊ THỤC KHANH ĐIỀU ĐỘ VÀ TÁI ĐIỀU ĐỘ ĐƠN HÀNG ĐA MỤC TIÊU ÁP DỤNG TẠI XÍ NGHIỆP CƠNG TY MAY 28 Chun 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 07 năm 2006 i Đại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA HỒ THỊ THỤC KHANH ĐIỀU ĐỘ VÀ TÁI ĐIỀU ĐỘ ĐƠN HÀNG ĐA MỤC TIÊU ÁP DỤNG TẠI XÍ NGHIỆP CÔNG TY MAY 28 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 07 năm 2006 ii CÔNG TRÌNH ĐƯC HOÀ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: Caù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 iii 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 2006 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: HỒ THỊ THỤC KHANH Phái: Nữ Ngày, tháng, năm sinh: 24/01/1979 Nơi sinh: Khánh Hòa Chuyên ngành: KỸ THUẬT HỆ THỐNG CÔNG NGHIỆP I- TÊN ĐỀ TÀI: Điều độ & tái điều độ sản xuất đa mục tiêu áp dụng xí nghiệp – công ty may 28 II- NHIỆM VỤ VÀ NỘI DUNG: ™ Nhận định, lập toán điều độ sản xuất đặt phân xưởng, xí nghiệp may, xác định mục tiêu toán ™ Tìm hiểu lựa chọn giải thuật giải toán điều độ đơn hàng cho hệ thống máy đơn ™ Xây dựng mô hình giải toán điều độ sản xuất ™ Thu thập liệu ™ Xây dựng phần mềm hổ trợ cho việc điều độ đơn hàng đa mục tiêu xí nghiệp may III- NGÀY GIAO NHIỆM VỤ: 21/01/2006 IV- NGÀY HOÀN THÀNH NHIỆM VỤ: 06/07/2006 V CÁN BỘ HƯỚNG DẪN: PGS TS HỒ THANH PHONG CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM NGÀNH 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 TRƯỞNG PHÒNG ĐT – SĐH TRƯỞNG KHOA QL NGÀNH iv LỜI CẢM ƠN Tôi xin chân thành cảm ơn quý thầy cô Bộ môn Kỹ thuật Hệ thống Công nghiệp, đặc biệt thầy PGS TS Hồ Thanh Phong bảo hướng dẫn tận tình, giúp hoàn thành tốt Luận văn tốt nghiệp Bên cạnh đó, xin bày tỏ lòng biết ơn đến Ban lãnh đạo Xí nghiệp – Công ty may 28 cô Bùi Thị Lễ Phòng Kế hoạch Kỹ thuật Đầu tư nhiệt tình 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 Luận văn thạc só Tôi xin cảm ơn tất bạn bè tôi, người bạn giúp đỡ động viên nhiều thời gian thực luận văn Cuối cùng, muốn cảm ơn bố mẹ tôi, người thân yêu tạo điều kiện tốt cho hoàn thành luận văn v TÓM TẮT LUẬN VĂN Trong bối cảnh kinh tế hội nhập, doanh nghiệp dệt may nước đứng trước thách thức cạnh tranh, cạnh tranh giá đảm bảo thời gian giao hàng điều kiện có nhiều thay đổi từ phía khách hàng nhà cung cấp nguyên phụ liệu Do đó, công tác điều độ tái điều độ sản xuất trọng Để xác định mô hình điều độ tái điều độ đơn hàng phù hợp với thực tế sản xuất, luận văn tiến hành tìm hiểu nghiên cứu công tác lập kế hoạch tác nghiệp sản xuất Xí nghiệp – Công ty 28 Lập toán điều độ đơn hàng cho đơn vị sản xuất xí nghiệp may Giải toán điều độ đơn hàng dựa tảng giải thuật Tabu Search Sau đó, xây dựng chương trình ứng dụng giúp đưa mô hình vào thực tế, áp dụng cho Xí nghiệp – Công ty 28 vi MỤC LỤC ĐỀ MỤC Trang NHIỆM VỤ LUẬN VĂN THẠC SĨ iii LỜI CẢM ƠN iv TÓM TẮT LUẬN VĂN v DANH SAÙCH HÌNH VẼ, BẢNG BIỂU ix DANH MỤC CÁC CHỮ VIẾT TAÉT xi CHƯƠNG MỞ ĐẦU 1.1 ĐẶT VẤN ĐỀ 1.2 MỤC TIÊU CỦA LUẬN VĂN 1.3 NỘI DUNG CỦA LUẬN VĂN 1.4 GIỚI HẠN VÀ PHẠM VI CỦA LUẬN VĂN 1.5 BỐ CỤC LUẬN VAÊN 1.6 CÁC BƯỚC THỰC HIỆN LUẬN VĂN CHƯƠNG CÁC NGHIÊN CỨU LIÊN QUAN 2.1 CAÙC NGHIÊN CỨU NƯỚC NGOÀI 2.2 CÁC NGHIÊN CỨU TRONG NƯỚC CHƯƠNG PHƯƠNG PHÁP LUẬN 11 3.1 TOÅNG QUAN VỀ ĐIỀU ĐỘ TRONG SẢN XUẤT CÔNG NGHIỆP 11 3.1.1 Các loại hình sản xuaát 13 3.1.2 Các loại mô hình thiết bị 13 3.2 LÝ THUYẾT ĐIỀU ĐỘ ĐƠN HÀNG 15 3.2.1 Khái niệm đơn hàng 15 3.2.2 Các ràng buộc điều độ đơn hàng 15 3.2.3 Các ký hiệu thường dùng 16 3.2.4 Các hàm mục tiêu tiêu đo lường 17 3.2.5 Các luật phân việc 18 3.2.6 Các giải thuật điều độ 20 3.2.7 Công cụ quản lý tiến ñoä 25 vii 3.3 RA QUYẾT ĐỊNH ĐA MỤC TIÊU 25 3.4 ỨNG DỤNG LÝ THUYẾT GIẢI QUYẾT VẤN ĐỀ ĐIỀU ĐỘ ĐƠN HÀNG Ở XÍ NGHIỆP MAY 26 3.4.1 Mục tiêu đề tài 26 3.4.2 Phaïm vi giới hạn nghiên cứu 27 CHƯƠNG GIỚI THIỆU BÀI TOÁN ĐIỀU ĐỘ ĐƠN HÀNG CỦA XN MAY 28 4.1 CÔNG TÁC LẬP KẾ HOẠCH VÀ ĐIỀU ĐỘ SẢN XUẤT TRONG XÍ NGHIỆP MAY 28 4.2 GIỚI THIỆU SƠ LƯC VỀ CÔNG TY 28 – XÍ NGHIỆP 30 4.3 CƠ CẤU TỔ CHỨC 30 4.4 HOAÏT ĐỘNG SẢN XUẤT CỦA XÍ NGHIỆP MAY – CÔNG TY 28 31 4.5 XÁC LẬP MÔ HÌNH SẢN XUẤT TỔNG THỂ 32 4.6 HÀM MỤC TIÊU 35 4.7 PHƯƠNG PHÁP GIẢI QUYẾT BÀI TOÁN ĐIỀU ĐỘ ĐƠN HÀNG ĐA MỤC TIÊU 35 4.8 CÁC CÔNG THỨC TÍNH 36 CHƯƠNG CHƯƠNG TRÌNH ĐIỀU ĐỘ ĐƠN HÀNG 37 5.1 THIẾT LẬP CƠ SỞ DỮ LIỆU LƯU TRỮ THÔNG TIN LIÊN QUAN ĐẾN ĐƠN HÀNG 37 5.1.1 Taïo Table 37 5.1.2 Thiết lập quan hệ table 39 5.1.3 Taïo Query 40 5.2 XÂY DỰNG CHƯƠNG TRÌNH XỬ LÝ DỮ LIỆU, ĐIỀU ĐỘ ĐƠN HÀNG 41 5.3 SƠ ĐỒ KHỐI CỦA CHƯƠNG TRÌNH 43 5.4 GIẢI THÍCH CHƯƠNG TRÌNH 44 5.5 PHAÏM VI - GIỚI HẠN 46 5.6 PHÂN TÍCH VÀ ĐÁNH GIÁ KẾT QUẢ 47 5.6.1 Phân tích 47 5.6.2 Đánh giá kết 54 CHƯƠNG KẾT LUẬN VÀ KIẾN NGHỊ 55 6.1 KẾT LUẬN ĐỀ TÀI THỰC HIỆN 55 6.2 KIẾN NGHỊ 55 6.2.1 Đối với Xí nghiệp – Công ty may 28: 55 6.2.2 Hướng phát triển cho đề tài 56 viii TÀI LIỆU THAM KHẢO 57 PHUÏ LUÏC A: Code chương trình A1 PHỤ LỤC B: Dữ liệu đầu vào – đầu B1 PHUÏ LUÏC C: Giao diện chương trình C1 PHỤ LỤC D: Số liệu thực teá D1 PHỤ LỤC E: Kết từ phần mềm Lekin E1 LÝ LỊCH TRÍCH NGANG ix DANH SÁCH HÌNH VẼ, BẢNG BIỂU Hình 1.1: Tiến trình thực Luận Văn Hình 3.1: Đồ thị dòng thông tin hệ thống sản xuất Hình 3.2: Các hoạt động trình lập lịch trình sản xuất Hình 3.3 : Các loại hình sản xuất Hình 3.4: Mô hình máy Hình 3.5: Mô hình máy song song Hình 3.6: Mô hình flow shop linh hoạt Hình 3.7: Một mô hình job shop sản xuất chi tiết A, B C Hình 3.8: Ràng buộc trước sau Hình 3.9: Sơ đồ Gantt Hình 3.10: Minh họa cho phương án bị vượt trội Hình 4.1: Sơ đồ tổ chức Xí nghiệp _ Công ty 28 Hình 4.2: Mô hình sản xuất tổng thể toàn Xí nghiệp Hình 4.3: Mô hình sản xuất loại chuyền (Mô hình máy đơn) Hình 5.1: Bảng sở liệu thông tin đơn hàng Hình 5.2: Bảng sở liệu chuẩn hóa Hình 5.3: Mối quan hệ bảng sở liệu Hình 5.4: Query Q_Chuyền_PX1 Hình 5.5: Query Q_Điều độ_PX1 C3 Hình C.5: Giao diện form điều độ đơn hàng phân xưởng Hình C.6: Giao diện form điều độ đơn hàng phân xưởng C4 KẾT QUẢ CHƯƠNG TRÌNH QUẢN LÝ & ĐIỀU ĐỘ ĐƠN HÀNG Bảng C.1: Thông tin đơn hàng tháng 05/2006 Bảng C.2: Kết chuẩn hóa thông tin đơn hàng tháng 05/2006 C5 Hình C.7: Kết điều độ đơn hàng tháng phân xưởng Hình C.8: Kết điều độ đơn hàng tháng 05 phân xưởng biểu diễn sơ đồ Gantt C6 Hình C.9: Kết điều độ đơn hàng tháng phân xưởng Hình C.10: Kết điều độ đơn hàng tháng 05 phân xưởng biểu diễn sơ đồ Gantt D1 PHỤ LỤC D SỐ LIỆU ĐƠN HÀNG XN2 - CTY 28 Công ty 28 XÍ NGHIỆP MB.01/7.5-01F2 KẾ HOẠCH TÁC NGHIỆP SẢN XUẤT Tháng năm 2006 Tổng Doanh thu Thời gian SX Lao động BQ Thu nhập BQ Đ.vị SX/ mã hàng Xưởng Tổ o nữ 8015 o Vest 1004 o Vest nữ Khách hàng Itochu(BM) Thịnh phát Đông bắc Tổ o nữ 8015 o Vest 1004 o Vest nữ Iitochu(BM) Thịnh phát Đông bắc Tổ o nữ 8015 o Vest 1004 o Vest nữ Iitochu(BM) Thịnh phát Đông bắc Tổ o nữ 8015 o Vest 1004 o Vest nữ Iitochu(BM) Thịnh phát Đông bắc Tổ o nữ 8015 Ao Vest 1004 o Vest nữ Iitochu(BM) Thịnh phát Đông bắc Tổ Quần 6158 o 7136 Quần /váy NĐH NĐH Đông bắc Tổ Quần 6157 Quần/váy NĐH Đông bắc Tổ 190,144 26 ngày 907 người 1,460,000 đ Số lượng Số máy Thời gian W (SP) sx (1ngaøy) 49,350 24 750 -5/5 250 1,200 3/5-20/5 90 900 17/5-31/5 100 24 750 -5/5 250 1,200 3/5-20/5 90 900 17/5-31/5 100 24 750 -5/5 250 1,200 3/5-20/5 90 900 17/5-31/5 100 24 750 -5/5 250 1,200 3/5-20/5 90 900 17/5-31/5 100 24 750 -5/5 250 1,000 3/5-20/5 90 900 17/5-31/5 100 24 1,400 3/5-10/5 200 1,600 8/5-19/5 200 3,000 17/5-31/5 300 24 1,400 3/5-10/5 250 6,300 7/5-31/5 350 24 Ñ.giaù (usd) 1.15 3.10 2.40 1.15 3.10 2.40 1.15 3.10 2.40 1.15 3.10 2.40 1.15 3.10 2.40 1.25 1.20 0.90 1.20 0.90 D.thu Ghi chuù (usd) 74,013 49350 6,743 863 3750 3,720 5,800 2,160 4500 6,743 863 3,720 2,160 6,743 863 3,720 2,160 6,743 863 3,720 2,160 6,123 863 3,100 2,160 6,370 1,750 1,400 1,920 1,600 2,700 18,300 7,350 1,680 1,400 5,670 6,725 D2 JK 190199 vaùy 8143 Vaùy 8144 Quần/váy Nike QV NĐH NĐH Đông bắc 450 1,400 1,000 2,400 Tổ JK 190199 Quần 196261 Quần/váy Nike QV " Đông bắc 450 2,000 3,300 Tổ 10 JK 190199 Quần 196261 Nike QV " 450 4,400 Tổ 11 JK 190199 Quần 196261 Quần/váy Nike QV " Đông bắc Xưởng Sômi Lilly Sômi Sômi nam Sômi Next Sômi Migros Sơmi Dantex Sơmi Gulliver Sơmi Sir Tiger Polymas Kinh tế Ospray Esquel Polymas " " " 450 2,000 3,300 70,446 3,658 2,000 1,700 24,150 5,886 9,200 8,860 14,992 -7/5 4/5-14/5 12/5-21/5 19/5-31/5 70 250 200 300 3.30 1.20 1.40 0.90 -7/5 4/5-18/5 16/5-31/5 70 220 300 3.30 1.20 0.90 -7/5 4/5-31/5 70 220 3.30 1.20 -7/5 4/5-18/5 16/5-31/5 70 220 300 2,709 3.30 1.20 0.90 24 24 24 CỘNG TOÀN XN 164 1/5-15/5 5/5-22/5 3/5-28/5 1/5-20/5 1/5-22/5 5/5-23/5 5/5-25/5 2/5-30/5 1.44 1.95 1.73 1.73 1.83 1.73 1.73 1.35 1,485 1,680 1,400 2,160 6,855 1,485 2,400 2,970 6,765 1,485 5,280 6,855 1,485 2,400 2,970 116,131 5,257 3,900 2,941 41,780 10,771 15,916 15,328 20,239 1800 1,400 1,000 8,400 190,144 P GIÁM ĐỐC XÍ NGHIỆP Ngày 29 tháng năm 2006 PHÒNG KẾ HOẠCH Nguyễn Thị Ngân Lê Thị Thuần D3 Công ty 28 XÍ NGHIỆP MB.01/7.5-01F2 KẾ HOẠCH GIAO HÀNG THÁNG - Căn vào hợp đồng Xí nghiệp ký kết với khách hàng - Căn vào kế họach, tác nghiệp sản xuất tháng 5/2005 Xí nghiệp Giám đốc Xí nghiệp thông báo kế họach giao hàng sau: Thời gian giao hàng Itochu(BM) Thịnh phát Số lượng SP 49,550 3,750 6,000 o Vest nữ Đông bắc 4,500 02/06/2006 JK 190199 Nike QV 1,800 10/05/2006 " 8,400 20/05/2006 Quần /váy Đông bắc 18,300 03/06/2006 Quần 6158 NĐH 1,400 25/05/2006 Aùo 7136 " 1,600 27/05/2006 Quaàn 6157 " 1,400 25/05/2006 Vaùy 8143 " 1,400 31/05/2006 Vaùy 8144 " 1,000 31/05/2006 Đơn vị/ Mã hàng Xưởng o nữ 8015 o Vest 1004 Quần 196261 Khách hàng Xưởng Ghi 07/05/2006 20/05/2006 70,446 Sơmi Lilly Polymas 3,658 20/05/2006 Sơmi Kinh tế 2,000 25/05/2006 Sơmi nam Ospray 1,700 31/05/2006 Sômi Next Esquel 24,150 22/05/2006 Sômi Migros Polymas 5,886 25/05/2006 Sômi Dantex " 9,200 25/05/2006 Sômi Gulliver " 8,860 27/05/2006 Sơmi Sir Tiger " 14,992 01/06/2006 Các phận chủ động tổ chức sản xuất bảo đảm kế họach giao hàng Trong trình thực có vướng mắc phát sinh báo cáo Giám đốc xí nghiệp thông qua Phòng kế hoạch Ngày 29 tháng năm 2006 P GIÁM ĐỐC XÍ NGHIỆP PHÒNG KẾ HOẠCH Nguyễn Thị Ngân Lê Thị Thuần D1 D2 D3 D4 Công ty 28 XÍ NGHIỆP MB.17/7.5-01F2 BÁO CÁO KẾT QUẢ THỰC HIỆN SX CỦA PX1 THÁNG 5/2006 TT Mã hàng/ Tên SP Tổ 1 o nữ 8015 o Vest 1004 o Vest nữ Tổ o nữ 8015 o Vest 1004 o Vest nữ Tổ o nữ 8015 o Vest 1004 o Vest nữ Tổ o nữ 8015 o Vest 1004 o Vest nữ Tổ o nữ 8015 o Vest 1004 o Vest nữ Tổ Quần 270 Quần 6158 Quần váy o 7136 Tổ Quần 270 Quần 6157 Quần váy Tổ o 190199 Váy 8143 Quần váy Váy 8144 Tổ o 190199 Quần 196261 Tổ 10 o 190199 Quần 196261 Tổ 11 Quần 196261 Quần váy o 190199 Khách hàng Iitochu(BM) Thịnh phát Đông bắc Iitochu(BM) Thịnh phát Đông bắc Iitochu(BM) Thịnh phát Đông bắc Iitochu(BM) Thịnh phát Đông bắc Iitochu(BM) Thịnh phát Đông bắc Sedi NĐH Đông bắc NĐH Sedi NĐH Đông bắc T/Mại NĐH Đông bắc NĐH T/Mại T/Mại T/Mại T/Mại T/Mại Đông bắc T/Mại Số lượng 37,470 2397 915 1,082 400 2649 1,121 1,128 400 2663 1,074 1,189 400 2268 693 1,175 400 2348 526 1,422 400 5,505 1,817 1,162 1,000 1,526 5963 1,475 1,388 3,100 3,749 641 1,093 1,139 876 3,180 424 2,756 3,175 457 2,718 3573 1,985 1,000 588 Đơn gia' 1.15 3.10 2.40 1.15 3.10 2.40 1.15 3.10 2.40 1.15 3.10 2.40 1.15 3.10 2.40 1.75 1.25 0.90 1.20 1.75 1.20 0.90 3.30 1.20 0.90 1.40 3.30 1.20 3.30 1.20 1.20 0.90 3.30 Doanh thu Ghi chuù 63,143 5366 sl th 1052.25 4,329 3354.2 5,996 960 2,000 5746 1289.15 3496.8 960 5881 1235.1 3685.9 960 5399 796.95 3642.5 960 5973 604.9 4408.2 960 7363 3179.75 3,292 1452.5 1,162 900 6,239 1831.2 1,526 7037 2581.25 1665.6 1,388 2790 5678 2115.3 2,110 1311.6 1,093 1025.1 1226.4 876 4706 1399.2 3307.2 7,459 4770 1508.1 3261.6 5222 2382 900 1940.4 P.Chỉ huy đơn vị Ngày 28 tháng năm 2006 Người lập biểu Nguễn Văn Tài Lê Thị Thanh E1 PHỤ LỤC E KIỂM TRA KẾT QUẢ BẰNG PHẦN MỀM LEKIN Hình E.1: Kết điều độ đơn hàng tháng cụm chuyền CA E2 Hình E.2: Kết điều độ đơn hàng tháng cụm chuyền CB Hình E.3: Kết điều độ đơn hàng tháng cụm chuyền CC Hình E.4: Kết điều độ đơn hàng tháng cụm chuyền CL E3 Hình E.5: Kết điều độ đơn hàng tháng cụm chuyền CN LÝ LỊCH TRÍCH NGANG Họ tên: Hồ Thị Thục Khanh Ngày, tháng, năm sinh: 24/01/1979 Nơi sinh: Tỉnh Khánh Hòa Địa liên lạc: 83/48/10 Vườn Lài, phường Phú Thọ Hòa, quận Tân Phú, TP Hồ Chí Minh E-mail: hothuckhanh@yahoo.com QUÁ TRÌNH ĐÀO TẠO Từ 1998 – 2003: Trường Đại học Sư Phạm Kỹ Thuật TP Hồ Chí Minh QUÁ TRÌNH CÔNG TÁC Từ 2003 – 2005: Công ty 28 – Xí nghiệp may ... tài ? ?Điều độ tái điều độ đơn hàng đa mục tiêu áp dụng cho Xí nghiệp – Công ty May 28 ” để làm luận văn thạc só 1 .2 Mục tiêu luận văn Xây dựng chương trình hổ trợ công tác điều độ đơn hàng sử dụng. .. THỐNG CÔNG NGHIỆP I- TÊN ĐỀ TÀI: Điều độ & tái điều độ sản xuất đa mục tiêu áp dụng xí nghiệp – công ty may 28 II- NHIỆM VỤ VÀ NỘI DUNG: ™ Nhận định, lập toán điều độ sản xuất đặt phân xưởng, xí nghiệp. .. CHƯƠNG GIỚI THIỆU BÀI TOÁN ĐIỀU ĐỘ ĐƠN HÀNG CỦA XN MAY 28 4.1 CÔNG TÁC LẬP KẾ HOẠCH VÀ ĐIỀU ĐỘ SẢN XUẤT TRONG XÍ NGHIỆP MAY 28 4 .2 GIỚI THIỆU SƠ LƯC VỀ CÔNG TY 28 – XÍ NGHIỆP 30 4.3 CƠ