极小化最大完工时间及拒绝费用的单机可拒绝分批排序OACSTPCD
Single Machine Batch Scheduling with Rejection to Minimize Makespan
首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和. 对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2 log B).
王珍;曹志刚;张玉忠
曲阜师范大学运筹与管理学院,276826,日照市山东外国语职业学院基础部,250100,山东省济南市曲阜师范大学运筹与管理学院,276826,日照市
数理科学
排序分批可拒绝最大完工时间动态规划
《曲阜师范大学学报（自然科学版）》 2007 (2)
35-38,4
山东省自然科学基金资助(Y2005A04).
评论