×

考虑学习的双准则单机调度问题。 (英语) Zbl 1137.90500号

总结:传统上,作业处理时间假定为从要处理的第一个作业到要完成的最后一个作业的恒定时间。然而,最近几个行业的实证研究证实,随着企业生产更多的产品并获得知识或经验,单位成本下降。这种现象被称为“学习效应”。本文研究一类具有学习效应的双准则单机调度问题。目标是找到一个最小化总完成时间和最大延迟的线性组合的序列。分别提出了一种分枝定界算法和一种启发式算法来搜索最优解和近似最优解。还提供了该问题的计算结果。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部