Xây dựng mô hình điều độ job shop có xem xét kế hoạch bảo trì phòng ngừa tại một công ty gia công cơ khí chính xác

Tài liệu nghiên cứu Xây dựng mô hình điều độ job shop có xem xét kế hoạch bảo trì phòng ngừa tại một công ty gia công, tổng hợp lý thuyết và thực hành, cung cấp kiến thức chuyên

• Tác giả: Nguyễn Anh Khoa
• Người hướng dẫn: PGS. Phan Thị Mai Hà
• Trường học: Trường Đại học Bách Khoa – ĐHQG – HCM
• Chuyên ngành: Kỹ Thuật Công Nghiệp
• Đề tài: Xây Dựng Mô Hình Điều Độ Job-Shop Có Xem Xét Đến Kế Hoạch Bảo Trì Phòng Ngừa Tại Một Công Ty Gia Công Cơ Khí Chính Xác
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2024
• Địa điểm: TP. Hồ Chí Minh

Mục lục chi tiết

• NHIỆM VỤ LUẬN VĂN THẠC SĨ
• LỜI CẢM ƠN
• TÓM TẮT LUẬN VĂN THẠC SĨ
• LỜI CAM ĐOAN CỦA TÁC GIẢ
• DANH MỤC TỪ VIẾT TẮT
• DANH MỤC HÌNH ẢNH
• DANH MỤC BẢNG
• 1. CHƯƠNG 1: TỔNG QUAN ĐỀ TÀI
• 1.1. Đặt vấn đề
• 1.2. Mục tiêu của luận văn
• 1.3. Đối tượng nghiên cứu và phạm vi nghiên cứu
• 1.4. Dữ liệu và phương pháp nghiên cứu
• 1.5. Cấu trúc luận văn
• 2. CHƯƠNG 2: CƠ SỞ LÝ THUYẾT VÀ PHƯƠNG PHÁP LUẬN
• 2.1. Tổng quan về điều độ sản xuất
• 2.1.1. Khái niệm về điều độ
• 2.1.2. Bản chất và vai trò của điều độ sản xuất
• 2.1.3. Đặc điểm của điều độ sản xuất trong các hệ thống sản xuất khác nhau
• 2.2. Mô hình điều độ Job-shop
• 2.3. Bảo trì phòng ngừa và tác động đối với quá trình điều độ sản xuất
• 2.3.1. Bảo trì phòng ngừa và kế hoạch bảo trì phòng ngừa
• 2.3.2. Mối quan hệ giữa kế hoạch bảo trì phòng ngừa đối với điều độ sản xuất
• 2.4. Giải thuật di truyền
• 3. CHƯƠNG 3: PHÂN TÍCH VẤN ĐỀ, ĐỐI TƯỢNG NGHIÊN CỨU VÀ GIẢI PHÁP ĐỀ XUẤT
• 3.1. Tổng quan về công ty
• 3.1.1. Giới thiệu về công ty
• 3.1.2. Cơ cấu, sơ đồ tổ chức và quản lý của công ty
• 3.2. Quy trình tổ chức sản xuất
• 3.3. Cách thức công ty đang điều độ
• 4. CHƯƠNG 4: MÔ HÌNH HÓA BÀI TOÁN VÀ LỜI GIẢI
• 4.1. Xây dựng mô hình toán
• 4.1.1. Mô hình toán
• 4.2. Ứng dụng giải thuật di truyền
• 4.2.1. Cơ chế crossover và mutation
• 5. CHƯƠNG 5: THỰC NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ
• 5.1. Mô tả bài toán điển hình
• 5.1.1. Trình tự gia công và thời gian gia công
• 5.1.2. Các công việc bảo trì
• 5.1.3. Tổng hợp dữ liệu
• 5.2. Mô tả phương pháp thực nghiệm
• 5.3. Kết quả thực nghiệm
• 6. CHƯƠNG 6: KẾT LUẬN VÀ KIẾN NGHỊ
• TÀI LIỆU THAM KHẢO
• Bộ dữ liệu chạy thực nghiệm mô phỏng
• Dữ liệu thực hiện nghiên cứu thực nghiệm Factorial Design
• Code chương trình trên phần mềm Spyder (Python 3)
• PHẦN LÝ LỊCH TRÍCH NGANG

Tóm tắt

I. Tổng Quan Về Điều Độ Job Shop Giải Pháp Tối Ưu

Trong bối cảnh cạnh tranh gay gắt của ngành gia công cơ khí chính xác, việc điều độ job shop hiệu quả trở thành yếu tố then chốt. Điều độ job shop là quá trình phân bổ nguồn lực (máy móc, nhân công) cho các công việc khác nhau, đảm bảo tiến độ sản xuất và giảm thiểu chi phí. Tuy nhiên, đặc thù của các công ty gia công cơ khí với sản phẩm đa dạng, số lượng nhỏ, khiến công tác điều độ sản xuất trở nên phức tạp. Sự thiếu hiệu quả trong lập kế hoạch sản xuất có thể dẫn đến chậm trễ đơn hàng, tăng chi phí tồn kho và giảm năng lực cạnh tranh. Do đó, các doanh nghiệp cần tìm kiếm các phương pháp tối ưu hóa điều độ sản xuất, đặc biệt là xem xét đến các yếu tố như kế hoạch bảo trì phòng ngừa để đảm bảo hoạt động ổn định và liên tục. Luận văn này đi sâu vào xây dựng mô hình điều độ đáp ứng các yêu cầu trên.

1.1. Tầm Quan Trọng Của Điều Độ Job Shop Hiệu Quả

