Luận văn thạc sĩ kỹ thuật công nghiệp xây dựng mô hình điều độ jobshop 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ĩ kỹ thuật nghiên cứu kỹ thuật công nghiệp xây dựng mô hình điều độ jobshop có xem xét kế hoạch bảo trì phòng ngừa tại, khảo sát thực trạng, phân tích nguyên nhân,

• Tác giả: Nguyễn Anh Khoa
• Người hướng dẫn: PGS. Phan Thị Mai Hà
• Trường học: Đại học Bách Khoa - ĐHQG TP. Hồ Chí Minh
• 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 I: 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 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.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 III: 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 IV: 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 V: 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 VI: 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ề mô hình điều độ Job shop

Mô hình điều độ Job-shop là một phương pháp quản lý sản xuất phức tạp, nơi mà mỗi đơn hàng có kích thước nhỏ và đa dạng về chủng loại. Trong môi trường này, việc điều độ trở nên khó khăn do sự thay đổi liên tục của các đơn hàng. Mô hình này không chỉ giúp tối ưu hóa quy trình sản xuất mà còn đảm bảo rằng các nguồn lực được sử dụng hiệu quả nhất. Theo nghiên cứu, việc áp dụng mô hình điều độ Job-shop có thể giảm thiểu thời gian hoàn thành đơn hàng và tăng cường khả năng phục vụ khách hàng. Việc tích hợp kế hoạch bảo trì vào mô hình này là rất quan trọng, giúp duy trì tính ổn định của hệ thống sản xuất và giảm thiểu thời gian dừng máy không mong muốn.

1.1 Đặc điểm của hệ thống Job shop

Hệ thống Job-shop có những đặc điểm nổi bật như sản xuất theo đơn đặt hàng, quy trình sản xuất linh hoạt và không đồng nhất. Mỗi đơn hàng có thể yêu cầu các quy trình sản xuất khác nhau, điều này tạo ra sự phức tạp trong việc lập kế hoạch và điều độ. Hệ thống này thường gặp khó khăn trong việc cân bằng giữa các nhiệm vụ sản xuất và bảo trì. Việc quản lý hiệu quả trong môi trường Job-shop đòi hỏi sự linh hoạt và khả năng phản ứng nhanh chóng với các thay đổi trong yêu cầu sản xuất.

II. Kế hoạch bảo trì và tác động đến điều độ sản xuất

Kế hoạch bảo trì phòng ngừa đóng vai trò quan trọng trong việc duy trì hiệu suất của hệ thống sản xuất. Việc bảo trì định kỳ giúp giảm thiểu sự cố hỏng hóc và thời gian dừng máy không mong muốn. Trong môi trường Job-shop, nơi mà thời gian sản xuất là rất quan trọng, việc tích hợp kế hoạch bảo trì vào lịch trình sản xuất là cần thiết. Nghiên cứu cho thấy rằng việc lập kế hoạch bảo trì hợp lý có thể cải thiện đáng kể hiệu suất sản xuất và giảm chi phí vận hành. Điều này không chỉ giúp duy trì tính liên tục của sản xuất mà còn nâng cao khả năng phục vụ khách hàng.

2.1 Mối quan hệ giữa bảo trì và điều độ

Mối quan hệ giữa bảo trì và điều độ sản xuất là rất chặt chẽ. Khi một thiết bị cần bảo trì, nó sẽ ảnh hưởng đến lịch trình sản xuất. Việc không có kế hoạch bảo trì hợp lý có thể dẫn đến sự gián đoạn trong quá trình sản xuất, làm tăng chi phí và thời gian hoàn thành đơn hàng. Do đó, việc xây dựng một mô hình điều độ Job-shop có xem xét đến kế hoạch bảo trì là rất cần thiết để đảm bảo rằng cả hai yếu tố này được quản lý một cách hiệu quả.

III. Ứng dụng giải thuật di truyền trong mô hình điều độ

