-
题名求解批量流水线调度问题的改进和声搜索算法
被引量：5
- 1
-
-
作者
韩红燕
潘全科
-
机构
聊城大学计算机学院
聊城大学数学科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第6期178-180,183,共4页
-
基金
国家自然科学基金资助项目(60874075)
华中科技大学数字制造装备与技术国家重点实验室开放课题基金资助项目
中国博士后科学基金资助项目(20070410791)
-
文摘
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。
-
关键词
批量流水线调度问题
和声搜索算法
阈值接受算法
-
Keywords
Lot-streaming Flow shop Schedule Problem（LFSP）
Harmony Search（HS） algorithm
Threshold Accepting（TA） algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名批量无等待调度问题的微粒群蛙跳混合优化算法
被引量：2
- 2
-
-
作者
潘玉霞
谢光
潘全科
-
机构
海南大学三亚学院
聊城大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第2期461-464,484,共5页
-
基金
国家自然科学基金资助项目（60874075 70871065）
华中科技大学数字制造装备与技术国家重点实验室开放课题
博士后科学基金资助项目（20070410791）
-
文摘
将离散微粒群与蛙跳算法相结合解决以最大完工时间为指标的批量无等待流水线调度问题。结合微粒群算法较强的全局收敛能力和蛙跳算法较强的深度搜索能力,设计了三种混合算法,平衡了算法的全局开发能力和局部探索能力。对随机生成不同规模的实例进行了广泛的实验,仿真实验结果的比较表明了所得混合算法的有效性和高效性。
-
关键词
批量无等待流水线调度问题
蛙跳算法
微粒群优化算法
-
Keywords
lot-streaming no-wait flow shop scheduling problem
shuffled frog-leaping algorithm
particle swarm optimization algorithm
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