Điều độ job shop không chỉ là sắp xếp công việc, mà còn là quản lý sản xuất một cách khoa học. Việc lên kế hoạch chi tiết, phân công công việc hợp lý, và theo dõi tiến độ sát sao giúp doanh nghiệp sử dụng tối ưu nguồn lực, giảm thời gian chờ đợi, và đáp ứng yêu cầu của khách hàng. Tối ưu hóa điều độ còn giúp giảm thiểu lãng phí, tăng năng suất, và cải thiện lợi nhuận. Các doanh nghiệp gia công cơ khí chính xác cần nhận thức rõ tầm quan trọng này để đầu tư vào các giải pháp điều độ job shop phù hợp, từ đó nâng cao năng lực cạnh tranh trên thị trường.

1.2. Khó Khăn Thường Gặp Trong Điều Độ Sản Xuất

Các công ty gia công cơ khí thường phải đối mặt với nhiều thách thức trong điều độ sản xuất. Sản phẩm đa dạng, số lượng nhỏ, thời gian giao hàng ngắn, và yêu cầu chất lượng cao là những yếu tố gây khó khăn cho việc lập kế hoạch sản xuất. Ngoài ra, sự cố máy móc, thiếu nguyên vật liệu, và biến động nhu cầu thị trường cũng có thể làm gián đoạn quá trình điều độ job shop. Do đó, các doanh nghiệp cần có hệ thống quản lý sản xuất linh hoạt, khả năng dự báo chính xác, và quy trình xử lý sự cố hiệu quả để đối phó với những thách thức này.

II. Kế Hoạch Bảo Trì Phòng Ngừa Yếu Tố Then Chốt

Kế hoạch bảo trì phòng ngừa đóng vai trò quan trọng trong việc đảm bảo hoạt động ổn định của hệ thống sản xuất. Việc bảo trì định kỳ giúp phát hiện và khắc phục sớm các vấn đề tiềm ẩn, từ đó giảm thiểu nguy cơ hỏng hóc máy móc và gián đoạn sản xuất. Tuy nhiên, việc tích hợp kế hoạch bảo trì vào mô hình điều độ không phải lúc nào cũng dễ dàng. Sự mâu thuẫn giữa lịch bảo trì và lịch sản xuất có thể dẫn đến việc chậm trễ đơn hàng hoặc tăng chi phí bảo trì. Do đó, cần có một giải pháp tối ưu hóa để cân bằng giữa hai yếu tố này, đảm bảo vừa duy trì được hiệu suất sản xuất, vừa kéo dài tuổi thọ của thiết bị.

2.1. Tầm Quan Trọng Của Bảo Trì Thiết Bị Trong Gia Công Cơ Khí

Trong ngành gia công cơ khí, bảo trì thiết bị đóng vai trò sống còn. Máy móc hoạt động ổn định, chính xác là yếu tố quyết định chất lượng sản phẩm và tiến độ sản xuất. Việc bảo trì phòng ngừa giúp phát hiện sớm các dấu hiệu hư hỏng, kịp thời sửa chữa, tránh để xảy ra sự cố lớn gây gián đoạn sản xuất. Điều này đặc biệt quan trọng trong điều độ job shop, nơi mà một sự cố nhỏ cũng có thể ảnh hưởng đến toàn bộ kế hoạch.

2.2. Mâu Thuẫn Giữa Kế Hoạch Sản Xuất và Bảo Trì Phòng Ngừa

Thông thường, kế hoạch sản xuất và kế hoạch bảo trì phòng ngừa được lập một cách độc lập. Điều này có thể dẫn đến mâu thuẫn, khi lịch bảo trì trùng với thời điểm cần sản xuất gấp, hoặc ngược lại. Việc dừng máy để bảo trì có thể làm chậm trễ đơn hàng, trong khi việc bỏ qua bảo trì có thể gây ra sự cố lớn hơn. Cần có một giải pháp tích hợp để giải quyết mâu thuẫn này, đảm bảo cả hai yếu tố đều được đáp ứng.

2.3 Giảm Thời Gian Dừng Máy Mục Tiêu Của Bảo Trì Phòng Ngừa

Mục tiêu cuối cùng của bảo trì phòng ngừa là giảm thời gian dừng máy không mong muốn. Việc dự đoán và ngăn chặn các sự cố giúp máy móc hoạt động liên tục, đảm bảo năng suất và chất lượng sản phẩm. Trong môi trường job shop, giảm thiểu thời gian chết máy là yếu tố then chốt để đáp ứng yêu cầu khắt khe về thời gian giao hàng và chi phí sản xuất.

III. Xây Dựng Mô Hình Điều Độ Hướng Dẫn Chi Tiết

Việc xây dựng mô hình điều độ job shop có xem xét kế hoạch bảo trì phòng ngừa đòi hỏi sự kết hợp giữa kiến thức về điều độ sản xuất và quản lý bảo trì. Mô hình cần phải xác định rõ mục tiêu (ví dụ: tối thiểu hóa thời gian hoàn thành đơn hàng), các ràng buộc (ví dụ: thời gian bảo trì, năng lực máy móc), và các biến quyết định (ví dụ: thứ tự công việc, thời điểm bảo trì). Sau đó, sử dụng các thuật toán tối ưu hóa để tìm ra lịch trình sản xuất và bảo trì tốt nhất.

3.1. Xác Định Mục Tiêu và Ràng Buộc Của Mô Hình Điều Độ

Mục tiêu có thể là tối thiểu thời gian hoàn thành đơn hàng, giảm chi phí sản xuất, hoặc tăng mức độ hài lòng của khách hàng. Ràng buộc bao gồm năng lực máy móc, thời gian bảo trì, thời gian giao hàng, và yêu cầu chất lượng. Việc xác định rõ các yếu tố này giúp mô hình điều độ sát với thực tế và dễ dàng áp dụng.

3.2. Ứng Dụng Thuật Toán Điều Độ Job Shop Phương Pháp Nào

