文件名称:lab_5
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:338kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。
请利用所学的算法求解该问题
请利用所学的算法求解该问题
(系统自动生成,下载前可以参看下载内容)
下载文件列表
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
www.dssz.com.txt
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
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.