加工时间线性递减的平行机排序问题
主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题.在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间.对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立.对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法.最后指出所讨论的两个问题的结论均可推广到m台处理机的情况.
推荐文档列表
-
w
一级反应不同数据处理模型的比较
推荐： -
w
部分相干光经单缝衍射后的光谱变化
推荐： -
w
磷钼杂多酸-L-半胱氨酸自组装超分子膜电极对亚硝酸根电催化还原的研究
推荐： -
w
Smarandache可乘函数的一个猜测的两个结果
推荐： -
w
基于近红外光谱的设施栽培水果黄瓜磷元素亏缺初期快速诊断
推荐： -
w
一维掺杂光子晶体的缺陷模和偏振特性研究
推荐： -
w
激光热处理中光束参数表述问题研究
推荐： -
w
频带分析方法在我国景气周期波动中的应用
推荐： -
w
Study on cooling process of cryogenic system for superconducting magnets of BEPCⅡ
推荐： -
w
壳聚糖-明胶共聚物的酶促合成及抑菌性质
推荐： -
w
两种测定湿地植物总磷方法的比较研究
推荐： -
w
基于样条的三维重构方法在正颌外科上的应用
推荐： -
w
Dynamics Studies on Molecular Diffusion in Zeolites
推荐： -
w
风沙两相流跃移层中沙粒相的速度分布
推荐： -
w
自由定标激光诱导击穿光谱技术在炉渣成分定量分析中的应用
推荐： -
w
旋转圆管湍流的大涡模拟数值研究
推荐： -
w
粘弹性圆柱壳在轴向恒压下的动力稳定性
推荐： -
w
非导电聚苯胺膜葡萄糖传感器的研究
推荐： -
w
担载材料对TiO2薄膜光催化活性的影响
推荐： -
w
硬脂酸单分子膜上电沉积Ag膜的研究
推荐： -
w
一类非线性前馈系统基于饱和函数的镇定问题
推荐： -
w
由色散数据求氢波长的三次样条插值法和直线化拟合法
推荐： -
w
1-偶氮苯-3-(6-甲氧基-2-苯骈噻唑)-三氮烯显色光度法测定镀镍液中微量铜
推荐： -
w
圆弧摆的运动
推荐： -
w
AlN(10-10)表面结构的第一性原理计算
推荐： -
w
粗晶超塑性单轴拉伸颈缩模拟
推荐： -
w
硅基底金纳米粒子微阵列电极的制备及其电化学性质的研究-多孔硅电致发光生物传感器研究的前期探索
推荐： -
w
大体积直接进样离子色谱法检测四甲基氢氧化铵中痕量阳离子
推荐： -
w
Molecular Simulation Study of Hexane Diffusion in Dynamic Metal-0rganic Frameworks
推荐： -
w
灰色马尔可夫链模型的改进及其应用
推荐： -
w
Exact distribution of MLE of covariance matrix in a GMANOVA-MANOVA model
推荐： -
w
离子束辅助沉积Al2O3薄膜的微观状态及其物理特性研究
推荐： -
w
硅钨酸催化下甲苯的选择性硝化
推荐： -
w
NaSch模型的细化研究
推荐： -
w
一类Lokta-Volterra生态模型的同伦分析解法
推荐： -
w
锌试剂与牛血清白蛋白作用机理的研究
推荐：
最新文章
- Synthesis and Characterization of Three Diverse Coordination Frameworks under Co-ligand Intervention
- 红树林内生真菌SBE-14次级代谢产物及其活性研究
- 风险模型中重尾随机变量和的若干大偏差结果
- 一种确定混沌时序重构相空间维数的新方法
- 对叔丁基杯[4]芳烃乙酸萃取Cr3+的反应研究
- 三乙胺与2-氯-5-甲氧基对苯醌光电子转移反应的CIDNP研究
- Fluorapatite: An Effective Solid Base Catalyst for Michael Addition of Indole/pyrrole to Nitroalkenes under Solventless
- 带有线搜索的新的非单调自适应信赖域算法
- 非线性散射问题
- 具有特殊工件的平行机在线排序问题