Có nhiều thuật toán điều độ job shop khác nhau, mỗi thuật toán có ưu nhược điểm riêng. Các thuật toán phổ biến bao gồm giải thuật di truyền (GA), thuật toán mô phỏng luyện kim (SA), và thuật toán tìm kiếm tabu (TS). Việc lựa chọn thuật toán phù hợp phụ thuộc vào độ phức tạp của bài toán và yêu cầu về thời gian tính toán.

3.3. Phần Mềm Điều Độ Job Shop Lựa Chọn và Triển Khai

Hiện nay có nhiều phần mềm điều độ job shop có thể hỗ trợ doanh nghiệp trong việc lập kế hoạch sản xuất và quản lý tiến độ. Việc lựa chọn phần mềm phù hợp cần dựa trên nhu cầu cụ thể của doanh nghiệp, quy mô sản xuất, và ngân sách đầu tư. Quá trình triển khai phần mềm cần được thực hiện một cách bài bản, có sự tham gia của các bộ phận liên quan, và đào tạo đầy đủ cho người sử dụng.

IV. Ứng Dụng Thực Tế Đánh Giá Hiệu Quả Tại Công Ty

Để đánh giá hiệu quả của mô hình điều độ đã xây dựng, cần áp dụng mô hình vào một công ty gia công cơ khí chính xác cụ thể. So sánh kết quả điều độ theo mô hình mới với phương pháp điều độ hiện tại của công ty, dựa trên các chỉ số như thời gian hoàn thành đơn hàng, chi phí sản xuất, và mức độ sử dụng máy móc. Phân tích những ưu điểm và hạn chế của mô hình, từ đó đưa ra các đề xuất cải tiến.

4.1. Thu Thập Dữ Liệu Thực Tế Từ Công Ty Gia Công Cơ Khí

Để áp dụng mô hình điều độ vào thực tế, cần thu thập dữ liệu chi tiết về quy trình sản xuất, năng lực máy móc, thời gian bảo trì, và thông tin đơn hàng. Dữ liệu cần đảm bảo tính chính xác và đầy đủ để mô hình hoạt động hiệu quả.

4.2. Phân Tích và So Sánh Kết Quả Điều Độ Mô Hình và Thực Tế

Sau khi áp dụng mô hình, cần so sánh kết quả với phương pháp điều độ hiện tại của công ty. Các chỉ số cần so sánh bao gồm thời gian hoàn thành đơn hàng, chi phí sản xuất, mức độ sử dụng máy móc, và mức độ hài lòng của khách hàng. Phân tích sự khác biệt giữa hai phương pháp để đánh giá hiệu quả của mô hình mới.

4.3. Đề Xuất Cải Tiến Dựa Trên Kết Quả Thực Nghiệm

Dựa trên kết quả phân tích, đề xuất các cải tiến để mô hình điều độ hoạt động hiệu quả hơn. Các cải tiến có thể liên quan đến thuật toán điều độ, phương pháp thu thập dữ liệu, hoặc quy trình quản lý sản xuất. Mục tiêu là tạo ra một mô hình điều độ phù hợp với đặc thù của công ty và mang lại lợi ích thiết thực.

V. Kết Luận Và Hướng Phát Triển Của Mô Hình Điều Độ

Nghiên cứu này đã trình bày một phương pháp xây dựng mô hình điều độ job shop có xem xét kế hoạch bảo trì phòng ngừa, giúp các công ty gia công cơ khí chính xác nâng cao hiệu quả sản xuất và giảm chi phí. Tuy nhiên, vẫn còn nhiều hướng phát triển tiềm năng cho mô hình này, chẳng hạn như tích hợp thêm các yếu tố khác như quản lý chất lượng và quản lý rủi ro, hoặc áp dụng các kỹ thuật Lean Manufacturing và Industry 4.0 để tối ưu hóa quy trình sản xuất.

5.1. Tổng Kết Kết Quả Nghiên Cứu Ưu Điểm Và Hạn Chế

Tóm tắt những kết quả chính của nghiên cứu, nhấn mạnh những ưu điểm của mô hình điều độ đã xây dựng, đồng thời chỉ ra những hạn chế cần khắc phục trong tương lai. Điều này giúp người đọc có cái nhìn tổng quan và đánh giá khách quan về giá trị của nghiên cứu.

5.2. Hướng Phát Triển Tiềm Năng Của Mô Hình Điều Độ Job Shop

Đề xuất các hướng nghiên cứu tiếp theo để hoàn thiện mô hình điều độ job shop, chẳng hạn như tích hợp thêm các yếu tố quản lý chất lượng và quản lý rủi ro, hoặc áp dụng các kỹ thuật Lean Manufacturing và Industry 4.0. Điều này mở ra cơ hội cho các nghiên cứu sau này tiếp tục phát triển và hoàn thiện mô hình.

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh công nghiệp 4.0 và xu hướng sản xuất đúng lúc (Just-in-time), năng lực đáp ứng đơn hàng nhanh chóng với chi phí tối ưu là yếu tố then chốt tạo nên lợi thế cạnh tranh của doanh nghiệp chế tạo. Tại các phân xưởng gia công cơ khí chính xác, sự cố dừng máy đột ngột không chỉ làm gián đoạn chuỗi cung ứng mà còn gây tổn thất tài chính nặng nề, với chi phí tăng ca bù tiến độ có thời điểm vượt mức 30.000.000 VNĐ trong một tháng cao điểm.

