The problem of minimizing the total weighted completed time on single batch processing machine is studied.

• 摘要讨论了单机分批排序问题中目标是极小化加权总完工时间的问题。