上海市高校选拔培养优秀青年教师科研专项基金(LX306002)
- 作品数:1 被引量:0H指数:0
- 相关作者:范静更多>>
- 相关机构:上海第二工业大学更多>>
- 发文基金:国家自然科学基金上海市高校选拔培养优秀青年教师科研专项基金更多>>
- 相关领域:理学更多>>
- 同时收发运输路径问题的禁忌搜索算法
- 研究同时收发的运输路径问题,要求运输工具到每个客户收取和发送一次完成,并且在运输工具容量的限制下,寻求每个运输工具的运输路径,使总运费为最少。提出两阶段的求解过程:先用启发式算法得到初始解,然后用层次禁忌搜索算法得到改进...
- 范静唐国春
- 关键词:禁忌搜索
- 文献传递
- 机器带准备时间的平行机排序问题的并行阈值算法
- 2008年
- 针对带准备时间的最小机器完工时间最大化排序问题,结合原始阈值算法、对偶阈值算法并加以修正,提出并行层次阈值算法,证明了三台机器情况下当参数ε=1/4时,此线性时间算法的最坏情况界为3/4。这是到目前为止最坏情况界最小且时间复杂性为线性时间的算法。进一步通过计算实验,表明并行阈值算法对于3台至50台机器、5至50 000个工件数量的规模下,具备很高效率。
- 范静
- 关键词:排序最坏情况界机器准备时间