带有恶化率的可拒绝单机排序及批配送

• 作者: 李文洁
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 恶化率 可拒绝 批配送 动态规划
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 15-20
• 页数: 6页
• 分类号: O226
• 字数: 5077字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2014.1.006

摘要

首次考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题。如果工件被拒绝，则要付出一定的拒绝费用；如果工件被接受，则要安排加工并配送。目标函数是极小化接受工件的加权总完工时间或最大延误时间，配送费用与拒绝工件的拒绝费用这三部分的和，我们不仅证明了这些问题都是 NP-hard的，而且还提出了基于动态规划的伪多项式时间算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文洁	曲阜师范大学管理学院	2	3	1.0	1.0