考虑尾时间的同类机调度问题可变邻域搜索算法

• 作者: 任明仑 张述初 李凯
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 同类机 最大延迟时间 尾时间 可变邻域搜索
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 206-210
• 页数: 5页
• 分类号: TP301|O223
• 字数: 4855字
• 语种: 中文

摘要

研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间.此问题等价于最小化最大延迟时间的同类机问题,并被证明是NP-hard问题.为此问题构造了一种启发式算法LPDT,进而以LPDT算法求解结果为初始解构造了问题的可变邻域搜索算法LPDT-VNS.大量的随机数据实验用于验证算法的性能和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯		12	75	6.0	8.0
2	任明仑		2	7	2.0	2.0
3	张述初		2	7	2.0	2.0