登录    注册    忘记密码

期刊文章详细信息

一个带退化工件的单机准时生产制问题    

Just-in-time on single machine scheduling problem with deteriorating jobs

  

文献类型:期刊文章

作  者:刘静[1] 闵啸[1]

机构地区:[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]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心