×

关于共同到期日的作业最优调度的V形性质。 (英语) Zbl 0584.90043号

J.J.卡内[Nav.Res.Logist.Q.28,643-651(1981;Zbl 0548.90037号)]考虑了当到期日超过作业集的总工期时,最小化公共到期日的作业完成时间平均偏差的问题。在本说明中,我们建立了任何常见到期日的最优时间表的V形。V形意味着在最优调度中,作业按照处理时间的递减顺序进行处理,直到处理时间最短的作业完成,然后根据处理时间的递增顺序进行调度。S.Eilon公司I.G.乔杜里[管理科学23,567-575(1977;Zbl 0362.90051号)]证明了另一类单机排序问题的最优调度的V形。

MSC公司:

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

参考文献:

[1] 艾隆,S。;Chowdhury,I.G.,最小化单机问题中的等待时间方差,《管理科学》,23,567-575(1977)·Zbl 0362.90051号
[2] Kanet,J.J.,《最小化工作完成时间对共同到期日的平均偏差》,《海军研究后勤季刊》,28643-651(1981)·Zbl 0548.90037号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。