魏小兰

作品数：3被引量：3H指数：1
导出分析报告
供职机构：杭州电子科技大学理学院更多>>
发文主题：最坏情况界遗传算法装箱问题启发式算法排序更多>>
发文领域：理学更多>>
发文期刊：《杭州电子科技大学学报（自然科学版）》《浙江大学学报（理学版）》更多>>
所获基金：浙江省教育厅科研计划浙江省教育厅重点资助项目国家自然科学基金浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
可能产生中断且考虑运输的两台平行机排序问题
《浙江大学学报（理学版）》2009年第2期144-146,152,共4页魏小兰 沈灏 叶赛英 
浙江省自然科学基金资助项目(Y606026)
讨论两台平行机排序问题.有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间.证明该问题是NP-困难的,设计一个复杂性为O(n3(TP)4)的动态规划算法,调整机器原有的...
关键词：动态规划 平行机排序 中断 运输 
机器带故障的两台机排序问题的一个近似算法被引量：3
《杭州电子科技大学学报（自然科学版）》2008年第2期90-92,共3页叶赛英 沈灏 魏小兰 
浙江省教育厅科研项目(20050494);浙江科技学院科研基金项目(ZF200510)
讨论机器带故障中断的两台平行机排序问题,目标为极小化误工工件数,在转移时间t=0时的排序问题是问题P2|D=∞,t=0|∑ui′j,该文给出了相应的算法,并利用该算法,考虑了当工件转移时间t>0时的NP难的排序问题P2|D=∞,t≠0|∑ui′j。该文使...
关键词：近似算法 最坏情况界 机器中断 
窗时排序的计算机搜索算法
《杭州电子科技大学学报（自然科学版）》2006年第4期91-94,共4页魏小兰 沈灏 
国家自然科学基金(10371028);浙江省教育厅重点项目(20030622);浙江省教育厅科研项目(20050494)
该文讨论按期完工工件数最大化的窗时排序问题。文章首先提出一个基于EDD序的枚举算法,很大程度降低了纯枚举算法的计算复杂性。然后以改进的枚举法作基础构造了一个启发式算法———遗传算法求解该问题。算法采用0-1编码,基于EDD序规...
关键词：窗时排序 装箱问题 启发式算法 遗传算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部