更新时间:-- | 阅读量: 271
ordered tree
搜索到与“ 有序树”相关的文献共 1条
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详...
《曲阜师范大学学报(自然科学版)》 2020年01期 关键词: "同类机排序"," 入树约束"," 分支定界算法" 收藏
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved