期刊文章详细信息
文献类型:期刊文章
机构地区:[1]嘉兴学院数学与信息工程学院数学系,浙江嘉兴314001
基 金:嘉兴学院重点科研课题基金项目资助(70106005)
年 份:2010
卷 号:37
期 号:1
起止页码:34-37
语 种:中文
收录情况:AJ、BDHX、BDHX2008、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、PROQUEST、RCCSE、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊
摘 要:研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法.
关 键 词:单机排序 共同交货期 退化工件 准时 多项式时间算法
分 类 号:O223]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...