限定检索结果

检索条件"主题词=工件序"
1 条 记 录,以下是1-10 订阅
视图:
排序:
优先约束的排问题:基于最大匹配的近似算法
收藏 引用
《运筹学学报》2022年 第3期26卷 57-74页
作者:张安 陈永 陈光亭 陈占文 舒巧君 林国辉杭州电子科技大学数学系浙江杭州310018 浙江水利水电学院浙江杭州310018 阿尔伯塔大学计算科学系阿尔伯塔埃德蒙顿T6G 2E8 
本文研究具有加工次约束的单位工件开放作业和流水作业排问题,目标函数为极小化工件最大完工时间。工件之间的加工次约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难...
来源:详细信息评论
聚类工具 回到顶部