期刊文献+

转盘上单机排序问题的启发式算法

An Heuristic Algorithm for One machine Scheduling[ Problem with a Transportation Turntable
在线阅读 下载PDF
导出
摘要 对于带有转盘的单机排序问题T1.给出了一个启发式算法,该算法具有多项式时间O(n2),且性能比为1+2/n. An heuristic algorithm for the problem of one machine with a transportation turntable is presented in this paper.
出处 《华东交通大学学报》 1999年第1期64-71,共8页 Journal of East China Jiaotong University
基金 国家自然科学基金
关键词 启发式算法 性能比 转盘 单机排序 scheduling makespan heuristic performance ratio
  • 相关文献

参考文献2

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部