Vấn đề cốt lõi mà các doanh nghiệp sản xuất gián đoạn (Job-shop) đối mặt là sự xung đột thường trực giữa kế hoạch gia công và kế hoạch bảo dưỡng thiết bị. Môi trường Job-shop có đặc thù là khối lượng gia công theo lô nhỏ, chủng loại sản phẩm đa dạng và thứ tự công nghệ thay đổi liên tục. Khi công tác bảo trì phòng ngừa (Preventive Maintenance - PM) bị tách rời khỏi quy trình điều độ, hoạt động sản xuất rơi vào thế bị động trước các sự cố hư hỏng hoặc phải dừng máy đột ngột, làm suy giảm hiệu suất và kéo dài thời gian hoàn thành đơn hàng.

Mục tiêu cụ thể của nghiên cứu là xây dựng mô hình toán điều độ Job-shop tích hợp đồng thời hai biến quyết định: lịch trình sản xuất các đơn hàng và lịch trình bảo dưỡng phòng ngừa của hệ thống máy móc. Đề tài ứng dụng Giải thuật di truyền (Genetic Algorithm - GA) để tìm kiếm phương án tối ưu nhằm cực tiểu hóa tổng thời gian hoàn thành (makespan), đảm bảo toàn bộ công việc bảo trì được thực thi nghiêm ngặt trong khung thời gian quy định.

Phạm vi nghiên cứu được triển khai tại Công ty A, một doanh nghiệp có vốn đầu tư nước ngoài được thành lập từ tháng 7 năm 2016 tại Việt Nam, chuyên sản xuất linh kiện khuôn mẫu và tự động hóa nhà máy. Dữ liệu thực nghiệm tập trung vào quy trình chế tạo dòng sản phẩm chốt định vị Core Pin và hệ thống 11 máy gia công chủ lực trong quý 4 năm 2023.

Nghiên cứu mang ý nghĩa thực tiễn to lớn khi giúp doanh nghiệp chủ động lập lịch sản xuất cho 7 lô đơn hàng lớn với tổng sản lượng hơn 3.550 sản phẩm, loại bỏ hoàn toàn các điểm nghẽn xung đột tài nguyên và giảm tải hơn 180 giờ làm thêm mỗi tháng của nhân công trực tiếp đứng máy.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên ba trụ cột lý thuyết chuyên sâu trong lĩnh vực Kỹ thuật Công nghiệp:

Thứ nhất là Lý thuyết điều độ trong hệ thống sản xuất gián đoạn (Job-shop Scheduling Problem). Đây là bài toán tối ưu hóa tổ hợp kinh điển thuộc lớp NP-hard, trong đó n công việc với các chuỗi nguyên công khác nhau cần được sắp xếp xử lý trên m máy chuyên dụng nhằm đạt được các chỉ số hiệu năng tối ưu.

Thứ hai là Lý thuyết bảo trì phòng ngừa định kỳ theo thời gian (Time-based Preventive Maintenance). Mô hình bảo dưỡng này hướng tới việc kiểm tra, cân chỉnh và thay thế linh kiện theo chu kỳ xác định nhằm kéo dài tuổi thọ máy móc, nâng cao độ tin cậy và chuyển dịch công tác kỹ thuật sang thế chủ động.

Thứ ba là Phương pháp quy hoạch đứt quãng (Disjunctive Programming). Mô hình toán học thiết lập các tập ràng buộc bất đẳng thức phi tuyến để kiểm soát thứ tự ưu tiên của các nguyên công, đồng thời đưa ra các điều kiện loại trừ không cho phép hai hoạt động sản xuất hoặc bảo trì diễn ra đồng thời trên cùng một thiết bị.

Các khái niệm trọng tâm xuyên suốt bao gồm: Thời gian hoàn thành công việc cuối cùng (Makespan), Cửa sổ thời gian bảo trì quy định, Nhiễm sắc thể đại diện cho thứ tự phân việc, Hàm thích nghi đánh giá chất lượng lời giải, và Cơ chế lai ghép - đột biến trong không gian tìm kiếm.

Phương pháp nghiên cứu

Nguồn dữ liệu của đề tài được trích xuất trực tiếp từ hệ thống quản trị sản xuất của Công ty A, đơn vị đang vận hành danh mục 8.000 sản phẩm, 3.000 thương hiệu và 110.000 mặt hàng tồn kho.

Cỡ mẫu nghiên cứu thực nghiệm bao gồm 7 đơn hàng đại diện với tổng khối lượng 3.550 chi tiết chốt khuôn Core Pin, được gia công qua hệ thống 11 máy công cụ (bao gồm các dòng máy tiện CNC A009, A437, A474, A1883, A1959; máy mài phẳng A045, A767; máy bo tròn L090, L161, L408, L048). Phương pháp chọn mẫu có chủ đích được áp dụng vì dòng sản phẩm Core Pin sở hữu cấu trúc hình học phức tạp nhiều bậc, đòi hỏi dung sai khắt khe và có mật độ vận hành máy cao nhất trong nhà máy.

Lý do lựa chọn phương pháp phân tích: Do bài toán điều độ Job-shop tích hợp bảo trì là bài toán NP-hard với không gian nghiệm bùng nổ theo cấp số nhân, các phương pháp quy hoạch toán học truyền thống như nhánh cận không thể tìm ra nghiệm tối ưu trong khoảng thời gian chấp nhận được. Tác giả lựa chọn Giải thuật di truyền (Genetic Algorithm) kết hợp phương pháp thiết kế thực nghiệm giai thừa (Factorial Design). Thuật toán được lập trình hoàn toàn trên nền tảng Python 3 thông qua môi trường phát triển tích hợp Spyder, cho phép mô phỏng tiến trình tiến hóa của quần thể nhiễm sắc thể và xác định bộ thông số lai ghép - đột biến tối ưu.

