|
|||||
|
|
| Flow-shop调度问题的自适应模拟退火算法 | |
| 引用本文： | 陈 雄,杨凤霞,吴启迪.Flow-shop调度问题的自适应模拟退火算法[J].控制理论与应用,2003,20(3):445-448. |
| 作者姓名： | 陈 雄 杨凤霞 吴启迪 |
| 作者单位： | 1. 复旦大学电子工程系,上海,200433;同济大学CIMS研究中心,上海,200092 2. 河南职业技术师范学院化学工程系,河南,新乡,453003 3. 同济大学CIMS研究中心,上海,200092 |
| 基金项目： | 国家自然科学基金(69774032). |
| 摘 要： | 为求得一个强NP-难问题——flow-shop调度问题的最优解或近优解, 提出一种自适应模拟退火算法. 本算法采用一种基于区段特性的特殊邻域结构、简便的目标函数计算方法和自适应退火策略. 通过Flow-shop调度问题的基准测试问题的实验, 数值结果证实了该方法的有效性. |
| 关 键 词： | flow-shop调度问题 自适应模拟退火算法 启发式算法 |
| 文章编号： | 1000-8152(2003)03-0445-04 |
| 收稿时间： | 2001/3/14 0:00:00 |
| 修稿时间： | 2001年3月14日 |
Adaptive simulated annealing algorithm for flow-shop scheduling problem |
|
| CHEN Xiong,YANG Feng-xi,WU Qi-di.Adaptive simulated annealing algorithm for flow-shop scheduling problem[J].Control Theory & Applications,2003,20(3):445-448. | |
| Authors: | CHEN Xiong YANG Feng-xi WU Qi-di |
| Affiliation: | Department of Electronic Engineering, Fudan University, Shanghai 200433, China; Department of Chemical Engineering, Henan Vocation-Technical Teachers College, Henan Xinxiang 453003, China; Research Center for CIMS, Tongji University, Shanghai 200092, |
| Abstract: | An adaptive simulated annealing algorithm is proposed for the optimal or sub-optimal solution of flow-shop scheduling problem. A special neighborhood structure based on block property, simple computed method of object function and an adaptive annealing strategy are adopted in the algorithm. The experiment shows the effectiveness of this algorithm. |
| Keywords: | flow-shop scheduling adaptive simulated annealing algorithm heuristic |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 | |
| 点击此处可从《控制理论与应用》下载全文 | |