求解无等待流水车间问题的若干算法

被引：3

作者：

潘全科 ^{[1
]}

王文宏 ^{[1
]}

朱剑英 ^{[2
]}

机构：

[1] 聊城大学计算机学院

[2] 南京航空航天大学机电学院

来源：

计算机集成制造系统 | 2007年 / 05期

关键词：

无等待流水车间问题; 粒子群优化; 差异进化; 变邻域搜索; 阈值接收算法;

D O I：

10.13196/j.cims.2007.05.137.panqk.022

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中,采用基于工件排列的编码,设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混合算法。仿真计算表明,混合算法具有较高的优化性能。

引用

页码：967 / 970

页数：4

共 7 条

[1]

New heuristic for no-wait flowshops to minimize makespan. ALDOWAISAN T,ALLAHVERDI A. Computer&Opera-tion Research . 2003

[2]

Variable neighborhoodsearch. HANSEN P,MLADENOVIC N. Computers in Operations Research . 1997

[3]

Some local search algorithmsfor no-wait flow-shop problem with makespan criterion. GRABOWSKI J,PEMPERA J. Computers and Operations Research . 2005

[4]

A genetic algorithm for flowshop sequencing. REEVES C. Computers and Operations Research . 1995

[5]

Some numerical experiments for an M×J flowshop and its decision-theoretical aspects. HELLER J. Operations Research . 1960

[6]

Threshold accepting:a generalpurpose optimization algorithm appearing superior to simulatedannealing. DYECK G,SCHEUER T. Journal of Computational Physics . 1990

[7]

Approximative procedurefor no-wait Job Shop scheduling. SCHUSTER C J,FRAMINAN J M. Operations Research Let-ters . 2003

← 1 →