分批排序问题和加工时间可压缩的排序问题有着深刻的根源。在分批排序问题中,机器一次最多可加工B个工件,工件在加工过程中不允许......

排序问题一直是组合优化领域的一个热门方向，有着坚实的应用背景和深刻的理论意义．带尺寸的分批排序、可拒绝排序都是比较新的排序模......

本文对两个加工可拒绝的无界批量分批排序问题1｜B≥n，rej｜∑ωjTj＋TP和1｜B≥n，rej｜∑ωjUj＋TP进行了研究，对这两个问题分别给出了伪多项式时......