国家重点基础研究发展计划(2010CB328004)
- 作品数：5 被引量：27H指数：2
- 相关作者：聂兰顺战德臣王磊王磊李雪更多>>
- 相关机构：哈尔滨工业大学中国科学院电子科技大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术一般工业技术电子电信更多>>
- 基于近似动态规划的动态车辆调度算法被引量：15
- 2015年
- 针对物流配送服务业中,车辆调度问题日渐呈现任务规模大,车辆类型多、属性多,调度实时性要求越来越高等特点,提出了基于近似动态规划的动态车辆调度算法。根据当前的任务需求与车辆状态以及相应的约束条件作出相应的调度,并且对一些样本进行训练,得到了一个近似价值函数。通过该价值函数,即可对任务迅速作出相应的决策。仿真模拟实验证明了该算法的有效性和优越性。
- 李雪聂兰顺齐文艳战德臣
- 关键词：服务资源近似动态规划动态调度价值函数
- 基于组合交换的分散式项目再调度优化方法
- 2014年
- 为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法。该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响。实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性。
- 王磊王磊战德臣
- 基于市场机制的多项目分散式调度问题被引量：10
- 2014年
- 鉴于传统的基于集中优化方法难以很好解决优先级未知环境下的多项目工期优化问题,基于分散式局部决策与协调决策相结合的求解思想,提出融合局部优化与共享资源竞标出价、资源组合拍卖与价格迭代调整的基于市场机制的分散式项目调度方法,以减小多项目计划工期与最佳工期的平均差距。通过仿真实验,验证了分散式解法相比于集中式解法的优势和适用性,能够解决集中方法难以求解的项目优先级未知或不确定的多项目调度问题。
- 王磊王磊战德臣
- 关键词：项目调度
- 订单接受与调度问题求解方法与仿真研究被引量：2
- 2013年
- 在按订单生产的制造系统中,有限的生产能力与严格的订单交货期要求决策者从若干候选订单中选择接受某些订单并编制生产计划。决策者需在订单收益与拖期惩罚之间进行权衡,以所有接受订单的实际收益之和最大为目标进行优化。提出了一种禁忌搜索算法用于求解考虑发布日期和队列准备时间的单机环境下的订单接受与调度问题。通过计算仿真方法模拟决策过程,并与两种现有的启发式算法比较,验证了提出的解法在收敛速度以及求解效果方面有更好的表现。
- 王磊战德臣聂兰顺
- 关键词：禁忌搜索
- 电路并发性质在GSTE中的研究和实现
- 2013年
- 由于GSTE的性质描述断言图的时序特性,使其不能够简洁易懂地描述电路的并发性质,因此将meet运算符引入GSTE,重新定义GSTE断言图及其验证算法,使之能更简洁的描述和验证数字电路的并发性质,实验表明引入meet运算符后的算法能够降低验证的复杂度.
- 郑德生杨国武徐忠林
