论文部分内容阅读
该文讨论了两个最新的机器排序问题并提出了相应的算法.在工件准备时间、先后顺序制约、批处理和交货期等条件的约束下,把平行机和工件作业(JobShop)问题结合起来,并追求带权总延误最小,是该文探讨的第一个问题.研究人员根据TabuSearch算法的基本原则,为该问题具体地设计了领域结构、搜索策略、Tabu表和搜索停止条件.该文讨论的第二个问题是一个带延迟下界的单台机器多链时间约束问题,目前尚未发现有关于如何把TabuSearch用来求解类似问题的研究.该文在此方面做了些尝试和探索,给出了具体的算法.计算试验结果表明,研究人员给出的算法能够在一定的时间内求出性质较好的解.