Giải thuật di truyền (GA) là một công cụ mạnh mẽ trong việc giải quyết bài toán điều độ Job-shop. GA giúp tìm ra các lịch trình tối ưu bằng cách mô phỏng quá trình chọn lọc tự nhiên. Nghiên cứu cho thấy rằng việc áp dụng GA trong mô hình điều độ không chỉ giúp tối ưu hóa thời gian hoàn thành đơn hàng mà còn cải thiện hiệu suất bảo trì. Kết quả thực nghiệm cho thấy mô hình điều độ sử dụng GA vượt trội hơn so với các phương pháp truyền thống, đặc biệt trong việc giảm thiểu thời gian sản xuất và tăng cường khả năng phục vụ khách hàng.

3.1 Lợi ích của giải thuật di truyền

Giải thuật di truyền mang lại nhiều lợi ích cho mô hình điều độ Job-shop. Nó cho phép tìm kiếm các giải pháp tối ưu trong không gian lớn của các khả năng khác nhau. Bằng cách sử dụng các cơ chế như lai ghép và đột biến, GA có thể tạo ra các lịch trình sản xuất hiệu quả hơn. Hơn nữa, GA có khả năng thích ứng với các thay đổi trong yêu cầu sản xuất, giúp doanh nghiệp duy trì tính linh hoạt và khả năng cạnh tranh trên thị trường.

IV. Đánh giá hiệu quả mô hình đề xuất

Mô hình điều độ Job-shop kết hợp với kế hoạch bảo trì phòng ngừa đã được đánh giá qua các chỉ số hiệu suất. Kết quả cho thấy mô hình này không chỉ giúp giảm thiểu thời gian hoàn thành đơn hàng mà còn cải thiện đáng kể hiệu suất bảo trì. Việc áp dụng mô hình này tại công ty gia công cơ khí chính xác đã chứng minh được tính khả thi và hiệu quả trong thực tiễn. Các chỉ số như thời gian sản xuất, chi phí vận hành và độ tin cậy của thiết bị đều được cải thiện, cho thấy giá trị thực tiễn của mô hình trong việc tối ưu hóa quy trình sản xuất.

4.1 Kết quả thực nghiệm

Kết quả thực nghiệm cho thấy mô hình điều độ đề xuất đã đạt được những cải tiến rõ rệt so với phương pháp điều độ hiện tại. Thời gian hoàn thành đơn hàng giảm, chi phí sản xuất được tối ưu hóa và khả năng phục vụ khách hàng được nâng cao. Những kết quả này không chỉ có ý nghĩa trong việc cải thiện hiệu suất sản xuất mà còn góp phần nâng cao vị thế cạnh tranh của công ty trên thị trường.

Nội dung chính

Tổng quan nghiên cứu

Trong ngành gia công cơ khí chính xác, việc tổ chức sản xuất gián đoạn theo mô hình Job-shop đóng vai trò then chốt đối với năng lực cạnh tranh và hiệu quả chi phí của doanh nghiệp. Điển hình tại Công ty A – một đơn vị thành lập từ tháng 7 năm 2016 thuộc tập đoàn cơ khí đa quốc gia đang quản lý danh mục hơn 8.000 sản phẩm và 110.000 mặt hàng tồn kho tại thị trường Việt Nam – áp lực giao hàng đúng hạn luôn đối mặt với nhiều thách thức lớn. Hiện tượng xung đột gay gắt giữa lịch trình gia công đơn hàng và kế hoạch bảo trì phòng ngừa thiết bị diễn ra thường xuyên, do phương thức điều độ truyền thống phần lớn phụ thuộc vào kinh nghiệm chủ quan của nhân viên quản lý xưởng. Sự thiếu vắng một công cụ tối ưu hóa định lượng đã dẫn đến tình trạng máy móc hỏng hóc đột xuất hoặc ngừng máy ngoài dự kiến, gây gián đoạn dây chuyền và đẩy chi phí tăng ca lên mức kỷ lục 30.375.000 VNĐ chỉ trong tháng 11 năm 2023 với 180 giờ làm thêm của 4 công nhân.

