Multifit算法相关论文
通过分析国内外的相关研究,运用运筹学方法和人工智能技术主要进行了如下方面的创新和实践: (1)根据ETO企业的特点,提出企业内网络......
本变主要研究具有服务等级的平行机排序问题,预先赋予每个任务和每台机器一个服务等级标号,使得服务等级低的机器既能加工服务等级低......
学位
考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个服务等级(grade of service)标号.每个任务只能被某台服务等级不......
讨论部分机器个已安排有工件的情况下的P∥Cmax问题,证明了Multifit算法的最差情况指标满足Rm(MF「k)」∈(1.23,1.275+1/2^k),m≥4。......
针对天然气管道系统多部件设备维修不合理的现象,为了有效降低系统的维修费用和改善系统的可用度,引入多部件设备成组维修策略,并......
期刊
如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析Bound Fit预备算法的性质,结合MULTIFIT和Bou......
期刊