|
|||||
|
|
| 带组换装时间的单机调度问题 | |
| 引用本文： | 刘振刚,王道平,金锋.带组换装时间的单机调度问题[J].北京科技大学学报,2009,31(10). |
| 作者姓名： | 刘振刚 王道平 金锋 |
| 作者单位： | 1. 北京科技大学经济管理学院,北京,100083 2. 清华大学自动化系,北京,100084 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题. 根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标. 由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间. 该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解. |
| 关 键 词： | 单机调度 组换装时间 延迟 启发式算法 |
Single machine scheduling problem with family setup times |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |