Giai đoạn đầu tiên của heuristic bắt đầu với một giải pháp được xây dựng bằng cách sử dụng một phiên bản nổi tiếng được xếp hạngđịnh vị trọng lượng heuristic (Helgeson & Birnie, 1961), đặc biệt thích hợp cho trường hợp mô hình hỗn hợp vớimáy trạm làm việc song song. Trọng lượng vị trí công việc trong dây chuyền lắp ráp mô hình hỗn hợp là sự tích lũythời gian trung bình là nhiệm vụ liên quan đến bản thân và những người kế vị của nó trong sơ đồ được ưu tiên. Nhiệm vụ trung bìnhthời gian là tổng thời gian xử lý của nhiệm vụ đó cho mỗi mô hình trọng bởi việc sản xuất tương ứngchia sẻ. Nhiệm vụ được phân công cho các máy trạm khả thi đánh số thấp nhất bằng cách giảm đơn đặt hàng của họđịnh vị trọng lượng. Nếu một máy trạm thực hiện một nhiệm vụ với thời gian xử lý cao hơn các khay tay nhất, ít nhất,một mô hình, so với công suất của nó là C! MAXP, nếu không là C. Heuristic cũng cấm công việc không tương thíchtừ đang được giao nhiệm vụ cùng trạm làm việc.
đang được dịch, vui lòng đợi..
