排序理论作为运筹学的一个重要分支，有着深刻的实际背景和广阔的应用前景。其中分批排序因其明显的实际意义，吸引了国内外许多学者的......

本文考虑在线的最大完工时间的单机分批排序问题，即1|on-line，B，rj|Cmax。一台批处理机可以同时加工b个工件，同一批工件开工时间和完工......

组合最优化是运筹学的重要组成部分.排序是组合最优化的一个重要分支.分批排序是现代排序中的热门研究课题之一.在分批排序中，我们......

组合最优化是运筹学中的一个经典且重要的分支.排序论是一类重要的组合优化问题，作为一门应用学科，在生产活动中发挥着巨大作用.分批......

在本文，我们证明链式先后关系下的单机分批排序问题是强ＮＰ困难的，解决了Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）提出的待解决问题。关于此问题，Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）也曾试图给出ＮＰ困难性证明，我们......