自由作业排序相关论文
本文研究了一类自然的排序问题,带准备时间的自由作业排序。在机器台数任意的情况下,证明了一个简单的贪婪算法的最坏性能比不超过2,并......
本文研究了自由作业和流水作业环境下的两类排序问题模型,研究的核心是问题的近似算法设计和最坏情况界分析,全文共分五章,具体如......
排序是为加工若干工件而对资源按时间进行高效率分配.排序的好坏直接影响着费用的高低和利润的大小.在经典排序问题中,往往只有一......