有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 任给一个输入实例,能输出最短时间以及每台机器上工序的加工顺序。 能设计出一个用户界面。
标签: 机器
上传时间: 2014-11-10
上传用户:三人用菜
近景摄影测量中用直接线性变换经典算法解L系数的程序源码。
上传时间: 2015-05-12
上传用户:xjz632
近景摄影测量:由像片坐标和L系数反算点的物方坐标的实用程序。
上传时间: 2015-05-12
上传用户:hphh
C-C法重构相空间文件夹说明1.CC_Method_main.m - 程序主文件 2、LorenzData.dll - 产生Lorenz离散数据 3、normalize_1.m - 信号归一化 4、ccFunction.dll - 计算S(m,N,r,t)
标签: CC_Method_main LorenzData normalize Lorenz
上传时间: 2013-12-21
上传用户:15071087253
1、LargestLyapunov_example1.m 程序主文件1,直接运行此文件即可 2、LargestLyapunov_example2.m 程序主文件2,直接运行此文件即可 3、LorenzData.dll 产生 Lorenz 离散数据 4、PhaSpaRecon.m 相空间重构 5、Lyapunov_luzhenbo.dll Lyapunov 计算主函数 6、lyapunov_buffer.dll Lyapunov 计算缓存
标签: LargestLyapunov_example 程序
上传时间: 2013-12-13
上传用户:lixinxiang
matlab 实用指南 实例M文件
标签: matlab
上传时间: 2015-05-15
上传用户:皇族传媒
用matlab编写的ADPCM编码和解码.里面包括了编码和解码的m文件.The algorithm is based on IMA ADPCM.
标签: ADPCM algorithm matlab based
上传时间: 2013-12-14
上传用户:虫虫虫虫虫虫
matlab在系统辨识中的应用: 利用六级移位寄存器产生的M序列
上传时间: 2015-05-17
上传用户:Late_Li
可以转动的风扇:rotx_.m,roty_.m,rotz_.m为旋转函数,在命令窗口调用fan_rot.m即可获得动态的旋转风扇的图形。
上传时间: 2015-05-18
上传用户:希酱大魔王
最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧,且S=S1∪S2 。由于m是S中各点x坐标值的中位数,因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题,我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1,q∈S2。那么p和q距直线l的距离均小于δ。因此,我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条,则p∈S1,q∈S2。
标签: 二维
上传时间: 2015-05-19
上传用户:shawvi