Luận văn thạc sĩ kỹ thuật công nghiệ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 tại một công ty gia công cơ khí chính xác

Luận văn thạc sĩ về mô hình điều độ job shop tích hợp bảo trì phòng ngừa cho công ty gia công cơ khí chính xác. Tối ưu hóa sản xuất, giảm thời gian chết.

• 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Ĩ
• ABSTRACT
• 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. Điều Độ Job Shop Giải Pháp Tối Ưu Năng Suất Gia Công

Trong bối cảnh cạnh tranh ngày càng gay gắt, điều độ sản xuất Job-Shop hiệu quả là yếu tố then chốt để các doanh nghiệp gia công cơ khí chính xác nâng cao năng suất và giảm chi phí. Điều độ không chỉ là sắp xếp công việc mà còn là quá trình ra quyết định nhằm phân bổ nguồn lực tối ưu. 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. 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 độ. Sản xuất gián đoạn (Job-shop) có đặc điểm là khối lượng sản xuất nhỏ, nhiều chủng loại và công việc thường xuyên thay đổi. Do đó, công tác điều độ có phần khó khăn và phức tạp hơn. Bài viết này đi sâu vào các phương pháp tối ưu hóa Job-Shop bằng cách tích hợp bảo trì phòng ngừa (PM), giúp doanh nghiệp chủ động hơn trong sản xuất và giảm thiểu rủi ro.

1.1. Tổng quan về Điều Độ Sản Xuất Job Shop hiện nay

Điều độ sản xuất Job-Shop là quá trình sắp xếp thứ tự thực hiện các công việc trên các máy móc khác nhau trong xưởng. Mục tiêu là tối thiểu hóa thời gian hoàn thành đơn hàng, giảm thiểu chi phí và đáp ứng yêu cầu của khách hàng. Các phương pháp điều độ truyền thống thường dựa trên kinh nghiệm hoặc các quy tắc đơn giản, dẫn đến hiệu quả chưa cao. Khả năng đưa ra quyết định kịp thời và hiệu quả là một trong những vấn đề quan trọng nhất phải đối mặt trong quản lý sản xuất. Bất kỳ sự yếu kém hoặc chậm trễ đều sẽ làm tăng chi phí sản xuất. Điều này đòi hỏi sự chuẩn bị, tổ chức, sắp xếp hợp lý và khoa học.

1.2. Vai trò của Điều Độ Sản Xuất Job Shop trong Gia Công Cơ Khí

Trong ngành gia công cơ khí chính xác, điều độ Job-Shop đóng vai trò quan trọng trong việc đảm bảo chất lượng sản phẩm, giảm thiểu thời gian chờ và tối ưu hóa việc sử dụng máy móc. Một hệ thống điều độ tốt giúp doanh nghiệp đáp ứng nhanh chóng các đơn hàng đa dạng và phức tạp. Sản xuất công nghiệp thế giới đang đi theo xu hướng cá nhân hóa, linh hoạt, thời gian giao hàng ngắn và nhanh chóng đổi mới sản phẩm nhờ ứng dụng rộng rãi các thành tựu trong tự động hóa và công nghệ thông tin cho tất cả các khâu của quá trình sản xuất. Đặc biệt là trong công nghiệp chế tạo có xu hướng thực hiện các hệ thống sản xuất đúng lúc (Just-in-time)

II. Thách Thức Điều Độ Job Shop và Bài Toán Bảo Trì Phòng Ngừa

Một trong những thách thức lớn nhất trong điều độ Job-Shop là sự biến động về đơn hàng, thời gian gia công và tình trạng máy móc. Việc tích hợp bảo trì phòng ngừa (PM) vào quy trình điều độ càng làm phức tạp thêm bài toán. Mặt khác, công tác bảo dưỡng cũng như hoạt động sản xuất của công ty thường ở thế bị động khi những sự cố hư hỏng thiết bị xảy ra, theo [13]. Chính vì thế việc bảo trì bảo dưỡng hệ thống máy móc và cụ thể là công tác Bảo dưỡng phòng ngừa là rất cần thiết để đảm bảo hoạt động liên tục và hiệu quả của máy móc, giảm các chi phí do việc dừng máy ngoài kế hoạch và nhằm mục đích để duy trì tính ổn định của hệ thống sản xuất. Tuy nhiên, việc bỏ qua bảo trì có thể dẫn đến hỏng hóc đột ngột, gây gián đoạn sản xuất và tăng chi phí sửa chữa. Việc cân bằng giữa lịch trình sản xuất và lịch trình bảo trì là một bài toán nan giải.

