节点文献

局内同类机器加工任务排序问题的一种算法及仿真试验

An Algorithm And Its Emulational Experiment of On-line Scheduling Tasks on Uniform Machines Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 郑斐峰； 辛春林； 张娥；

【Author】 ZHENG Fei\|feng, XIN Chun\|lin, ZHANG E(School of Management, Xi’an Jiaotong University, Xi’an 710049, China)

【机构】 西安交通大学管理学院； 西安交通大学管理学院 陕西西安710049； 陕西西安710049； 陕西西安710049；

【摘要】 对于局内同类机器加工任务排序问题设计了一种SpacePreparation算法 (简称SP算法 ) ,改进了经典LIST算法的平均执行效率 .文中证明SP算法的竞争比为 2 ,并通过仿真试验进行验证SP算法的执行效率

【Abstract】 For on\|line scheduling tasks on uniform machines problem, a new method named space preparation(Abbr. SP) algorithm is designed to improve classical LIST algorithm’s average performance efficiency. The competitive ratio of SP algorithm is proved to be 2 and its average performance efficiency is verified with its emulational experiment.

【关键词】 算法； 竞争比； 加工时间跨度； 排序；
【Key words】 algorithm； competitive ratio； machining time span； scheduling；
【基金】 国家自然科学基金资助项目 (593751 92 )
  • 【文献出处】 成组技术与生产现代化 ,Group Technology & Production Modernization , 编辑部邮箱 ,2003年01期
  • 【分类号】O223
  • 【被引频次】1
  • 【下载频次】94
打印本页
节点文献中：