Tổng quan luận án

Tính cấp thiết và khoảng trống nghiên cứu

Ngành dệt may Việt Nam giữ vị trí quan trọng trong nền kinh tế quốc dân. Theo số liệu thống kê của Tổng cục Hải quan được tác giả trích dẫn, tổng kim ngạch xuất khẩu hàng dệt may của Việt Nam năm 2019 đạt khoảng 32,85 tỷ USD, tăng 7,8% so với năm 2018. Mặc dù có sự tăng trưởng về quy mô, năng suất lao động của ngành may Việt Nam vẫn còn thấp khi so sánh với các quốc gia trong khu vực. Trong bối cảnh sản xuất hiện đại, sản phẩm may bằng vải dệt kim (đặc biệt là áo Polo-Shirt, T-Shirt) chiếm tỷ trọng tiêu dùng lớn và có xu hướng gia tăng quy mô liên tục tại các doanh nghiệp. Tuy nhiên, đặc thù của các mặt hàng may mặc là kiểu dáng, mẫu mã và quy trình công nghệ thay đổi thường xuyên theo từng đơn hàng.

Khoảng trống nghiên cứu được tác giả xác định xuất phát từ thực tế sản xuất tại Việt Nam: phần lớn các doanh nghiệp may vẫn tiến hành công tác cân bằng dây chuyền một cách thủ công trên phần mềm bảng tính Excel hoặc dựa thuần túy vào kinh nghiệm của cán bộ kỹ thuật chuyền từ các đơn hàng trước đó. Một số ít đơn vị sử dụng phần mềm quản lý sản xuất có hiển thị năng suất từng vị trí nhưng người dùng vẫn phải tự ghép nguyên công thủ công. Các phần mềm thương mại ngoại nhập (như ProPlanner) có chi phí đầu tư cao, thuật toán đóng kín và chủ yếu thiết kế cho ngành lắp ráp cơ khí, ô tô nên không tương thích với đặc thù công nghệ may. Về mặt lý thuyết, các nghiên cứu cân bằng chuyền may trước đây thường đặt ra các giả định đơn giản hóa, chưa phản ánh đúng thực tiễn sản xuất tại Việt Nam: giới hạn mỗi nguyên công sản xuất chỉ do một công nhân đảm nhận, thời gian nguyên công không được vượt quá nhịp chuyền, hoặc bỏ qua ràng buộc về tính chất thiết bị gia công chuyên dụng khi phối hợp nguyên công.

Mục tiêu nghiên cứu

Mục tiêu nghiên cứu tổng quát của luận án là nghiên cứu xác định thuật toán giải các bài toán tối ưu cân bằng dây chuyền may, ứng dụng xây dựng chương trình phần mềm và xây dựng phương pháp cân bằng dây chuyền may sản phẩm dệt kim.

Các nhiệm vụ và mục tiêu cụ thể được luận án phân định bao gồm:

  1. Xác lập cơ sở khoa học và xây dựng mô hình toán học cho ba bài toán tối ưu cân bằng dây chuyền may công nghiệp: bài toán cân bằng chuyền theo công suất cho trước (GALB-1), bài toán cân bằng chuyền theo số công nhân cho trước (GALB-2) và bài toán tìm nhịp dây chuyền để tối đa hóa hiệu suất cân bằng (GALB-E).
  2. Đề xuất các thuật toán tối ưu kết hợp giữa thuật toán Luyện kim (Simulated Annealing - SA) và thuật toán Tham lam (Greedy - Gr) để giải ba bài toán nêu trên, đảm bảo tính khoa học và tốc độ tính toán.
  3. Thiết lập chương trình phần mềm cân bằng dây chuyền may ALBS V1.0 trên cơ sở các thuật toán đề xuất.
  4. Xác định các điều kiện tổ chức sản xuất tối ưu (thời gian định mức, quy trình công nghệ chuẩn, khoảng cách đặt bán thành phẩm, số lớp bán thành phẩm, sơ đồ bố trí mặt bằng) và đề xuất phương pháp cân bằng dây chuyền may sản phẩm dệt kim (Polo-Shirt).
  5. Triển khai thực nghiệm phương pháp và phần mềm tại các doanh nghiệp may công nghiệp để đánh giá tính khả thi và hiệu quả thực tế.

