Giảm thời gian chờ cần một lịch khả thi
Trong một ô hàn, thợ có thể đang chờ điều kiện cho công đoạn tiếp theo của chi tiết A trong khi chi tiết B đã sẵn sàng. Làm B trong khoảng đó có thể rút ngắn tổng thời gian, nhưng cũng phát sinh di chuyển, đổi thiết lập và yêu cầu thêm đồ gá. Một đề xuất “hàn xen kẽ” chỉ có ý nghĩa khi mọi ràng buộc được ghi vào lịch.
Trình tự còn ảnh hưởng cơ học và nhiệt của liên kết. TWI phân tích vai trò của thứ tự hàn, hướng hàn và cách cân bằng đối với biến dạng.[1] Bài dưới đây chỉ tối ưu thời gian trong một mô hình công việc giả định. Nó không chứng minh rằng mọi thứ tự có thời gian ngắn đều phù hợp với yêu cầu hàn thực tế.
Định nghĩa hai chi tiết và tài nguyên
Có hai chi tiết A và B độc lập, đều đã gá sẵn tại hai vị trí. Mỗi chi tiết có công đoạn thứ nhất R mất 8 phút và công đoạn thứ hai C mất 6 phút. Chúng phải theo thứ tự R rồi C, không được ngắt giữa chừng. Một thợ và một nguồn hàn thực hiện tất cả, nên không có hai công đoạn hàn đồng thời.
Sau khi R kết thúc, C của cùng chi tiết chỉ được bắt đầu khi qua ít nhất q = 12 phút. q là thời gian chờ tối thiểu giả định đã được quy đổi từ một điều kiện công nghệ cho bài toán lịch. Nó không phải khuyến nghị thời gian nguội giữa các lớp. Trong thực tế, nhiệt độ đo và quy trình áp dụng có thể quyết định điều kiện bắt đầu chứ không chỉ đồng hồ.
Chuyển từ A sang B hoặc ngược lại mất d = 2 phút, chiếm cùng tài nguyên thợ và nguồn. Chuyển giữa R và C trên cùng chi tiết không có thời gian thiết lập thêm. Ban đầu thợ ở ngay chi tiết được chọn làm trước. Không tính công tháo sản phẩm sau công đoạn cuối, vì phạm vi so sánh kết thúc khi hàn xong cả hai.
Các bất đẳng thức giữ lịch đúng
Nếu s_i, e_i là thời điểm bắt đầu và kết thúc một công đoạn có thời lượng p_i, thì e_i = s_i + p_i. Với mỗi chi tiết:
s_C ≥ e_R + q
Nếu công đoạn j đứng sau i trên nguồn hàn duy nhất:
s_j ≥ e_i + d_ij
d_ij bằng 2 phút khi đổi chi tiết và bằng không khi ở nguyên. Thời điểm bắt đầu s_j là giá trị lớn hơn giữa thời điểm tài nguyên sẵn sàng và thời điểm điều kiện trước đã thỏa.
Tài liệu OR-Tools mô tả các ràng buộc thứ tự, không chồng lấn trên một máy và công việc không bị ngắt; mục tiêu thời gian hoàn thành toàn bộ được gọi là makespan.[2] Ví dụ hiện tại có thêm khoảng chờ và thời gian chuyển để phản ánh bài toán ô hàn đang dựng.
Làm xong A rồi mới làm B
Lịch AABB có R_A từ phút 0 đến 8; chờ tới phút 20; C_A từ 20 đến 26. Chuyển vị trí từ 26 đến 28; R_B từ 28 đến 36; chờ tới 48; C_B từ 48 đến 54. Tổng là 54 phút.
Có 28 phút thực hiện bốn công đoạn, 2 phút chuyển và 24 phút thợ không làm công đoạn khác trong khi chờ. Lịch thỏa yêu cầu nhưng chưa tận dụng việc hai chi tiết đã có sẵn trên hai đồ gá độc lập.
Lịch xen kẽ và một khoảng chờ còn sót
Với thứ tự ABAB, R_A chạy 0–8; chuyển 8–10; R_B chạy 10–18; chuyển 18–20; C_A chạy 20–26. Chuyển tiếp 26–28 nhưng C_B chưa được phép bắt đầu: R_B kết thúc phút 18 nên phải tới phút 30. Do đó chờ 28–30, rồi C_B chạy 30–36.
Tổng thời gian là 36 phút, gồm 28 phút công đoạn, 6 phút chuyển và 2 phút chờ. Số lần chuyển tăng nhưng tổng thời gian giảm 18 phút, tương đương 33,333333% so lịch 54 phút. Số bộ hoàn thành trên một đơn vị thời gian tăng theo 54/36 = 1,5 trong điều kiện lặp thích hợp.
Nếu chỉ cộng 28 + 6 = 34 phút sẽ bỏ mất ràng buộc cho C_B. Một lịch có tổng công việc và thiết lập đúng vẫn có thể sai vì một công đoạn bắt đầu quá sớm.
Kiểm cả sáu thứ tự thay vì gọi ngay là tối ưu
Với hai công đoạn theo thứ tự cố định trên mỗi chi tiết, chỉ có sáu thứ tự AABB, ABAB, ABBA, BAAB, BABA và BBAA. Với mỗi thứ tự, xếp từng công đoạn sớm nhất có thể bằng các ràng buộc trên.
Thời gian hoàn thành lần lượt là 54; 36; 44; 44; 36; 54 phút. Vì bài có số phương án hữu hạn và đã kiểm đủ, có thể kết luận 36 phút là nhỏ nhất trong mô hình đã khai báo. Không cần tuyên bố thuật toán tối ưu tổng quát cho mọi tổ hàn.
Ví dụ ABBA làm R_A 0–8, R_B 10–18, chờ rồi C_B 30–36, chuyển rồi C_A 38–44. A đã đủ điều kiện từ phút 20 nhưng chưa được chọn làm. Kết quả 44 phút cho thấy chỉ gọi một lịch là “xen kẽ” chưa mô tả đủ thứ tự cụ thể.
Khi thời gian chuyển lớn, kết luận đổi chiều
Giữ q = 12 phút nhưng cho d biến thiên. Lịch AABB có:
T_AABB = 28 + 2q + d
Với lịch ABAB, phải giữ phép lấy giá trị lớn hơn cho từng công đoạn. Khi d từ 0 đến 3 phút, tính ra T_ABAB = 34 + d. Khi d từ 3 phút trở lên, các khoảng chuyển đã đủ che thời gian chờ và T_ABAB = 28 + 3d.
Tại d = 12 phút, cả sáu thứ tự đều cho 64 phút. Khi d = 15 phút, AABB chỉ cần 67 phút còn ABAB cần 73 phút. Chuyển nhiều lần lúc này tốn hơn lợi ích che thời gian chờ. Mốc 12 phút là kết quả của bộ thời lượng giả định, không phải quy tắc chọn trình tự chung.
Giữ d = 2 nhưng giảm q xuống 4 phút, AABB cần 38 phút còn ABAB cần 34. Nếu q tăng lên 20 phút, hai lịch lần lượt cần 70 và 44 phút. Cần khảo sát cả thời gian công đoạn, thời gian chuyển và thời gian chờ thay vì chỉ tối ưu một số đo trung bình.
Đồ gá và điều kiện chất lượng là ràng buộc thực
Ví dụ cho phép A tiếp tục chờ trên đồ gá trong khi B được hàn. Nếu chỉ có một đồ gá và chi tiết phải được giữ tới khi hoàn tất C, B không thể đồng thời sẵn sàng. Lịch 36 phút khi ấy không khả thi; việc ghi một nguồn hàn chưa mô tả hết các tài nguyên dùng chung.
Nếu có giới hạn thời gian tối đa, yêu cầu nhiệt độ, thứ tự cân bằng hoặc kiểm tra giữa công đoạn, chúng cũng phải thêm vào. Một lịch giảm chờ không được phép bỏ qua bước xác nhận điều kiện tiếp theo. Thời lượng biến động còn có thể làm lịch sát nhau phát sinh trễ.
Miller mô tả hệ thống hướng dẫn theo trình tự hàn có cả hoạt động trước và sau hàn, nhằm giúp người vận hành thực hiện đủ các bước.[3] Cách ghi lịch trong bài có thể làm cơ sở kiểm tra công việc, nhưng không thay cho phê duyệt trình tự công nghệ.
Đánh giá kết quả qua dữ liệu thực hiện
Sau khi chọn một lịch khả thi, cần đo thời điểm bắt đầu, kết thúc và lý do chờ của từng bước. So cả thời gian hoàn thành, số lần chuyển, chất lượng và biến dạng sau hàn. Nếu lịch thực chậm hơn tính toán, phân biệt thiếu tài nguyên, điều kiện chưa đạt và sai ước lượng thời lượng.
Lợi ích của mô hình nhỏ là chỉ ra chính xác vì sao một thứ tự nhanh hơn và khi nào lợi ích mất đi. Có thể mở rộng số chi tiết và công đoạn, nhưng vẫn cần giữ cùng nguyên tắc: mọi bước phải có tài nguyên, quan hệ trước sau và điều kiện bắt đầu rõ ràng.
Nguồn tham khảo
[1] Distortion Control — Prevention by Fabrication Techniques — Bill Lucas, Geert Verhaeghe, Rick Leggatt và Gene Mathers, TWI. Truy cập ngày 09/11/2026.
[2] The Job Shop Problem — Google OR-Tools. Truy cập ngày 09/11/2026.
[3] Weld Data Monitoring in Manufacturing — Guide — Miller Electric. Truy cập ngày 09/11/2026.
Rà soát nội dung: 09/11/2026.
Trong một ô hàn, thợ có thể đang chờ điều kiện cho công đoạn tiếp theo của chi tiết A trong khi chi tiết B đã sẵn sàng. Làm B trong khoảng đó có thể rút ngắn tổng thời gian, nhưng cũng phát sinh di chuyển, đổi thiết lập và yêu cầu thêm đồ gá. Một đề xuất “hàn xen kẽ” chỉ có ý nghĩa khi mọi ràng buộc được ghi vào lịch.
Trình tự còn ảnh hưởng cơ học và nhiệt của liên kết. TWI phân tích vai trò của thứ tự hàn, hướng hàn và cách cân bằng đối với biến dạng.[1] Bài dưới đây chỉ tối ưu thời gian trong một mô hình công việc giả định. Nó không chứng minh rằng mọi thứ tự có thời gian ngắn đều phù hợp với yêu cầu hàn thực tế.
Định nghĩa hai chi tiết và tài nguyên
Có hai chi tiết A và B độc lập, đều đã gá sẵn tại hai vị trí. Mỗi chi tiết có công đoạn thứ nhất R mất 8 phút và công đoạn thứ hai C mất 6 phút. Chúng phải theo thứ tự R rồi C, không được ngắt giữa chừng. Một thợ và một nguồn hàn thực hiện tất cả, nên không có hai công đoạn hàn đồng thời.
Sau khi R kết thúc, C của cùng chi tiết chỉ được bắt đầu khi qua ít nhất q = 12 phút. q là thời gian chờ tối thiểu giả định đã được quy đổi từ một điều kiện công nghệ cho bài toán lịch. Nó không phải khuyến nghị thời gian nguội giữa các lớp. Trong thực tế, nhiệt độ đo và quy trình áp dụng có thể quyết định điều kiện bắt đầu chứ không chỉ đồng hồ.
Chuyển từ A sang B hoặc ngược lại mất d = 2 phút, chiếm cùng tài nguyên thợ và nguồn. Chuyển giữa R và C trên cùng chi tiết không có thời gian thiết lập thêm. Ban đầu thợ ở ngay chi tiết được chọn làm trước. Không tính công tháo sản phẩm sau công đoạn cuối, vì phạm vi so sánh kết thúc khi hàn xong cả hai.
Các bất đẳng thức giữ lịch đúng
Nếu s_i, e_i là thời điểm bắt đầu và kết thúc một công đoạn có thời lượng p_i, thì e_i = s_i + p_i. Với mỗi chi tiết:
s_C ≥ e_R + q
Nếu công đoạn j đứng sau i trên nguồn hàn duy nhất:
s_j ≥ e_i + d_ij
d_ij bằng 2 phút khi đổi chi tiết và bằng không khi ở nguyên. Thời điểm bắt đầu s_j là giá trị lớn hơn giữa thời điểm tài nguyên sẵn sàng và thời điểm điều kiện trước đã thỏa.
Tài liệu OR-Tools mô tả các ràng buộc thứ tự, không chồng lấn trên một máy và công việc không bị ngắt; mục tiêu thời gian hoàn thành toàn bộ được gọi là makespan.[2] Ví dụ hiện tại có thêm khoảng chờ và thời gian chuyển để phản ánh bài toán ô hàn đang dựng.
Làm xong A rồi mới làm B
Lịch AABB có R_A từ phút 0 đến 8; chờ tới phút 20; C_A từ 20 đến 26. Chuyển vị trí từ 26 đến 28; R_B từ 28 đến 36; chờ tới 48; C_B từ 48 đến 54. Tổng là 54 phút.
Có 28 phút thực hiện bốn công đoạn, 2 phút chuyển và 24 phút thợ không làm công đoạn khác trong khi chờ. Lịch thỏa yêu cầu nhưng chưa tận dụng việc hai chi tiết đã có sẵn trên hai đồ gá độc lập.
Lịch xen kẽ và một khoảng chờ còn sót
Với thứ tự ABAB, R_A chạy 0–8; chuyển 8–10; R_B chạy 10–18; chuyển 18–20; C_A chạy 20–26. Chuyển tiếp 26–28 nhưng C_B chưa được phép bắt đầu: R_B kết thúc phút 18 nên phải tới phút 30. Do đó chờ 28–30, rồi C_B chạy 30–36.
Tổng thời gian là 36 phút, gồm 28 phút công đoạn, 6 phút chuyển và 2 phút chờ. Số lần chuyển tăng nhưng tổng thời gian giảm 18 phút, tương đương 33,333333% so lịch 54 phút. Số bộ hoàn thành trên một đơn vị thời gian tăng theo 54/36 = 1,5 trong điều kiện lặp thích hợp.
Nếu chỉ cộng 28 + 6 = 34 phút sẽ bỏ mất ràng buộc cho C_B. Một lịch có tổng công việc và thiết lập đúng vẫn có thể sai vì một công đoạn bắt đầu quá sớm.
Kiểm cả sáu thứ tự thay vì gọi ngay là tối ưu
Với hai công đoạn theo thứ tự cố định trên mỗi chi tiết, chỉ có sáu thứ tự AABB, ABAB, ABBA, BAAB, BABA và BBAA. Với mỗi thứ tự, xếp từng công đoạn sớm nhất có thể bằng các ràng buộc trên.
Thời gian hoàn thành lần lượt là 54; 36; 44; 44; 36; 54 phút. Vì bài có số phương án hữu hạn và đã kiểm đủ, có thể kết luận 36 phút là nhỏ nhất trong mô hình đã khai báo. Không cần tuyên bố thuật toán tối ưu tổng quát cho mọi tổ hàn.
Ví dụ ABBA làm R_A 0–8, R_B 10–18, chờ rồi C_B 30–36, chuyển rồi C_A 38–44. A đã đủ điều kiện từ phút 20 nhưng chưa được chọn làm. Kết quả 44 phút cho thấy chỉ gọi một lịch là “xen kẽ” chưa mô tả đủ thứ tự cụ thể.
Khi thời gian chuyển lớn, kết luận đổi chiều
Giữ q = 12 phút nhưng cho d biến thiên. Lịch AABB có:
T_AABB = 28 + 2q + d
Với lịch ABAB, phải giữ phép lấy giá trị lớn hơn cho từng công đoạn. Khi d từ 0 đến 3 phút, tính ra T_ABAB = 34 + d. Khi d từ 3 phút trở lên, các khoảng chuyển đã đủ che thời gian chờ và T_ABAB = 28 + 3d.
Tại d = 12 phút, cả sáu thứ tự đều cho 64 phút. Khi d = 15 phút, AABB chỉ cần 67 phút còn ABAB cần 73 phút. Chuyển nhiều lần lúc này tốn hơn lợi ích che thời gian chờ. Mốc 12 phút là kết quả của bộ thời lượng giả định, không phải quy tắc chọn trình tự chung.
Giữ d = 2 nhưng giảm q xuống 4 phút, AABB cần 38 phút còn ABAB cần 34. Nếu q tăng lên 20 phút, hai lịch lần lượt cần 70 và 44 phút. Cần khảo sát cả thời gian công đoạn, thời gian chuyển và thời gian chờ thay vì chỉ tối ưu một số đo trung bình.
Đồ gá và điều kiện chất lượng là ràng buộc thực
Ví dụ cho phép A tiếp tục chờ trên đồ gá trong khi B được hàn. Nếu chỉ có một đồ gá và chi tiết phải được giữ tới khi hoàn tất C, B không thể đồng thời sẵn sàng. Lịch 36 phút khi ấy không khả thi; việc ghi một nguồn hàn chưa mô tả hết các tài nguyên dùng chung.
Nếu có giới hạn thời gian tối đa, yêu cầu nhiệt độ, thứ tự cân bằng hoặc kiểm tra giữa công đoạn, chúng cũng phải thêm vào. Một lịch giảm chờ không được phép bỏ qua bước xác nhận điều kiện tiếp theo. Thời lượng biến động còn có thể làm lịch sát nhau phát sinh trễ.
Miller mô tả hệ thống hướng dẫn theo trình tự hàn có cả hoạt động trước và sau hàn, nhằm giúp người vận hành thực hiện đủ các bước.[3] Cách ghi lịch trong bài có thể làm cơ sở kiểm tra công việc, nhưng không thay cho phê duyệt trình tự công nghệ.
Đánh giá kết quả qua dữ liệu thực hiện
Sau khi chọn một lịch khả thi, cần đo thời điểm bắt đầu, kết thúc và lý do chờ của từng bước. So cả thời gian hoàn thành, số lần chuyển, chất lượng và biến dạng sau hàn. Nếu lịch thực chậm hơn tính toán, phân biệt thiếu tài nguyên, điều kiện chưa đạt và sai ước lượng thời lượng.
Lợi ích của mô hình nhỏ là chỉ ra chính xác vì sao một thứ tự nhanh hơn và khi nào lợi ích mất đi. Có thể mở rộng số chi tiết và công đoạn, nhưng vẫn cần giữ cùng nguyên tắc: mọi bước phải có tài nguyên, quan hệ trước sau và điều kiện bắt đầu rõ ràng.
Nguồn tham khảo
[1] Distortion Control — Prevention by Fabrication Techniques — Bill Lucas, Geert Verhaeghe, Rick Leggatt và Gene Mathers, TWI. Truy cập ngày 09/11/2026.
[2] The Job Shop Problem — Google OR-Tools. Truy cập ngày 09/11/2026.
[3] Weld Data Monitoring in Manufacturing — Guide — Miller Electric. Truy cập ngày 09/11/2026.
Rà soát nội dung: 09/11/2026.
