批量流水线调度问题的混合离散蛙跳算法

被引：8

作者：

潘玉霞 ^{[1
]}

潘全科 ^{[2
]}

桑红燕 ^{[2
]}

机构：

[1] 海南大学三亚学院公共基础部

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

来源：

计算机集成制造系统 | 2010年 / 16卷 / 06期

关键词：

批量流水线; 调度; 蛙跳算法; 模拟退火; 插入邻域搜索; 数学模型;

D O I：

10.13196/j.cims.2010.06.147.panyx.017

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

研究了以提前/拖后惩罚指标为目标的批量流水线调度问题,给出了该问题的数学模型以及小批量的调整策略。根据蛙跳算法的原理,采用基于工序的编码方式并利用两点交叉操作设计了新的位置生成公式,提出了解决该问题的离散蛙跳算法。为进一步增强算法的开发能力和效率,结合扰动策略、模拟退火概率接受准则和插入邻域搜索对该算法进行改进。对随机生成的实例进行了广泛的试验,结果表明了所提算法的高效性。

引用

页码：1265 / 1271

页数：7

共 7 条

[1] 含风电场电力系统动态优化潮流的混合蛙跳算法 [J].