|
|||||
|
|
| 蚁群算法求解独立到达时间单机提前/拖期调度问题 | |
| 引用本文： | 宋扬,张智海,郑力. 蚁群算法求解独立到达时间单机提前/拖期调度问题[J]. 清华大学学报(自然科学版), 2005, 45(11): 1577-1580 |
| 作者姓名： | 宋扬 张智海 郑力 |
| 作者单位： | 清华大学,工业工程系,北京,100084 |
| 基金项目： | 国家自然科学基金资助项目(50375082) |
| 摘 要： | 求解有独立到达时间和完工时间的单机调度问题目前主要采用启发式算法。为研究仿生类算法的应用可行性,采用蚁群算法,以提前/拖期的总惩罚量达到最小为目标。将邻位工作交换法(AP I)用于局部搜索以提高解的质量,并对每一个解的相邻工作间隔时间进行优化调整。用90个测试算例,将蚁群算法求解结果与分支定界法和禁忌搜索法的结果进行比较。结果表明,蚁群算法与分支定界法和禁忌搜索法的结果相当。 |
| 关 键 词： | 蚁群算法 单机 调度 提前 拖期 |
| 文章编号： | 1000-0054(2005)11-1577-04 |
| 修稿时间： | 2004-09-22 |
Ant colony optimization for the single machine early or tardy problem with distinct ready times |
|
| SONG Yang,ZHANG Zhihai,ZHENG Li. Ant colony optimization for the single machine early or tardy problem with distinct ready times[J]. Journal of Tsinghua University(Science and Technology), 2005, 45(11): 1577-1580 | |
| Authors: | SONG Yang ZHANG Zhihai ZHENG Li |
| Abstract: | Single machine scheduling problems with distinct ready times and due dates are usually solved using heuristic algorithms.An ant colony optimization(ACO algorithm was used to minimize the total weighted early and tardy penalties and to analyze the applicability of bionic algorithms.The adjacent pairwise interchange(API) method was used for a local search to improve the solution quality with idle times optimally inserted into each solution.The results of 90 tests made using the ACO algorithm compare well with results of the Branch & Bound method and the Tabu search method. |
| Keywords: | ant colony algorithm single machine scheduling earliness tardiness |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |