黑龙江省自然科学基金(F0207)
- 作品数：4 被引量：14H指数：2
- 相关作者：张裕刘佳佳李小平王茜秦珂更多>>
- 相关机构：哈尔滨理工大学东南大学齐齐哈尔大学更多>>
- 发文基金：黑龙江省自然科学基金国家自然科学基金哈尔滨市青年科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于遗传算法的车间调度算法求解被引量：5
- 2007年
- 针对车间作业调度问题,讨论了应用于车间作业调度的遗传算法设计,给出了主要的编码、解码、以及死锁问题的算法模型。结合应用实例,说明了设计的可行性与有效性。
- 安晶秦珂
- 关键词：车间作业调度遗传算法解码死锁
- 蚁群算法的车间调度问题求解
- 针对遗传算法求解NP难的车间调度存在的早熟和解不稳定的问题,提出蚁群算法的求解方法,建立蚂蚁初始点的概率优先权分布方法,利用蚁群算法的正反馈和并行搜索特点提高解的质量和稳定性。在不同规模的Benchmark实例上进行验证...
- 周品李小平张宏芳
- 关键词：车间调度问题蚁群算法元启发式算法遗传算法
- 文献传递
- 基于优先权规则的大规模同顺序问题调度算法
- 大规模同顺序问题（flowshop）难于找到较好解,将同顺序问题转化为完全有向图的最短Hamilton路问题;提出基于优先权规则的邻域搜索法NS（Neighborhood Search）,将优先权规则产生的作业序列作为N...
- 李小平刘连臣吴澄
- 关键词：启发式算法优先权规则模拟退火禁忌搜索
- 文献传递
- 求解大规模同顺序问题的启发式算法
- 为满足以最长完工时间最短为目标的大规模同顺序作业(flowshop)调度在时间和性能方面的要求,提出一个以作业序列为输入的多项式复杂度通用算法——部分枚举法PEM(Partial Enumeration Method),...
- 李小平王跃宣吴澄
- 关键词：优先权规则启发式算法模拟退火禁忌搜索
- 文献传递
- 一个通用数据查询构件的设计与实现被引量：2
- 2006年
- 介绍了一种Java语言环境下的通用数据查询构件.该构件提供两种查询模式,支持用户直接输入条件值和输入复杂条件查询.与一般的查询构件不同,它无需开发人员在数据字典中设置查询所需的字段,而且操作简单.该构件为程序开发人员的数据查询操作提供了一种更加方便的方法.
- 唐远新郭英
- 关键词：数据查询JAVA
- 一个求解无等待流水调度问题混合算法被引量：1
- 2006年
- 针对以总完工时间最小为目标的无等待流水调度问题提出一个启发式算法和禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量。实验结果表明:提出的HTS性能上优于经典的RC1、RC2、PH1(p)和DS算法。
- 刘佳佳李小平张裕
- 关键词：无等待流水调度总完工时间禁忌搜索
- 一个无等待流水调度问题混合禁忌搜索算法被引量：6
- 2006年
- 针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.大量随机产生实例的实验结果表明:提出的HTS在性能上优于经典的RC1、RC2、PH1(p)和DS算法,问题规模不超过100h,计算时间约为50s.
- 张裕李小平刘佳佳王茜
- 关键词：无等待流水调度总完工时间禁忌搜索