Đối tượng và phạm vi nghiên cứu

  • Đối tượng nghiên cứu: Dây chuyền may công nghiệp; sản phẩm may từ vải dệt kim (trọng tâm là sản phẩm áo Polo-Shirt); các thuật toán giải bài toán tối ưu cân bằng dây chuyền may (thuật toán chính xác, Heuristic, Meta-Heuristic); bộ dữ liệu kiểm thử quy trình công nghệ may.
  • Phạm vi không gian: Khảo sát và thực nghiệm tại Nhà máy May Đồng Văn (thuộc Tổng công ty cổ phần Dệt May Hà Nội) và Công ty TNHH May Đức Giang.
  • Phạm vi nội dung và thời gian: Tập trung vào dây chuyền may liên hợp sản xuất sản phẩm dệt kim với dữ liệu khảo sát và hoàn thành công trình vào năm 2022.

Tổng quan tài liệu và vị trí của luận án

Các hướng nghiên cứu trước được điểm lại trong văn bản

Tác giả đã phân loại và tổng hợp các công trình nghiên cứu trong và ngoài nước theo ba nhóm phương pháp chính:

Hướng tiếp cận Tác giả, công trình tiêu biểu Nội dung và phát hiện chính
Phương pháp tính toán và phân công truyền thống Nguyễn Thị Lệ (1998) [28] Khảo sát 3 dây chuyền may áo sơ mi; bấm giờ trực tiếp; đề xuất 3 nguyên tắc đồng bộ hóa thủ công (nguyên công liên tục, chênh lệch bậc thợ $\le 1$, cùng loại thiết bị).
Nguyễn Chí Công (2007) [29] Nghiên cứu tính liên tục của dây chuyền; đề xuất tăng vận tốc may 15–20% tại vị trí quá tải, trang bị cữ gá phụ trợ hoặc máy điện tử.
Phạm Thị Kim Tuyến (2018) [30] Ứng dụng Lean tại ĐH Công nghiệp Dệt May Hà Nội; bấm giờ 2 lần; cân bằng chuyền dựa trên ma trận kỹ năng công nhân theo kinh nghiệm.
Hồ Quốc Dũng (2012) [31] Áp dụng thuật toán xếp hạng theo trọng số cho chuyền may quần short; đạt hiệu suất 70–85% (so với 55–65% của phương pháp kinh nghiệm).
Phương pháp mô phỏng Blaga và cộng sự (2013) [32] Ứng dụng mạng Petri (đồ thị có hướng gồm vị trí P và chuyển tiếp T) mô phỏng chuyền may áo khoác, váy, quần âu để tìm điểm quá tải.
Senem Kurşun Bahadır (2011) [36] Dùng phần mềm Incontrol mô phỏng chuyền may quần Jean (40 công đoạn); thực hiện 4 giai đoạn bổ sung lao động vào vị trí quá tải.
Mahmut Kayar và cộng sự (2014) [37] Sử dụng phần mềm Arena mô phỏng hệ thống đẩy trên dây chuyền may áo dệt kim để dự báo sản lượng và phát hiện nút thắt cổ chai.
S. Kursun và cộng sự (2015) [38] Dùng Enterprise Dynamics mô phỏng chuyền áo khoác 33 nguyên công; xây dựng 3 kịch bản bổ sung lao động để giảm tồn ứ bán thành phẩm.
Phương pháp Heuristic và Meta-Heuristic Helgeson & Birnie (1954) [45] Phát triển phương pháp Xếp hạng trọng số vị trí (Ranked Positional Weight - RPW).
Thomas R. Hoffman (1963) [72] Đề xuất phương pháp Hoffman sử dụng ma trận ưu tiên nhị phân $(0-1)$ có kích thước $(n+2) \times (n+1)$.
Moodie & Young (1965) [74] Phương pháp Heuristic 2 giai đoạn nhằm tối ưu hóa chỉ số làm trơn ($SI$).
Kilbridge & Wester (1961) [73] Phương pháp phân chia nguyên công theo các cột thứ tự ưu tiên trên sơ đồ mạng.
Arcus (1966) [80]; Agrawal (1985) [66] Phương pháp COMSOAL (Arcus) chọn ngẫu nhiên nguyên công khả thi; phương pháp Largest Set Rule (Agrawal) ưu tiên thời gian lớn nhất.
G. Karabay (2013) [11] Cân bằng chuyền áo blouse nữ (26 nguyên công); kết hợp RPW với các phương pháp thực tế (PT-1, PT-2) cho phép vượt nhịp và lập nguyên công bội.
Eryuruk và cộng sự (2011, 2012) [64, 81] So sánh RPW và Cân bằng xác suất (Probabilistic Line Balancing) cho quần âu nam; thiết kế chuyền thẳng và chuyền chữ U cho áo váy nữ qua Arena.
C. Chan và cộng sự (1998) [86] Ứng dụng thuật toán Di truyền (GA) với toán tử trao đổi chéo và phép trộn để hoán đổi vị trí công nhân nhằm giảm thời gian chờ việc.
Wong và cộng sự (2006) [87] Áp dụng thuật toán Di truyền (GA) phân công lao động đa kỹ năng với phép lai một điểm và đột biến ngẫu nhiên.
Guo và cộng sự (2008) [88] Sử dụng thuật toán Di truyền (GA) lập lịch sản xuất đơn sản phẩm và đa sản phẩm trên dây chuyền có ràng buộc thiết bị.

