您的位置： 专家智库 > >

武宗涛

作品数：2 被引量：0H指数：0
供职机构：大连理工大学国家示范性软件学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇自动化与计算...

主题

  • 1篇调度
  • 1篇运输机
  • 1篇双机
  • 1篇空载

机构

  • 2篇大连理工大学
  • 1篇大连东软信息...

作者

  • 2篇武宗涛
  • 1篇韩鑫
  • 1篇张明会
  • 1篇兰艳

传媒

  • 1篇计算机科学

年份

  • 1篇2016
  • 1篇2014
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
带等时空载返程运输的双机Flowshop调度问题复杂性
2016年
流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及返程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的。
兰艳张明会武宗涛韩鑫
关键词：调度
带运输机的流水调度的复杂性研究
流水调度问题(flowshop)是近几十年来调度算法研究的重点问题模型，也是车间生产过程中涉及较多的一类模型。流水调度问题可定义为:有m台处理机，来处理n个作业，每个作业在每台处理机上都有一定的处理时间，所有作业都有相同...
武宗涛
关键词：运输机
文献传递
全选 清除 导出
共1页<1>
聚类工具0