魏小兰
- 作品数：3 被引量：5H指数：1
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：浙江省教育厅科研计划浙江省教育厅重点资助项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 窗时排序的计算机搜索算法被引量：1
- 2006年
- 该文讨论按期完工工件数最大化的窗时排序问题。文章首先提出一个基于EDD序的枚举算法,很大程度降低了纯枚举算法的计算复杂性。然后以改进的枚举法作基础构造了一个启发式算法———遗传算法求解该问题。算法采用0-1编码,基于EDD序规则调整各个工件的排列顺序。该算法在处理大规模的单机排序问题时,能够在较短的时间内得到近似最优解。实例计算证明,该遗传算法近似程度好,可操作性强,可以在实际应用中推广。
- 魏小兰沈灏
- 关键词：装箱问题启发式算法遗传算法
- 可能产生中断且考虑运输的两台平行机排序问题
- 2009年
- 讨论两台平行机排序问题.有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间.证明该问题是NP-困难的,设计一个复杂性为O(n3(TP)4)的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小.其中,n是工件的个数,TP是所有工件的加工时间之和.
- 魏小兰沈灏叶赛英
- 关键词：动态规划平行机排序
- 机器带故障的两台机排序问题的一个近似算法被引量：4
- 2008年
- 讨论机器带故障中断的两台平行机排序问题,目标为极小化误工工件数,在转移时间t=0时的排序问题是问题P2|D=∞,t=0|∑ui′j,该文给出了相应的算法,并利用该算法,考虑了当工件转移时间t>0时的NP难的排序问题P2|D=∞,t≠0|∑ui′j。该文使用对前一问题的最优序π*当中的工件相交换,使得增加误工工件数尽量少的方法,提出了一个差界为1的多项式时间的近似算法,并给出了证明及算法的计算复杂性。
- 叶赛英沈灏魏小兰
- 关键词：最坏情况界