Khoảng trống luận án lựa chọn giải quyết

Tổng quan tài liệu cho thấy:

  • Các phương pháp Heuristic đơn lẻ dễ bị mắc kẹt tại các cực trị địa phương (local optimum) khi không gian tìm kiếm lớn.
  • Các phương pháp mô phỏng đòi hỏi phải tái lập mô hình từ đầu mỗi khi đổi mã hàng và phụ thuộc lớn vào kỹ năng của người thao tác.
  • Các thuật toán Di truyền (GA) đã nghiên cứu thường gán ghép công nhân hoặc xáo trộn vị trí làm việc mà chưa gắn chặt với tính chuyên môn hóa thiết bị, dễ làm đường đi bán thành phẩm bị đảo chiều ziczắc phức tạp.
  • Các nghiên cứu lý thuyết chưa giải quyết đồng bộ ba bài toán thực tế của doanh nghiệp may: khi biết trước công suất (GALB-1), khi biết trước số lao động (GALB-2) và khi cần tối ưu hiệu suất tổng thể (GALB-E) trong điều kiện cho phép tạo nguyên công bội và ràng buộc thiết bị công nghệ.

Luận án lựa chọn giải quyết khoảng trống này bằng cách kết hợp thuật toán Meta-Heuristic (Luyện kim - SA) với thuật toán Heuristic (Tham lam - Gr) để phát triển giải thuật lai tối ưu, đồng thời xây dựng công cụ phần mềm chuyên dụng và quy trình tổ chức mặt bằng tương thích cho ngành may dệt kim tại Việt Nam.


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

Khung lý thuyết và khái niệm sử dụng

  1. Lý thuyết tối ưu hóa tổ hợp và độ phức tạp tính toán: Phân loại bài toán theo lớp $P$ (giải được trong thời gian đa thức) và lớp $NP$ (kiểm tra lời giải trong thời gian đa thức). Bài toán cân bằng dây chuyền may công nghiệp được xác định thuộc lớp bài toán $NP$-khó ($NP$-Hard), không thể giải bằng thuật toán chính xác vét cạn trong thời gian đa thức khi quy mô nguyên công lớn.
  2. Hệ thống phân loại bài toán cân bằng dây chuyền (ALBP):
    • Theo Baybars (1986) [48]: Phân chia thành Cân bằng dây chuyền đơn giản (SALB) và Cân bằng dây chuyền tổng quát (GALB).
    • Theo Ghosh & Gagnon (1989) [49]: Bốn nhóm mô hình gồm đơn sản phẩm xác định (SMD), đơn sản phẩm ngẫu nhiên (SMS), đa/kết hợp sản phẩm xác định (MMD) và đa/kết hợp sản phẩm ngẫu nhiên (MMS).
    • Theo Scholl & Becker (2006) [51]: Lớp bài toán SALBP-1 (tối thiểu trạm làm việc khi biết nhịp), SALBP-2 (tối thiểu nhịp khi biết số trạm), SALBP-E (tối đa hóa hiệu suất kép), SALBP-F (kiểm tra tính khả thi), UALBP (chuyền chữ U) và MALBP (chuyền kết hợp sản phẩm).
  3. Các công thức và chỉ số kỹ thuật cơ bản:
    • Nhịp dây chuyền theo công suất thiết kế $P_{tk}$ (sản phẩm/ca) với thời gian ca $T_{lv}$ (giây): $$R = \frac{T_{lv}}{P_{tk}}$$
    • Nhịp dây chuyền theo tổng mức thời gian sản phẩm $T_{sp}$ (giây) và số công nhân $N_{tk}$ (người): $$R = \frac{T_{sp}}{N_{tk}}$$
    • Tải của vị trí làm việc $m$ với tập nguyên công $S_m$: $$ST_m = \sum_{i \in S_m} t_i$$
    • Giới hạn nhịp dây chuyền: phân loại thành nhịp chặt chẽ (sai lệch $\le 5%$), nhịp tự do (sai lệch $\le 10%$) và nhịp tổng hợp (sai lệch $\le 15%$).

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

  • Phương pháp mô hình hóa toán học: Thiết lập hệ thống hàm mục tiêu và các điều kiện ràng buộc công nghệ (ràng buộc thứ tự ưu tiên, ràng buộc thiết bị may chuyên dùng, ràng buộc cho phép hình thành nguyên công sản xuất bội) cho ba bài toán GALB-1, GALB-2 và GALB-E.
  • Phương pháp thuật toán tối ưu:
    • Xây dựng thuật toán lai ghép giữa thuật toán Luyện kim (Simulated Annealing - SA) và thuật toán Tham lam (Greedy - Gr) để tìm kiếm lời giải tiệm cận tối ưu toàn cục mà không bị bẫy ở cực trị địa phương.
    • Sử dụng thuật toán Di truyền (GA) và thuật toán Luyện kim (SA) để giải bài toán con tìm kiếm nhịp tối ưu trong bài toán GALB-E.
  • Phương pháp thực nghiệm xác định thông số công nghệ:
    • Đo thời gian gia công trực tiếp bằng phương pháp bấm giờ kết hợp phân tích định mức theo hệ thống thời gian định trước (GSD/IED).
    • Phân tích thống kê và phương sai (ANOVA) để xác định khoảng cách đặt bán thành phẩm và số lớp trong tập bán thành phẩm tối ưu.
  • Phương pháp lập trình phần mềm: Thiết kế và đóng gói chương trình phần mềm ALBS V1.0 phục vụ nhập dữ liệu quy trình, chạy giải thuật tối ưu và xuất báo cáo dây chuyền.

