杨勃
- 作品数：3 被引量：23H指数：3
- 供职机构：中国科学技术大学管理学院更多>>
- 发文基金：国家教育部博士点基金创新研究群体科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 模糊环境下应急系统多目标调度问题求解被引量：5
- 2013年
- 为研究突发事件发生后的应急资源调度问题,考虑应急救援系统中应急时间呈不确定性的特征,采用模糊数来描述出救点到受灾点的出救所需时间,以最小化最大应急时间和出救点最少作为优化目标,构建模糊环境下具有多种资源和多个出救点的应急资源调度模型。基于该问题的指数复杂度,提出了基于Pareto的模拟退火算法(Pareto Simulated Annealing,PSA)对该多目标问题模型进行求解。最后,通过仿真算例验证了模型的合理性以及所提算法的有效性。
- 杨勃李小林杜冰
- 关键词：模糊环境
- 多受灾点救灾物资分配调度问题启发式算法被引量：12
- 2012年
- 救灾物资的分配调度问题是灾害应急救援工作面临的一项重要任务。合理的物资分配调度方案可以极大程度地缓解灾情,保障人民群众的生命财产安全。本文提出一类具有多个受灾点、多种救灾物资的分配调度问题,以满足所有受灾点物资需求时间最短为优化目标。证明了该问题是强NP难解的,给出了问题的一个下界以衡量近似算法的性能。此外,提出了求解该问题的若干启发式算法,并通过仿真实验对启发式算法的性能进行了比较。
- 杨勃杜冰李小林
- 关键词：应急管理组合优化
- 聚类视角下的差异工件平行机批调度问题被引量：6
- 2011年
- 从聚类角度研究差异工件批调度这一组合优化问题.论证了差异工件的分批问题实质为一种广义聚类问题,为求解批调度问题提供了一个全新的途径.提出了批的空间浪费比的概念,将最小化批的总加工时间目标变换为最小化批的加权空间浪费比,从而可以更容易地寻找启发式信息指导分批过程,两者的等价性也在文中给出了证明.此外,以批的空间浪费比为基础,进一步定义了批间的距离度量,提出了批的约束凝聚聚类算法(constrained agglomerative clustering of batches,CACB).实验结果表明,与现有的BFLPT(best-fit longest processing time)启发式规则和GA(genetic algorithm)等算法相比,CACB在大规模算例的情况下更为有效.
- 杜冰陈华平杨勃李小林
- 关键词：调度批处理机聚类组合优化
