期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
带运输时间和自动机的流水作业排序问题的复杂性 被引量:1
1
作者 时凌 文军 《数学物理学报(A辑)》 CSCD 北大核心 2008年第5期967-970,共4页
研究目标函数为使最大完工时间达到最小的三台机器情况下的流水作业排序问题,同一工件在某台机器上完工后和在下一台机器上开始加工这段时间内,存在称为运输时间的时间间隔,所有的运输工作均由自动机来完成,自动机在同一时间内最多运输... 研究目标函数为使最大完工时间达到最小的三台机器情况下的流水作业排序问题,同一工件在某台机器上完工后和在下一台机器上开始加工这段时间内,存在称为运输时间的时间间隔,所有的运输工作均由自动机来完成,自动机在同一时间内最多运输一个工件,文章研究该问题及其特殊情况下的复杂性. 展开更多
关键词 流水作业排序问题 运输时间 自动机 复杂性
在线阅读 下载PDF
带运输时间和单自动机的流水作业排序 被引量:1
2
作者 时凌 张琼 +1 位作者 时义梅 刘丁酉 《石河子大学学报(自然科学版)》 CAS 北大核心 2018年第4期524-528,共5页
本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均... 本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均匀等于1的情况下该问题的复杂性,并给出新的启发式算法,证明该算法的最坏性能比是3/2,且上界是紧的。 展开更多
关键词 流水作业排序问题 复杂性 运输时间 单自动机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部