Nguồn tư liệu và dữ liệu

Dữ liệu nghiên cứu gồm các bảng quy trình công nghệ, danh mục thiết bị, sơ đồ phân rã chi tiết và mức thời gian thực tế may sản phẩm áo Polo-Shirt thu thập tại Nhà máy May Đồng Văn (Hà Nam) và Công ty TNHH May Đức Giang (Hà Nội), cùng hệ thống bộ dữ liệu chuẩn kiểm thử thuật toán ALBP quốc tế.


Nội dung chính theo từng chương

Chương 1: Nghiên cứu tổng quan

Chương 1 hệ thống hóa toàn diện các vấn đề lý luận về tổ chức dây chuyền may công nghiệp và cơ sở toán học của bài toán cân bằng chuyền:

  • Đặc trưng dây chuyền may công nghiệp: Phân tích mức độ chuyên môn hóa sản phẩm (chuyên môn hóa một loại, nhóm sản phẩm, nhiều sản phẩm); hình thức kết hợp sản phẩm (đơn sản phẩm, nhóm sản phẩm, hỗn hợp nhiều sản phẩm); cấu trúc dây chuyền (không chia nhóm/liên hợp và chia nhóm theo thiết bị hoặc cụm chi tiết); các dạng nhịp dây chuyền (chặt chẽ, tự do, tổng hợp).
  • Hình thức bố trí và đường đi bán thành phẩm: Khảo sát các dạng bố trí thiết bị theo hàng ngang, hàng dọc (cùng chiều hoặc ngược chiều), dây chuyền chữ U và dây chuyền thao tác hai phía. Phân tích ba dạng đường đi của bán thành phẩm: dạng thẳng, dạng ziczắc và dạng hỗn hợp, nhấn mạnh yêu cầu đường đi phải ngắn nhất và xuôi chiều liên tục từ đầu đến cuối chuyền.
  • Tổng quan các phương pháp cân bằng chuyền: Đánh giá bản chất của phương pháp tính toán truyền thống, phương pháp mô phỏng (Arena, Incontrol, mạng Petri) và phương pháp khái quát; khảo sát các phần mềm công nghiệp hỗ trợ (GSD, TMIS, IED, G.Pro, Janets-Juki, ProPlanner).
  • Tối ưu hóa và thuật toán: Luận giải độ phức tạp tính toán của bài toán ALBP thuộc lớp $NP$-khó; phân loại các lớp bài toán SALB và GALB; đánh giá cơ chế của các thuật toán Heuristic kinh điển (Hoffman, RPW, Moodie-Young, Kilbridge-Wester, Probabilistic Line Balancing) và Meta-Heuristic (GA, SA, Tabu Search).
  • Đặc điểm sản phẩm dệt kim: Phân tích cấu trúc và tính chất công nghệ của vải dệt kim trong sản xuất công nghiệp, xác định áo Polo-Shirt là đối tượng điển hình có tính đại diện cao.

