中央高校基本科研业务费专项资金(DUT11SX10)
- 作品数:5 被引量:15H指数:2
- 相关作者:王建军刘锋杨德礼何平崔晓聪更多>>
- 相关机构:大连理工大学更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金辽宁省博士科研启动基金更多>>
- 相关领域:社会学经济管理文化科学自动化与计算机技术更多>>
- 加工能力受限的单机干扰管理研究被引量:2
- 2012年
- 针对单机环境下最小化加权折扣加工时间和的排序问题,研究如何应对可预见的干扰事件。由于干扰事件使得机器加工能力受限,初始最优加工时间表不再可行,采用外包的方式来进行干扰管理。构建了排序模型,同时考虑原目标和与初始计划偏离的扰动目标,选择外包工件集并对所有工件进行重排序。为了求解得到的双目标排序问题,基于理想点法设计了一种动态规划算法和量子遗传算法相结合的算法。最后通过一个数值算例说明,该排序模型对于求解加工能力受限的单机干扰管理问题是有效的。
- 刘锋王建军杨德礼崔晓聪
- 关键词:干扰管理外包动态规划量子遗传算法
- 面向多目标优化的一种混合进化算法被引量:2
- 2012年
- 针对多目标优化问题,设计一种基于量子计算和非支配排序遗传算法相结合的智能算法进行求解,综合量子算法和非支配排序遗传算法的优点,在局部搜索和全局搜索之间进行权衡。混合算法采用量子比特对问题的解进行编码,基于量子旋转门算子、分散交叉算子以及高斯变异算子对种群进行更新。进行局部深入搜索时,用一个解在目标空间中跟理想点的距离来评价该解的优劣;进行全局搜索时,基于非支配排序遗传算法中的有效前沿的划分和解之间的拥挤距离来评价某个解。最后,在经典的测试函数ZDT5上对所提混合算法进行了测试。通过对比分析若干项针对有效解集的评价指标,该混合算法在跟最优有效前沿的逼近程度以及有效解集分布的均匀程度上均优于目前得到广泛应用的非支配排序遗传算法。
- 刘锋王建军杨德礼昝冬平
- 关键词:运筹学量子计算非支配排序遗传算法有效解集
- 加权折扣单机排序干扰管理模型和算法研究被引量:5
- 2012年
- 为解决机器排序中由于干扰事件的发生使初始最优加工时间表无法按计划执行的问题,构建同时考虑原目标和扰动目标的双目标干扰管理模型,对初始最优加工时间表进行调整并对未完工工件进行重排序;在双目标干扰管理模型中,原目标由所有工件的加权折扣完工时间和来度量,扰动目标由重排序后工件完工时间的变化来度量;结合量子比特在表示解的多样性方面的优点和非支配排序遗传算法在处理多目标排序问题上的优点,设计一种量子遗传算法和非支配排序遗传算法相结合的启发式进化算法对构建的模型进行求解。在数值算例中,通过比较若干项针对有效解集的性能指标发现,该混合算法求得的有效解集在多样性和与最优有效前沿的邻近性等方面优于目前得到广泛应用的非支配排序遗传算法,验证了构建的模型和算法对于求解机器排序干扰管理问题的有效性。
- 刘锋王建军杨德礼何平
- 关键词:干扰管理多样性
- 考虑加工效率变化的变速机干扰管理研究
- 2013年
- 在变速机生产排序中,受来自企业外部可改变机器加工效率的突发性干扰事件影响,初始最小化企业生产成本的加工时间表不再最优,需要对其调整并在生产成本和干扰事件扰动之间进行权衡。建立了同时考虑生产成本和干扰事件扰动的重排序模型,生产成本为所有机器的负载之和,干扰事件的扰动为工件在不同机器之间重新安排所产生的运输费用和。设计了求解该重排序问题有效前沿的算法,以及利用决策者对两个目标的偏好将双目标转化成一个二元非线性函数后,求解优化该函数的有效解的算法。通过数值算例验证与整个有效前沿相比,优化二元函数的算法只需搜索部分有效前沿即可求出最优解,降低了有效解的搜索比例和运行时间,提高了干扰管理问题的处理效率。
- 刘锋王建军杨德礼邹宗保
- 关键词:运筹学干扰管理
- IT服务外包研究进展及趋势分析被引量:7
- 2013年
- IT服务外包作为一个新兴的研究领域,倍受国内外学术界和产业界青睐,其理论研究成果已日趋丰富。通过共被引分析和社会网络分析理论和方法对IT服务外包理论研究成果进行分析,并采用可视化技术绘制IT服务外包研究领域的科学知识图谱。基于文献共被引关系和文献的中间中心性,识别出IT服务外包领域中的重要知识基础文章,清晰的展示出IT服务外包领域理论成果的发展脉络和研究现状;结合前沿术语与文献共被引混合网络对IT服务外包研究领域进行聚类分析;基于知识转折点的文章内容、被引历史轨迹和主要的施引文献,探测出IT服务外包领域的新兴研究趋势包括承接商的视角、离岸外包、心理契约视角和IT服务外包成功等主题。
- 王建军何平
- 关键词:IT服务外包共被引分析社会网络分析