安徽省自然科学基金(11040606Q27)
- 作品数：6 被引量：36H指数：4
- 相关作者：李凯马英史烨左春荣田涛更多>>
- 相关机构：合肥工业大学教育部中国科学技术大学更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金安徽省哲学社会科学规划项目更多>>
- 相关领域：理学自动化与计算机技术经济管理更多>>
- 基于Markov链的非常规突发事件应急决策模型被引量：13
- 2012年
- 非常规突发事件的发展过程受到各主体风险认知和应急决策过程的影响,动态预测能够很好地减小突发事件的损失。文章对非常规突发事件的发展过程用Markov预测做动态预测,再进行应急决策,将动态预测与应急决策结合起来,建立了动态预测-决策模型;并给出了案例分析。
- 左春荣田涛马英
- 关键词：应急决策
- 并行机问题的模拟退火调度算法研究被引量：9
- 2011年
- 研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。
- 史烨李凯
- 关键词：调度并行机最大完工时间模拟退火
- 加工时间依赖于资源消耗量的平行机调度问题被引量：7
- 2012年
- 研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量.分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索算法.考虑了多种最大完工时间限制情形,构造了大量随机实验数据,对算法解的精确度及计算效率进行了测试.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解.
- 史烨李凯左春荣
- 关键词：资源分配模拟退火禁忌搜索
- 释放时间具有凸减函数约束的单机调度问题被引量：3
- 2013年
- 研究了作业释放时间具有凸减资源消耗函数约束的单机调度问题,调度的目标是在限定Makespan的条件下使得作业消耗资源总量最小化.对于此类强NP-hard问题,定义了作业右移和左移两种基本运算以及交换和插入两种邻域生成方式,并在此基础上构造了模拟退火算法.为评价算法的性能,将此问题松弛成指派问题,从而用匈牙利方法得到松弛问题的最优解,并进一步改进下界的质量.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解.
- 李凯罗庆杨善林
- 关键词：调度单机MAKESPAN资源分配释放时间
- 具有凸资源消耗函数的最小化Makespan的平行机调度问题被引量：3
- 2013年
- 研究了一类资源受限的平行机调度问题,其中假定作业的处理时间是其消耗资源量的凸减函数,调度的目标是在限定资源总量的情况下最小化Makespan(最大完工时间)。给出了此类NP-hard问题的形式化描述。定义了关键机器与非关键机器,给出了非最优解必定存在非关键机器的论断。尽快缩短非关键机器与关键机器之间工作量的差距能够有效逼近最优解,从而构造了快速的模拟退火算法。设计了一个下界用于衡量解的精度,并用于构造模拟退火算法迭代结束条件。算法性能通过20000组随机数值算例进行了测试,实验结果表明所构造的模拟退火算法能够在0.1秒之内有效求解1000个作业的问题并将相对误差控制在0.01%以内。该算法体现出很高的精度和计算效率。
- 李凯史烨马英
- 关键词：MAKESPAN资源分配
- 考虑释放时间的单机JIT调度问题被引量：4
- 2016年
- 本文主要研究二级供应链中的生产-库存-直接配送协同调度问题,其中存在一个制造商和多个零售商,制造商根据订单进行生产,然后将产品配送给零售商。该类问题可以抽象为考虑释放时间的单机JIT调度问题。借助于禁忌搜索算法,本文提出了求解问题的CTA-TS算法,并通过大量的实验数据与已有算法进行比较,说明了本文提出算法的有效性。
- 李凯周超马英
- 关键词：禁忌搜索算法
