工件带链约束和尺寸的并行批排序OA北大核心CSTPCD
A single batch processing machine with nonidentical job sizes and chain precedence constraints
主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.
The paper focuses on the problem of batching scheduling with job sizes and chain precedence constraints.A2-approximation algorithm is presented for the case on a single machine where all jobs have identical processing times when minimizing total completion time.
马冉;姚景景;郑玉歌
河南理工大学数学与信息科学学院,河南焦作454000河南理工大学数学与信息科学学院,河南焦作454000河南理工大学数学与信息科学学院,河南焦作454000
数学
分批排序近似算法最差性能比优先约束
batching schedulingapproximation algorithmworst-case performance ratioprecedence constraints
《河南理工大学学报：自然科学版》 2011 (4)
平行机分组工件排序的多面体方法
502-504,3
国家自然科学基金资助项目（10971201）河南理工大学重点学科研究项目
评论