Chương 2: Đối tượng và phương pháp nghiên cứu

Chương 2 trình bày chi tiết đối tượng, nội dung và các giải pháp thuật toán được thiết lập:

  • Mô hình hóa ba bài toán tối ưu cân bằng chuyền:
    1. Bài toán GALB-1 (theo công suất cho trước): Nhịp $R$ được xác định từ công suất $P_{tk}$; mục tiêu là tối thiểu hóa số lượng công nhân $N$ và tối đa hóa hiệu suất cân bằng $H$, thỏa mãn ràng buộc thứ tự và thiết bị.
    2. Bài toán GALB-2 (theo số công nhân cho trước): Số lượng công nhân $N_{tk}$ cố định; mục tiêu là tối thiểu hóa nhịp dây chuyền $R$ và tối đa hóa hiệu suất cân bằng $H$.
    3. Bài toán GALB-E (tìm nhịp để tối đa hiệu suất): Xác định giá trị nhịp $R$ nằm trong khoảng khả thi $[R_{min}, R_{max}]$ nhằm đạt hiệu suất cân bằng $H$ cực đại và số công nhân $N$ tối thiểu.
  • Phương pháp thuật toán đề xuất:
    • Thiết lập thuật toán kết hợp Luyện kim - Tham lam (SA-Gr) cho bài toán GALB-1 và GALB-2: sử dụng cơ chế Greedy để sinh lời giải ban đầu hợp lệ, sau đó áp dụng cơ chế Simulated Annealing với hàm xác suất chấp nhận nghiệm kém hơn $P = \exp(-\Delta E / T)$ để thoát khỏi cực trị địa phương.
    • Thiết lập thuật toán giải bài toán GALB-E thông qua việc quét dải nhịp và giải bài toán con GALB_maxH-minN bằng thuật toán SA và thuật toán Di truyền (GA).
  • Phương pháp xác định điều kiện tổ chức sản xuất:
    • Phương pháp xây dựng quy trình công nghệ chuẩn và xác định mức thời gian hợp lý cho từng nguyên công may áo Polo-Shirt.
    • Phương pháp thực nghiệm xác định khoảng cách đặt bán thành phẩm và số lớp trong tập bán thành phẩm nhằm giảm thiểu thời gian thao tác phụ của công nhân.
  • Thiết lập phần mềm ALBS V1.0: Xây dựng cấu trúc phần mềm gồm các mô-đun nhập dữ liệu quy trình công nghệ, mô-đun giải thuật GALB-1, GALB-2, GALB-E và mô-đun kết xuất sơ đồ phụ tải, bảng phân công lao động.

Chương 3: Kết quả và thảo luận

Chương 3 trình bày các kết quả tính toán, kiểm thử thuật toán và triển khai thực nghiệm:

  • Kết quả kiểm thử thuật toán:
    • Kiểm thử thuật toán GALB-1: So sánh thuật toán đề xuất (SA-Gr) với các thuật toán Heuristic (RPW, Hoffman) và thuật toán chính xác trên các bộ dữ liệu kiểm thử. Thuật toán SA-Gr cho kết quả tối ưu về số lượng công nhân $N$, đạt hiệu suất cân bằng $H$ cao và thời gian tính toán nhanh (tính bằng giây).
    • Kiểm thử thuật toán GALB-2: Thuật toán đề xuất SA-Gr chứng minh khả năng tìm được nhịp dây chuyền $R$ nhỏ nhất tương ứng với số công nhân cho trước, vượt trội so với các phương pháp Heuristic đơn lẻ.
    • Kiểm thử thuật toán GALB-E: Đánh giá so sánh thuật toán SA và GA khi giải hàm GALB_maxH-minN; xác định dải nhịp tối ưu mang lại hiệu suất dây chuyền cao nhất.
  • Kết quả xác định dữ liệu và quy trình công nghệ áo Polo-Shirt:
    • Xác lập bảng mức thời gian gia công chuẩn cho toàn bộ các nguyên công công nghệ may áo Polo-Shirt.
    • Thiết lập bảng quy trình công nghệ hợp lý và sơ đồ mạng trình tự gia công các cụm chi tiết (thân trước, thân sau, tay áo, cổ áo, lắp ráp hoàn thiện).
  • Kết quả xác định điều kiện tổ chức mặt bằng:
    • Xác định được khoảng cách đặt bán thành phẩm và số lớp chi tiết tối ưu trong một tập bán thành phẩm giúp tiết kiệm thời gian cầm nắm, bốc nhả chi tiết.
    • Thiết lập sơ đồ bố trí vị trí làm việc trên mặt bằng dây chuyền may đảm bảo đường đi của bán thành phẩm ngắn nhất, vận chuyển xuôi dòng và không bị chồng chéo.
  • Kết quả ứng dụng phần mềm ALBS V1.0 và thực nghiệm sản xuất:
    • Giao diện phần mềm ALBS V1.0 hoạt động ổn định, cho phép giải quyết tự động việc phối hợp các nguyên công công nghệ thành nguyên công sản xuất đơn và nguyên công sản xuất bội.
    • Triển khai cân bằng dây chuyền may sản phẩm áo Polo-Shirt tại Nhà máy May Đồng Văn và Công ty TNHH May Đức Giang: dây chuyền sau khi cân bằng bằng phần mềm ALBS V1.0 đã giảm thời gian lãng phí chờ việc, loại bỏ các vị trí quá tải, tăng hiệu suất dây chuyền $Le$ và giảm khối lượng bán thành phẩm ứ đọng dở dang trên chuyền.

