【摘 要】
：
完工时间和准确率是生产调度的两个重要属性,然而单属性优化算法只能完成单个属性的优化,无法动态平衡这些属性。针对此问题,提出了基于有向无环图的串归约优化算法。算法通
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨理工大学机械动力工程学院
【基金项目】
：
国家自然科学基金青年项目(61403109)
论文部分内容阅读
完工时间和准确率是生产调度的两个重要属性,然而单属性优化算法只能完成单个属性的优化,无法动态平衡这些属性。针对此问题,提出了基于有向无环图的串归约优化算法。算法通过约束每个任务的活动区间并采用逆向迭代进行归约,达到每层选择最优服务的目的,从而实现了这两个属性的优化。实验表明,该算法可准确地得到一条完工时间和准确率相互平衡的优化路径,但其优化效率受限于完工截止期和任务数。最后,研究结论对生产调度多属性的优化提供了一定的参考。
其他文献
目的探讨不同时限的饮食控制及运动干预对妊娠期糖尿病（GDM）孕妇血糖及营养代谢指标的影响。方法选取75例我院妇产科确诊为妊娠期糖尿病的孕妇为研究对象,其中饮食控制及运动干
目的分析女性产后尿失禁与其远期尿失禁患病的联系。方法采用国际尿失禁咨询委员会尿失禁简表(ICIQSF),对成都市双流区4个乡镇3 599名中老年女性进行问卷调查,收集其现在尿失
1对象和方法1．1对象收集我院2005-08／2008-03急诊行气管异物取出术的患儿50（男28，女22）例，年龄11mo～7岁，体质量8～28k，美国麻醉医师协会（ASA）分级Ⅱ～Ⅲ级．按手术先后顺序随机分为R组和γ组，每
我经常问自己，教育是什么？$$教育是塑造？教育是改造？教育是提升？我认为，教育是成长，是帮助，是人通过教育获得不同的成长。教育是教己育人。$$良好的教育生态是所有教育的基础与前提，同
在国家政策的扶持下,财务公司在加强企业集团内部资金运作、提供金融服务、增强企业集团凝聚力等方面起到了积极的作用,并逐渐成为中国非银行金融机构体系中不可忽视的一支力
2019中国北京世界园艺博览会今天开幕。来自11个国家的领导人和特使、有关国际组织负责人、国际参展方、全球工商界人士、园艺界知名专家等约900名代表将出席开幕式；110个国家