周晓光;苗族、翠霞;胡嘉明;朱安·邹 具有作业相关累积效应的两台统一机器调度。 （中文。英文摘要） Zbl 1474.90172号 《曲阜规范》。大学，自然科学。 47，第1号，30-34（2021）. 摘要：本文考虑具有作业相关累积效应的两台均匀机器调度问题。目标是使机器总负载最小化。在组合优化中，半乘积通常用于算法设计和分析。对于本文涉及的问题，我们使用该函数设计了一个（gamma）-完全多项式时间近似方案，并对算法进行了分析。 MSC公司： 90B35型 运筹学中的确定性调度理论 90C59 数学规划中的近似方法和启发式 关键词：累积效应;半乘积函数;总负载;全多项式时间近似算法 PDF格式BibTeX公司 XML格式引用 \textit{X.Zhou}等，《曲阜规范》。大学，自然科学。47，编号1，30--34（2021；Zbl 1474.90172）