Kết quả và những đóng góp mới

Đóng góp mới về mặt lý luận và khoa học

  1. Xây dựng hệ thống mô hình toán học hoàn chỉnh cho ba bài toán cân bằng dây chuyền may (GALB-1, GALB-2, GALB-E): Luận án đã mô hình hóa đầy đủ các điều kiện ràng buộc thực tế trong công nghiệp may, bao gồm ràng buộc trình tự công nghệ có hướng, ràng buộc chủng loại thiết bị gia công chuyên dùng và cho phép hình thành các nguyên công sản xuất bội (nhiều công nhân cùng thực hiện một bước công việc).
  2. Đề xuất ba thuật toán tối ưu kết hợp hiệu quả:
    • Thuật toán cân bằng chuyền theo công suất cho trước dựa trên sự kết hợp giữa thuật toán Luyện kim và Tham lam (SA-Gr) với mục tiêu tối thiểu hóa số công nhân và tối đa hóa hiệu suất cân bằng.
    • Thuật toán cân bằng chuyền theo số công nhân cho trước dựa trên sự kết hợp Luyện kim - Tham lam (SA-Gr) với mục tiêu tối thiểu hóa nhịp chuyền và tối đa hóa hiệu suất cân bằng.
    • Thuật toán xác định nhịp dây chuyền tối ưu nhằm đạt hiệu suất cân bằng cực đại và số công nhân cực tiểu ứng dụng thuật toán Luyện kim (SA).
  3. Đóng góp tri thức liên ngành: Luận án là công trình nghiên cứu kết hợp giữa lĩnh vực Công nghệ Dệt May và Khoa học máy tính / Tối ưu hóa tổ hợp, góp phần thúc đẩy ứng dụng công nghệ 4.0 vào quản trị sản xuất may mặc tại Việt Nam.

Đóng góp mới về mặt thực tiễn và giải pháp đề xuất

  1. Xây dựng và đóng gói phần mềm ALBS V1.0: Phần mềm cân bằng dây chuyền may chuyên dụng có giao diện thân thiện, độ chính xác cao, xử lý khối lượng dữ liệu quy trình công nghệ lớn trong thời gian ngắn, hỗ trợ đắc lực cho cán bộ kỹ thuật công nghệ tại nhà máy.
  2. Xác lập các điều kiện tổ chức sản xuất tối ưu: Xác định cụ thể khoảng cách đặt bán thành phẩm, số lớp trong tập bán thành phẩm và sơ đồ bố trí mặt bằng dây chuyền đảm bảo dòng di chuyển của bán thành phẩm là ngắn nhất và xuôi chiều.
  3. Phương pháp và quy trình cân bằng dây chuyền may sản phẩm dệt kim: Cung cấp quy trình từng bước áp dụng phần mềm ALBS V1.0 vào thực tế sản xuất tại doanh nghiệp may, đã được kiểm chứng hiệu quả thông qua thực nghiệm tại Nhà máy May Đồng Văn và Công ty TNHH May Đức Giang.

Hạn chế và hướng nghiên cứu tiếp

Hạn chế của nghiên cứu

  • Phạm vi nghiên cứu thực nghiệm của luận án tập trung chủ yếu vào mô hình dây chuyền sản xuất đơn sản phẩm hoặc nhóm sản phẩm dệt kim (điển hình là áo Polo-Shirt), chưa mở rộng kiểm thử trên các dòng sản phẩm dệt thoi có kết cấu nhiều lớp phức tạp như veston hay jacket cao cấp.
  • Giả định thời gian nguyên công trong mô hình toán học cơ sở chủ yếu xét ở dạng thời gian xác định (Deterministic), chưa tích hợp đầy đủ yếu tố biến thiên ngẫu nhiên theo thời gian thực của từng bậc thợ trong ca sản xuất.