2.1. Mâu thuẫn giữa Kế hoạch Sản xuất và Bảo trì Máy Móc

Thông thường, kế hoạch sản xuất và kế hoạch bảo trì được lập riêng rẽ, dẫn đến mâu thuẫn về thời gian sử dụng máy móc. Khi cần bảo trì, máy móc phải ngừng hoạt động, ảnh hưởng đến tiến độ sản xuất. Ngược lại, việc trì hoãn bảo trì có thể gây ra hỏng hóc nghiêm trọng. Bên cạnh đó, kế hoạch bảo trì thiết bị và kế hoạch sản xuất cũng thường xuyên xảy ra mâu thuẫn. Do đó, việc tích hơp kết hoạch bảo trì vào lịch trình điều độ giúp sản xuất một cách linh hoạt và hiệu quả hơn. Nghiên cứu tập trung vào việc xây dựng một mô hình điều độ công việc trong môi trường 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.

2.2. Ảnh hưởng của Hỏng Hóc đến Năng Suất Gia Công Cơ Khí Chính Xác

Trong gia công cơ khí chính xác, hỏng hóc máy móc không chỉ gây gián đoạn sản xuất mà còn ảnh hưởng đến chất lượng sản phẩm. Sai số nhỏ trong quá trình gia công có thể dẫn đến sản phẩm không đạt yêu cầu. Thời gian ngừng máy là một trong những nguyên nhân ảnh hưởng đến năng lực sản xuất của thiết bị do làm giảm sản lượng, tăng chi phí vận hành và gây trở ngại cho dịch vụ khách hàng. Đặc biệt là trong công nghiệp chế tạo có xu hướng thực hiện các hệ thống sản xuất đúng lúc (Just-in-time), trong đó lượng tồn kho nguyên vật liệu, bán thành phẩm giảm rất nhiều nên chỉ những hư hỏng nhỏ của một thiết bị nào đó cũng có tác động đáng kể đến năng lực sản xuất của nhà máy

2.3. Yếu tố Nào Cản Trở Tối Ưu Điều Độ Job Shop

Sự phức tạp của các hệ thống Job-Shop, bao gồm số lượng lớn các công việc, máy móc và ràng buộc, khiến việc tìm ra lịch trình tối ưu trở nên khó khăn. Các phương pháp điều độ truyền thống thường không thể xử lý hiệu quả các hệ thống này. Thiếu thông tin chính xác về thời gian gia công, tình trạng máy móc và tiến độ công việc cũng là một yếu tố cản trở lớn.

III. Mô Hình Tích Hợp Bảo Trì Phòng Ngừa Bí Quyết Tối Ưu Job Shop

Để giải quyết các thách thức trên, cần có một mô hình tích hợp bảo trì phòng ngừa vào quá trình điều độ Job-Shop. Mô hình này xem xét đồng thời lịch trình sản xuất và lịch trình bảo trì, nhằm tối thiểu hóa thời gian hoàn thành đơn hàng và chi phí bảo trì. Trong mô hình này, hai biến quyết định: (1) lịch trình sản xuất và (2) lịch trình bảo trì phòng ngừa của các máy được xem xét đồng thời. Mục tiêu của bài toán là tối thiểu thời gian hoàn thành của tất cả các đơn hàng trong khi các máy móc thiết bị vẫn được bảo trì bảo dưỡng theo quy định kế hoạch. Mô hình này cũng cần tích hợp thông tin về tình trạng máy móc, dự báo hỏng hóc và chi phí bảo trì để đưa ra quyết định tối ưu.

3.1. Các Thành Phần Chính của Mô Hình Tích Hợp Hiệu Quả

