Xây dựng hệ thống hỗ trợ ra quyết định đa mục tiêu cho việc hoạch định sản xuất tại công ty texenco

Ðại Học Quốc Gia TP Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA NGUYÊN VĂN PHONG XÂY DỰNG HỆ THỐNG HỖ TRỢ RA QUYẾT ĐỊNH ĐA MỤC TIÊU CHO VIỆC HOẠCH ĐỊNH SẢN XUẤT TẠI CÔNG TY TEXENCO 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 10 năm 2007 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: GVC ThS Nguyễn Như Phong Cán chấm nhận xét 1: TS Nguyễn Tuấn Anh ………………………… Cán chấm nhận xét 2: GVC ThS Nguyễn Văn Chung 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 TRƯỜNG ĐẠI HỌC BÁCH KHOA PHÒNG ĐÀO TẠO SĐH CỘNG HÒA Xà HỘI CHỦ NGHĨA VIỆT NAM ĐỘC LẬP – TỰ DO – HẠNH PHÚC Tp HCM, ngày 21 tháng 05 năm 2007 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Nguyễn Văn Phong Ngày, tháng, năm sinh: 15-05-1975 Phái : Nam Nơi sinh : Thanh Hố Kỹ thuật hệ thống cơng nghiệp MSHV : 02705604 I- TÊN ĐỀ TÀI: Xây dựng hệ thống hỗ trợ định đa mục tiêu cho việc hoạch định sản xuất công ty Texenco II- NHIỆM VỤ VÀ NỘI DUNG: - Tìm hiểu hoạt động sản xuất kinh doanh Công ty Texenco - Tìm hiểu mơ hình hoạch định sản xuất lý thuyết liên quan - Thiết kế mơ hình hoạch định sản xuất cho cơng ty - Thu thập số liệu - Xây dựng công cụ hỗ trợ định - Phân tích kết quả, kết luận kiến nghị - Viết báo cáo thuyết minh 21-5-2007 III- NGÀY GIAO NHIỆM VỤ: IV- NGÀY HOÀN THÀNH NHIỆM VỤ: 05-11-2007 V- CÁN BỘ HƯỚNG DẪN: GVC ThS Nguyễn Như Phong Chuyên ngành: 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 chun ngành thơng qua TRƯỞNG PHỊNG ĐT – SĐH Ngày tháng năm TRƯỞNG KHOA QL NGÀNH LỜI CẢM ƠN Xin chân thành cảm ơn tất người góp phần tơi làm nên luận văn Trước tiên thầy GVC ThS Nguyễn Như Phong, người tận tâm hướng dẫn em bước nắm bắt vấn đề thực luận văn Xin chân thành cám ơn thầy PGS TS Hồ Thanh Phong GVC ThS Nguyễn Văn Chung nhận xét, phản biện nghiêm túc giúp em hoàn chỉnh luận văn Xin chân thành cám ơn thầy TS Nguyễn Văn Hợp, TS Nguyễn Tuấn Anh thầy cô môn Kỹ thuật hệ thống công nghiệp, năm qua, hết lịng truyền đạt cho tơi kiến thức chun ngành thật q báu Cơng trình hồn thành chờ đón, động viên chia sẻ ba mẹ tôi, chị em tôi, người đồng môn người bạn Cám ơn người bên lúc Cuối cùng, xin cảm ơn ban Giám đốc công ty TEXENCO, kế tốn trưởng, phịng kế hoạch quản đốc xưởng ủng hộ ý tưởng tôi, thảo luận giúp tơi có số liệu thực tế TP HCM, tháng 10/2007 Nguyễn Văn Phong MỤC LỤC CHƯƠNG : GIỚI THIỆU 1.1 Đặt vấn đề 1.2 Mục tiêu 1.3 Nội dung nghiên cứu 1.4 Phạm vi nghiên cứu 1.5 Một số nghiên cứu liên quan 1.5.1 Mơ hình hoạch định sản xuất đa mục tiêu Tabucanon Trang 2 2 1.6 Cấu trúc luận văn 3 4 CHƯƠNG : CƠ SỞ LÝ THUYẾT 2.1 Phân loại kỹ thuật định 2.2 Quy hoạch muc tiêu 2.2.1 Các biến thể quy hoạch mục tiêu 2.2.2 Những điểm mạnh yếu quy hoạch mục tiêu 2.3 Hoạch định sản xuất 2.3.1 Hệ thống sản xuất nhiều giai đoạn 2.3.2 Bài toán hoạch định sản xuất đa mục tiêu 6 11 12 13 13 15 CHƯƠNG 3: PHƯƠNG PHÁP LUẬN 3.1 Cách tiếp cận 3.2 Chọn quy hoạch mục tiêu để hoạch định sản xuất 3.3 Giải toán quy hoạch mục tiêu phương pháp tối ưu 18 18 20 20 1.5.2 Mơ hình hoạch định sản xuất Boppana & Jannes 1.5.3 Các nghiên cứu liên quan khác CHƯƠNG : KHẢO SÁT VÀ ĐÁNH GIÁ HỆ THỐNG SẢN XUẤT HIỆN TẠI 4.1 Mô tả hệ thống sản xuất 22 4.2 Hiện trạng hoạch định sản xuất nhà máy 22 4.2.1 Xác định nhu cầu 23 4.2.2 Xác định ràng buộc nguồn lực 23 4.2.3 Chuẩn bị kế hoạch tương lai theo thời gian 25 4.3 Xác định yêu cầu cho hệ thống hoạch định sản xuất 26 CHƯƠNG : XÂY DỰNG MƠ HÌNH HOẠCH ĐỊNG SẢN XUẤT ÁP DỤNG CHO CÔNG TY TEXENCO 5.1 Xây dựng mơ hình hoạch định sản xuất 5.1.1 Giới thiệu 5.1.2 Giả định 5.1.3 Các quy trình mơ hình hoạch định sản xuất 5.1.4 Các tham số ban đầu 5.1.5 Các biến định toán 27 27 27 28 28 29 29 5.1.6 Mơ hình hoạch định sản xuất đa mục tiêu 5.1.6.1 Các ràng buộc mục tiêu 5.1.6.2 Các ràng buộc toán 5.1.7 Các phương án mơ hình hoạch định sản xuất 5.2 So sánh với mơ hình Tabucanon Boppana & Jannes 5.3 Công cụ hổ trợ họach định sản xuất đa mục tiêu 5.4 Cách thức xác định tham số mơ hình hoạch định 5.5 Phân tích đánh giá kết 5.6 So sánh kết với thực tế sản xuất tháng & 30 30 32 33 35 38 42 43 48 CHƯƠNG : KẾT LUẬN 6.1 Những đóng góp luận văn 6.2 Những hạn chế 6.3 Hướng phát triển đề tài Tài liệu tham khảo Phụ lục A : Các số liệu thu thập Phụ lục B : Giới thiệu phần mềm Lingo Phụ lục C : Mơ hình tốn Lingo Phụ lục D : Mã nguồn Visual Basic 49 49 49 50 51 54 60 64 67 MỤC LỤC CÁC HÌNH VẼ Hình 2.1- Sơ đồ phân loại tốn định đa tiêu chuẩn Hình 2.2- Cực tiểu độ lệch khơng mong muốn Hình 2.3- Một giai đoạn sản xuất Hình 2.4- Hệ thống sản xuất nhiều giai đọan Hình 3.1- Quy trình thực nghiên cứu Hình 3.2- Thủ tục tối ưu quy hoạch mục tiêu Hình 4.1- Sơ đồ họach định sản xuất cơng ty Hình 4.3-Sơ đồ quy trình sản xuất Puly Hình 4.3-Sơ đồ quy trình tạo phơi Hình 4.4-Sơ đồ quy trình KCS đóng gói Hình 5.1-Mơ hình quy trình sản xuất Hình 5.2-Sơ đồ khối chức cơng cụ hoạch định sản xuất Trang 10 14 15 18 21 22 23 24 25 28 38 MỤC LỤC CÁC BẢNG VẼ Trang Bảng 2.1 Phân loại lý thuết định đa tiêu chuẩn Bảng 2.2 Thành lập ràng buộc mục tiêu Bảng 2.3 Các mục tiêu điển hình hoạch định sản xuất Bảng 5.1 Các phương án mơ hình họach định sản xuất Bảng 5.2 So sánh mơ hình thiết kế với mơ hình tabucanon Boppana & Jannes Bảng 5.3 Kết phương án Bảng 5.4 Kết phương án Bảng 5.5 Kết phương án Bảng 5.6 Kết tổng hợp phương án Bảng 5.7 So sánh kết họach định với thực tế sản xuất tháng & 11 16 34 35 44 45 46 47 48 CHƯƠNG 1: GIỚI THIỆU 1.1 Đặt vấn đề Các tổ chức , công ty thường quan tâm đồng thời đến nhiều mục tiêu mục tiêu Các mục tiêu thường mâu thuẩn với thoả mãn mục tiêu phải hy sinh phần tồn mục tiêu khác Một hệ thống sản xuất có mục tiêu mâu thuẩn nhau, điển hình như: cực đại lợi nhuận, cực tiểu chi phí sản xuất, cực đại lực sản xuất, cực tiểu lượng tồn kho, đáp ứng tối đa nhu cầu khách hàng cực tiểu thay đổi nhân công, … Khi chưa có cơng cụ hỗ trợ việc định chủ yếu dựa vào kinh nghiệm người định, kết định khơng thoả mãn mong muốn người định Trong báo “Production planning programming”[18] Tác giả Achille Messac optimization with physical viết “Production plainning is often formulated in terms of different priority levels at which the Decision Maker ( DM ) treats the design metrics (objectives ) in distinct fashions Production plainning may involve deciding which meterials should best be used, and which methors are more conducive to generating maximum profit or minimumcost These observations explain how the associated decision – making process involves multiple / conflicting goals Different methors can be used to address this decision – making process A multi – criteria decision – making approach is needed One such approach is Goal programming, which is a multi – objective method that seeks to resolve mutiple goals.” Liên hệ với vấn đề công ty TEXENCO việc hoạch định theo kinh nghiệm , mang nặng cảm tính, việc hoạch định chưa cân đối cung cầu , hoạch định sai lực nên thường sảy tình trạng trể đơn hàng, cơng ty thường có tình trạng làm sản phẩm chưa hồn thành chuyển qua làm sản phẩm khác Công ty mong muốn giảm thời gian làm ngồi Vì cơng ty quan tâm đến vấn đề hoạch định sản xuất cho thoả mản mục tiêu mà ban quản trị đề -1- Xuất phát từ vấn đề Đề tài luận văn tốt nghiệp “ Xây dựng hệ thống hổ trợ định đa mục tiêu cho việc hoạch định sản xuất công ty Texenco “ hình thành 1.2 Mục tiêu Tác giả xây dựng hệ thống hổ trợ định đa mục tiêu cho việc hoạch định sản xuất nhằm đạt số mục tiêu mà ban quản trị công ty đề : • Cực đại lợi nhuận • Cực tiểu chi phí hợp đồng phụ • Đáp ứng đủ đơn hàng 1.3 Nội dung nghiên cứu Luận văn thực dựa theo nội dung sau : • Tìm hiểu tình hình hoạt động sản xuất hoạch định sản xuất công ty Texenco • Tìm hiểu lý thuyết hoạch định sản xuất • Tìm hiểu lý thuyết định đa mục tiêu • Thu thập số liệu • Xây dựng mơ hình hoạch định sản xuất áp dụng cho công ty Texenco • Tìm hiểu phần mềm Lingo để giải tốn tối ưu • Phân tích đánh giá kết • Kết luận kiến nghị 1.4 Phạm vi nghiên cứu ™ Mơ hình hoạch định điều độ sản xuất ứng dụng cho trường hợp công ty TEXENCO ™ Nghiên cứu dừng việc chứng minh mơ hình công cụ hỗ trợ xây dựng phù hợp với hệ thống thực tế, không bao gồm việc triển khai ứng dụng đánh giá kết sau ứng dụng -2- Private Sub Form_Unload(Cancel As Integer) rs.Close 'DONG RECORDSET Set rs = Nothing 'HUY BIEN DOI TUONG RECORDSET End Sub ™ FORM thời gian quy trình Dim rs As New ADODB.Recordset Dim sql As String Private Sub BACK_Click() Unload Me End Sub Private Sub Form_Load() ' Call Conn_Database 'Goi Thu Tuic KNCSDL Call Init_recordset 'Gio Thu Tuc mo Recordset End Sub ' THOI GIAN QUY TRINH Private Sub NEW_Click() rs.MoveFirst For I = To 50 rs("THOI GIAN QT") = rs.MoveNext Next If rs.RecordCount Then rs.MoveFirst Call GetCurr 'Goi THu Tuc Dua DL Len Text End If End Sub Private Sub SAVE_Click() rs.MoveFirst For I = To 50 B(I) = TGQT(I - 1).Text ' cap nhat thong tin moi vao bien B(i) rs("THOI GIAN QT") = B(I) rs.MoveNext Next End Sub - 92 - 'Thu Tuc Mo Recordset Private Sub Init_recordset() sql = "select * from THOIGIANLD_QT" rs.Open sql, conn, 2, If rs.RecordCount Then rs.MoveFirst Call GetCurr 'Goi THu Tuc Dua DL Len Text End If End Sub 'Thu tuc lay dl len cac text Private Sub GetCurr() For I = To 50 If rs.RecordCount Then If Not rs.EOF Then B(I) = rs("THOI GIAN QT") TGQT(I - 1).Text = rs("THOI GIAN QT") rs.MoveNext End If End If Next End Sub 'tHU TUC DUOC GOI KHI DONG FORM Private Sub Form_Unload(Cancel As Integer) rs.Close 'DONG RECORDSET Set rs = Nothing 'HUY BIEN DOI TUONG RECORDSET End Sub ™ FORM kế hoạch lao động 'Thu Tuc Mo Recordset Dim rs As New ADODB.Recordset Dim sql As String Private Sub BACK_Click() Unload Me End Sub Private Sub Form_Load() - 93 - ' Call Conn_Database 'Goi Thu Tuic KNCSDL Call Init_recordset 'Gio Thu Tuc mo Recordset 'Unload Me End Sub Private Sub Init_recordset() sql = "select * from LAODONG" rs.Open sql, conn, 2, If rs.RecordCount Then rs.MoveFirst Call GetCurr 'Goi THu Tuc Dua DL Len Text End If End Sub 'Thu tuc lay dl len cac text Private Sub GetCurr() For I = To 40 LAODONG(I - 1).Text = rs("LAO DONG") rs.MoveNext Next End Sub 'THU TUC DUOC GOI KHI DONG FORM Private Sub Form_Unload(Cancel As Integer) rs.Close 'DONG RECORDSET Set rs = Nothing 'HUY BIEN DOI TUONG RECORDSET End Sub ™ FORM san pham X ,Y,Z Dim rs As New ADODB.Recordset Dim sql As String Dim X(12, 12) As Double Private Sub BACK_Click() Unload Me End Sub Private Sub Form_Load() sql = "select * from SANPHAM" - 94 - rs.Open sql, conn, 2, rs.MoveFirst For I = To 400 arrayX(I) = rs("SAN PHAM X") rs.MoveNext Next rs.Close 'DONG RECORDSET Set rs = Nothing Call HIENTHI_FG0 Call HIENTHI_FG1 Call HIENTHI_FG2 Call HIENTHI_FG3 Call HIENTHI_FG4 End Sub ' ' choung trinh doi mang mot chieu hai chieu Private Sub HIENTHI_FG0() n=0 I=1 BEGIN: For t = To X(I, t) = arrayX(t + n) Next n=8*I I=I+1 Do While I