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

• 作者: 谭跃进 贺仁杰
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 并行机床调度问题 时间窗口 卫星任务调度 禁忌搜索 约束规划
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 18-22
• 页数: 5页
• 分类号: O226
• 字数: 5494字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2004.05.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺仁杰		1	6	1.0	1.0
2	谭跃进		1	6	1.0	1.0