首页 | 本学科首页   官方微博 | 高级检索  
     检索      

转盘上单机排序问题的启发式算法
引用本文:徐平生.转盘上单机排序问题的启发式算法[J].华东交通大学学报,1999,16(1):64-71.
作者姓名:徐平生
摘    要:对于带有转盘的单机排序问题T1。给出了一个启发式算法,该算法具有多项式时间O(n^2),且性能比为1+2/n。

关 键 词:启发式算法  性能比  转盘  单机排序

An Heuristic Algorithm for One-machine Scheduling Problem with a Transportation Turntable
XU Ping-sheng,YU Wen-ci.An Heuristic Algorithm for One-machine Scheduling Problem with a Transportation Turntable[J].Journal of East China Jiaotong University,1999,16(1):64-71.
Authors:XU Ping-sheng  YU Wen-ci
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号