Lựa chọn và sắp xếp quy trình trong hệ thống sản xuất hai tác nhân

Bài báo này đề cập đến một vấn đề phối hợp liên quan đến hai tác nhân sản xuất trong một hệ thống sản xuất. Hai tác nhân này có một tập hợp các quy trình cần phải thực hiện trên một số tài nguyên chung. Họ có thể sử dụng tài nguyên một cách độc lập, nhưng về cơ bản có thể có lợi thế tổng thể trong việc thực hiện đồng thời một số quy trình nhất định. Vấn đề đặt ra là lựa chọn các quy trình đồng thời và sắp xếp chúng với mục tiêu giảm thiểu tổng số lượt thiết lập. Cụ thể, một phương pháp phân rã được đề xuất, trong đó trước tiên các quy trình đồng thời được lựa chọn, bằng cách giải quyết một bài toán dòng chảy mạng tổng quát, và sau đó một cách sắp xếp quy trình tối ưu được tìm ra một cách hiệu quả.