作者:罗智勇; 朱梓豪; 尤波; 苗世迪 期刊:《哈尔滨理工大学学报》 2018年第05期
复杂产品的业务调度依赖于完工时间和精确率等属性,追求单一的目标不能保证这两个方面的平衡。传统的算法经常是以花费时间最小或者保证完工质量最佳为目标,这样会导致产品质量过低或者完成产品所用的时间过多。针对这种弊端,提出了约束时间下精确率串归约优化算法SRA,通过约束任务得到活动区间来进行优化路径。最后在典型案例中,分别利用了传统的单向目标算法和串归约算法求解对应的路径,并对算法SRA优化效果的其他参数进行...
作者:罗智勇; 汪鹏; 尤波; 苏洁 期刊:《北京邮电大学学报》 2017年第01期
针对时间约束有向无环图表示的业务流程工作流准确率优化问题,提出了基于截止期的逆向归约优化算法,摒弃传统算法的单向目标策略,解决了业务流程完工准确率过低或者完工时间过长的问题.通过整合传统算法遗留下来的时间碎片,分析了服务准确率与时间的制约关系,以逆向归约方式求出优化路径.模拟数据表明,逆向归约优化算法能够实现截止期范围内时间与准确率的平衡,相比于传统算法在相同约束时间下对准确率起到了优化效果.通过分析业务...