Một mô hình tích hợp bảo trì phòng ngừa hiệu quả cần có các thành phần sau: (1) Hệ thống thu thập và phân tích dữ liệu về tình trạng máy móc. (2) Mô hình dự báo hỏng hóc dựa trên dữ liệu. (3) Thuật toán tối ưu hóa điều độ kết hợp bảo trì. (4) Hệ thống theo dõi và đánh giá hiệu quả của mô hình. Bên cạnh đó, việc kết hợp các công cụ mô phỏng cũng giúp đánh giá hiệu quả của các phương án điều độ khác nhau.

3.2. Ưu điểm của Mô Hình Tích Hợp Bảo Trì Phòng Ngừa

Mô hình tích hợp mang lại nhiều lợi ích: (1) Giảm thiểu thời gian ngừng máy do hỏng hóc. (2) Tăng năng suất gia công cơ khí. (3) Giảm chi phí bảo trì. (4) Nâng cao chất lượng sản phẩm. (5) Cải thiện độ tin cậy của hệ thống sản xuất. Tổ chức một kế hoạch bảo trì phòng ngừa đòi hỏi sự quản lý chặt chẽ và kiểm soát hiệu suất của thiết bị. Nó là một phần quan trọng trong việc đảm bảo tính liên tục và hiếu suất của môi trường Job-shop, nơi mà sự linh hoạt và phản ứng nhanh là chìa khóa để đáp ứng đang dạng yêu cầu sản xuất.

IV. Giải Thuật Di Truyền GA Giải Pháp Tối Ưu Điều Độ Job Shop

Bài toán điều độ Job-Shop tích hợp bảo trì phòng ngừa là một bài toán tối ưu hóa phức tạp. Giải thuật di truyền (GA) là một phương pháp tìm kiếm lời giải hiệu quả cho bài toán này. Giải thuật di truyền (Genetic Algorithms - GA) được sử dụng để giải bài toán điều độ được xây dựng. GA mô phỏng quá trình tiến hóa tự nhiên để tìm ra lịch trình tối ưu. Các cá thể trong quần thể đại diện cho các lịch trình khác nhau, và các phép lai ghép, đột biến được sử dụng để tạo ra các thế hệ lịch trình mới, ngày càng tốt hơn.

4.1. Cách Thức Hoạt Động của Giải Thuật Di Truyền trong Điều Độ

Giải thuật di truyền bắt đầu với một quần thể ban đầu gồm các lịch trình ngẫu nhiên. Sau đó, các lịch trình được đánh giá dựa trên hàm mục tiêu (ví dụ, thời gian hoàn thành đơn hàng). Các lịch trình tốt hơn có cơ hội cao hơn được chọn để lai ghép và đột biến, tạo ra các lịch trình mới. Quá trình này lặp đi lặp lại cho đến khi tìm được lịch trình tối ưu. 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.

4.2. Ưu Điểm của Giải Thuật Di Truyền so với Các Phương Pháp Khác

Giải thuật di truyền có nhiều ưu điểm so với các phương pháp tối ưu hóa khác: (1) Khả năng tìm kiếm lời giải trong không gian rộng lớn. (2) Khả năng xử lý các bài toán phức tạp với nhiều ràng buộc. (3) Tính linh hoạt và dễ dàng thích nghi với các bài toán khác nhau. Kết quả thực nghiệm cho thấy mô hình điều độ đề xuất vượt trội hơn phương pháp điều độ hiện tại, cụ thể ở những chỉ số như ước lượng tương đối chính xác tổng thời gian gia công sản phẩm, giúp chủ động hơn trong các công tác chuẩn bị sản xuất (vật tư, nhân lực…)

V. Ứng Dụng Thực Tiễn Case Study và Kết Quả Nghiên Cứu

Luận văn “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” đã xây dựng một mô hình toán học đ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. Trường hợp nghiên cứu là một công ty gia công cơ khí chính xác. Kết quả thực nghiệm cho thấy mô hình điều độ đề xuất vượt trội hơn phương pháp điều độ hiện tại, cụ thể ở những chỉ số như ước lượng tương đối chính xác tổng thời gian gia công sản phẩm. Mô hình này hỗ trợ người quản lý trong quá trình ra quyết định về lịch trình .

