文件名称:lab_5
- 所属分类：
- 其它资源
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 338kb
- 下载次数：
- 0次
- 提 供 者：
- h***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台机器而言，一次只能对一道工序进行加工。
请利用所学的算法求解该问题
请利用所学的算法求解该问题
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 9927443lab_5.rar 列表 lab_5\lab_5.cpp lab_5\Optimal+solution+for+jsp.txt lab_5\lab_5.dsp lab_5\lab_5.ncb lab_5\lab_5.plg lab_5\lab_5.dsw lab_5\lab_5.opt lab_5\draw.h lab_5\ezd32m.lib lab_5\ezdraw32.dll lab_5\la01.txt lab_5\la02.txt lab_5\la03.txt lab_5\la04.txt lab_5\la05.txt lab_5\la06.txt lab_5\la07.txt lab_5\la08.txt lab_5\la09.txt lab_5\la10.txt lab_5\6[1].综合实验.ppt lab_5\lab_5实验报告.doc lab_5\Debug lab_5