Hướng nghiên cứu tiếp theo

  • Mở rộng thuật toán và nâng cấp phần mềm ALBS để giải quyết bài toán cân bằng dây chuyền mô hình kết hợp nhiều sản phẩm (MALBP) và dây chuyền may bố trí hình chữ U (UALBP) có sự luân chuyển công nhân đa năng.
  • Nghiên cứu mô hình bài toán cân bằng dây chuyền ngẫu nhiên (SMS, MMS) có xét đến dao động thời gian thao tác và xác suất phát sinh lỗi kỹ thuật tại từng vị trí làm việc.
  • Nghiên cứu tích hợp chương trình phần mềm ALBS với hệ thống điều hành sản xuất thời gian thực (MES) và công nghệ nhận dạng tự động (RFID/IoT) trên dây chuyền may.

Giá trị tham khảo

Đối tượng thụ hưởng

  • Nghiên cứu sinh, học viên cao học và sinh viên: Thuộc các ngành Công nghệ Dệt May, Quản trị Sản xuất, Quản lý Công nghiệp, Khoa học Máy tính và Toán ứng dụng có thể sử dụng luận án làm tài liệu học thuật chuyên sâu về tối ưu hóa tổ hợp trong sản xuất.
  • Giảng viên và cán bộ nghiên cứu: Dùng làm tài liệu tham khảo trong giảng dạy các học phần Công nghệ May, Thiết kế Dây chuyền May, Kỹ thuật Công nghiệp (IE) và Tối ưu hóa quá trình sản xuất.
  • Cán bộ kỹ thuật, quản trị viên và chuyền trưởng tại doanh nghiệp may: Tham khảo phương pháp phối hợp nguyên công khoa học, khai thác phần mềm ALBS V1.0 để thay thế phương pháp cân bằng thủ công bằng Excel, giúp nâng cao năng suất và giảm thiểu lãng phí lao động.

Phần nội dung có giá trị tham khảo cao

  • Mô hình toán học chi tiết và mã giả của các thuật toán kết hợp Luyện kim - Tham lam (SA-Gr) được trình bày tại Chương 2.
  • Bảng định mức thời gian, bảng quy trình công nghệ chuẩn và sơ đồ mạng gia công sản phẩm áo Polo-Shirt tại Chương 3.
  • Cấu trúc các mô-đun tính toán của phần mềm ALBS V1.0 và phương pháp thiết kế mặt bằng dây chuyền xuôi dòng.

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

1. Ba bài toán tối ưu cân bằng dây chuyền may (GALB-1, GALB-2, GALB-E) được mô hình hóa trong luận án khác nhau như thế nào?

  • Bài toán GALB-1: Áp dụng khi doanh nghiệp biết trước công suất thiết kế cần đạt ($P_{tk}$), từ đó tính ra nhịp dây chuyền cố định $R$. Mục tiêu là tối thiểu hóa số lượng công nhân ($N$) cần bố trí và tối đa hóa hiệu suất cân bằng ($H$).
  • Bài toán GALB-2: Áp dụng khi doanh nghiệp cố định số lượng công nhân hiện có trên chuyền ($N_{tk}$). Mục tiêu là tìm phương án phân công để tối thiểu hóa nhịp dây chuyền $R$ (tăng tốc độ sản xuất) và tối đa hóa hiệu suất cân bằng ($H$).
  • Bài toán GALB-E: Áp dụng khi cần tìm một giá trị nhịp dây chuyền $R$ tối ưu trong khoảng khả thi $[R_{min}, R_{max}]$ nhằm đạt hiệu suất cân bằng ($H$) cao nhất có thể đồng thời tối thiểu hóa số công nhân ($N$).

2. Vì sao luận án lại lựa chọn kết hợp thuật toán Luyện kim (Simulated Annealing - SA) và thuật toán Tham lam (Greedy - Gr) thay vì sử dụng các phương pháp Heuristic truyền thống?