Toàn bộ quá trình thu thập số liệu, mô hình hóa toán học, lập trình thuật toán và đánh giá thực nghiệm được thực hiện liên tục từ tháng 9 năm 2023 đến tháng 12 năm 2023 và hoàn thành bảo vệ chính thức vào tháng 1 năm 2024.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Nghiên cứu đã làm rõ thực trạng vận hành và mang lại những phát hiện có giá trị định lượng quan trọng:

Thứ nhất, việc điều độ thủ công dựa trên kinh nghiệm cá nhân gây tổn thất chi phí nghiêm trọng. Trong năm 2023, chi phí phát sinh do công nhân phải tăng ca vì máy dừng bảo dưỡng diễn ra triền miên ở mức cao. Điển hình vào tháng 11 năm 2023, thời gian tăng ca lên tới 180 giờ cho 4 công nhân đứng máy, làm phát sinh 30.375.000 VNĐ chi phí làm thêm, tăng gấp hơn 4,5 lần so với mức chi phí 6.682.500 VNĐ của tháng 6 năm 2023.

Thứ hai, thời gian thực hiện nhiệm vụ bảo dưỡng phòng ngừa trên các dòng máy cơ khí chính xác được chuẩn hóa nằm trong khoảng cố định từ 4 đến 8 giờ cho mỗi chu kỳ. Khi chưa có mô hình tích hợp, thời gian dừng máy này trực tiếp cắt ngang các công đoạn gia công thô hoặc tinh, dẫn đến tình trạng bán thành phẩm tồn ứ cục bộ.

Thứ ba, mô hình đề xuất đã dung hòa thành công lịch trình gia công của 7 đơn hàng lớn và kế hoạch dừng 11 máy để bảo trì. Giải thuật GA tìm ra phương án phân bổ tối ưu, giúp rút ngắn thời gian hoàn thành tổng thể (Makespan) xuống khoảng 22% so với phương pháp điều độ truyền thống, đồng thời cam kết 100% nhiệm vụ bảo dưỡng được thực hiện trước mốc thời gian trễ nhất quy định.

Thứ tư, hiệu suất khai thác thiết bị được cải thiện rõ rệt. Tỷ lệ thời gian chờ đợi vô ích giữa các công đoạn cắt, tiện thô, bo tròn, tiện tinh, mài thô và mài tinh giảm khoảng 25%, giúp cân bằng chuyền sản xuất và ổn định năng lực cung ứng.

Thảo luận kết quả

Nguyên nhân căn bản dẫn đến sự chậm trễ đơn hàng và chi phí tăng ca trước đây là do doanh nghiệp xem hoạt động bảo trì máy là một yếu tố ngoại lai ngẫu nhiên. Khi kế hoạch sản xuất và kế hoạch kỹ thuật không có sự liên kết dữ liệu, người quản lý thường ưu tiên chạy tiến độ mà trì hoãn bảo trì, dẫn đến nguy cơ máy hỏng nặng hơn, hoặc ngược lại dừng máy đột ngột khiến dây chuyền bị đứt gãy.

Bằng cách đưa nhiệm vụ bảo dưỡng vào mô hình dưới dạng các nguyên công đặc biệt có ràng buộc thời gian hoàn thành nghiêm ngặt, thuật toán GA đã tự động bố trí các khoảng trống gia công hợp lý. Khi so sánh với các công bố quốc tế về tối ưu hóa sản xuất, kết quả nghiên cứu khẳng định phương pháp tiếp cận metaheuristic này vượt trội hoàn toàn so với các quy tắc phân việc tĩnh như đến trước phục vụ trước (FIFO) hay thời gian gia công ngắn nhất (SPT).

Trong nghiên cứu, dữ liệu tối ưu hóa được minh họa trực quan thông qua biểu đồ Gantt chi tiết, thể hiện rõ các khối thời gian gia công xen kẽ nhịp nhàng với các mốc dừng máy kỹ thuật mà không xảy ra hiện tượng chồng lấn. Đồng thời, biểu đồ hội tụ giá trị hàm mục tiêu Makespan qua các thế hệ và biểu đồ tương tác tham số (Interaction plot) từ thiết kế giai thừa Factorial Design trên phần mềm thống kê đã chứng minh tính ổn định cao của cấu trúc thuật toán di truyền được xây dựng.

Đề xuất và khuyến nghị

Dựa trên kết quả thực nghiệm, 4 nhóm giải pháp cụ thể được khuyến nghị áp dụng:

Thứ nhất, số hóa và tự động hóa quy trình điều độ đơn hàng. Ban Giám đốc và Phòng Sản xuất cần chính thức triển khai phần mềm điều độ lập trình trên Python 3 vào hệ thống quản trị hàng ngày, thay thế phương pháp tính toán thủ công trên bảng tính. Mục tiêu đặt ra là cắt giảm 80% thời gian lập lịch (từ 3 giờ xuống dưới 5 phút cho mỗi đợt lập kế hoạch) bắt đầu từ quý 2 năm 2024.

Thứ hai, thiết lập quy chế chia sẻ dữ liệu liên phòng ban đồng bộ. Phòng Kỹ thuật - Bảo trì có trách nhiệm cung cấp lịch bảo dưỡng phòng ngừa chi tiết (4 đến 8 giờ/máy) trước ngày 25 hàng tháng cho Phòng Sản xuất. Đảm bảo 100% dữ liệu mốc thời gian tới hạn của máy móc được nạp tự động vào mô hình toán học làm ràng buộc bắt buộc trước khi chạy thuật toán.

Thứ ba, chuẩn hóa định mức gia công và tối ưu quy trình bảo trì. Phòng Kỹ thuật cần rà soát lại định mức giờ công tiêu chuẩn (pcs/phút) cho toàn bộ danh mục 8.000 sản phẩm, đồng thời chuẩn bị sẵn sàng vật tư và đồ gá chuyên dụng trước mỗi ca bảo dưỡng nhằm rút ngắn thời gian dừng máy kỹ thuật ít nhất 15% trong vòng 6 tháng tới.

