分布式置换流水车间调度问题研究概述

摘要

研究一个新的置换流水车间调度(PFSP)问题,被称为分布式置换流水车间调度(DPFSP)问题.一般情况下,假设有F个完全相同的工厂,每个工厂有M个机器.N个作业分配到这F个工厂加工处理,处理顺序由每个作业分配到每个工厂时决定.最优化准则是最小化最大完成时间,现描述DPFSP的特征和模型,以便进行相应算法的求解.