有m台不同的机器

其他 5 K 157 次下载 2014-01-03

资源详细信息

文件格式

RAR

文件大小

5 K

资源分类

其他

上传者

jihengzhang

发布时间

2014-01-03 00:16

下载统计

157 次

所需积分

2 积分

有m台不同的机器 - 资源详细说明

有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台机器而言，一次只能对一道工序进行加工。