Nhằm giải quyết triệt để bài toán này, luận văn tập trung nghiên cứu việc 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 thực hiện các nguyên công sản xuất và kế hoạch bảo trì phòng ngừa định kỳ của từng máy gia công. Mục tiêu cụ thể của nghiên cứu là cực tiểu hóa tổng thời gian hoàn thành toàn bộ các đơn hàng trong khi vẫn đảm bảo 100% các hoạt động bảo dưỡng máy diễn ra trong khoảng thời gian kỹ thuật cho phép từ 4 đến 8 giờ cho mỗi thiết bị. Phạm vi nghiên cứu được triển khai trên dữ liệu sản xuất thực tế của phân xưởng gia công dòng sản phẩm chốt định vị khuôn mẫu Core Pin từ tháng 9 năm 2023 đến tháng 12 năm 2023. Đóng góp của đề tài không chỉ tạo ra bước đột phá về mặt lý thuyết điều độ tích hợp mà còn cung cấp một thuật toán thực thi hiệu quả, giúp nhà máy giảm thiểu thời gian chờ đợi lãng phí, cắt giảm hơn 60% chi phí phát sinh ngoài kế hoạch và nâng cao độ tin cậy vận hành của hệ thống máy gia công CNC.

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

Khung lý thuyết áp dụng

Luận văn xây dựng nền tảng dựa trên lý thuyết điều độ sản xuất gián đoạn Job-shop và lý thuyết bảo trì phòng ngừa hiện đại. Bài toán điều độ Job-shop kinh điển thuộc nhóm bài toán tối ưu hóa tổ hợp phức tạp NP-hard, trong đó n công việc được phân bổ trên m máy công cụ với các ràng buộc nghiêm ngặt về thứ tự nguyên công. Mô hình toán học trong nghiên cứu được phát triển dựa trên phương pháp Quy hoạch đứt quãng (Disjunctive Programming), kết hợp chặt chẽ giữa các ràng buộc giới hạn năng lực máy và thời điểm bảo dưỡng trễ nhất của từng thiết bị.

Khung lý thuyết của đề tài xoay quanh năm khái niệm cốt lõi:

1. Thời gian hoàn thành công việc cuối cùng (Makespan - Cmax): Thước đo hiệu quả tổng thể phản ánh tổng thời lượng gia công của toàn bộ hệ thống sản xuất.
2. Bảo trì phòng ngừa định kỳ (Preventive Maintenance): Hoạt động kỹ thuật can thiệp định kỳ theo thời gian nhằm ngăn ngừa sự cố hư hỏng trước khi máy móc suy giảm tính năng, với thời lượng dừng máy từ 4 đến 8 giờ theo tiêu chuẩn nhà chế tạo.
3. Nguyên công gia công: Bước chuyển hóa hình học chi tiết cơ khí trên một máy xác định với định mức thời gian gia công tiêu chuẩn Pij.
4. Ràng buộc xung đột nguồn lực: Điều kiện kỹ thuật bắt buộc đảm bảo một máy không thể xử lý đồng thời hai nhiệm vụ sản xuất hoặc bảo dưỡng tại cùng một thời điểm.
5. Mốc thời gian bảo trì tới hạn (diz): Thời điểm muộn nhất mà công tác bảo dưỡng trên máy bắt buộc phải hoàn tất nhằm duy trì độ tin cậy và chỉ số sẵn sàng thiết bị trên 95%.

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 liên tục trong 16 tuần từ ngày 04 tháng 9 năm 2023 đến ngày 18 tháng 12 năm 2023 tại phân xưởng sản xuất chốt Core Pin của Công ty A. Cỡ mẫu nghiên cứu bao gồm 7 đơn hàng lớn với tổng quy mô 3.550 sản phẩm, gia công qua 6 công đoạn kỹ thuật trên hệ thống 12 máy công cụ chuyên dụng như máy cắt A-1883, máy tiện A-009, máy tiện A-630, máy bo tròn L-090 và các dòng máy mài A-045. Phương pháp chọn mẫu có chủ đích được áp dụng nhằm lựa chọn nhóm sản phẩm có độ phức tạp cao, chu kỳ gia công đa dạng và chịu ảnh hưởng trực tiếp từ lịch dừng máy bảo trì định kỳ năm 2023.

Để giải quyết mô hình toán quy hoạch đứt quãng với không gian tìm kiếm rộng lớn, tác giả lựa chọn Giải thuật di truyền (Genetic Algorithm - GA) lập trình trên môi trường Python 3. Lý do lựa chọn GA bắt nguồn từ khả năng vượt trội trong việc tìm kiếm nghiệm tối ưu toàn cục, tránh bẫy tối ưu cục bộ và tốc độ xử lý nhanh chỉ mất dưới 45 giây so với nhiều giờ của các phương pháp nhánh cận truyền thống. Nghiên cứu áp dụng thiết kế thực nghiệm đa yếu tố (Factorial Design) để tinh chỉnh các tham số GA gồm kích thước quần thể, xác suất lai ghép hai điểm và xác suất đột biến hoán đổi, bảo đảm thuật toán hội tụ ổn định qua hàng trăm thế hệ lặp.

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

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

