[00119068]重新排序问题的新模型及算法研究
联系人：
所在地：
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
项目研究了三个具体的重新排序问题的新模型,给出了相应的复杂性证明,算法设计和理论分析及数值实验分析。对两台机流水作业重新排序问题,证明了该问题是NP-困难的,给出2-近似算法,并进行了数值实验评价算法的性能;对机器在某段时间不可利用的重新排序问题,该问题已被证明为NP-困难的,设计了伪多项式精确算法和全多项式时间近似方案;对两台机自由作业重新排序问题,同样证明了该问题是NP-困难的,设计2-近似算法,并进行了数值实验评价算法的性能。