Thứ tư, kiểm soát chặt chẽ và cắt giảm ngân sách tăng ca. Phòng Kế hoạch kinh doanh phối hợp với Phòng Tài chính - Kế toán áp dụng lịch điều độ tối ưu để phân bổ nhân lực vận hành hợp lý. Mục tiêu tài chính là kéo giảm chi phí làm thêm giờ do dừng máy từ mức đỉnh điểm trên 30.000.000 VNĐ/tháng xuống dưới mức 5.000.000 VNĐ/tháng trong năm tài chính tiếp theo.

Đối tượng nên tham khảo luận văn

Nội dung luận văn mang lại giá trị học thuật và ứng dụng thực tiễn cao cho 4 nhóm đối tượng:

Nhóm thứ nhất là các giám đốc sản xuất, quản đốc phân xưởng và kỹ sư điều độ tại các nhà máy cơ khí chế tạo. Tài liệu cung cấp giải pháp thực tế để xử lý triệt để xung đột giữa lệnh sản xuất và lịch bảo dưỡng thiết bị, giúp tối ưu hóa việc phân bổ 11 máy gia công và hàng ngàn đơn hàng đa dạng.

Nhóm thứ hai là các kỹ sư công nghiệp, chuyên viên tối ưu hóa vận hành và lập trình viên khoa học dữ liệu. Luận văn cung cấp trọn vẹn cấu trúc mã nguồn Python 3, kỹ thuật mã hóa nhiễm sắc thể, phương pháp lai ghép hai điểm, đột biến hoán đổi và cách ứng dụng Factorial Design để hiệu chỉnh tham số giải thuật.

Nhóm thứ ba là giảng viên, học viên cao học và sinh viên các ngành Kỹ thuật Hệ thống Công nghiệp, Quản lý Công nghiệp và Cơ khí Chế tạo máy. Đây là tài liệu tham khảo chuẩn mực về việc ứng dụng mô hình quy hoạch đứt quãng và metaheuristic vào giải quyết bài toán NP-hard trong môi trường sản xuất thực tế tại Việt Nam.

Nhóm thứ tư là các chuyên gia tư vấn chuyển đổi số và chuyên gia Lean Manufacturing. Luận văn mang lại góc nhìn sâu sắc về việc tích hợp bảo trì phòng ngừa vào hệ thống sản xuất tinh gọn Just-in-time, giúp nâng cao chỉ số hiệu suất thiết bị tổng thể (OEE) và tính sẵn sàng của toàn hệ thống.

Câu hỏi thường gặp

Tại sao bài toán điều độ Job-shop lại có độ phức tạp cao hơn nhiều so với Flow-shop? Trong mô hình Flow-shop, tất cả chi tiết đều di chuyển theo một chiều công nghệ cố định. Ngược lại, môi trường Job-shop có dòng di chuyển phi tuyến tính, mỗi loại sản phẩm như chốt Inlay hay chốt tráng phủ đều có thứ tự nguyên công và thời gian gia công hoàn toàn khác nhau trên 11 cụm máy, khiến số lượng hoán vị tăng theo hàm mũ và thuộc lớp NP-hard.

Việc đưa bảo dưỡng phòng ngừa vào mô hình điều độ giúp ích gì cho doanh nghiệp? Mô hình giúp doanh nghiệp chuyển từ thế bị động ứng phó sự cố sang thế chủ động kiểm soát. Việc này giúp loại bỏ nguy cơ máy hỏng đột ngột giữa chu kỳ gia công, loại bỏ chi phí sửa chữa khẩn cấp và cắt giảm hơn 180 giờ làm thêm giờ của công nhân do phải chạy bù tiến độ.

Tại sao tác giả lại chọn Giải thuật di truyền thay vì các phương pháp giải tối ưu chính xác? Các phương pháp toán học chính xác như nhánh cận thường bị quá tải bộ nhớ và mất hàng chục giờ tính toán khi đối mặt với không gian nghiệm lớn gồm 7 đơn hàng và hàng chục công đoạn. Giải thuật di truyền với cơ chế chọn lọc tự nhiên cho phép tìm ra phương án tối ưu xấp xỉ chất lượng cao chỉ trong vài giây.

Doanh nghiệp cần chuẩn bị những dữ liệu đầu vào nào để vận hành mô hình này? Doanh nghiệp cần cung cấp 4 trường thông tin chuẩn hóa: danh mục đơn hàng kèm sản lượng (pcs), thời gian gia công tiêu chuẩn qua từng máy (phút/pcs), thứ tự các bước công nghệ bắt buộc và bảng kế hoạch bảo trì phòng ngừa định kỳ kèm mốc thời gian giới hạn trễ nhất của từng thiết bị.

Mô hình đề xuất có thể mở rộng cho các ngành sản xuất khác ngoài cơ khí chính xác không? Hoàn toàn khả thi. Khung mô hình quy hoạch đứt quãng và mã nguồn giải thuật GA có tính tổng quát cao, có thể tùy biến linh hoạt để áp dụng cho các nhà máy ép nhựa, xưởng dập kim loại, công nghiệp điện tử hoặc bất kỳ dây chuyền sản xuất đa sản phẩm nào có lịch bảo trì máy định kỳ.

Kết luận

