Flow-shop调度问题的自适应模拟退火算法

被引:5
作者
陈雄
杨凤霞
吴启迪
机构
[1] 复巴大学电子工程系
[2] 河南职业技术师范学院化学工程系
[3] 同济大学CIMS研究中心 上海 同济大学CIMS研究中心
[4] 上海
[5] 河南 新乡
关键词
flow-shop调度问题; 自适应模拟退火算法; 启发式算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
为求得一个强NP-难问题——flow-shop调度问题的最优解或近优解,提出一种自适应模拟退火算法。本算法采用一种基于区段特性的特殊邻域结构、简便的目标函数计算方法和自适应退火策略。通过Flow-shop调度问题的基准测试问题的实验,数值结果证实了该方法的有效性。
引用
收藏
页码:445 / 448+453 +453
页数:5
相关论文
共 10 条
[1]  
A heuristic algorithm for the n-jobs, m-machine sequencing problem. CAMPBELL H G,DUDEK R A,SMITH M L. Management Science . 1970
[2]  
The complexity of flow shop and job shop scheduling. GAREY M R,JOHNSON D S,SETHI R. Mathematics of Operations Research . 1976
[3]  
Complexity of machine scheduling problems. LENSTRA J K,RINNOOY Kan AHG,BRUCKER P. Annals of Discrete Mathematics . 1977
[4]  
Benchmark for basic scheduling problems. TAILARD E. European Journal of Operational Research . 1993
[5]  
A block approach for single-machine scheduling with release dates and due dates. GRABOWSKI J,NOWICKI E,ZDRALKA S. European Journal of Operational Research . 1986
[6]  
On flow shop scheduling with release and due dates to minimize maximum lateness. GRABOWSKI J,SKUBALSKA E,SMUTNICKI C. J of Operational Research Society . 1983
[7]  
Optimization by simulated annealing. Kirkpatrick S,Gelatt C D Jr,Vecchi M P. Science . 1983
[8]  
Simulated annealing for permulation flow shop scheduling. OSMAN I H,POTTS C N. Int J.of Management Science . 1989
[9]  
Some efficient heuristic methods for the flow shop seqencing problem. TAILLARD E. European Journal of Operational Research . 1990
[10]  
A heuristic algorithm for the n-job, m-machine flow shop sequencing problems. NAWAZ M,EMSCORE Jr E E,HAM I. Int J of Management Science . 1983