摘要:具有时间窗口约束的并行机床调度问题可以被描述为在M台互不相同机器上安排加工N个工件.每个工件只能在一个给定机器子集中的一台机器上加工,且加工过程只能在给定的离散时间窗口内进行,并且工件的加工时间长度和时间窗口约束与加工机器有关.为了解决该问题,本文给出一种集成约束规划与禁忌搜索的搜索算法,其中约束规划系统被作为验证解的可行性和确定变量的值,而禁忌搜索过程被用来对解空间进行搜索.讨论禁忌搜索过程中的初始解产生、邻域结构、禁忌列表、解空间搜索等算法设计问题.最后给出算法在不同问题实例上的算法效率比较及分析.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社