带货盘流水作业加工全长问题

• 作者: 陈秀宏
• 来源期刊: 佳木斯大学学报(自然科学版)
• 学科: 数学
• 关键词: Flow-shop 加工全长 货盘 强NP-难
• 年，卷（期）: 2003,（3）
• 页码范围: 252-255
• 页数: 4页
• 分类号: O221.4
• 字数: 3413字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2003.03.004

摘要

讨论了flow-shop问题中极小化加工全长问题的复杂性,其中每个工件在其加工期间内需一个货盘.M. Wang et al. [3] 证明了m≥2 , K≥3 及 m≥3 , K≥2 时问题分别为强NP难和一般意义下的NP难的, 这里 m 为机器的台数,K 为系统中货盘的只数. 我们证明了当 m≥3,K≥2 时仍为强NP-难的,从而回答了M. Wang et al. [3] 所提出的一个待解决的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秀宏	淮阴师范学院数学系	22	272	5.0	16.0