并行加工系统中的一种排序算法

通过对现有单机和相同机组并行加工系统排序问题的研究,建立了一类多机非相同机组并行加工系统的排序模型,模型的优化目标是工件排序的拖期总数为极小。由于已经证明它是一个NP问题,本文提出了一个针对该问题的快速、实用的启发式排序算法,并用实例说明了算法的有效性。

并行加工系统“提前／拖期”排序问题研究

通过对现有单机Ｅ／Ｔ（Ｅａｒｌｉｎｅｓｓ／Ｔａｒｄｉｎｅｓｓ）排序问题的研究，建立了一类相应的多机并行加工系统的Ｅ／Ｔ排序模型，模型的优化目标为工件排序的提前与拖期损失的总罚值为极小。还给出了一个工程实用型启发式排序算法。算法的计算复杂度小于Ｏ（ｍ×ｎ３）．最后还给出了应用该算法的实际算例。

并行加工系统中的负荷分配模型及启发式算法

在分析已有负荷分配算法的基础上，提出了关于并行加工系统负荷分配的模型和求解的新算法。模型的优比目标考虑使系统中加工负荷最重的设备的负荷最小，同时使设备负荷之差最小。该其计算复杂度不高于Ｏ（ｎ２），故其计算简便，并能在一个矩阵上完成运算过程。计算结果表明该算法是一个实用的工程启发式方法。