Nghiên cứu đã chỉ ra ba phát hiện quan trọng có giá trị thực tiễn sâu sắc: Thứ nhất, phương thức điều độ dựa vào kinh nghiệm thủ công bộc lộ sai số lớn và làm trầm trọng hóa xung đột sản xuất. Khi lịch dừng máy bảo trì 4 đến 8 giờ trùng với thời hạn giao hàng, nhà xưởng rơi vào tình trạng quá tải nghiêm trọng. Số liệu thực tế trong năm 2023 ghi nhận chi phí tăng ca liên tục biến động từ 1.350.000 VNĐ vào tháng 4 (20 giờ tăng ca của 2 công nhân) lên đến 7.290.000 VNĐ vào các tháng 5 và tháng 9 (72 giờ tăng ca của 3 công nhân), đạt đỉnh điểm 30.375.000 VNĐ vào tháng 11 với 180 giờ làm thêm.

Thứ hai, mô hình điều độ tích hợp giải bằng giải thuật di truyền đã tối ưu hóa vượt bậc giá trị Makespan. Trong bài toán thực nghiệm với 7 đơn hàng quy mô từ 200 đến 1.000 chi tiết, thuật toán GA đã tự động bố trí các cửa sổ bảo trì phòng ngừa vào các khoảng thời gian chờ tự nhiên của máy móc, giúp rút ngắn tổng thời gian hoàn thành đơn hàng xuống khoảng 18% so với phương pháp phân việc truyền thống.

Thứ ba, việc lập trình tự động hóa trên phần mềm máy tính giúp loại bỏ hoàn toàn độ trễ trong quá trình ra quyết định. Thời gian lập lịch điều độ chi tiết cho toàn bộ 12 máy công cụ giảm từ hơn 4 giờ làm việc thủ công xuống dưới 45 giây tính toán trên máy tính, đảm bảo 100% kế hoạch bảo trì kỹ thuật được thực thi nghiêm ngặt đúng hạn mà không gây gián đoạn đơn hàng ưu tiên.

Thảo luận kết quả

Kết quả nghiên cứu chứng minh rằng việc tích hợp kế hoạch bảo trì phòng ngừa vào bài toán điều độ Job-shop không làm suy giảm hiệu suất giao hàng mà ngược lại còn nâng cao tính ổn định tổng thể. Trong quá trình phân tích, dữ liệu điều độ tối ưu được trực quan hóa sinh động thông qua biểu đồ Gantt tiến độ, thể hiện rõ các khối thời gian gia công xen kẽ nhịp nhàng với các khoảng dừng bảo dưỡng máy định kỳ. Đồ thị tương tác tham số (Interaction plot) và đồ thị ảnh hưởng chính (Main effects plot) từ phân tích Factorial Design cho thấy sự kết hợp giữa xác suất lai ghép khoảng 0,8 và xác suất đột biến 0,05 mang lại giá trị hàm thích nghi (fitness) tối ưu nhất, giúp đồ thị Makespan hội tụ nhanh chóng chỉ sau khoảng 150 đến 200 thế hệ khởi tạo.

So sánh với các nghiên cứu điều độ kinh điển thường giả định máy móc luôn trong trạng thái sẵn sàng 100%, mô hình đề xuất đã phản ánh chính xác thực tế nhà xưởng công nghiệp. Nguyên nhân chính dẫn đến sự vượt trội của mô hình là việc chuyển đổi chiến lược bảo dưỡng từ thế bị động ứng phó sự cố sang thế chủ động phòng ngừa có kế hoạch. Sự phối hợp chặt chẽ giữa Phòng Sản xuất và Phòng Kỹ thuật - Bảo trì được chuẩn hóa trên cùng một hệ thống dữ liệu điện tử, triệt tiêu sự mâu thuẫn vốn tồn tại kéo dài giữa áp lực tiến độ giao hàng và yêu cầu kỹ thuật an toàn của thiết bị.

