国家科技支撑计划(2013BAH17F03)
- 作品数:8 被引量:42H指数:4
- 相关作者:战德臣聂兰顺王磊徐晓飞王磊更多>>
- 相关机构:哈尔滨工业大学中国科学院更多>>
- 发文基金:国家自然科学基金国家科技支撑计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术一般工业技术经济管理更多>>
- 一种支持MDD的ICES-Modeling建模语言和建模工具
- 2014年
- 随着模型驱动体系结构的理论和技术的不断发展,模型已成为软件开发的核心元素。因此,支持模型驱动体系结构的建模语言和建模工具成为研究热点。本文提出一种支持模型驱动的软件开发的ICES-Modeling建模语言,该语言融合了现有的建模方法的一些思想,可以有效地描述领域内的概念,概念与概念之间的关系。还针对该建模语言,设计并开发了建模工具,该建模工具具有支持建模语言的定义,方便模型的理解,支持多角度建模等特点。
- 李晋战德臣聂兰顺
- 关键词:模型驱动体系结构
- 基于市场机制的多项目分散式调度问题被引量:10
- 2014年
- 鉴于传统的基于集中优化方法难以很好解决优先级未知环境下的多项目工期优化问题,基于分散式局部决策与协调决策相结合的求解思想,提出融合局部优化与共享资源竞标出价、资源组合拍卖与价格迭代调整的基于市场机制的分散式项目调度方法,以减小多项目计划工期与最佳工期的平均差距。通过仿真实验,验证了分散式解法相比于集中式解法的优势和适用性,能够解决集中方法难以求解的项目优先级未知或不确定的多项目调度问题。
- 王磊王磊战德臣
- 关键词:项目调度
- 订单接受与调度问题求解方法与仿真研究被引量:2
- 2013年
- 在按订单生产的制造系统中,有限的生产能力与严格的订单交货期要求决策者从若干候选订单中选择接受某些订单并编制生产计划。决策者需在订单收益与拖期惩罚之间进行权衡,以所有接受订单的实际收益之和最大为目标进行优化。提出了一种禁忌搜索算法用于求解考虑发布日期和队列准备时间的单机环境下的订单接受与调度问题。通过计算仿真方法模拟决策过程,并与两种现有的启发式算法比较,验证了提出的解法在收敛速度以及求解效果方面有更好的表现。
- 王磊战德臣聂兰顺
- 关键词:禁忌搜索
- 基于近似动态规划的动态车辆调度算法被引量:15
- 2015年
- 针对物流配送服务业中,车辆调度问题日渐呈现任务规模大,车辆类型多、属性多,调度实时性要求越来越高等特点,提出了基于近似动态规划的动态车辆调度算法。根据当前的任务需求与车辆状态以及相应的约束条件作出相应的调度,并且对一些样本进行训练,得到了一个近似价值函数。通过该价值函数,即可对任务迅速作出相应的决策。仿真模拟实验证明了该算法的有效性和优越性。
- 李雪聂兰顺齐文艳战德臣
- 关键词:服务资源近似动态规划动态调度价值函数
- 基于组合交换的分散式项目再调度优化方法
- 2014年
- 为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法。该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响。实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性。
- 王磊王磊战德臣
- 基于人工蜂群的空间资源受限项目调度算法被引量:9
- 2014年
- 针对空间资源受限的项目调度问题,提出一种基于人工蜂群算法的解决方案。以船舶建造分段制造问题为背景,对不同种类的资源进行抽象和建模,建立了空间资源受限项目调度问题的数学模型,在串行调度生成方案、基于配置空间理论的启发式二维空间分配算法等基础上,提出基于人工蜂群的空间资源受限项目调度算法,实现对这一问题的综合求解。对不同规模的问题实例采用不同算法进行对比,结果表明所提算法在相对较短的时间内可以获得较优的调度方案。
- 靳金涛聂兰顺战德臣徐晓飞
- 关键词:项目调度空间资源人工蜂群
- 基于配置空间理论的启发式空间调度算法被引量:6
- 2013年
- 针对船舶分段建造等空间问题,对分段和组立平台进行抽象,建立数学模型,在配置空间理论的基础上提出基于任务优先级和启发式空间布局规则(最大残余空间利用规则、初始配置规则和BL矩形规则)的单场地空间调度算法。在不同规模的实验数据下与传统的基于网格的近似全局搜索算法进行对比,结果表明所提算法在相对短的运算时间内能够获得更优的调度方案。
- 聂兰顺靳金涛战德臣曹训徐晓飞
- 关键词:调度算法
- 云制造环境下的云企业资源优化配置
- 2015年
- 分析了现有云制造环境下云企业资源优化配置方法的局限性,充分考虑了云制造环境下资源的关联性、相似性及先验性特点,从云企业运营费用的角度提出了一种新的云企业资源优化配置方法。该方法首先定义资源优化配置问题的决策变量,建立资源优化配置问题模型,然后建立资源的关联性、相似性及先验性的相应模型并将其应用到目标函数中,最后采用基于实数矩阵编码的遗传算法进行问题的求解。由于采用了适合实数矩阵编码的交叉变异规则和压力标定的遗传策略,该算法能够更快地趋近最优解。试验结果表明,该方法在充分考虑资源的关联性、相似性及先验性的情况下,能够取得较好的资源优化配置结果和较高的算法执行效率,从而验证了其可行性和有效性。
- 程臻战德臣
- 关键词:云制造资源优化配置