×

加工时间依赖于凸资源且作业恶化的单机调度。 (英语) Zbl 1349.90416号

摘要:在本研究中,我们考虑了加工时间依赖于凸资源且工件质量恶化的调度问题,其中工件的加工时间是其开始时间和凸资源分配的函数。其目标是分别找到最优作业序列和最优凸资源分配。本文研究了以最小化一个包含总工期、总完工时间、完工时间和总资源成本的成本函数为目标的单机问题,以及一个包含完工时间、总等待时间、等待时间的总绝对差异和总资源费用的成本函数。结果表明,在所提出的模型下,问题仍然是多项式可解的。

MSC公司:

90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部