• Luận văn đã xây dựng thành công mô hình toán học giải quyết bài toán điều độ Job-shop tích hợp đồng thời kế hoạch bảo trì phòng ngừa định kỳ tại công ty gia công cơ khí chính xác.
• Thuật toán di truyền (Genetic Algorithm) được thiết kế và lập trình hoàn chỉnh trên ngôn ngữ Python 3, chứng minh tính hiệu quả vượt trội trong việc tối thiểu hóa thời gian hoàn thành đơn hàng (Makespan).
• Mô hình giải quyết triệt để sự xung đột lịch trình giữa bộ phận sản xuất và bộ phận kỹ thuật bảo trì, đảm bảo 100% máy móc được chăm sóc đúng chu kỳ kỹ thuật.
• Kết quả nghiên cứu mang lại lợi ích kinh tế trực tiếp, giúp doanh nghiệp giảm thiểu hàng chục triệu đồng chi phí tăng ca và tối ưu hóa năng lực vận hành của 11 cụm máy công cụ.
• Đóng góp nổi bật của đề tài là cung cấp một giải pháp công nghệ toàn diện từ lý thuyết mô hình hóa đến chương trình máy tính thực thi trực quan, tạo nền tảng vững chắc cho lộ trình chuyển đổi số trong quản trị sản xuất.

Hướng phát triển tiếp theo của nghiên cứu trong quý 4 năm 2024 là mở rộng bài toán sang môi trường Job-shop linh hoạt (Flexible Job-shop) có tính đến các yếu tố ngẫu nhiên như độ dao động thời gian gia công và sự cố bất thường của thiết bị. Các nhà quản lý và kỹ sư sản xuất có thể tham khảo trực tiếp cấu trúc mô hình để ứng dụng vào việc nâng cao hiệu quả vận hành thực tế tại doanh nghiệp.

Trích đoạn nội dung tài liệu

Chương 1: Tổng quan về đề tài. - Chương 2: Cơ sở lý thuyết và phương pháp luận. - Chương 3: Phân tích vấn đề, phân tích đối tượng nghiên cứu và giải pháp đề xuất. - Chương 4: Mô hình hóa bài toán và lời giải.

- Chương 5: Thực nghiệm và đánh giá kết quả. - Chương 6: Kết luận và kiến nghị. 4 CHƯƠNG II. CƠ SỞ LÝ THUYẾT VÀ PHƯƠNG PHÁP LUẬN 2.1 Tổng quan về điều độ sản xuất 2.

Khái niệm về điều độ Điều độ (Scheduling) một thuật ngữ chuyên môn diễn tả quá trình bố trí, sắp xếp nhân lực và thiết bị máy móc theo một trình tự nhất định để đảm bảo vận hành sản xuất và dịch vụ theo một nhiệm vụ nhất định. Là quá trình ra quyết định có vai trò rất quan trọng trong hầu hết các nghành công nghiệp sản xuất và dịch vụ. Nó được sử dụng trong mua bán và sản xuất, trong vận chuyển và phân phối hàng hóa, trong xử lý thông tin và truyền thông. Chức năng của điều độ trong một công ty là sử dụng các kỹ thuật toán học hay một số các phương pháp khác để phân phối các nguồn tài nguyên có hạn để xử lý công việc.

Một sự phân phối tài nguyên thích hợp sẽ cho phép công ty đưa ra được mục tiêu cố định và đạt được mục tiêu này. Nguồn tài nguyên (resource) có thể là các máy móc trong phân xưởng, các đường băng trong sân bay, các công nhân ở công trường xây dựng hay các đơn vị xử lý trong môi trường tính toán… Các công việc (job) có thể là các sự vận hành trong công xưởng, các lần cất cánh hay đáp xuống tại sân bay, các giai đoạn trong một dự án xây dựng hay các chương trình máy tính được thi hành. Mỗi nhiệm vụ có thể có một mức độ ưu tiên, một thời gian có thể bắt đầu sớm nhất, và một ngày tới hạn riêng biệt. Các mục tiêu trong điều độ sản xuất có thể có nhiều dạng khác nhau, ví dụ như cực tiểu thời gian hoàn thành các công việc hay cực tiểu các công việc trễ hạn.

Chức năng điều độ trong một hệ thống sản xuất hay một tổ chức dịch vụ phải tương tác với nhiều chức năng khác nhau. Các sự tương tác này thường là sự phụ thuộc vào hệ thống và về cơ bản mỗi sự tương tác có thể khác nhau. Theo [11], điều độ là một lĩnh vực trong hệ thống kiểm soát sản xuất, trong đó các hoạt động được lập kế hoạch trước như kế hoạch sản xuất tổng hợp và mức tồn kho tổng hợp được dự kiến theo thang thời gian chi tiết. 5 Việc phân bổ chi tiết công việc và vật tư cho các nguồn nhân lực và vật chất, con người và máy móc, diễn ra trong quá trình điều độ.

Điều độ dựa trên kế hoạch tổng hợp hoặc Lịch trình tổng thể, quy mô lô tối ưu được thiết lập và kiến thức về các nguồn lực sẵn có. Người thực hiện công tác điều độ cố gắng tìm các lịch trình chi tiết tối ưu về thời hạn đáp ứng, độ hữu dụng máy móc cao, chi phí đơn vị thấp và các mục tiêu khả thi khác. Những mục tiêu gần đúng này là cần thiết bởi vì khó để xác định được lợi nhuận dài hạn trong tình huống ngắn hạn khi mọi chi phí đều cố định. Kết quả các của các hoạt động điều độ được phản hồi cho các khu vực lập kế hoạch và kiểm soát khác để cải thiện việc ra quyết định của họ.

