节点文献

具有交货时间的单机作业调度问题的最优解

Optimal Schedule of Jobs Scheduling on a Single Machine with Delivery Times

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

【Author】 SONG Li-ming,HAN Wei1(Department of Information Engineering,TangShan College,Tangshan 063020,P.R.China;College of Information Science and Engineering,Yanshan University1,Qinhuangdao 066004,P.R.China)

【机构】唐山学院信息工程系；燕山大学信息科学与工程学院；

【摘要】基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n个作业的单机作业调度问题的最优解。给出一种改进算法,使得算法的时间复杂度由O(n!)降低到O(nlgn)。更多还原

【Abstract】 The algorithm based on the backtracking method could find an optimal schedule by searching solutions space systematically of n jobs scheduling on a single machine with delivery times.An improved algorithm is given.Its time complexity is decreased to O(nlgn) from O(n!).更多还原

【关键词】最优解；作业调度；交货时间；
【Key words】 optimal schedule jobs scheduling delivery times；

【文献出处】科学技术与工程 ,Science Technology and Engineering , 编辑部邮箱 ,2009年08期

【分类号】TP368.12
【下载频次】116

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献