微粒群优化算法在车间调度中的研究与应用

被引：4

作者：

张洪业 ^{[1
]}

曲朝阳 ^{[1
]}

王宇新 ^{[2
]}

机构：

[1] 东北电力大学计算机系

[2] 大连理工大学计算机系

来源：

计算机应用与软件 | 2009年 / 26卷 / 09期

关键词：

微粒群算法; 车间调度; 甘特图;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在对某印染企业的生产状况进行了深入调研和分析的基础上,对流水车间调度、混合流水车间调度进行了对比,同时对微粒群算法进行了深入研究,并根据实际情况对算法进行了部分改动和改进,使之能适用于离散的生产调度问题。最后将改进后的微粒群算法应用到印染企业的车间调度中,同时实现了甘特图的动态生成。研究结果可直接应用于企业流水车间调度和作业车间调度,具有一定的实际应用价值。

引用

页码：260 / 262

页数：3

共 9 条

[1] 基于人机协同的动态车间生产调试问题的研究与实现 [J].

武志军 ;

宁汝新 ;

万春辉 ;

王国新 .

计算机系统应用, 2006, (04) :21-24

[2] 粒子群算法在柔性工作车间调度中的应用 [J].

谷峰 ;

陈华平 ;

卢冰原 ;

古春生 .

系统工程, 2005, (09) :24-27

[3]

生产调度智能算法及其应用.[M].王万良; 吴启迪; 著.科学出版社.2007,

[4]

钢铁生产调度智能优化与应用.[M].高慧敏;曾建潮著;.冶金工业出版社.2006,

[5]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

[6]

A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem.[J].M. Fatih Tasgetiren;Yun-Chia Liang;Mehmet Sevkli;Gunes Gencyilmaz.European Journal of Operational Research.2006, 3

[7]

A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan.[J].Zhigang Lian;Xingsheng Gu;Bin Jiao.Applied Mathematics and Computation.2005, 1

[8] A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks [J].

Oguz, C ;

Ercan, M .

JOURNAL OF SCHEDULING, 2005, 8 (04) :323-351

[9] Heuristics for hybrid flow shops with controllable processing times and assignable due dates [J].

Gupta, JND ;

Krüger, K ;

Lauff, V ;

Werner, F ;

Sotskov, YN .

COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (10) :1417-1439

← 1 →