5.1. Phân Tích Case Study Công Ty Gia Công Cơ Khí Chính Xác

Việc phân tích case study giúp hiểu rõ hơn về thực trạng điều độ Job-Shop và bảo trì phòng ngừa tại doanh nghiệp. Các vấn đề thường gặp bao gồm: thiếu kế hoạch bảo trì định kỳ, mâu thuẫn giữa lịch trình sản xuất và bảo trì, thiếu thông tin về tình trạng máy móc.

5.2. Đánh Giá Hiệu Quả của Mô Hình Đề Xuất

Mô hình đề xuất được đánh giá dựa trên các chỉ số: thời gian hoàn thành đơn hàng, chi phí bảo trì, độ tin cậy của máy móc và chất lượng sản phẩm. Kết quả cho thấy mô hình giúp cải thiện đáng kể các chỉ số này. Mặt khác, mô hình này hỗ trợ người quản lý trong quá trình ra quyết định về lịch trình .

5.3. Triển khai Mô hình trên phần mềm điều độ chuyên dụng.

Ứng dụng các kết quả nghiên cứu và mô hình đã xây dựng vào phần mềm điều độ chuyên dụng (Preactor, Asprova, Simio), từ đó có thể giúp các công ty gia công cơ khí chính xác dễ dàng tiếp cận và sử dụng các giải pháp tối ưu này. Điều này giúp số hóa quá trình điều độ sản xuất và theo dõi bảo trì.

VI. Kết Luận Tương Lai Của Điều Độ Job Shop Tối Ưu

Điều độ Job-Shop tích hợp bảo trì phòng ngừa là một lĩnh vực đầy tiềm năng. Với sự phát triển của công nghệ thông tin và trí tuệ nhân tạo, các mô hình điều độ ngày càng trở nên thông minh và hiệu quả hơn. Tương lai của điều độ Job-Shop là sự kết hợp giữa các thuật toán tối ưu hóa, dữ liệu lớn và khả năng học máy, giúp doanh nghiệp đưa ra quyết định nhanh chóng và chính xác trong môi trường sản xuất phức tạp.

6.1. Ứng Dụng Trí Tuệ Nhân Tạo AI trong Điều Độ Sản Xuất

Ứng dụng trí tuệ nhân tạo (AI) trong điều độ sản xuất sẽ cho phép doanh nghiệp dự đoán chính xác hơn nhu cầu, tối ưu hóa lịch trình và phát hiện sớm các vấn đề tiềm ẩn. AI có thể học hỏi từ dữ liệu quá khứ để cải thiện hiệu suất và đưa ra các quyết định tự động.

6.2. Phát Triển Các Mô Hình Điều Độ Linh Hoạt và Thích Ứng

Các mô hình điều độ trong tương lai cần phải linh hoạt và có khả năng thích ứng với các thay đổi trong môi trường sản xuất. Các mô hình này cần tích hợp thông tin từ nhiều nguồn khác nhau và có khả năng tự động điều chỉnh khi có sự cố xảy ra.

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh Cách mạng Công nghiệp 4.0, các doanh nghiệp gia công cơ khí chính xác tại Việt Nam đang chịu sức ép lớn về việc rút ngắn thời gian giao hàng và tối ưu hóa chi phí sản xuất. Thực tế tại một công ty phụ trợ kỹ thuật cao với quy mô hơn 8.000 sản phẩm và 110.000 danh mục linh kiện tồn kho cho thấy, mô hình sản xuất gián đoạn (Job-shop) thường xuyên gặp khó khăn trong công tác điều phối. Đặc thù của mô hình này là quy mô đơn hàng nhỏ dao động từ 200 đến 1.000 chi tiết nhưng chủng loại sản phẩm lại vô cùng đa dạng và thường xuyên thay đổi.

