| 考虑尾时间的同类机调度问题可变邻域搜索算法 |
| |
| 引用本文： | 李凯,任明仑,张述初.考虑尾时间的同类机调度问题可变邻域搜索算法[J].系统管理学报,2009,18(2). |
| |
| 作者姓名： | 李凯 任明仑 张述初 |
| |
| 作者单位： | 合肥工业大学,管理学院,过程优化与智能决策教育部重点实验室,合肥,230009 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)重点项目，国家自然科学基金重点项目，合肥工业大学科学研究发展基金 |
| |
| 摘 要： | 研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间.此问题等价于最小化最大延迟时间的同类机问题,并被证明是NP-hard问题.为此问题构造了一种启发式算法LPDT,进而以LPDT算法求解结果为初始解构造了问题的可变邻域搜索算法LPDT-VNS.大量的随机数据实验用于验证算法的性能和效率.
|
| 关 键 词： | 同类机 最大延迟时间 尾时间 可变邻域搜索 |
Variable Neighborhood Search Algorithm for Uniform Parallel Machine Scheduling with Delivery Times |
| |
| LI Kai,REN Ming-lun,ZHANG Shu-chu.Variable Neighborhood Search Algorithm for Uniform Parallel Machine Scheduling with Delivery Times[J].Systems Engineering Theory·Methodology·Applications,2009,18(2). |
| |
| Authors: | LI Kai REN Ming-lun ZHANG Shu-chu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
