-
题名FLOW SHOP调度问题的启发式算法
被引量：1
- 1
-
-
作者
乔佩利
张宏芳
李小平
高祥
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨师范大学信息科学系
东南大学计算机科学与工程系
哈尔滨商业大学计算机与信息技术学院
-
出处
《电机与控制学报》
EI
CSCD
北大核心
2008年第1期109-112,共4页
-
基金
国家自然科学基金资助项目(60504029)
哈尔滨师范大学校基金资助项目(K2006022)
-
文摘
针对以总完工时间最小为目标的Flow Shop调度问题,基于全局插入和任务交换两种方法,提出一个启发式算法RP。RP算法的种子序列采用分组加权规则产生,并在调度改进阶段依据种子序列应用全局插入和任务交换方法对当前调度进行改进,以提高算法的搜索能力。模拟实验表明,在调度结果的平均质量、最好调度的获取能力和算法稳定性方面,RP算法优于目前最好的启发式算法RZ、WY、IX和FL。
-
关键词
组合优化
启发式
流水车间
调度
-
Keywords
combinational optimization
heuristic
flow shop
scheduling
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名求解车间作业问题的混合遗传算法
- 2
-
-
作者
乔佩利
张宏芳
李小平
高祥
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨师范大学信息科学系
东南大学计算机科学与工程系
哈尔滨商业大学计算机与信息技术学院
-
出处
《电机与控制学报》
EI
CSCD
北大核心
2007年第3期310-314,共5页
-
基金
国家自然科学基金资助项目(60504029)
哈尔滨师范大学校基金资助项目(K2006022)
-
文摘
针对遗传算法(GA)求解车间作业问题JSP(job shop problems)的早熟和收敛速度慢等问题,基于算法混合的思想,将改进的瓶颈移动算法MSB(modify shifting bottleneck)所求得的调度方案加入遗传算法解空间,参与遗传算法迭代运算,形成高性能的混合遗传算法HGA(hybrid geneticalgorithm)。由于MSB所获得解的质量较高,依据遗传算法的精英保留策略,可以加快算法的收敛速度。标准实例上进行的仿真实验表明,调度结果的平均质量、最好调度的获取能力和算法稳定性方面,HGA的性能明显优于GA。
-
关键词
遗传算法
车间作业问题
调度
改进瓶颈移动算法
-
Keywords
genetic algorithm
job shop problem
scheduling
modified shifting botdeneck
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