Vấn đề nghiêm trọng nhất phát sinh từ việc lập lịch sản xuất hoàn toàn tách rời với kế hoạch bảo dưỡng định kỳ. Khi thiết bị dừng đột ngột từ 4 đến 8 giờ cho mỗi đợt bảo trì phòng ngừa, dây chuyền rơi vào thế bị động, dẫn đến tình trạng chậm tiến độ đơn hàng và đẩy chi phí làm thêm giờ lên cao. Đỉnh điểm vào tháng 11 năm 2023, công ty đã phải chi trả 30.375.000 VNĐ cho 180 giờ tăng ca chỉ để bù đắp tiến độ gián đoạn do lịch dừng máy.

Nghiên cứu được thực hiện từ tháng 09 năm 2023 đến tháng 01 năm 2024 tại nhà máy gia công cơ khí chính xác, tập trung giải quyết bài toán tích hợp đồng thời hai biến quyết định: lịch trình gia công đơn hàng và lịch trình bảo trì phòng ngừa. Mục tiêu cốt lõi là xây dựng mô hình toán tối thiểu hóa tổng thời gian hoàn thành (Makespan) và phát triển công cụ phần mềm tự động hóa điều độ. Kết quả nghiên cứu có ý nghĩa thực tiễn sâu sắc khi giúp doanh nghiệp giảm thiểu hơn 25% chi phí phát sinh ngoài giờ, nâng cao mức độ sẵn sàng của máy móc lên trên 95% và bảo đảm 100% đơn hàng xuất xưởng đúng hạn cam kết.

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 xây dựng trên nền tảng lý thuyết điều độ sản xuất trong môi trường Job-shop và lý thuyết quản trị bảo trì phòng ngừa (Preventive Maintenance - PM). Mô hình Job-shop cổ điển giải quyết bài toán phân bổ tập hợp $n$ công việc lên $m$ máy công cụ với các ràng buộc về thứ tự công nghệ nghiêm ngặt. Đây là bài toán tối ưu hóa tổ hợp phi tuyến tính thuộc nhóm NP-hard phức tạp nhất trong nghiên cứu vận hành.

Bên cạnh đó, lý thuyết bảo trì phòng ngừa hiện đại tiếp cận việc duy trì độ tin cậy của máy móc theo hướng chủ động thay vì khắc phục sự cố bị động. Ba khái niệm nền tảng được tích hợp xuyên suốt mô hình gồm:

• Thời gian hoàn thành lớn nhất (Makespan - $C_{max}$): Chỉ số đo lường hiệu suất tổng thể của lịch trình sản xuất, xác định bởi thời điểm hoàn tất nguyên công cuối cùng của toàn bộ các đơn hàng.
• Ràng buộc đứt quãng (Disjunctive Constraints): Quy tắc đảm bảo tại một thời điểm nhất định, mỗi máy công cụ chỉ được phép thực hiện tối đa một nguyên công hoặc một tác vụ bảo trì duy nhất.
• Cửa sổ bảo trì phòng ngừa (Maintenance Window): Khoảng thời gian giới hạn với mốc thời gian trễ nhất ($d_{iz}$) bắt buộc công tác kiểm tra, thay thế phụ tùng trên máy phải hoàn thành nhằm ngăn ngừa nguy cơ hư hỏng đột xuất.

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

Nghiên cứu sử dụng nguồn dữ liệu sản xuất thực tế thu thập từ phân xưởng sản xuất chốt định hình (Core Pin) trong năm 2023, bao gồm thông số định mức của 6 công đoạn gia công chuẩn (Cắt, Tiện thô, Bo tròn, Tiện tinh, Mài thô, Mài tinh) và lịch bảo dưỡng của 10 máy công cụ chủ lực. Phương pháp chọn mẫu có chủ đích (purposive sampling) được áp dụng trên bộ dữ liệu 7 đơn hàng đại diện trong tháng 11 năm 2023 với tổng sản lượng 3.550 sản phẩm nhằm thử nghiệm trong điều kiện tải xưởng phức tạp nhất.

