论文部分内容阅读
同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已绎取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合.讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时问对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者:分别使误上上件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态