10.3969/j.issn.1001-4543.2008.03.008
推广的误工排序问题的最优算法
研究了工件的就绪时间可以不相同、但是与交货期有"一致性"关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使误工工件的个数为最少的推广的误工排序问题1|T,(ri≤rj)(=)(di≤dj)|∑Uj.提出该问题的最优算法,并且用孙叶平等人证明误工排序问题1|(ri≤rj)(=)(di≤dj|∑Uj最优性的方法,证明了提出的算法得到的排序是最优排序.
运筹学、排序、最优性、算法
25
O223;O157.5(运筹学)
2008-12-02(万方平台首次上网日期,不代表论文的发表时间)
共6页
201-206