Mô hình toán học được xây dựng theo phương pháp Quy hoạch đứt quãng (Disjunctive Programming). Để giải quyết bài toán quy mô lớn, tác giả lựa chọn Giải thuật Di truyền (Genetic Algorithm - GA) nhờ khả năng tìm kiếm nghiệm tối ưu toàn cục vượt trội, khắc phục triệt để nhược điểm dễ rơi vào cực trị địa phương của các quy tắc phân việc kinh nghiệm. Toàn bộ thuật toán được lập trình trên môi trường Python 3 và Spyder IDE, sử dụng cấu trúc mã hóa nhiễm sắc thể dựa trên nguyên công kết hợp kỹ thuật lai ghép hai điểm (Two-point Crossover) và đột biến hoán đổi (Swap Mutation). Để tối ưu hóa các tham số thuật toán, phương pháp thiết kế thực nghiệm đa yếu tố (Factorial Design) được triển khai trên phần mềm Minitab để phân tích tương tác giữa quy mô quần thể, xác suất lai ghép và xác suất đột biến.

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

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

Phân tích thực trạng hoạt động sản xuất tại doanh nghiệp đã làm sáng tỏ nhiều hạn chế lớn trong quy trình quản lý vận hành truyền thống:

• Sự bất ổn định của chi phí tăng ca: Do điều độ dựa trên cảm tính và kinh nghiệm của quản đốc, chi phí làm thêm giờ biến động mạnh qua các tháng trong năm 2023, từ mức thấp nhất 270.000 VNĐ (tháng 3 với 8 giờ tăng ca) lên tới 7.290.000 VNĐ (tháng 5 và tháng 9 với 72 giờ tăng ca) và chạm đỉnh 30.375.000 VNĐ (tháng 11 với 180 giờ tăng ca khi 4 máy chủ lực L090, A437, A474, A1959 đồng loạt bảo trì).
• Tối ưu hóa tổng thời gian hoàn thành đơn hàng: Giải thuật Di truyền (GA) đã tìm ra lịch trình tối ưu giúp rút ngắn tổng thời gian thực hiện Makespan xuống khoảng 15% so với phương pháp điều độ kinh nghiệm hiện hành của phân xưởng.
• Loại bỏ hoàn toàn xung đột bảo trì và sản xuất: Việc đưa các nhiệm vụ bảo dưỡng kéo dài 4 đến 8 giờ thành các nguyên công cố định có giới hạn trễ nhất ($d_{iz}$) đã giúp bộ phận kỹ thuật thực hiện đúng 100% kế hoạch bảo trì mà không làm gián đoạn dòng chảy gia công của 7 đơn hàng trọng điểm.

Thảo luận kết quả

Nguyên nhân cốt lõi giúp mô hình đề xuất đạt hiệu quả cao là nhờ cơ chế đồng bộ hóa thời gian bắt đầu ($y_{ij}$) của các nguyên công sản xuất với thời điểm dừng máy kỹ thuật. Trong quá trình đánh giá, kết quả thực nghiệm được trực quan hóa thông qua biểu đồ phân tích hiệu ứng chính (Main Effects Plot) và biểu đồ tương tác (Interaction Plot), chỉ ra rằng sự kết hợp giữa kích thước quần thể phù hợp và tỷ lệ lai ghép chuẩn xác tạo ra ảnh hưởng quyết định đến giá trị hàm thích nghi (Fitness Value).

Đặc biệt, biểu đồ theo dõi quá trình hội tụ cho thấy giá trị hàm mục tiêu Makespan giảm nhanh và đạt trạng thái ổn định chỉ sau 100 đến 150 thế hệ (Generations). Toàn bộ kết quả điều độ sau đó được xuất thành sơ đồ Gantt chi tiết, mô tả trực quan vị trí gia công của từng mã hàng trên các dòng máy A-009, A-045, L-090 xen kẽ nhịp nhàng với các khối thời gian bảo dưỡng. So sánh với các nghiên cứu trước đây vốn chỉ áp dụng quy tắc phân việc tĩnh như thời gian gia công ngắn nhất (SPT) hay nhập trước xuất trước (FIFO), giải pháp GA tích hợp bảo trì phòng ngừa đã chứng minh tính ưu việt vượt trội trong việc cân bằng tải máy và giảm thời gian chờ đợi lãng phí.

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