Để phân biệt giữa các lịch trình và chọn ra cái tốt nhất, phải có một số thước đo về tính hiệu quả, như trong các lĩnh vực khác muốn “tối ưu hóa”, nhờ đó có thể so sánh các giải pháp khác nhau. Một số thước đo thứ cấp về tính hiệu quả, có tính đến một số khía cạnh của vấn đề tổng thể hoặc tập trung vào các yếu tố quan trọng ảnh hưởng đến kết quả tổng thể:  Giảm thiểu thời gian sử dụng cơ sở vật chất;  Giảm thiểu tổng thời gian nhàn rỗi;  Giảm thiểu tổng thời gian chờ của sản phẩm;  Giảm thiểu tổng độ trễ, tức là thời gian cần thiết để hoàn thành sản phẩm sau khi đến hạn giao hàng. Trong một số trường hợp, có thể muốn cung cấp độ trễ với trọng số khác nhau mà phải trả cho độ trễ của sản phầm khác nhau hoặc tương ứng với mức độ quan trọng khác nhau của việc hoàn thành các sản phẩm khác nhau đúng thời hạn. Đồ thị dòng thông tin trong một hệ thống sản xuất.2 Bản chất và vai trò của điều độ sản xuất.

Điều độ sản xuất là khâu tổ chức, chỉ đạo triển khai hệ thống tổ chức sản xuất đã được thiết kế, nhằm biến các mục tiêu dự kiến và kế hoạch sản xuất sản phẩm và dịch vụ thành hiện thực. Vì vậy, kết quả của điều độ sản xuất phụ thuộc rất lớn vào chất lượng của hoạt động thiết kế và hoạch định hệ thống sản xuất, đặc biệt là các khâu như dự báo, thiết kế sản phẩm, lựa chọn và thiết kế quá trình, đào tạo công nhân. Bản chất của đ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 đảo 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 nghiệp. Điều độ sản xuất phải giải quyết tổng hợp các mục tiêu trái ngược nhau như giảm thiểu thời gian chờ đợi của 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 quả các nguồn lục hiện có của doanh nghiệp.

Nhiệm vụ chủ yếu của điều độ sản xuất là lựa chọn phương án tổ chức , triển khai kế hoạch sản xuất đã đề ra nhằm khai thác, sử dụng tốt nhất khả năng sản xuất hiện có của doanh nghiệp, giảm thiểu thời gian chờ đợi vô ích của công nhân, máy móc thiết bị và lượng dự trữ trên cơ sở đáp ứng đầy đủ, kịp thời nhu cầu về sản phẩm và dịch vụ với chi phí thấp nhất. Quá trình điều độ sản xuất gồm các nội dung chủ yếu sau (Hình 2.1):  Xây dựng lịch trình sản xuất, bao gồm các công việc chủ yếu là xác định số lượng và khối lượng công việc, tổng thời gian hoàn thành tất cả các công việc, thời điểm bắt đầu và kết thúc của từng công việc, cũng như thứ tự thực hiện các công việc;  Dự tính số lượng máy móc thiết bị, nguyên liệu và lao động cần thiết để hoàn thành khối lượng sản phẩm hoặc các công việc đã đưa ra trong lịch trình sản xuất; 8  Điều phối, phân giao công việc và thời gian phải hoàn thành trong những khoảng thời gian nhất định cho từng bộ phận, từng người, từng máy …  Sắp xếp thứ tự các công việc trên các máy và nơi làm việc nhằm giảm thiểu thời gian ngừng máy và chờ đợi quá trình chế biến sản phẩm;  Theo dõi, phát hiện những biến động ngoài dự kiến có nguy cơ dẫn đến không hoàn thành lịch trình sản xuất hoặc những 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 những biện pháp điều chỉnh kịp thời.3 Đặc điểm của điều độ sản xuất trong các hệ thống sản xuất khác nhau Khi 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.

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 của toàn bộ dây chuyền nhằm sử dụng tốt nhất khả năng về máy móc thiết bị, lao động và vật liệu. Trong quá 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 giữa nguyên liệu, lao động, quá trình, đầu ra và tiêu thụ. Để điều hành hệ thống sản xuất này một cách có hiệu quả, cần phân tích đánh giá thận trọng các yếu tố sau:  Thiết kế sản phẩm và quy trình công nghệ;  Hoạt động bảo dưỡng và sửa chữa;  Những vấn đề ảnh hưởng đến chất lượng;  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 9 độ sản xuất này tập trung vào xây dựng, chỉ đạo thực hiện 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 và máy. Mỗi hoạt động này đòi hỏi phải cân nhắc tới những yếu tố riêng biệt mang tính đặc thù. Chẳng hạn, khi xây dựng lịch trình sản xuất, cần chú ý tới những vấn đề như:  Độ lớn của loạt sản xuất;  Thời gian thực hiện từng công việc;  Thứ tự công việc;  Phân bố công việc giữa các nơi làm việc. Việc sắp xếp, phân giao công việc cho nơi làm việc, máy hoặc người lao động cần tính tới các yếu tố như:  Đặc điểm, tính chất công việc;  Những đòi hỏi về công nghệ;  Công dụng, tính năng của máy móc thiết bị và dây chuyền công nghệ;  Trình độ và khả năng của công nhân.2 Mô hình điều độ Job-shop Sản xuất gián đoạn Job-shop là một hình thức tổ chức sản xuất mà xử lý, gia công, chế biến một số lượng tương đối nhỏ sản phẩm mỗi loại, song số loại sản phẩm thì nhiều, đa dạng.

Loại hình này thường được sử dụng thiết bị vạn năng được lắp đặt theo các bộ phận chuyên môn hóa chức năng, ở đó tập hợp tất cả các máy móc, thiết bị có cùng chức năng, cùng nhiệm vụ, dòng di chuyển của sản phẩm phụ thuộc vào thứ tự các nguyên công cần thực hiện. Trong dạng sản xuất này người ta bố trí các bộ phận theo nhiệm vụ , máy móc thiết bị có khả năng thực hiện nhiều công việc khác nhau, nó không phải để chuyên môn hóa cho một loại sản phẩm. Vì vậy, tính linh hoạt của hệ thống sản xuất cao.