ÁP DỤNG QUY HOẠCH TUYẾN TÍNH lập LỊCH TRÌNH sản XUẤT

Trong quá trình sản xuất và dịch vụ, ta cần tiến hành nhiều công việc khác nhau,những công việc này cần được sắp xếp thành một lịch trình chặt chẽ và khoa học, nhất là khi có nhiều công việc chồng chéo trong những thời kỳ cao điểm. một trong những cách thức thực hiện là xây dựng một kế hoạch sản xuất hợp lý nhằm giảm thiểu thời gian sản xuất nhưng vẫn đảm bảo công suất hoạt động trên các dây chuyền, một trong nhữngphương pháp để thực hiện việc này là “ áp dụng quy hoạch tuyến tính để xây dựng lịch trình sản xuất” .

MỤC LỤC ỦY BAN NHÂN DÂN THÀNH PHỐ CẦN THƠ Chương GIỚI THIỆU TRƯỜNG ĐẠI HỌC KỸ THUẬT – CÔNG NGHỆ CẦN THƠ 1.1 1.2 Đặt vấn đề Mục tiêu đề tài KHOA QUẢN LÝ CÔNG NGHIỆP 1.3 1.4 Phương pháp thực  Sản phẩm đề tài .5 1.5 Hạn chế 1.6 Bố cục Chương LƯỢC KHẢO TÀI LIỆU 2.1 Quy hoạch tuyến tính 2.2 Lingo 2.3 Điều độ sảnBÁO xuất 10 CÁO THỰC TẬP VẬN TRÙ HỌC 2.4 Lập lịch trình sản xuất 15 ÁP DỤNG QUY HOẠCH TUYẾN TÍNH Chương PHƯƠNG PHÁP LUẬN 16 3.1 Phương pháp luận tổng quát 16 XÂY DỰNG LỊCH TRÌNH SẢN XUẤT 3.2 Phương pháp cụ thể 17 3.3 Mô hình hóa LINGO 21 3.4 Phần mềm LINGO kiểm tra 24 GIẢNG VIÊN HƯỚNG DẪN: SINH VIÊN THỰC HIỆN: Chương THU THẬP SỐ LIỆU VÀ GIẢI PHÁP ĐIỀU ĐỘ TẠI CÔNG TY 26 TH.S NGUYỄN VĂN THÀNH TRƯƠNG THÀNH TÂM 4.1 Công tác lập kế hoạch điều độ sản xuất côngty .26 MSSV: 1350387 4.2 Thu thập số liệu phân tích số liệu 29 4.3.Tiến trình điều độ .37 CHƯƠNG XÂY DỰNG MÔ HÌNH LINGO 49 Thành Phố Cần Thơ, tháng năm 2015 Trang 5.1 Khai báo tập hợp 49 5.2 Hàm mục tiêu .49 5.3 Các ràng buộc 49 5.4 Kết .50 Chương KẾT LUẬN VÀ KIẾN NGHỊ .60 6.1 Kết luận .60 6.2 Kiến nghị 60 TÀI LIỆU THAM KHẢO 61 Trang DANH SÁCH HÌNH Hình Mô hình Phương pháp luận tổng quát 16 Hình Mô hình phương pháp xác định vấn đề 17 Hình Mô hình phương pháp Quy hoạch tuyến tính 18 Hình Mô hình phương pháp Lingo 19 Hình Mô hình kiểm nghiệm 20 Trang CHƯƠNG GIỚI THIỆU 1.1 Đặt vấn đề Trong năm gần đây, nghành bao bì tăng trưởng từ 15 - 20%/năm, bao bì Việt Nam đáp ứng phần lớn yêu cầu công ty đa quốc gia doanh nghiệp lớn Việt Nam, bao bì Việt Nam vươn xa, có mặt nhiều nơi giới Về mặt nói bao bì Việt Nam hội nhập tốt vào kinh tế toàn cầu Tuy nhiên nghành bao bì phải đối đầu với thách thức lớn công nghệ bao bì phải mỏng nhẹ, an toàn cho môi trường, suất đóng gói cao, in ấn đẹp Trong đó, nguyên vật liệu ngày khan hiếm, yêu cầu khách hàng sản phẩm ngày khắc khe đòi hỏi cao hơn, thách thức khác giá nguyên vật liệu ngày tăng lên, rào cản kỹ thuật khắc khe, giải pháp cạnh tranh doanh nghiệp bao bì làm tăng chi phí Việc đặt xu hướng cắt giảm chi phí lên hàng đầu trốn tránh tất doanh nghiệp bao bì Ngày muốn giữ hoạt động sản xuất kinh doanh phải liên tục nâng cao chất lượng hiệu sản xuất dịch vụ, phải tìm biện pháp nhằm phục vụ tốt nhất, mang lại nhiều lợi ích cao cho khách hàng Trong trình sản xuất dịch vụ, ta cần tiến hành nhiều công việc khác nhau, công việc cần xếp thành lịch trình chặt chẽ khoa học, có nhiều công việc chồng chéo thời kỳ cao điểm cách thức thực xây dựng kế hoạch sản xuất hợp lý nhằm giảm thiểu thời gian sản xuất đảm bảo công suất hoạt động dây chuyền, phương pháp để thực việc “ áp dụng quy hoạch tuyến tính để xây dựng lịch trình sản xuất” 1.2 Mục tiêu đề tài 1.2.1 Mục tiêu chung: Tối thiểu thời gian sản xuất để cực tiểu đơn hàng bị chậm trễ Trang 1.2.2 Mục tiêu cụ thể: - Đạt mức tăng trưởng sản lượng 15% cuối năm 2015 - Tối thiểu đơn hàng bị trể - Xây dựng hệ thống điều độ sản xuất hiệu nhằm rút ngắn thời gian giao hàng, cực tiểu số đơn hàng bị trễ - Nâng cao hiệu quản lý phận chức hệ thống - Xác định thứ tự ưu tiên đơn hàng đo lường tầm quan trọng nhằm xếp thứ tự đơn hàng cần sản xuất máy, phận sản xuất - Lập danh sách công việc cần giải máy, phận sản xuất, giúp cho phận giám sát biết đơn hàng thực đâu, nào, ưu tiên sao, lúc cần hoàn thành - Kiểm soát đầu vào, phận sản xuất, phát triển thông tin cách thức lưu chuyển phận sản xuất - Đo lường hiệu quả, mức độ sử dụng máy móc phận sản xuất sức sản xuất công nhân để thiết lập mô hình mang tính thực tế 1.3 Phương pháp thực - Thu thập kiến thức từ giáo trình, sách báo, internet thu thập đầy đủ thông tin cách quan sát, ghi nhận thông tin tham khảo - Sử dụng mô hình toán học như: quy hoạch tuyến tính, quy hoạch mục tiêu, điều khiển tối ưu hóa sản xuất - Sử dụng phần mềm: Excel, Lingo để xử lý số liệu xuất kết từ số liệu 1.4 sản phẩm đề tài - Xây dựng lịch trình tối thiểu thời gian sản xuất, nâng cao hiệu dây chuyền - Xây dựng kế hoạch điều độ sản xuất dây chuyền, tạo nên linh hoạt hệ thống Trang - Quản lý thời gian sản xuất để tránh tình trạng tồn kho chậm tiến độ giao hàng, nâng cao uy tín cho doanh nghiệp 1.5 Hạn chế - Đề tài chủ yếu tập trung vào dây chuyền sản xuất công ty, phân xưởng sản xuất màng dày, màng mỏng - Hạn chế nguồn nhân lực chi phí thực - không tính toán thời gian hư hỏng, ngừng máy đột ngột nguyên nhân khách quan - Năng suất làm việc công nhân vận hành dây chuyền không điều dẫn đến số lượng sản phẩm đầu không đồng điều, không đảm bảo đơn hàng cần giao - Chưa tính toán hết rủi ro trình sản xuất làm cản trở việc thực đơn hàng thời gian - Việc điều độ không đề cập đến biến động nhân xưởng - Do hạn chế thời gian kinh nghiệm thực tế nên đề tài không tránh khỏi thiếu sót, sai lầm mang tính chủ quan 1.6 Bố cục dự kiến Chương Giới thiệu Chương Lược khảo tài liệu Chương Phương pháp luận Chương Thu thập phân tích số liệu Chương Xây dựng mô hình Lingo để tìm lời giải tối ưu Chương Kết luận, kiến nghị Trang CHƯƠNG LƯỢC KHẢO TÀI LIỆU 2.1 QUY HOẠCH TUYẾN TÍNH 2.1.1 Tổng quan Quy Hoạch Tuyến Tính Quy Hoạch Tuyến Tính bắt nguồn từ nghiên cứu nhà toán học Nga tiếng, viện sỹ Kantorovich L.V nêu loạt công trình toán kế hoạch hóa sản xuất, công bố năm 1938 Năm 1947, nhà toán học Mỹ Dantzig nghiên cứu đề xuất phương pháp đơn hình ( Simplex Method) để giải toán Quy Hoạch Tuyến Tính Năm 1952 phương pháp đơn hình chạy máy tính điện tử Mỹ Trong toán học, Quy hoạch tuyến tính ( linear programming – LP) toán tối ưu hóa, hàm mục tiêu ràng buộc điều hàm tuyến tính Quy hoạch tuyến tính có vị trí quan trọng tối ưu hóa, vì: thứ mô hình tuyến tính đơn giản, dễ áp dụng, thứ hai nhiều toán quy hoạch nguyên quy hoạch phi tuyến xấp xỉ với độ xác cao dãy toán quy hoạch tuyến tính 2.1.2 Bài toán quy hoạch tuyến tính 2.1.2.1 Bài toán tổng quát Vấn đề chung QHTT tìm vector x’ = ( x1, x2 , x3 , ,xj, xn ) cho hàm mục tiêu lớn nhất: Z = ∑nj=1 cj xj, (I) Với ràng buộc sau: Xj ≥ 0, với j = 1, 2, ,n ∑nj=1 aij xj = bi ( i ⋲ I ) {∑nj=1 aij xj ≤ bi ( i ⋲ I ) (II) ∑nj=1 aij xj ≥ bi ( i ⋲ I ) Trang xj ≥ ( j ∈ J1 ) { xj ≤ ( j ∈ J2 ) (III) xj tùy ý ( j ∈ J3 ) Trong đó: (I) Hàm mục tiêu : tổ hợp tuyến tính cùa biến số, biểu thị đại lượng mà ta cần phải quan tâm toán (II) Các ràng buộc toán: phương trình tuyến tính n biến số, sinh từ điều kiện toán (III) Các hạn chế dấu biến số: tùy thuộc vào yêu cầu toán ràng buộc 2.1.2.2 Bài toán quy hoạch tuyến tính tắc: Là toán quy hoạch tuyến tính mà ràng buộc có dấu = biến số không âm Min/max Z = ∑nj=1 cj xj (I) ∑nj=1 aij xj = bi ( i = 1,2, … , m) (II) { (m ≤ n) xj ≥ ( j = 1,2, … , n) ( III) Min/max Z(x) = c T x (I) { Ax = b (II) rang (A) =m x ≥ (III) Người ta biến đổi toán quy hoạch tuyến tính dạng tổng quát thành toán quy hoạch tuyến tính dạng tắc nhờ quy tắc sau : - Nếu gặp ràng buộc i có dạng ≤ người ta cộng thêm vào vế trái ràng buộc biến phụ xn+i ≥ để dấu = - Nếu gặp ràng buộc i có dạng ≥ người ta trừ vào vế trái ràng buộc biến phụ xn+i ≥ để dấu = Các biến phụ đại lượng giúp ta biến ràng buộc dạng bất đẳng thức thành đẳng thức, phải không ảnh hưởng đến hàm mục tiêu nên không xuất hàm mục tiêu - Nếu biến xj ≤ ta đặt xj = -x’j với x’j ≥ thay vào toán Trang - Nếu biến xj tuỳ ý ta đặt xj = xj′ − xj′′ với xj′ xj′′ ≥ thay vào toán - Trong trường hợp số ràng buộc có dòng mà vế phải dòng giá trị âm đổi dấu hai vế để vế phải giá trị không âm Dựa vào phép biến đổi mà người ta nói b ài toán quy hoạch tuyến tính tắc toán quy hoạch tuyến tính mà ràng buộc có dấu = , vế phải biến số không âm 2.1.3 Ứng dụng Quy Hoạch Tuyến Tính - Lập lịch trình sản xuất tối ưu thời gian, nguồn lực - Điều độ hoạt động dây chuyền - Ứng dụng vào nghành luyện kim: lựa chọn liệu lò để luyện gang ( toán hoàn nguyên hợp kim), lựa chọn liệu lò để luyện thép hợp kim - Ứng dụng vào nghành hóa thực phẩm: toán xác định phần thức ăn cần thiết - Ứng dụng vào nghành lượng: toán cần lượng toán quy hoạch nguồn điện - Ứng dụng vào nghành công nghiệp dầu mỏ: toán lựa chọn lưu lượng dầu khai thác giếng mỏ, toán chế biến dầu mỏ để sản xuất dầu sản phẩm ( hàng hóa) - Ứng dụng vào nghành Nông nghiệp: toán kiện toàn cấu trúc hợp lý nghành chăn nuôi toán xác định cấu gieo trồng lương thực 2.2 LINGO 2.2.1 Định nghĩa - LINGO phần mềm sử dụng để giải toán tối ưu hóa cho mô hình tuyến tính phi tính - LINGO giúp cho việc giải toán hiệu quả, dễ dàng nhanh chóng - LINGO sử dụng nhiều lĩnh vực xây dựng, công nghiệp, kinh tế,… 2.2.2 Các hàm thông dụng Lingo 2.2.2.1 Hàm vòng lặp Các cú pháp hàm vòng lặp: Trang - @function( setname [ set_index_list) [ |conditional_qualifier]] :expresstion_list); Set_index_list: tên SET Condition: xác định điều kiện mà thành viên SET phải thỏa để tác vụ thực Expression_list: tác vụ mà ta muốn thực Các cú pháp thường sử dụng: - @FOR : thường sử dụng ràng buộc Đây đặc tính mạnh LINGO - @MAX( setname [ ( set_index_list) [ |cond_qualifier]]: expression): tìm giá trị cực đại - @MIN(setname [ ( set_index_list) [ |cond_qualifier]]: expression): tìm giá trị cực tiểu - @PROD (setname [ ( set_index_list) [ |cond_qualifier]]: expression): tìm tích số - @SUM(setname [ ( set_index_list) [ |cond_qualifier]]: expression): tìm tổng số 2.2.2.2 Hàm giới hạn biến @GIN : điều kiện ràng buộc biến nguyên @BIN : điều kiện ràng buộc biến 0,1 @FREE : giả thuyết biến tự (tập số thực) @BND : Giới hạn biến phạm vi - Cú pháp hàm GIN, BIN FREE v.v đặt vị trí chương trình: - @GIN(variable_name); 2.2.2.3 Tập hợp LINGO 2.3 Các setname bản: Setname [/ member_list /] [:attribute_list]; Setname: tên tập hợp Member_list: tên thành viên tập hợp Attribute_list: thuộc tính tập hợp ĐIỀU ĐỘ SẢN XUẤT 2.3.1 Định nghĩa Điều độ sản xuất phân bổ công suất có sẵn (thiết bị, lao động, nhà máy) cho việc sản xuất sản phẩm cần thiết Mục tiêu sử dụng công xuất sẵn có hiệu mang lại lợi ích cao thực kế hoạch điều độ sản xuất trình tìm cân nhiều mục tiêu đối kháng khác Trang 2.3.2 Tính chất điều độ sản xuất doanh nghiệp Điều độ sản xuất toàn hoạt động xây dựng lịch trình sản xuất, điều phối, phân giao công việc cho người, nhóm người, máy xếp thứ tự công việc nơi làm việc nhằm đảm bảo hoàn thành tiến độ xác định lịch trình sản xuất sở sử dụng có hiệu khả sản xuất có doanh nghiệp điều độ sản xuất phải giải tổng hợp mục tiêu trái ngược giảm thiếu thời gian chờ đợi khách hàng, chi phí dự trữ, thời gian sản xuất, đồng thời với sử dụng có hiệu nguồn lực có doanh nghiệp 2.3.3 Mục tiêu điều độ sản xuất - Xây dựng lịch trình sản xuất, gồm công việc chủ yếu xác định số lượng khối lượng công việc, tổng thời gian phải hoàn thành tất công việc, thời điểm bắt đầu kết thúc công việc, thứ tự thực công việc - Dự tính số lượng máy móc thiết bị, nguyên liệu lao động cần thiết để hoàn thành khối lượng sản phẩm công việc đưa lịch trình sản xuất - Điều phối, phân giao công việc thời gian phải hoàn thành khoảng thời gian định cho phận, người máy - Sắp xếp thứ tự công việc máy tính nơi làm việc nhầm giảm thiếu thời gian ngừng máy chờ đợi trình chế biến sản phẩm - Theo dõi, phát biến động dự kiến có nguy dẫn đến không hoàn thành lịch trình sản xuất hoạt động lãng phí làm tăng chi phí, đẩy giá thành sản phẩm lên cao, từ đề xuất biện pháp điều chỉnh kịp thời - Thời gian hoàn thành trung bình = tổng thời gian/ số lượng công việc 2.3.4 Đặc điểm điều độ sản xuất Khi tổ chức, triển khai điều độ sản xuất, cần tính tới nhân tố khác Một nhân tố có tầm quan trọng hàng đầu loại trình sản xuất cách thức bố trí sản xuất dây chuyền công nghệ phân xưởng nhân tố tác động lớn nhất, mạnh mẽ chi phối công tác điều độ sản xuất Trang 10 Hệ thống sản xuất khối lượng lớn liên tục hệ thống sản xuất mang tính dòng chảy cân đối toàn dây chuyền nhằm sử dụng tốt khả máy móc thiết bị, lao động vật liệu Trong trình xây dựng lịch trình sản xuất, phải cân nhắc, phân tích kỹ mối quan hệ chặt chẽ liên hoàn nguyên liệu, lao động, trình đầu tiêu thụ Để điều hành hệ thống sản xuất có hiệu quả, cần phân tích đánh giá thận trọng yếu tố sau: - Thiết kế sản phẩm quy trình công nghệ - Hoạt động bảo dưỡng sửa chữa - Những vấn đề ảnh hưởng đến chất lượng - Tính tin cậy hạn hệ thống cung ứng - Chi phí khả sản xuất dây chuyền sản xuất Trong hệ thống sản xuất gián đoạn, đặc điểm sản xuất nhiều chủng loại, khối lượng sản xuất nhỏ, công việc nơi làm việc thường xuyên thay đổi nên công tác điều độ khó khăn phức tạp Nội dung chủ yếu trình điều độ sản xuất tập trung vào xây dựng, đạo thực lịch trình sản xuất, phân giao công việc cho nơi làm việc, người lao động máy Mỗi hoạt động đòi hỏi phải cân nhắc tới yếu tố riêng biệt mang tính đặc thù Chẳng hạn, xây dựng lịch trình sản xuất, cần ý tới vấn đề như: - Độ lớn loạt sản xuất; - Thời gian thực công việc; - Thứ tự công việc; - Phân bổ công việc nơi làm việc 2.3.5 Các nguyên tắc ưu tiên điều độ - Công việc đặt hàng trước làm trước ( first come first served – FCFS) - Công việc phải hoàn thành trước làm trước ( Earliest due date – EDD) - Công việc có thời gian thực ngắn làm trước ( Shortest Processing time – SPT)  Qua kinh nghiệm thực tế nhận thấy: Trang 11 - Nguyên tắc SPT thường cho kết tốt nhất, điểm bất lợi nguyên tắc đẩy công việc dài hạn xuống , dễ làm lòng khách háng quan trọng, dẫn đến gây thay đổi, biến động công việc dài hạn - Nguyên tắc FCFS có tiêu hiệu không cao, nguyên tắc xấu nhất, làm hài lòng khách hàng, thể tính công bằng, xem yếu tố quan trọng hệ thống dịch vụ 2.3.6 Sơ đồ Gantt 2.3.6.1 Kiểm soát biểu Gantt Sơ đồ Gantt dạng thể tiến độ dự án cổ điển nhất, Henry Gantt phát minh vào năm 1910 Ông nhà tiên phong lĩnh vực quản lý khoa học Ông phát minh phương pháp quản trị dự án nghiên cứu triển khai ( R&D –reseach and Development) vào năm 1917 2.3.6.2 Lợi ích sơ đồ Gantt Sơ đồ Gantt xác định tối ưu khối lượng công việc khác nhiệm vụ đơn hàng, dự án cần phải thực khoảng thời gian cụ thể Sơ đồ gantt xác định tiến độ hợp lý để thực công việc khác công việc Tiến độ tùy thuộc vào độ dài công việc, điều kiện ràng buộc kỳ hạn phải tuân thủ Ngoài sơ đồ Gantt biểu diễn thời gian thực nhiệm vụ công việc, giúp cho nhà quản lý theo dõi quản lý công việc chặt chẽ Là sở để lập kế hoạch, kiểm soát, theo dõi thực kế hoạch tiến độ điều hành công việc Gantt sở để phân phối nguồn lực lựa chọn phương pháp phân phối nguồn lực phù hợp Tránh tổn thất chi phí thời gian 2.3.6.3 Đặc điểm Trang 12 Cho phép xác định điều hành công việc theo - Thời gian thực nhiệm vụ - Thời gian dự trữ công việc - Theo dõi tiến trình thực nhiệm vụ - Phản ánh mối quan hệ tương tác nhiệm vụ công việc - Xác định thời gian bắt đầu thời hạn hoàn thành công việc - Các định công việc Gantt đường Gantt công việc - Là sở để tính toán thời gian trì - Cho phép xác định công việc phải thực kết hợp để tiết kiệm thời gian nguồn lực 2.3.6.4 Các bước thực sơ đồ Gantt Bước 1: Xác định công việc - Nhiệm vụ có kỳ hạn phải hoàn thành gần - Nhiệm vụ đặt trước - Nhiệm vụ có độ dài thời gian phải hoàn thành gần - Nhiệm vụ có thời gian dự trữ nhỏ Bước 2: Tính toán thời gian cần thiết để hoàn thành công việc cho hoạt động, tùy thuộc vào khối lượng công việc , nguồn lực cho phép, tổng thời gian để hoàn thành Bước 3: Xác định mối liên hệ hoạt động Bước 4: Vẽ lịch thực công việc(mỗi công việc biểu diễn ngang theo trục hoành thời gian) Bước 5: Điều chỉnh thời gian tất công việc hoàn thành lịch trình 2.3.6.5 Hạn chế - Không thể thực cho nhiệm vụ phức tạp - Không thấy rõ mối liên hệ Logic công việc nhiệm vụ - Mức tồn đọng sản phẩm dở dang lớn, khắc phục lần cách lựa chọn nguyên tắc ưu tiên xây dựng biểu đồ Trang 13 - Số lượng công việc nhiều gây khó khăn việc nhận biết công việc công việc biểu đồ phản ánh nhiều công việc liên tiếp 2.4 LẬP LỊCH TRÌNH SẢN XUẤT 2.4.1 Tổng quan lịch trình sản xuất - Lịch trình sản xuất cho biết cụ thể khối lượng, thời gian hoàn thành sản phẩm dịch vụ tuần, có tính đến khối lượng sản phẩm tiêu thụ khối lượng sản phẩm có, đảm bảo cân đối công suất máy móc thiết bị, dây chuyền công nghệ, hệ thống nhà xưởng kho hàng lao động, kế hoạch dự kiến khả sản xuất thực có - Lịch trình sản xuất dùng để điều độ, theo dõi đánh giá tình hình sản xuất, cần điều chỉnh kịp thời tình hình bên có thay đổi bất thường 2.4.2 Mục tiêu lịch trình sản xuất - Trong trình sản xuất thực dịch vụ, cần tiến hành nhiều công việc khác Điều đòi hỏi điều hành, xếp cho khoa học, hợp lý, chặt chẽ vào lúc cao điểm lúc rãnh rỗi - Lập lịch trình sản xuất nhằm mục tiêu đảm bảo cho công việc thiết lập thời hạn thực hiện, tối thiểu hóa thời gian thực đơn hàng, tối thiểu số lượng sản phẩm dỡ dang, nâng cao hệ số sử dụng nguồn lực - Xác định số lượng thời gian sản xuất sản phẩm thời gian ngắn hạn - Kế hoạch sản xuất đảm bảo việc hoàn thành yêu cầu - Giảm tải thiếu tải yếu tố sản xuất nhằm đảm bảo huy động tối đa nguồn lực sản xuất, tránh lãng phí, giảm thiểu chi phí sản xuất 2.4.3 Quy tắc lập lịch trình sản xuất - Không thay đổi yêu cầu sản xuất thời hạn - Không vượt mức phần trăm thay đổi giới hạn thay đổi yêu cầu sản xuất - Cố gắn sử dụng nhiều tốt - Không nhận đơn đặt hàng công suất hệ thống Trang 14 CHƯƠNG III PHƯƠNG PHÁP LUẬN VÀ PHƯƠNG PHÁP NGHIÊN CỨU 3.1 PHƯƠNG PHÁP LUẬN TỔNG QUÁT Thông qua quan sát trực quan, tiến hành phân tích, đánh giá dây chuyền để tìm nguyên nhân gây chậm trễ đơn hàng Bước tiếp theo, cần tính toán suất doanh thu chuyền, thời gian sản xuất thực tế chuyền để từ xác định nhịp sản xuất hiệu cân chuyền thiếu Khi xác định nhịp sản xuất, hiệu cân chuyền, suất doanh thu chuyền ,….thì dễ dàng tìm nguyên nhân gây vấn đề chậm trễ đơn hàng Để từ tiến hành xây dựng lại lịch trình điều độ sản xuất cho chuyền mã hàng hợp lý, đề xuất hướng sử dụng tối ưu máy, chuyền sản xuất cho công ty đưa số giải pháp giảm thiểu chi phí gia công sản phẩm, sử dụng thời gian làm việc hiệu quả, tránh làm thêm giờ…, trình xây dựng mô hình điều độ sản xuất có nhiều phương án việc tính toán thông số để xác định phương án tối ưu cần thiết, dựa vào kết có kết luận phù hợp Trang 15 Bắt đầu Xác định vấn đề Mô hình QHTT sai Kiểm tra Mô hình Lingo Kiểm tra sai Kiểm nghiệm Kết thúc Hình Mô hình Phương pháp luận tổng quát 3.2 Phương pháp cụ thể 3.2.1 Xác định vấn đề  Khái niệm: Xác định vấn đề bước bước quan trọng toán Quy hoạch tuyến tính Thông qua xác định vấn đề, biết nội dung đề yêu cầu, qua xác định mục tiêu ràng buộc toán  Phương pháp thực hiện: Trang 16 Bắt đầu Đọc kỹ nội dung toán Xác định yêu cầu toán Xác định mục tiêu ràng buộc toán Kiểm tra Kết thúc Hình Mô hình phương pháp xác định vấn đề  Kỹ thuật sử dụng: - Quan sát, phân tích vấn đề - Phương pháp định lượng định tính 3.2.2 Mô hình Quy hoạch tuyến tính  Khái niệm: Xây dựng mô hình Quy hoạch tuyến tính dựa yêu cầu toán, tìm phương án tối ưu, áp dụng mô hình QHTT vào quy trình sản xuất để tối ưu hóa nguồn lực, góp phần làm giảm chi phí, tăng lợi nhuận Trang 17  Phương pháp thực hiện: Bắt đầu Chuyển mục tiêu ràng buộc mô hình toán học Dựa vào yêu cầu toán, xác định dấu ràng buộc Lập mô hình Kiểm tra Kết thúc Hình Mô hình phương pháp Quy hoạch tuyến tính  Kỹ thuật áp dụng: - Thu thập kiến thức từ giáo trình, giảng sách báo, internet - Tìm hiểu, nghiên cứu mô hình Quy hoạch tuyến tính, phương pháp xây dựng lịch trình sản xuất - Áp dụng kiến thức học Quy hoạch tuyền tính, xác suất thống kê, đại số tuyến tính Trang 18 3.2.3 Xây dựng mô hình Lingo  Khái niệm: Phương pháp Lingo sử dụng để giải toán tối ưu hóa sản xuất, sử dụng mạnh mẽ nhiều lĩnh vực xây dựng, công nghiệp, kinh tế Mô hình lingo xây dựng để tính toán phân bổ số lượng mã hàng vào chuyền sản xuất nhằm tối ưu thời gian sản xuất  Phương pháp thực hiện: Bắt đầu Mô hình QHTT Chuyển mô hình QHTT qua ngôn ngữ Lingo Kiểm tra Xuất kết Kết thúc Hình Mô hình phương pháp Lingo Trang 19  Kỹ thuật áp dụng: - Sử dụng hàm Lingo để chuyển từ ngôn ngữ toán học (Quy hoạch tuyến tính) sang ngôn ngữ Lingo 3.2.4 Kiểm nghiệm  Khái niệm: Là trình xem xét kỹ lưỡng yêu cầu đặt suốt trình thực  Phương pháp thực hiện: Bắt đầu Quy hoạch tuyến tính Mô hình Lingo Kiểm nghiệm Kết Kết thúc Hình Mô hình kiểm nghiệm  Kỹ thuật áp dụng: - phương pháp phân tích định lượng định tính Trang 20 [...]... định dấu của các ràng buộc Lập mô hình Kiểm tra Kết thúc Hình 3 Mô hình phương pháp Quy hoạch tuyến tính  Kỹ thuật áp dụng: - Thu thập kiến thức từ giáo trình, bài giảng và sách báo, internet - Tìm hiểu, nghiên cứu về mô hình Quy hoạch tuyến tính, phương pháp xây dựng lịch trình sản xuất - Áp dụng những kiến thức đã học về Quy hoạch tuyền tính, xác suất thống kê, đại số tuyến tính Trang 18 3.2.3 Xây... tiếp nhau 2.4 LẬP LỊCH TRÌNH SẢN XUẤT 2.4.1 Tổng quan về lịch trình sản xuất - Lịch trình sản xuất cho biết cụ thể khối lượng, thời gian hoàn thành đối với một sản phẩm dịch vụ nào đó trong từng tuần, có tính đến khối lượng sản phẩm sẽ tiêu thụ và khối lượng sản phẩm hiện có, đảm bảo cân đối công suất máy móc thiết bị, dây chuyền công nghệ, hệ thống nhà xưởng kho hàng và lao động, giữa kế hoạch dự kiến... thuật sử dụng: - Quan sát, phân tích vấn đề - Phương pháp định lượng và định tính 3.2.2 Mô hình Quy hoạch tuyến tính  Khái niệm: Xây dựng mô hình Quy hoạch tuyến tính dựa trên yêu cầu bài toán, tìm phương án tối ưu, áp dụng mô hình QHTT vào quy trình sản xuất để tối ưu hóa các nguồn lực, góp phần làm giảm chi phí, tăng lợi nhuận Trang 17  Phương pháp thực hiện: Bắt đầu Chuyển mục tiêu và các ràng buộc... - Giảm sự quá tải hoặc thiếu tải đối với các yếu tố sản xuất nhằm đảm bảo huy động tối đa nguồn lực sản xuất, tránh lãng phí, giảm thiểu chi phí sản xuất 2.4.3 Quy tắc lập lịch trình sản xuất - Không được thay đổi yêu cầu sản xuất trong thời hạn - Không được vượt quá mức phần trăm thay đổi ở mỗi giới hạn khi thay đổi yêu cầu sản xuất - Cố gắn sử dụng càng nhiều càng tốt - Không được nhận đơn đặt hàng...2.3.2 Tính chất của điều độ sản xuất trong doanh nghiệp Điều độ sản xuất là toàn bộ các hoạt động xây dựng lịch trình sản xuất, điều phối, phân giao công việc cho từng người, từng nhóm người, từng máy và sắp xếp thứ tự các công việc ở từng nơi làm việc nhằm đảm bảo hoàn thành đúng tiến độ đã xác định trong lịch trình sản xuất trên cơ sở sử dụng có hiệu quả khả năng sản xuất hiện có của doanh... - Tính tin cậy và đúng hạn của hệ thống cung ứng - Chi phí và khả năng sản xuất của dây chuyền sản xuất Trong hệ thống sản xuất gián đoạn, do đặc điểm sản xuất nhiều chủng loại, khối lượng sản xuất nhỏ, các công việc tại nơi làm việc thường xuyên thay đổi nên công tác điều độ sẽ khó khăn và phức tạp hơn Nội dung chủ yếu của quá trình điều độ sản xuất này tập trung vào xây dựng, chỉ đạo thực hiện lịch. .. tổ chức, triển khai điều độ sản xuất, cần tính tới các nhân tố khác nhau Một trong những nhân tố có tầm quan trọng hàng đầu là loại quá trình sản xuất cách thức bố trí sản xuất và dây chuyền công nghệ trong phân xưởng là nhân tố tác động lớn nhất, mạnh mẽ nhất chi phối công tác điều độ sản xuất Trang 10 Hệ thống sản xuất khối lượng lớn và liên tục là hệ thống sản xuất mang tính dòng chảy cân đối trong... nghệ, hệ thống nhà xưởng kho hàng và lao động, giữa kế hoạch dự kiến và khả năng sản xuất thực có - Lịch trình sản xuất dùng để điều độ, theo dõi đánh giá tình hình sản xuất, nhưng nó cũng cần điều chỉnh kịp thời nếu tình hình bên ngoài có những thay đổi bất thường 2.4.2 Mục tiêu của lịch trình sản xuất - Trong quá trình sản xuất hoặc thực hiện các dịch vụ, chúng ta cần tiến hành nhiều công việc khác nhau... Xuất kết quả Kết thúc Hình 4 Mô hình phương pháp Lingo Trang 19  Kỹ thuật áp dụng: - Sử dụng các hàm cơ bản trong Lingo để chuyển từ ngôn ngữ toán học trong (Quy hoạch tuyến tính) sang ngôn ngữ Lingo 3.2.4 Kiểm nghiệm  Khái niệm: Là quá trình xem xét kỹ lưỡng những yêu cầu đặt ra trong suốt quá trình thực hiện  Phương pháp thực hiện: Bắt đầu Quy hoạch tuyến tính Mô hình Lingo Kiểm nghiệm Kết quả Kết... lúc cao điểm và ngay cả những lúc rãnh rỗi - Lập lịch trình sản xuất nhằm mục tiêu đảm bảo sao cho các công việc thiết lập được thời hạn thực hiện, tối thiểu hóa thời gian thực hiện các đơn hàng, tối thiểu số lượng sản phẩm dỡ dang, nâng cao hệ số sử dụng nguồn lực - Xác định số lượng và thời gian sản xuất một sản phẩm trong thời gian ngắn hạn - Kế hoạch sản xuất sẽ đảm bảo việc hoàn thành đúng yêu cầu ... ta nói b ài toán quy hoạch tuyến tính tắc toán quy hoạch tuyến tính mà ràng buộc có dấu = , vế phải biến số không âm 2.1.3 Ứng dụng Quy Hoạch Tuyến Tính - Lập lịch trình sản xuất tối ưu thời... tiếp 2.4 LẬP LỊCH TRÌNH SẢN XUẤT 2.4.1 Tổng quan lịch trình sản xuất - Lịch trình sản xuất cho biết cụ thể khối lượng, thời gian hoàn thành sản phẩm dịch vụ tuần, có tính đến khối lượng sản phẩm... pháp định lượng định tính 3.2.2 Mô hình Quy hoạch tuyến tính  Khái niệm: Xây dựng mô hình Quy hoạch tuyến tính dựa yêu cầu toán, tìm phương án tối ưu, áp dụng mô hình QHTT vào quy trình sản xuất