中文说明:n个工件在m台机器上进行加工,已知各工件在各机器上的加工次序约束和各工序的加工时间,要求确定各台机器上的加工次序,使最大完工时间最小。
English Description:
N jobs are processed on m machines. The processing sequence constraints and processing time of each process are known. It is required to determine the processing sequence of each machine to minimize the makespan.