单机带有交货期窗口的最优公共交货期确定和最优排序

来源 :中国控制会议 | 被引量 : 0次 | 上传用户:samxustyle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对单机作业下n个任务确定最优公共交货期和最优加工顺序。目标函数考虑了提前/拖期惩罚(提前/拖期惩罚系数不同的情况)和附加惩罚(交货期惩罚和完成时间惩罚之和),并假设如果任务在交货期窗口内完成,则不受提前/拖期惩罚;如果在交货期窗口外完成,将导致提前/拖期惩罚。运用了公共交货期(CON)的方法确定了最优公共交货期,并提出了确定最优排序的多项式时间算法。最后的数值例子说明了算法的有效性。
其他文献
本文报道了对香豆素和双香豆素测定方法的比较研究、河西地区草木樨栽培利用的调查及不同生长期植株中香豆素和双香豆素含量的分析、饲喂家畜的最佳利用期、家兔中毒的模拟试
选取同一批椰壳活化料制成不同粒度分布提取黄金用活性炭,其强度(按GB/T12496.22-90方法检验)大致相同,而其湿磨耗强度却有较大差别。
1979年以来在室内对披碱草属10种牧草种子萌发生物学特性进行的试验研究结果表明,供试牧草种子萌发温度为5~30℃,最适温度为15~30℃;萌发时种子吸水量均较多,约占干种子重量的6
该文试图通过对两阶段提交协议(2PC)的研究,针对目前小型数据库如FOXPRO等在微机上被广泛应用的情况,来实现现有物质条件下的分布式数据库。
用30个遗传差异不大的Mo17改良系作母本与Mo17组成姊妹种(A_1×A_2),再以30个姊妹种以及30个Mo17改良系作母本,与父本自交系E28,5003配成改良单交种和普通单交种。试验表明: