文件名称:job
介绍说明--下载内容均来自于网络,请自行研究使用
有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 99273889job.rar 列表 job\job.cpp job\la01.txt job\la02.txt job\la03.txt job\la04.txt job\la05.txt job\la06.txt job\la07.txt job\la08.txt job\la09.txt job\la10.txt job\readmejsp.txt job