期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
三机流水作业问题若干特殊情形的NP困难性(英文) 被引量：2
1
作者 刘朝晖 俞文魮 《运筹学学报》 CSCD 2000年第1期43-49,共7页
本文研究以加工总长为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工件在第二台机器上有相同的加工时间；所有工件在第一和第三台机器上有相同的加工时间；每个工件至少有一个零工序；每... 本文研究以加工总长为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工件在第二台机器上有相同的加工时间；所有工件在第一和第三台机器上有相同的加工时间；每个工件至少有一个零工序；每个工件有一个丢失的工序。 展开更多
关键词 时间表 加工时间 NP困难性 三机流水作业问题
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部