全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 0-0

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  ZHOU Yaqin, LI Beizhi, YANG Jianguo.Genetic algorithm for lot-streaming flowshop scheduling problem[J].Machinery, 2004,42(10):57-59(in Chinese).[周亚勤,李蓓智,杨建国.基于遗传算法的批量Flow-shop调度问题研究[J].机械制造, 2004,42(10):57-59.]
[2]  SUN Ling, LI Tieke, LIU Ruiwei.Heuristic method for flowshop scheduling problem[J].Statistics and Decision,2007(9):141(in Chinese).[孙 玲,李铁克,刘瑞伟.求解Flow shop调度问题的启发式方法[J].统计与决策,2007(9):141.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133