摘要：研究带有一个装载服务器和一个卸载服务器的两台平行机调度问题.每个工件在加工前必须由装载服务器安装到机器上,加工结束后由卸载服务器从机器上进行卸载.装载和卸载时间均为单位时间,目标是极小化最大完工时间.该问题是NP难问题,文章主要分析LS和LPT两个经典的启发式算法,分别证明了这两个算法的紧界为11/7和77/6改进了已有结果.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
热门期刊
期刊名称：系统科学与数学
系统科学与数学杂志紧跟学术前沿，紧贴读者，国内刊号为：11-2019/O1。坚持指导性与实用性相结合的原则，创办于1981年，杂志在全国同类期刊中发行数量名列前茅。
