一种并行机的生产运输协调调度的启发式算法

• 作者: 宫华 陈大亨
• 来源期刊: 沈阳理工大学学报
• 学科: 工学
• 关键词: 调度 运输 NP-hard 启发式
• 年，卷（期）: 2006,（1）
• 页码范围: 43-45
• 页数: 3页
• 分类号: TP301.5|TP301.6
• 字数: 2637字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-1251.2006.01.013

摘要

研究了供应链的整合系统中机器调度与产品运输的协调调度问题,尤其是在同等并行机器生产下,运输资源有限时,考虑产品运输到客户的过程中工件占有不同的存储空间问题,证明了该问题是强NP-hard的,提出一种启发式算法,并对此进行了最坏情况的性能比分析,得到紧界是2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫华	沈阳理工大学理学院	29	79	6.0	7.0
2	陈大亨	沈阳理工大学理学院	7	19	3.0	4.0