论文部分内容阅读
以线材企业实际生产调度问题为背景，研究了一类带组换装时间的单机调度问题。本文首先利用该类问题的性质，指出传统邻域中存在很多“劣解”，不利于搜索。随后通过研究目标函数的构成，提出了一种新的邻域构建方法，即基于批次拆分-重组的邻域构建方法，该方法通过减少换装时间以产生更好的邻域解。在新邻域的基础上，提出了相应的禁忌搜索算法。经过了随机问题和实际问题上的测试，实验结果表明，本文提出的算法性能优于已有算法，且能在不到1秒的时间内获得实际问题的近优解。