两台平行机环境下加工时间退化的可拒绝排序问题

编号 zgly0001001690

文献类型 期刊论文

文献题名 两台平行机环境下加工时间退化的可拒绝排序问题

作者 王洪芳  罗成新 

作者单位 沈阳师范大学数学与系统科学学院 

母体文献 重庆师范大学学报;自然科学版 

年卷期 2015(6)

页码 15-19

年份 2015 

关键词 平行机  误工工件惩罚  工期  退化效应  全多项式近似策略  拒绝 

文摘内容 研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合,找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。