工件带有相容约束性及运输时间的分批排序研究

• 作者: 张巧利 金世国
• 来源期刊: 中国设备工程
• 学科: 工学
• 关键词: 相容约束 单机 平行分批
• 年，卷（期）: 2017,（16）
• 所属期刊栏目: 探讨与创新
• 页码范围: 226-227
• 页数: 2页
• 分类号: TB114.1
• 字数: 3120字
• 语种: 中文

摘要

近年来,工件带有相容约束性的加工运输问题在物流和供应链管理领域得到了广泛地关注.这里讨论相应的单机平行分批排序问题,首先把工件间的相容约束用图来刻画,进一步给出了问题的复杂性,并对相容约束图为分裂图的情形,给出了时间界为2O(n)的多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张巧利		7	6	1.0	2.0
2	金世国		3	2	1.0	1.0