搜索资源列表
zonghe
- *算法的综合应用: * 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的 *机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一 *次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机 *器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两 *个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开 *始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件 *约束条件:对