引用本文:陈 雄, 杨凤霞, 吴启迪.Flow-shop调度问题的自适应模拟退火算法[J].控制理论与应用,2003,20(3):445~448.[点击复制]
CHEN Xiong, YANG Feng-xia, WU Qi-di.Adaptive simulated annealing algorithm for flow-shop scheduling problem[J].Control Theory and Technology,2003,20(3):445~448.[点击复制]
Flow-shop调度问题的自适应模拟退火算法
Adaptive simulated annealing algorithm for flow-shop scheduling problem
摘要点击 2409  全文点击 1658  投稿时间：2001-03-14  修订日期：2002-10-10
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2003.3.027
  2003,20(3):445-448
中文关键词  flow-shop调度问题  自适应模拟退火算法  启发式算法
英文关键词  flow-shop scheduling  adaptive simulated annealing algorithm  heuristic
基金项目  国家自然科学基金(69774032).
作者单位E-mail
陈 雄, 杨凤霞, 吴启迪 复巴大学 电子工程系, 上海 200433
同济大学 CIMS研究中心, 上海 200092
河南职业技术师范学院 化学工程系, 河南 新乡 453003 		chenxiong@fudan.edu.cn 
中文摘要
      为求得一个强NP-难问题——flow-shop调度问题的最优解或近优解, 提出一种自适应模拟退火算法. 本算法采用一种基于区段特性的特殊邻域结构、简便的目标函数计算方法和自适应退火策略. 通过Flow-shop调度问题的基准测试问题的实验, 数值结果证实了该方法的有效性.
英文摘要
      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.