本书共分为五章：第1章主要介绍排序论的相关知识和研究背景，其中包括排序论概述、算法和计算复杂性、排序的相关知识及进展；第2章研究了等长工件在m台容量无界的平行批处理机上加工的在线排序问题，其中工件允许有限重启，目标函数是最小化最大完工时间；第3章研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化最大完工时间，工件允许有限重启的在线排序问题；第4章主要研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化最大完工时间，工件允许重启的在线排序问题；第5章研究了等长工件在一台容量有限的平行批处理机加工，加工时允许有限重启，加工完要运输到目的地，目标函数是最小化最大运输完工时间的在线排序问题。并列题名：Research of highly effective production plans for models on parallel batch processing machines eng