GIẢI THUẬT CORELAP (COMPUTERIZED RELATIONSHIP LAYOUT PLANNING)

Anh có thể xem giải thuật này trên trang youtube:

https://youtu.be/qPxcOUQzi7E

Hoặc file PDF em gửi có tên: C5 PHAT TRIEN VA DANH GIA CAC PHUONG AN BO TRI MAT
BANG (bắt dầu từ trang 24/41).

Đầu vào của chương trình:

1. Thứ tự sắp xếp các bộ phận trong mặt bằng: [(1, 'QC'), (2, 'MC'), (3, 'SH'), (4, 'MAL'), (5,
'GRS'), (6, 'MI'), (7, 'LA'), (8, 'EWC'), (9, 'EDM'), (10, 'To'), (11, 'T'), (12, 'LA2'), (13, 'SA W'), (14,
'GCN'), (15, 'WELD'), (16, 'SAW'), (17, 'GRO'), (18, 'O-EWC'), (19, 'DC'), (20, 'O_LA'), (21,
'SOB'), (22, 'NI HOA'), (23, 'GRI'), (24, 'SA B'), (25, 'Đ/CHẤT'), (26, 'NI'), (27, 'SEH-CR'), (28,
'O_MI'), (29, 'O_MC'), (30, 'BCAT'), (31, 'H CR'), (32, 'NGUOI'), (33, 'O-MC')]
2. Ma trận mối quan hệ giữa các bộ phận trong mặt bằng: File excel – CORELAP Hoi (Sheet:
NumRel)
3. Chiều dài và rộng của các máy: File excel – CORELAP Hoi (Sheet: Machines)
Lưu ý: Khi tính xong diện tích trong code, anh chuyển qui đổi diện tích theo nguyên tắc sau:
Cho ví dụ, QC có diện tích là 12, MC có diện tích là 36, SH có diện tích là 3. Ta qui đổi thành là
QC – 4, MC – 12, SH – 3. Nếu ra số lẻ thì làm tròn lên. Ngoài ra, diện tích qui đổi bằng 3 tương
ứng với 3 ô trong ma trận.