Đề 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 bốn giải pháp đồng bộ nhằm tối ưu hóa công tác điều độ và quản lý bảo dưỡng tại doanh nghiệp:

1. Triển khai ứng dụng phần mềm điều độ tự động GA: Số hóa toàn bộ quy trình phân việc bằng chương trình viết trên nền tảng Python do tác giả xây dựng. Ban Giám đốc chỉ đạo Phòng Sản xuất làm chủ thể triển khai, đặt mục tiêu cắt giảm 100% thời gian lập lịch thủ công bằng tay và rút ngắn thời gian tính toán điều độ xuống dưới 1 phút, hoàn thành tích hợp trong vòng 3 tháng đầu năm 2024.

2. Chuẩn hóa cơ sở dữ liệu định mức kỹ thuật: Rà soát và cập nhật chính xác định mức thời gian gia công tiêu chuẩn cho hơn 8.000 mã linh kiện và 110.000 mặt hàng tồn kho. Phòng Kỹ thuật chịu trách nhiệm đo lường trên các máy công cụ chủ lực (A-009, A-474, A-1883) với mục tiêu kiểm soát sai số thời gian chu kỳ dưới 2%, thực hiện liên tục theo lộ trình 6 tháng.

3. Thiết lập cơ chế tích hợp cửa sổ bảo trì phòng ngừa: Phòng Kỹ thuật - Bảo trì phối hợp cùng Phòng Sản xuất xây dựng khung thời gian bảo trì cố định từ 4 đến 8 giờ cho từng máy trong tháng, nhập trực tiếp vào hệ thống trước ngày 25 hàng tháng. Mục tiêu đặt ra là cắt giảm trên 60% chi phí làm thêm giờ phát sinh do dừng máy (tiết kiệm hơn 20 triệu VNĐ mỗi tháng), áp dụng ngay từ quý 2 năm 2024.

4. Đào tạo nâng cao năng lực phân tích dữ liệu cho đội ngũ quản lý: Tổ chức các khóa tập huấn chuyên sâu về quản trị sản xuất hiện đại và kỹ thuật vận hành mô hình tối ưu hóa cho 100% cán bộ giám sát và điều độ viên. Phòng Hành chính - Nhân sự chủ trì phối hợp với chuyên gia kỹ thuật hệ thống công nghiệp, hoàn thành chỉ tiêu đào tạo 40 giờ nghiệp vụ trong vòng 4 tháng.

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

Luận văn mang giá trị học thuật và ứng dụng thực tiễn cao, đặc biệt hữu ích cho bốn nhóm đối tượng sau:

1. Giám đốc nhà máy và Quản đốc phân xưởng sản xuất: Cung cấp góc nhìn toàn diện và công cụ định lượng để giải quyết bài toán xung đột tài nguyên giữa tiến độ giao hàng và thời gian dừng máy kỹ thuật, giúp tối ưu hóa chi phí tăng ca tại các doanh nghiệp gia công cơ khí.

2. Kỹ sư Kỹ thuật Hệ thống Công nghiệp và Tối ưu hóa vận hành: Sử dụng mô hình toán quy hoạch đứt quãng và mã nguồn giải thuật di truyền như một khung tham chiếu chuẩn mực để mở rộng áp dụng cho các hệ thống sản xuất phức tạp có quy mô từ 20 đến 50 máy gia công.

3. Chuyên viên Quản lý Thiết bị và Bảo trì Nhà máy (MRO): Nắm bắt phương pháp tích hợp lịch bảo dưỡng định kỳ 4 đến 8 giờ vào tiến độ vận hành tổng thể, chuyển đổi thành công từ bảo trì khắc phục sự cố sang bảo trì phòng ngừa chủ động nhằm duy trì độ khả dụng thiết bị trên 95%.

4. Giảng viên, Học viên Cao học và Sinh viên ngành Kỹ thuật Công nghiệp: Nguồn tài liệu học thuật giá trị minh họa chi tiết phương pháp kết hợp lý thuyết điều độ Job-shop, thiết kế thực nghiệm Factorial Design và ứng dụng ngôn ngữ Python trong giải quyết bài toán công nghiệp thực tế.

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

1. Mô hình điều độ Job-shop có xét đến bảo trì phòng ngừa khác biệt gì so với điều độ truyền thống? Mô hình truyền thống thường mặc định máy móc luôn sẵn sàng 100%, dẫn đến lịch sản xuất bị vỡ khi phát sinh sự cố. Mô hình mới tích hợp biến quyết định bảo trì định kỳ từ 4 đến 8 giờ như một nguyên công bắt buộc, giúp tối ưu hóa tổng thời gian Makespan thực tế và loại trừ hoàn toàn các khoảng dừng máy đột xuất.

2. Tại sao Giải thuật Di truyền (GA) được lựa chọn thay vì các phương pháp tối ưu hóa chính xác? Bài toán điều độ Job-shop kết hợp bảo trì là bài toán NP-hard với không gian nghiệm khổng lồ. Phương pháp giải chính xác như nhánh cận mất nhiều giờ khi số lượng công việc vượt quá 10 đơn hàng. Trong khi đó, giải thuật di truyền GA trên Python chỉ mất dưới 45 giây để tìm ra phương án tối ưu xấp xỉ đạt hiệu quả trên 95%.

3. Luận văn đã sử dụng bộ dữ liệu thực nghiệm như thế nào để chứng minh tính khả thi? Tác giả đã thu thập dữ liệu sản xuất thực tế tại Công ty A trong tháng 11 năm 2023, bao gồm 7 đơn hàng Core Pin quy mô 3.550 sản phẩm chạy trên 12 máy công cụ. Dữ liệu ghi nhận đầy đủ thời gian gia công từng công đoạn và các mốc dừng máy bảo trì định kỳ hàng tháng từ 4 đến 8 giờ.

4. Giải pháp trong luận văn giúp doanh nghiệp tiết kiệm chi phí cụ thể như thế nào? Bằng cách phân bổ công việc thông minh vào các khoảng trống bảo trì, mô hình giúp giảm thiểu tình trạng dồn ứ đơn hàng và hạn chế tăng ca đột biến. Theo ước tính từ số liệu thực tế, giải pháp giúp cắt giảm hơn 60% chi phí làm thêm giờ, tiết kiệm khoảng 18 đến 25 triệu VNĐ mỗi tháng so với mức đỉnh điểm 30.375.000 VNĐ.

5. Doanh nghiệp vừa và nhỏ có thể ứng dụng mô hình này vào thực tế sản xuất như thế nào? Doanh nghiệp chỉ cần chuẩn hóa bảng dữ liệu thời gian gia công tiêu chuẩn trên Excel và lịch bảo trì thiết bị định kỳ, sau đó nhập vào chương trình Python mã nguồn mở. Toàn bộ quy trình cài đặt và chuyển giao có thể hoàn tất trong 2 đến 4 tuần mà không cần đầu tư hệ thống máy chủ đắt đỏ.

Kết luận

• Luận văn đã giải quyết thành công bài toán điều độ sản xuất Job-shop tích hợp kế hoạch bảo trì phòng ngừa định kỳ, khắc phục triệt để các hạn chế của phương pháp điều độ thủ công dựa trên kinh nghiệm.
• Mô hình toán quy hoạch đứt quãng kết hợp giải thuật di truyền GA chứng minh hiệu quả vượt trội, giúp rút ngắn tổng thời gian hoàn thành Makespan khoảng 18% và đưa thời gian lập lịch xuống dưới 45 giây.
• Đóng góp thực tiễn nổi bật là giải pháp cắt giảm hơn 60% chi phí tăng ca ngoài kế hoạch, đồng thời bảo đảm 100% thiết bị cơ khí chính xác được bảo dưỡng đúng hạn từ 4 đến 8 giờ.
• Lộ trình tiếp theo bao gồm việc mở rộng thuật toán cho bài toán Job-shop linh hoạt (Flexible Job-shop) và tích hợp trực tiếp vào hệ thống điều hành sản xuất MES trong quý 2 năm 2024.
• Doanh nghiệp sản xuất cơ khí chính xác hãy chủ động ứng dụng ngay giải thuật tối ưu hóa điều độ để nâng cao năng lực cạnh tranh, giảm thiểu lãng phí và làm chủ tiến độ giao hàng ngay hôm nay.

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.