国家自然科学基金(10801121)
- 作品数：2 被引量：6H指数：1
- 相关作者：顾烨魏贵义凌云吴用杨启帆更多>>
- 相关机构：浙江工商大学浙江大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金宁波市自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理理学更多>>
- 预知工件大小上界的平行机排序问题
- 2010年
- 平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预知工件大小上界的半在线平行机排序问题.考察了仅预知工件大小上界和既预知工件大小上界又预知最优目标值的两类半在线模型.基于资源分配公平性和提高服务质量的考虑,针对每类模型都分别考察了两个目标:C_(max)(极小化机器最大负载makespan)和C_(min)(极大化机器最小负载).在不同的目标下,针对m台平行机的一般情况均给出了问题的下界并设计了半在线算法,某些情况下设计的算法是最优算法.
- 吴用杨启帆
- 关键词：排序半在线算法设计与分析竞争比
- 动态联盟中伙伴选择的Top-k问题的优化算法被引量：6
- 2010年
- 为研究大规模复杂供应链环境下合作伙伴选择的效率问题,从加速选择过程的角度入手,将Top-k优化思想引入虚拟企业合作伙伴选择过程,并对基本选择指标进行了分类,提出了基于特殊指标的优化选择过程。实验表明,通过该方法能够显著提高选择过程的效率。进一步改进了选择过程算法,提出了改进优化程序算法。仿真实验结果表明,该算法能有效地克服选择过程算法的误判率,提高合作伙伴选择的精度。
- 凌云顾烨魏贵义
- 关键词：动态联盟伙伴选择排序虚拟企业供应链
