具有时间窗口约束的并行机床调度问题研究

摘要：

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

关键词：并行机床调度问题、时间窗口、卫星任务调度、禁忌搜索、约束规划

所属期刊栏目：22

分类号：O226(运筹学)

在线出版日期：2004-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-22