带运输时间和自动机的法流水作业排序问题的复杂性

• 作者: 文军 时凌
• 来源期刊: 数学物理学报
• 学科: 数学
• 关键词: 流水作业排序问题 运输时间 自动机 复杂性
• 年，卷（期）: 2008,（5）
• 页码范围: 967-970
• 页数: 4页
• 分类号: O223
• 字数: 2333字
• 语种: 中文

摘要

研究目标函数为使最大完工时间达到最小的三台机器情况下的流水作业排序问题,同一工件在某台机器上完工后和在下一台机器上开始加工这段时间内,存在称为运输时间的时间间隔,所有的运输工作均由自动机来完成,自动机在同一时间内最多运输一个工件,文章研究该问题及其特殊情况下的复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时凌	湖北民族学院数学系	24	20	3.0	3.0
2	文军	湖北民族学院数学系	8	58	5.0	7.0