排序方式: 共有4条查询结果,搜索用时 15 毫秒
1
1.
2.
一个不同时刻加工成本有差异的单机排序问题 总被引:2,自引:0,他引:2
考虑一个单机排序问题:一批工件在零时刻到达可加工,加工时不可中断,在某个给定时间区间外的加工工时将招致额外的加工成本;当时间区间为给定参数时,要求确定一个最优加工序,当时间区间为决策变量时,要求找到一个最优序及最优区间位置, 由此来最小化总额外加工成本.文中对各种区间外单位加工工时之额外成本的情况给出了多项式算法, NP-hardness的证明及伪多项式时间算法. 相似文献
3.
对凸区域DRn上的二次可微函数,本文采用构造“混合函数”的方法,将多元函数微分中值定理推广到了高阶的情形,并给出了应用示例. 相似文献
4.
1