Ngành công nghiệp may sản xuất một số lượng lớn và đa dạng các sản phẩm may trong đó quần áo chiếm thị phần lớn. Quần áo được may từ nhiều loại vật liệu khác nhau như vải dệt thoi, vải dệt kim, vải khơng dệt, da lơng nhân tạo,...trong đó sản phẩm may từ vải dệt kim được sử dụng phổ biến và sản xuất với số lượng lớn tại một số doanh nghiệp may tại Việt Nam.
Theo chức năng sử dụng, sản phẩm may từ vải dệt kim có thể chia thành ba nhóm chính:
- Sản phẩm mặc lót: Áo may ơ, quần lót, áo lót.
- Sản phẩm mặc thường ngày: Polo-Shirt, T-Shirt, Hi-Neck. - Sản phẩm cho thể thao: Quần, áo thể thao.
Hình 1.29 Một số sản phẩm may bằng vải dệt kim của hãng Nike
Vải dệt kim được tạo ra bằng sự liên kết các vòng sợi với nhau theo một quy luật nhất định. Do được tạo thành bởi các vòng sợi nên vải dệt kim thường có tính co giãn, đàn hồi, xốp, thống khí và nhiều đặc tính khác hẳn so với vải dệt thoi và vải không dệt [95].
Mặt phải Mặt trái
Hình 1.30 Cấu trúc vải dệt kim đan ngang một mặt phải [96]
Các sản phẩm may từ vải dệt kim thường có cấu trúc không quá phức tạp, nhưng do tính chất đặc thù của vải dệt kim là tính co giãn đàn hồi nên cần cơng nhân may phải có kinh nghiệm. Cấu trúc đường may thường là các đường may mũi xích, các đường may có cấu trúc khơng gian như đường may 504, 512, 514, …như minh họa trong bảng 1.4. Các thiết bị may chủ yếu là các máy vắt sổ, máy chần Kansai, máy một kim mũi thoi, hai kim mũi xích….
Bảng 1.4 Cấu trúc đường may của sản phẩm dệt kim [97]
STT Đường may
ISO 4915 Cấu trúc đường may Ứng dụng Thiết bị
1 301 Liên kết các
lớp vải
JUKI DDL-8700-7- SC
2 504 Bọc mép vải JUKI MO-6816SS
3 512 Bọc mép, liên kết các lớp vải JUKI MO – 6716S 4 514 Bọc mép, liên kết các lớp vải YAMATO Z7125SD-Y5DF 5 406 Chần vải dệt kim YAMATO VC1700-156M-8F 6 605 Chần vải dệt kim SIRUBA D007S-452-02-ET
Cấu trúc sản phẩm may từ vải dệt kim thường là một lớp, các cụm chi tiết phổ biến như:
- Cụm cổ: Cổ Đức, cổ không chân, cổ dệt, cổ bo, cổ viền. - Cụm nẹp: Nẹp cân, nẹp lệch.
- Cụm tà: Tà viền kín, tà khơng viền kín. - Cụm túi: Túi ốp, túi cơi, túi viền,….
- Cụm cạp: Cạp chun chần bản cạp liền thân, bản cạp can…. - Cụm gấu: Gấu chần, gấu bo.
Do đặc thù cấu trúc sản phẩm may từ vải dệt kim, công nghệ gia công và thiết bị sử dụng khác biệt so với sản phẩm may từ vải dệt thoi cho nên các doanh nghiệp may tại Việt Nam hiện nay tổ chức sản xuất chun mơn hóa theo sản phẩm như: dây chuyền may sản phẩm dệt kim, dây chuyền may sơ mi, quần âu, dây chuyền may complet, dây chuyền may áo khốc ngồi ba lớp... Số lượng công nhân trên dây
chuyền may sản phẩm dệt kim thường không quá lớn, đối với sản phẩm đơn giản chỉ cần từ 10 đến 15 công nhân, đối với các sản phẩm phức tạp hơn có thể lên đến 40 đến 60 cơng nhân, cơng xuất trung bình từ 400 đến 600 sản phẩm mỗi ngày.
Các sản phẩm may từ vải dệt kim được sử dụng phổ biến trong sinh hoạt hàng ngày, nhu cầu về sản phẩm may dệt kim khá lớn, có thể kể đến các hãng thời trang về sản phẩm dệt kim ở trong nước như Canifa, Winny, Wonnerful, Paltal, Sunfly, Vincy, …. Các khách hàng nước ngoài truyền thống đặt hàng tại Việt Nam với số lượng lớn và thường xuyên có thể kể đến: AOE, Puma, Sanmar, Under Armour, Adidas, Nike, HM, Zara, Penguin, Louis Castel….. Các doanh nghiệp may chun mơn hóa sản phẩm dệt kim tại Việt Nam như: Tổng công ty CP Dệt May Hà Nội, Cơng ty TNHH May Minh Trí, Xí nghiệp May XNK n Mỹ, Cơng ty TNHH May Tinh Lợi….
Qua phân tích cho thấy các sản phẩm may từ vải dệt kim được sử dụng phổ biến trong sinh hoạt, được sản xuất với số lượng lớn do đó nhiều doanh nghiệp may sản xuất loại sản phẩm này. Đặc thù của sản phẩm may từ vải dệt kim là kiểu mẫu đa dạng, cấu trúc không quá phức tạp, thời gian sản xuất nhanh, kiểu mẫu sản phẩm thay đổi thường xuyên do đó các dây chuyền may phải thường xuyên cân bằng lại dây chuyền may. Nếu thực hiện cân bằng dây chuyền một cách thủ công sẽ không đạt được hiệu quả và mất nhiều thời gian thực hiện do đó nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may cho sản phẩm dệt kim là rất cần thiết.
1.5 Kết luận chương 1
Cân bằng dây chuyền là một nhiệm vụ quan trọng trong quá trình sản xuất may cơng nghiệp. Dây chuyền cân bằng sẽ loại bỏ được các nguyên công bị quá tải dẫn đến cơng việc bị đình trệ, ùn tắc cũng như các ngun cơng non tải gây lãng phí thời gian do phải dừng chờ việc trên dây chuyền, giảm tối đa bán thành phẩm tồn trên dây chuyền, chun mơn hóa cơng việc của cơng nhân, tăng năng suất lao động, kiểm sốt được q trình sản xuất.
Cân bằng dây chuyền là bài tốn lớn và phức tạp cần phải có phương pháp và ứng dụng các kỹ thuật tiến với sự hỗ trợ của máy tính để thực hiện. Trên thế giới, việc tính tốn cân bằng dây chuyền khơng chỉ ở ngành công nghiệp may mà các ngành sản xuất khác rất được phát triển. Tuy nhiên, ở Việt Nam vấn đề phát triển cân bằng dây chuyền cơng nghiệp may cịn hạn chế. Các doanh nghiệp sản xuất sản phẩm may Việt Nam đang thực hiện cân bằng dây chuyền may dựa trên kinh nghiệm của người điều hành dây chuyền. Việc thực hiện phối hợp các nguyên công để phân giao nhiệm vụ cho công nhân đang thực hiện bằng phương pháp thủ công hoặc sử dụng phần mềm Ecxel, một số ít sử dụng biểu đồ phụ tải trong một số phần mềm quản lý sản xuất. Phương pháp thực hiện chưa có căn cứ khoa học, mất rất nhiều thời gian và công sức.
Các phần mềm cân bằng dây chuyền may chưa được nghiên cứu nhiều, các nhà sản xuất phần mềm thường bảo mật thơng tin về các thuật tốn trong đó. Hơn nữa đầu tư một phần mềm cân bằng dây chuyền thương mại khá tốn kém trong khi các phần mềm đó chưa thực sự phù hợp với điều kiện sản xuất công nghiệp may tại Việt Nam. Một số nghiên cứu về vấn đề cân bằng dây chuyền công nghiệp may chưa phù hợp với điều kiện thực tế tại Việt Nam. Các nghiên cứu chủ yếu tập trung vào các thuật tốn Heuristic do có ưu điểm là dễ thực hiện, thời gian tính hợp lý, phù hợp với
những bài tốn có độ phức tạp dữ liệu đầu vào lớn, lời giải chấp nhận được. Nhưng thuật toán Heuristic chỉ áp dụng giải bài tốn cụ thể, lời giải có thể rơi vào vùng tối ưu hóa cục bộ. Meta-Heuristic là một thuật tốn tổng quát cho lớp các bài toán rộng, là một hướng nghiên cứu đang được phát triển để giải quyết các bài tốn thực tế. Mặc dù thời gian tính của các thuật tốn Meta-Heuristic lâu hơn các thuật toán tối ưu cục bộ nhưng lời giải của các thuật tốn này hướng tới tối ưu tồn cục. Xác định được thuật toán phù hợp giải bài toán cân bằng dây chuyền may với các điều kiện thực tế là rất cần thiết.
Tùy theo yêu cầu sản xuất mà các dây chuyền may được thiết kế để đạt được các mục tiêu cụ thể khác nhau. Đối với dây chuyền may cần đạt được cơng suất nhất định thì khi thiết kế dây chuyền cần phải tối thiểu hóa số cơng nhân sản xuất để giảm chi phí lao động và nâng cao năng suất. Đối với dây chuyền có sẵn số cơng nhân cần phải tối thiểu nhịp dây chuyền để giảm thời gian sản xuất, nâng cao năng suất. Dây chuyền cân bằng tốt nhất khi hiệu suất cân bằng cao nhất, số công nhân nhỏ nhất và nhịp nhỏ nhất lúc đó năng suất lao động cao nhất. Các bài tốn cân bằng dây chuyền có ý nghĩa quan trọng góp phần tăng năng suất lao động trong ngành công nghiệp may Việt Nam. Các doanh nghiệp may thường được chun mơn hóa theo nhóm sản phẩm cùng loại, trong đó nhóm sản phẩm may từ vải dệt kim chiếm số lượng lớn, chuyển đổi sản xuất đơn hàng nhanh, thường xuyên phải cân bằng lại dây chuyền, do đó việc nghiên cứu cân bằng dây chuyền may sản phẩm dệt kim rất cần thiết.
Trên cơ sở phân tích các cơng trình nghiên cứu liên quan đến dây chuyền cơng nghiệp may, sản phẩm may từ vải dệt kim, các phương pháp và thuật toán tối ưu cân bằng dây chuyền may, để giải quyết một phần cơ bản các vấn đề tồn tại, đáp ứng nhu cầu thực tế về cân bằng dây chuyền công nghiệp may sản phẩm dệt kim tại Việt Nam, luận án tập trung nghiên cứu các vấn đề sau:
1. Nghiên cứu xác định thuật toán giải bài tốn tối ưu cân bằng dây chuyền cơng nghiệp may sản phẩm dệt kim.
- Nghiên cứu xác định thuật toán giải bài toán cân bằng dây chuyền may theo công suất cho trước với mục tiêu tối thiểu số công nhân, tối đa hiệu suất cân bằng (GALB-1).
- Nghiên cứu xác định thuật toán giải bài toán cân bằng dây chuyền may theo số lượng công nhân cho trước với mục tiêu tối thiểu nhịp dây chuyền, tối đa hiệu suất cân bằng (GALB-2).
Nghiên cứu xác định thuật tốn giải bài tốn tìm nhịp dây chuyền để tối đa hiệu suất cân bằng (GALB-E).
2. Xây dựng phương pháp cân bằng dây chuyền công nghiệp may sản phẩm dệt kim.
- Xác định bộ dữ liệu phục vụ cân bằng dây chuyền may. - Xác định điều kiện tổ chức cân bằng dây chuyền may. - Thiết lập phần mềm cân bằng dây chuyền may.
- Xây dựng quy trình thực hiện cân bằng dây chuyền may sản phẩm dệt kim trên cơ sở thuật toán và phần mềm thiết lập.
- Ứng dụng phương pháp cân bằng dây chuyền tổ chức cân bằng dây chuyền may sản phẩm dệt kim.
ĐỐI TƯỢNG, NỘI DUNG VÀ PHƯƠNG PHÁP NGHIÊN CỨU
2.1 Đối tượng nghiên cứu
Dây chuyền may
Dây chuyền may được chọn trong nghiên cứu thuộc nhà máy may Đồng Văn, Tổng công ty cổ phần Dệt May Hà Nội, là Tổng công ty lớn nằm trong chuỗi cung ứng Sợi - Dệt - May hàng đầu Việt Nam về lĩnh vực dệt kim. Các dây chuyền của nhà máy may Đồng Văn chun mơn hóa sản xuất nhóm sản phẩm may từ vải dệt kim, chủng loại sản phẩm đa dạng như các loại áo Polo-Shirt, T-Shirt, quần áo thể thao,.... Nhà máy có 10 dây chuyền may, mỗi chuyền may có 20 đến 35 cơng nhân, dây chuyền có cấu trúc khơng chia nhóm, thiết bị được bố trí theo hai hàng ngang đối mặt, ở giữa có bàn để bán thành phẩm (BTP). Trên dây chuyền được trang bị đầy đủ các máy may tự động và bán tự động của các hãng Juki, Yamato, Kansai... chuyên sản xuất sản phẩm may từ vải dệt kim.
Sản phẩm may
Polo-Shirt là sản phẩm tiêu biểu, điển hình, được sản xuất với số lượng lớn nhất trong nhóm sản phẩm may từ vải dệt kim. Sản phẩm Polo-Shirt có đầy đủ kết cấu các cụm chi tiết và đường liên kết như: cụm cổ, cụm túi, cụm nẹp, cụm tà, đường tra tay, đường may gấu... Do đó sản phẩm Polo-Shirt được chọn làm đối tượng để xây dựng phương pháp cân bằng dây chuyền may sản phẩm dệt kim.
Sản phẩm sử dụng để hợp lý hóa thao tác may: Áo Polo-Shirt cơ bản thuộc mã
hàng AU19-030, dáng nửa bó sát, tay ngắn, thân trước có nẹp cân ngắn, xẻ tà hai bên sườn, hai cúc dọc ở nẹp và một cúc ngang ở chân cổ, áo có bản cổ dệt, có đáp cổ sau, vịng nách diễu hai đường song song, hình dáng sản phẩm được mơ tả như hình 2.1. Áo được may bằng vải Single Jersey 95% polyeste 5% spandex, khối lượng 190g/m2.
Sản phẩm sử dụng để tổ chức thực nghiệm cân bằng dây chuyền may: Áo Polo-
Shirt cơ bản thuộc mã hàng SM20-010 được minh họa trong hình 2.2, chỉ khác mã hàng AU19-030 là khơng có đường diễu vịng nách và đáp cổ sau, cịn cấu trúc, kích thước và vật liệu của hai mã hàng là như nhau.
Hình 2.1 Mơ tả sản phẩm áo Polo-Shirt mã hàng AU19-030
Hình 2.2 Mơ tả sản phẩm áo Polo-Shirt mã hàng SM20-010
Thuật toán giải bài toán tối ưu cân bằng dây chuyền may
Bài tốn cân bằng dây chuyền may có khơng gian nghiệm lớn thuộc lớp bài tốn NP-khó, hiện nay chưa có thuật tốn thời gian tính đa thức để giải [98]. Mặc dù nhiều thuật tốn đã được cơng bố và ứng dụng giải bài toán cân bằng dây chuyền may nhưng chủ yếu là nhóm thuật tốn Heuristic. Bài tốn cân bằng dây chuyền may có dữ liệu số nguyên công công nghệ đầu vào lớn, sơ đồ trình tự cơng nghệ phức tạp, nhiều điều kiện ràng buộc, đa mục tiêu do đó nhóm thuật tốn Meta-Heuristic mở ra hướng nghiên cứu mới, đây là nhóm thuật tốn có những ưu điểm vượt trội như tính thực tế, dễ thực hiện, lời giải chấp nhận được trong thời gian tính tốn hợp lý. Mỗi thuật tốn cho lời giải riêng, chưa có thuật tốn nào được xác định là tốt nhất cho tất cả các loại bài toán cân bằng dây chuyền may. Trong điều kiện nghiên cứu ở Việt Nam hiện nay, nghiên cứu ứng dụng thuật toán Luyện kim (Simulated Annealing) để cân bằng dây chuyền may khơng có nhiều. Hơn nữa thuật toán này phù hợp với bài toán cân bằng dây chuyền may, do đó luận án đã lựa chọn thuật tốn Luyện kim. Để nâng cao chất lượng lời giải luận án còn kết hợp với các thuật toán như Tham lam (Greedy Algorithm), Tìm kiếm Nhị phân, để đánh giá hiệu quả của thuật toán luận án sử dụng các thuật toán Vét cạn (Exhaustive Search), Di truyền (Genetic Algorithm) để đối chứng, cụ thể như sau:
Đối với bài toán cân bằng dây chuyền may khi cho trước cơng suất GALB-1 luận án giải bài tốn bằng ba cách: Cách thứ nhất là lựa chọn thuật toán Luyện kim thuộc nhóm thuật tốn Meta-Heuristic. Cách thứ hai với mục đích để tăng chất lượng lời giải, luận án kết hợp thuật toán Tham lam và Luyện kim. Cách thứ ba lựa chọn thuật tốn Vét cạn để tìm lời giải tối ưu, làm cơ sở để đánh giá chất lượng lời giải của hai thuật toán Luyện kim và Luyện kim kết hợp Tham lam đối với bộ dữ liệu đầu vào có số NCCN nhỏ.
Bài toán cân bằng dây chuyền may khi cho trước số lượng cơng nhân GALB-2 có khơng gian nghiệm lớn, phức tạp hơn bài tốn GALB-1, do đó luận án lựa chọn thuật tốn Tìm kiếm Nhị phân kết hợp với thuật toán Luyện kim và Tham lam. Bài toán được giải bằng hai cách như sau: Cách thứ nhất kết hợp thuật tốn Tìm kiếm Nhị phân và Luyện kim, cách thứ hai kết hợp thuật tốn Tìm kiếm Nhị phân, Luyện kim và Tham lam.
Bài tốn tìm nhịp dây chuyền để tối đa hiệu suất cân bằng, tối thiểu số cơng nhân GALB-E là bài tốn nhiều ràng buộc, đa mục tiêu, có khơng gian nghiệm rất lớn. Do đó bài tốn được giải bằng hai cách: Cách thứ nhất lựa chọn thuật toán Luyện kim và cách thứ hai lựa chọn thuật toán Di truyền, cả hai thuật toán đều thuộc lớp thuật toán Meta-Heuristic.
Các thuật tốn trên có một số thuật ngữ tiếng Anh khi chuyển sang tiếng Việt khơng phản ánh một cách hồn tồn ngữ nghĩa của nó. Tuy nhiên, trong luận án này đã kế thừa các thuật ngữ tiếng Việt đã được sử dụng trong một số tài liệu và cơng trình khoa học [41, 84, 101], bên cạnh đó các thuật tốn được kí hiệu bằng chữ cái đầu tiên của thuật ngữ tiếng Anh để phản ánh được bản chất của thuật toán. Các thuật