供应链排序问题

• 作者: 任建峰 董广龙
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 排序问题 供应链 多项式算法
• 年，卷（期）: 2009,（2）
• 页码范围: 36-38
• 页数: 3页
• 分类号: TP302
• 字数: 605字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2009.02.008

摘要

所考虑的供应链排序系统为:若干个不同的元件供应商向一产品加工商供应产品元件,产品加工商等所有的元件都加工完成后再开始最后阶段的加工即成品加工;假定成品完工时间是所有元件中最后完工的元件的完工时间(即成品加工是无瓶颈的且将工时设为零);目标函数是极小化工件所有元件的带权的完工时间之和.对于问题As||sΣi=1 nΣj=1 WijCij,设计出了它的一个计算时间为(n2logn)的多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董广龙		2	0	0.0	0.0
2	任建峰	曲阜大学运筹与管理学院	2	0	0.0	0.0