The mathematical formulation of the

The mathematical formulation of the assembly line balancing problem (ALBP) for single-model
assembly lines was first stated by Salveson (1955) and since then extensive research has been done in the
area. Comprehensive literature reviews on this subject are provided in Becker and Scholl (2005); Ghosh
and Gagnon (1989); Scholl (1999). Recent trends in the demand for customized products increased the
pressure for assembly flexibility, resulting in the replacement of single-model assembly lines by mixedmodel
ones. So, techniques to solve the mixed-model ALBP have been recently reported in the literature
on the ALBP, namely by Erel and Go¨cken (1999); Go¨cken and Erel (1997, 1998), Jin and Wu (2003);
McMullen and Frazier (1997, 1998), Merengo et al. (1999).
The heuristic procedure for the mixed-model assembly line balancing problem, used in the first stage
of the study to derive line configurations for the relevant levels of demand, is based on the one proposed
by Vilarinho and Simaria (2002) and its main goal is to minimize the number of workstations, for a given
cycle time (or equivalently, for a given production rate).
A secondary goal of the procedure is to balance the workload between workstations (i.e. for each
model the idle time is distributed across the workstations as equally as possible) and within workstations
(i.e. the overall idle time for each workstation is distributed across models as evenly as possible), thus
assuring that all the workers across the line perform approximately the same amount of work on each
model being assembled and that a constant amount of work is carried out in each workstation regardless
of the model being assembled.
The procedure accounts for some relevant issues that reflect the operating conditions of real-world
assembly lines, like zoning constraints and parallel workstations. The decision maker can control the
generation of parallel workstations by defining a limit on the maximum number of replicas of a
workstation and the conditions under which a workstation can be replicated. The heuristic procedure
proposed by Vilarinho and Simaria (2002) is briefly described, together with an application example.
In addition to the combined precedence diagram, the mixed-model assembly line balancing heuristic
requires the following data set to be defined:

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

Các hình toán học về cân bằng dây chuyền lắp ráp vấn đề (ALBP) dùng một mô hình
dây chuyền lắp ráp đã được nêu đầu tiên bởi Salveson (1955) và kể từ đó nghiên cứu sâu rộng đã được thực hiện trong
khu vực. Đánh giá văn học toàn diện về chủ đề này được cung cấp trong Becker và Scholl (2005); Ghosh
và Gagnon (1989); Scholl (1999). Xu hướng gần đây trong nhu cầu cho các sản phẩm tùy chỉnh làm tăng
áp lực để lắp ráp linh hoạt, dẫn đến việc thay thế các dây chuyền lắp ráp đơn mô hình bằng mixedmodel
những người thân. Vì vậy, các kỹ thuật để giải quyết các hỗn hợp mô hình ALBP gần đây đã được báo cáo trong y văn
trên ALBP, cụ thể là bằng Erel và Go¨cken (1999); Go¨cken và Erel (1997, 1998), Jin và Wu (2003);
McMullen và Frazier (1997, 1998), Merengo et al. (1999).
Các phương pháp dập cho cân bằng hỗn hợp mô hình dây chuyền lắp ráp vấn đề, ​​sử dụng trong giai đoạn đầu tiên
của nghiên cứu để lấy được cấu hình dòng cho các cấp có liên quan của nhu cầu, được dựa trên một đề xuất
bởi Vilarinho và Simaria (2002) và Mục tiêu chính của nó là để giảm thiểu số lượng máy trạm, ứng với một
chu kỳ thời gian (hoặc tương đương, cho một tỷ lệ sản xuất đưa ra).
một bàn thắng thứ hai của thủ tục này là để cân bằng khối lượng công việc giữa các máy trạm (tức là cho mỗi
mô hình thời gian nhàn rỗi được phân phối trên các máy trạm như bằng nhau càng tốt) và trong các máy trạm
(tức là thời gian nhàn rỗi tổng thể cho từng máy trạm được phân phối qua các mô hình đồng đều nhất có thể), do đó
đảm bảo rằng tất cả các công nhân trên đường thực hiện khoảng cùng một lượng công việc trên mỗi
mô hình phúc lắp ráp và một lượng không đổi công việc được thực hiện tại mỗi trạm làm việc bất kể
của mô hình đang được lắp ráp.
thủ tục chiếm một số vấn đề có liên quan phản ánh các điều kiện hoạt động của thực tế
dây chuyền lắp ráp, như hạn chế quy hoạch và các máy trạm song song. Người ra quyết định có thể kiểm soát các
thế hệ máy trạm song song bằng cách xác định một giới hạn về số lượng tối đa các bản sao của một
máy trạm và các điều kiện theo đó một máy trạm có thể được nhân rộng. Các phương pháp dập
. Bởi Vilarinho và Simaria (2002) đề xuất được mô tả ngắn gọn, cùng với một ví dụ ứng dụng
Ngoài các sơ đồ ưu tiên kết hợp, dây chuyền lắp ráp hỗn hợp mô hình cân bằng heuristic,
đòi hỏi phải có các dữ liệu sau thiết phải được xác định: