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

An Heuristic Algorithm for One machine Scheduling[ Problem with a Transportation Turntable

作　　者：徐平生[1,2] 俞文鮆 

机构地区：[1]华东交通大学基础课部 [2]华东理工大学应用数学所

出　　处：《华东交通大学学报》1999年第1期64-71,共8页Journal of East China Jiaotong University

基　　金：国家自然科学基金

摘　　要：对于带有转盘的单机排序问题Ｔ１．给出了一个启发式算法，该算法具有多项式时间Ｏ（ｎ２），且性能比为１＋２／ｎ．An heuristic algorithm for the problem of one machine with a transportation turntable is presented in this paper.

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

分 类 号：TB114.1[理学—运筹学与控制论]