工件具有入树约束的同类机排序问题的分支定界算法胡珈铭苗翠霞邹娟

研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.

《曲阜师范大学学报(自然科学版)》 2020年第01期 收藏

工件具有入树约束的同类机排序问题的分支定界算法 胡珈铭 苗翠霞 邹娟