基于成比例退化效应的单机供应链排序问题

• 作者: 胡凌飞 苗翠霞
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 供应链排序 退化效应 动态规划算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 41-45
• 页数: 5页
• 分类号: O224
• 字数: 4070字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2017.2.041

摘要

研究具有退化效应的供应链排序问题.工件的实际加工时间是关于该工件开始时间的成比例线性增函数,工件在机器上加工完后被分批配送到相应的客户.两个目标分别是极小化总完工时间加总配送费用和极小化加权总完工时间加总配送费用.分别给出了两个问题最优序的性质,设计了动态规划算法并分析了算法的复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗翠霞	曲阜师范大学数学科学学院	16	45	2.0	6.0
2	胡凌飞	曲阜师范大学数学科学学院	2	0	0.0	0.0