Dựa trên kết quả nghiên cứu thực nghiệm, luận văn đề xuất 4 nhóm giải pháp chiến lược nhằm chuẩn hóa và nâng cao năng lực sản xuất tại doanh nghiệp:

1. Chuyển giao và tích hợp phần mềm điều độ số hóa: Bộ phận Công nghệ Thông tin phối hợp cùng Ban Quản trị Sản xuất triển khai chương trình điều độ viết bằng Python vào hệ thống quản trị sản xuất hiện hữu trong thời gian 3 tháng. Mục tiêu là giảm 90% thời gian lập lịch thủ công của quản đốc, chuyển đổi hoàn toàn sang điều độ tự động trên máy tính.
2. Tối ưu hóa và chuẩn hóa lịch bảo trì phòng ngừa: Phòng Kỹ thuật - Bảo trì cần xây dựng cơ chế chia nhỏ các đợt bảo dưỡng lớn từ 6 đến 8 giờ thành các gói can thiệp định kỳ linh hoạt từ 2 đến 4 giờ trong các khung giờ tải thấp. Giải pháp này giúp cắt giảm tối thiểu 20% chi phí phát sinh do làm thêm giờ vào các tháng cao điểm.
3. Đào tạo kỹ năng vận hành đa năng cho công nhân: Phòng Hành chính - Nhân sự kết hợp cùng Quản đốc xưởng tổ chức chương trình đào tạo chéo kỹ năng trong lộ trình 6 tháng, đảm bảo ít nhất 75% công nhân đứng máy có khả năng vận hành linh hoạt từ 2 loại máy công cụ trở lên (tiện CNC, máy mài, máy bo tròn) nhằm ứng phó linh hoạt khi có biến động nhân sự.
4. Thiết lập hệ thống kiểm soát vật tư và bảo dưỡng dự phòng: Phòng Kế hoạch Kinh doanh cần phối hợp với bộ phận kho thiết lập định mức tồn kho an toàn cho các phụ tùng thay thế định kỳ của 10 thiết bị trọng điểm, loại bỏ hoàn toàn tình trạng máy dừng chờ vật tư bảo trì.

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

Công trình nghiên cứu mang giá trị thực tiễn và học thuật cao, đặc biệt phù hợp với 4 nhóm đối tượng sau:

• Giám đốc Nhà máy và Quản đốc Phân xưởng: Cung cấp phương pháp khoa học để tái cấu trúc quy trình lập kế hoạch sản xuất, giải quyết triệt để mâu thuẫn giữa tiến độ đơn hàng và độ tin cậy thiết bị, từ đó tiết kiệm hàng chục triệu đồng chi phí tăng ca mỗi tháng.
• Kỹ sư Kỹ thuật Hệ thống Công nghiệp (Industrial Engineers): Nắm bắt toàn diện kỹ thuật mô hình hóa bài toán điều độ Job-shop phức tạp bằng Quy hoạch đứt quãng, cùng phương pháp thiết kế thực nghiệm Factorial Design trên Minitab để tinh chỉnh tham số thuật toán.
• Lập trình viên và Chuyên gia Tối ưu hóa: Tham khảo cấu trúc mã nguồn hoàn chỉnh của Giải thuật Di truyền (GA) viết bằng Python 3 trên nền Spyder, bao gồm các hàm giải mã nhiễm sắc thể, lai ghép hai điểm, đột biến hoán đổi và trích xuất sơ đồ Gantt tự động.
• Học viên Cao học và Giảng viên Khối ngành Kỹ thuật/Quản lý Công nghiệp: Sử dụng làm tài liệu tham khảo chuẩn mực cho các đề tài mở rộng về điều độ linh hoạt (Flexible Job-shop Scheduling) hoặc điều độ thích ứng theo thời gian thực (Dynamic Rescheduling).

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

Điểm khác biệt cốt lõi giữa mô hình điều độ Job-shop trong luận văn và phương pháp truyền thống là gì?

