作者：胡珈铭; 苗翠霞; 邹娟同类机排序入树约束分支定界算法
摘要：研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《曲阜师范大学学报·自然科学版》（CN：37-1154/N）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《曲阜师范大学学报·自然科学版》主要刊登数学、物理学、化学、生物学、体育、地理、相关的学科教育理论、科学方法论等方面的学术论文。其任务主要是反映自然科学方面的最新研究成果，促进国内外学术交流，为提高教学和科研水平服务。
杂志详情
