The traditional assembly line balan

The traditional assembly line balancing problem considers the manufacturing process of a product where production is specified in terms of a sequence of tasks that need to be assigned to workstations. Each task takes a known number of time units to complete. Also, precedence constraints exist among tasks: each task can be assigned to a station only after all its predecessors have been assigned to stations. The U-shaped assembly line balancing problem is a relatively new problem derived from the traditional assembly line balancing problem. In the U-shaped assembly line balancing problem, a task can be assigned to a station either after all of its predecessors or all of its successors have been assigned to stations. This paper presents a genetic algorithm (GA) solution to the Type I U-shaped assembly line balancing problem. Our research provides a global framework which can be used to deal with the two possible variations of this problem-minimizing the total idle time and balancing the workload among stations-or a combination of both. We developed six different assignment algorithms as a means for interpreting a chromosome and assigning tasks to workstations. The results show the GA to be an excellent technique for this problem. In 61 standard test cases from the literature, our GA obtained the same results as previous researchers in 49 cases, superior results in 11 cases, and in only one case did worse. Moreover, the GA proved to be computationally efficient.

Kết quả (Việt) 1:

Dây chuyền lắp ráp truyền thống vấn đề cân bằng xem xét quy trình sản xuất của một sản phẩm mà sản xuất được quy định trong điều khoản của một chuỗi các công việc cần phải được gán cho máy trạm. Mỗi nhiệm vụ phải mất một số được biết đến đơn vị thời gian để hoàn thành. Ngoài ra, ưu tiên những hạn chế tồn tại trong số các nhiệm vụ: mỗi tác vụ có thể được gán cho một nhà ga chỉ sau khi tất cả các phiên bản trước đã được giao cho các trạm. Hình chữ U dây chuyền lắp ráp cân chỉnh vấn đề là một vấn đề tương đối mới bắt nguồn từ dây chuyền lắp ráp truyền thống vấn đề cân bằng. Trong hình chữ U lắp ráp dòng cân bằng các vấn đề, một nhiệm vụ có thể được gán cho một nhà ga hoặc sau khi tất cả các phiên bản trước hay tất cả những người thừa kế của nó đã được giao cho các trạm. Bài viết này trình bày giải pháp thuật toán di truyền (GA) cho loại I U hình dây chuyền lắp ráp cân chỉnh vấn đề. Nghiên cứu của chúng tôi cung cấp một khuôn khổ toàn cầu có thể được sử dụng để đối phó với các biến thể hai chỗ này vấn đề-giảm thiểu tổng số thời gian nhàn rỗi và cân bằng khối lượng công việc giữa các trạm- hoặc kết hợp cả hai. Chúng tôi phát triển sáu các thuật toán khác nhau phân công như là một phương tiện để giải thích một nhiễm sắc thể và phân công nhiệm vụ cho máy trạm. Kết quả cho thấy GA là một kỹ thuật tuyệt vời cho vấn đề này. Trong 61 trường hợp kiểm tra tiêu chuẩn từ văn học, GA chúng tôi thu được kết quả tương tự như trước đó các nhà nghiên cứu ở 49 trường hợp, kết quả vượt trội trong 11 trường hợp, và trong trường hợp chỉ có một đã tồi tệ hơn. Hơn nữa, các GA đã chứng tỏ hiệu quả computationally.

Kết quả (Việt) 2:

Vấn đề cân bằng dây chuyền lắp ráp truyền thống xem xét quá trình sản xuất của một sản phẩm mà sản xuất được quy định trong điều khoản của một chuỗi các nhiệm vụ cần phải được giao cho các máy trạm. Mỗi công việc có một số được biết đến của đơn vị thời gian để hoàn thành. Ngoài ra, chế độ ưu tiên tồn tại giữa các nhiệm vụ: mỗi nhiệm vụ có thể được giao cho một trạm chỉ sau khi tất cả những người tiền nhiệm của nó đã được giao cho các trạm. Các vấn đề lắp ráp cân bằng đường chữ U là một vấn đề tương đối mới bắt nguồn từ truyền thống cân bằng dây chuyền lắp ráp vấn đề. Trong hình chữ U lắp ráp cân bằng dòng vấn đề, một công việc có thể được giao cho một trạm hoặc sau khi tất cả những người tiền nhiệm của nó hoặc tất cả các thừa kế của nó đã được giao cho các trạm. Bài viết này trình bày một thuật toán di truyền (GA), giải pháp để các loại I đường chữ U lắp ráp cân bằng vấn đề. nghiên cứu của chúng tôi cung cấp một khuôn khổ toàn cầu mà có thể được sử dụng để đối phó với hai biến thể có thể có của vấn đề này giảm thiểu tổng thời gian nhàn rỗi và cân bằng khối lượng công việc giữa các trạm-hoặc kết hợp cả hai. Chúng tôi phát triển sáu thuật toán phân định khác như một phương tiện để giải thích một nhiễm sắc thể và giao nhiệm vụ cho các máy trạm. Kết quả cho thấy GA là một kỹ thuật tuyệt vời cho vấn đề này. Trong 61 trường hợp kiểm tra tiêu chuẩn từ tài liệu, GA của chúng tôi thu được kết quả tương tự như các nhà nghiên cứu trước đây trong 49 trường hợp, kết quả cao trong 11 trường hợp, và chỉ có một trường hợp tồi tệ hơn. Hơn nữa, GA đã chứng tỏ được tính toán hiệu quả.