Phương pháp truyền thống thường giả định máy móc luôn trong trạng thái sẵn sàng 100%, dẫn đến lịch trình bị phá vỡ khi có bảo trì. Mô hình trong luận văn xem mỗi đợt bảo trì phòng ngừa từ 4 đến 8 giờ như một nguyên công đặc thù có giới hạn thời gian chót, từ đó tối ưu hóa đồng thời cả lịch gia công và lịch bảo dưỡng máy móc.

Tại sao Giải thuật Di truyền (GA) lại phù hợp hơn các quy tắc phân việc kinh nghiệm (Dispatching Rules)?

Bài toán điều độ Job-shop là bài toán tối ưu tổ hợp thuộc nhóm NP-hard. Các quy tắc kinh nghiệm như FIFO hay SPT chỉ mang lại nghiệm cục bộ đơn lẻ. Trong khi đó, giải thuật GA sử dụng cơ chế chọn lọc tự nhiên, lai ghép và đột biến để duyệt không gian tìm kiếm rộng lớn, giúp tìm ra lời giải Makespan tối ưu chỉ trong 100 đến 150 thế hệ.

Doanh nghiệp cần chuẩn bị dữ liệu đầu vào nào để áp dụng phần mềm điều độ này?

Doanh nghiệp chỉ cần chuẩn bị 3 bảng dữ liệu chuẩn hóa trên bảng tính Excel: danh mục các đơn hàng cùng số lượng chi tiết cần gia công, định mức thời gian gia công tiêu chuẩn qua từng công đoạn máy (pcs/phút), và bảng kế hoạch bảo trì phòng ngừa định kỳ của từng mã thiết bị trong tháng.

Phần mềm điều độ phát triển trong nghiên cứu có đòi hỏi chi phí bản quyền đắt đỏ không?

Hoàn toàn không. Toàn bộ chương trình được xây dựng trên ngôn ngữ lập trình nguồn mở Python 3 và môi trường Spyder, không tốn bất kỳ chi phí mua bản quyền thương mại nào. Doanh nghiệp vừa và nhỏ (SMEs) có thể dễ dàng cài đặt, tùy biến cấu hình máy móc và vận hành miễn phí trên máy tính văn phòng thông thường.

Mô hình xử lý thế nào khi xảy ra sự cố hư hỏng máy móc đột xuất ngoài kế hoạch?

Mô hình hiện tại tập trung vào bảo dưỡng phòng ngừa định kỳ để triệt tiêu tối đa sự cố đột xuất. Trong trường hợp xảy ra hỏng hóc bất khả kháng, người quản lý chỉ cần cập nhật lại trạng thái khả dụng của thiết bị và chạy lại chương trình GA; hệ thống sẽ tự động tái điều độ toàn bộ các nguyên công còn lại chỉ sau vài giây tính toán.

Kết luận

• Xây dựng thành công mô hình toán học tích hợp bài toán điều độ Job-shop với kế hoạch bảo trì phòng ngừa định kỳ trong môi trường sản xuất cơ khí chính xác.
• Lập trình và hoàn thiện thuật toán tối ưu hóa di truyền (GA) trên ngôn ngữ Python, giải quyết hiệu quả bài toán quy hoạch đứt quãng với thời gian hội tụ nhanh chóng.
• Chứng minh hiệu quả thực tế qua bộ dữ liệu 7 đơn hàng tháng 11 năm 2023, giúp rút ngắn 15% Makespan và triệt tiêu xung đột dừng máy kỹ thuật.
• Cung cấp công cụ xuất sơ đồ Gantt trực quan, hỗ trợ ban quản trị chuyển đổi từ điều độ cảm tính sang điều hành sản xuất tự động hóa dựa trên dữ liệu.
• Đề xuất lộ trình triển khai 4 giải pháp đồng bộ trong 3 đến 6 tháng nhằm cắt giảm hơn 20% chi phí ngoài giờ và nâng cao năng lực cạnh tranh cho nhà máy.

Doanh nghiệp và các nhà nghiên cứu quan tâm có thể tiếp tục mở rộng mô hình sang bài toán điều độ Job-shop linh hoạt đa máy (FJSP) hoặc tích hợp thêm yếu tố tiêu thụ năng lượng nhằm tối ưu hóa chi phí sản xuất toàn diện trong tương lai.

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.