双目标函数下需要安装时间的平行多功能机排序问题

讨论了双目标函数下需要安装时间的平行多功能机排序问题。在该问题中，每个工件对应机器集合的一个子集，且每个工件只能在相应子集中的任一台机器上加工，工件分组，不同组中的工件连续加工需要安装时间，目标函数为极小化最大完工时间和安装次数。根据实际应用背景确定双目标排序问题的形式，并证明了该问题是NP—难的。设计了一个求启发式有效解的算法，首先按照特定的规则将所有工件组都整组地安排到各台机器上，然后逐步改进最大完工时间和拆分工件组，从而得到一系列的启发式有效解。实验表明，该算法是实用而有效的。