Các phương pháp Heuristic truyền thống (như RPW, Hoffman, Largest Set Rule) thực hiện phân chia công việc theo các quy tắc cố định, rất dễ rơi vào cực trị địa phương (local optimum) và cho hiệu suất thấp khi quy mô nguyên công lớn. Thuật toán Tham lam (Gr) có ưu điểm tạo ra lời giải ban đầu nhanh chóng và hợp lệ. Trong khi đó, thuật toán Luyện kim (SA) mô phỏng quá trình tôi luyện kim loại, có cơ chế chấp nhận tạm thời các nghiệm kém hơn với một xác suất $P = \exp(-\Delta E / T)$, giúp giải thuật thoát khỏi các bẫy cực trị địa phương để tiến tới lời giải tối ưu toàn cục. Sự kết hợp SA-Gr tận dụng được tốc độ của Tham lam và khả năng tìm kiếm tối ưu toàn diện của Luyện kim.

3. Phần mềm ALBS V1.0 do tác giả phát triển có những tính năng và mô-đun chính nào?

Phần mềm ALBS V1.0 bao gồm các thành phần chức năng chính:

  • Mô-đun nhập dữ liệu đầu vào: tiếp nhận thông tin quy trình công nghệ, danh mục nguyên công, thời gian định mức, mã thiết bị và ràng buộc thứ tự công nghệ.
  • Mô-đun GALB-1: Tự động tối ưu hóa số lượng công nhân khi cân bằng dây chuyền theo công suất cho trước.
  • Mô-đun GALB-2: Tối ưu hóa nhịp dây chuyền khi cân bằng dây chuyền theo số lượng công nhân cho trước.
  • Mô-đun GALB-E: Tự động quét và tìm nhịp dây chuyền tối ưu để đạt hiệu suất cân bằng cực đại.
  • Mô-đun kết xuất kết quả: Xuất biểu đồ phụ tải các vị trí làm việc, bảng phân công công việc chi tiết cho từng công nhân (nguyên công đơn và nguyên công bội) và sơ đồ dây chuyền.

4. Luận án đã đưa ra các giải pháp kỹ thuật nào về mặt tổ chức sản xuất để hỗ trợ cân bằng chuyền may áo Polo-Shirt?

Bên cạnh việc giải thuật toán phân công nguyên công, luận án đã xác định các điều kiện tổ chức mặt bằng:

  • Xác định khoảng cách đặt tập bán thành phẩm tối ưu so với vị trí thao tác của công nhân nhằm giảm thiểu thời gian chuyển động tay thừa.
  • Xác định số lượng lớp chi tiết hợp lý trong mỗi tập bán thành phẩm để tối ưu hóa thời gian bốc nhả và kiểm soát chất lượng chi tiết.
  • Bố trí trang thiết bị theo hàng dọc/ngang đảm bảo đường đi của bán thành phẩm ngắn nhất, di chuyển xuôi chiều từ nguyên công đầu đến nguyên công cuối, không có hiện tượng vận chuyển quay ngược chiều.

5. Kết quả ứng dụng thực nghiệm tại Nhà máy May Đồng Văn và Công ty TNHH May Đức Giang đã khẳng định điều gì?

Quá trình triển khai thực nghiệm chứng minh phương pháp cân bằng chuyền và phần mềm ALBS V1.0 hoạt động chính xác trên dây chuyền sản xuất thực tế:

  • Tăng chỉ số hiệu suất dây chuyền ($Le$) và hiệu suất cân bằng ($H$) so với phương pháp phân chuyền theo kinh nghiệm trước đây.
  • Giảm số lượng lao động cần thiết trên một dây chuyền sản xuất áo Polo-Shirt nhưng vẫn đảm bảo hoặc vượt công suất yêu cầu.
  • Giảm thời gian chờ việc của công nhân, cân bằng phụ tải giữa các vị trí và hạn chế tối đa tình trạng ứ đọng bán thành phẩm dở dang giữa các công đoạn.

Kết luận

Luận án tiến sĩ của tác giả Đinh Mai Hương đã giải quyết thành công bài toán tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim thông qua việc kết hợp giữa lý thuyết tối ưu hóa tổ hợp và thực tiễn sản xuất may mặc. Tác giả đã mô hình hóa ba bài toán cân bằng chuyền thực tế (GALB-1, GALB-2, GALB-E) và đề xuất các giải thuật kết hợp giữa thuật toán Luyện kim và Tham lam (SA-Gr) cho kết quả tính toán tối ưu. Chương trình phần mềm ALBS V1.0 cùng hệ thống dữ liệu công nghệ chuẩn cho sản phẩm áo Polo-Shirt được thiết lập trong luận án mang lại công cụ ứng dụng thiết thực, góp phần nâng cao năng suất lao động và hiệu quả tổ chức sản xuất cho các doanh nghiệp may công nghiệp tại Việt Nam.