期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一个带退化工件的单机准时生产制问题 被引量:3
1
作者 刘静 闵啸 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2010年第1期34-37,45,共5页
研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)... 研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法. 展开更多
关键词 单机排序 共同交货期 退化工件 准时 多项式时间算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部