作者:李刚刚; 鲁习文排序运输时间维修算法性能比
摘要:单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n^3)的近似算法,将性能比从3/2改进到5/4.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《运筹学学报》(CN:31-1732/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《运筹学学报》主要刊登运筹学领域的理论研究和应用论文、综述文章、应用成果等。学报的作者和读者来源于高校及科研院所,主要是高校数学系与管理类专业的教师和研究生以及科研单位从事运筹学研究的一线科技工作者。
省级期刊
人气 239237 评论 36
人气 154576 评论 33
人气 152338 评论 53
人气 123714 评论 54