工件有到达时间最小化最大完工时间的平行机分批排序问题

• 作者: 刘丽丽
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 排序 批处理机器 到达时间 最大完工时间
• 年，卷（期）: 2011,（31）
• 所属期刊栏目: 仪表技术
• 页码范围: 7789-7792
• 分类号: TH162.2
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2011.31.044

摘要

研究工件有到达时间的最小化最大完工时间的平行机分批排序问题.对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丽丽	上海第二工业大学理学院	6	17	2.0	4.0