期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
An improved heuristic for one-machine scheduling with delays constraints
1
作者 杜东雷 韩继业 陈礴 《Science China Mathematics》 SCIE 1997年第7期680-686,共7页
An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optim... An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optimally. 展开更多
关键词 scheduling precedence constraints heuristic worst-case performance ratio.
原文传递
工件带链约束和尺寸的并行批排序 被引量:3
2
作者 马冉 姚景景 郑玉歌 《河南理工大学学报(自然科学版)》 CAS 2011年第4期502-504,共3页
主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.
关键词 分批排序 近似算法 最差性能比 优先约束
下载PDF
工件有优先约束和尺寸的单机分批排序问题 被引量:1
3
作者 马冉 张玉忠 《滨州学院学报》 2006年第3期18-22,共5页
研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.
关键词 分批排序 近似算法 最差性能比 优先约束
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部