有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 任给一个输入实例,能输出最短时间以及每台机器上工序的加工顺序。 能设计出一个用户界面。
标签: 机器
上传时间: 2014-11-10
上传用户:三人用菜
这是一个显示如何用VECTOR的一个程序,C++中的VECTOR功能类似,但是也有不同
上传时间: 2014-01-03
上传用户:q123321
测绘行业:四种不同参数的椭球面上的几种坐标系的变换,含实例数据。
上传时间: 2013-12-12
上传用户:change0329
这个版本实现了串口的发送和接收功能;是使用版。而且根据协议把接收的不同信息分开保存。
上传时间: 2015-05-12
上传用户:lxm
对8组包含不同个数据的向量进行排序,记录采用不同算法所需的运算次数,测试数据随机产生
上传时间: 2013-12-25
上传用户:dragonhaixm
通信目的:不同地点之间传递消息。 消息和信息:在信息论中,消息含有对受信者有意义的内容称为信息。
上传时间: 2015-05-14
上传用户:change0329
PERL和XML的结合源,可以用来做不同语言之间的转换工作
上传时间: 2014-01-20
上传用户:wyc199288
用subplot分别在不同的坐标系下作出下列四条曲线,为每幅图形加上标题
上传时间: 2015-05-14
上传用户:Yukiseop
用vrml与java编写的模拟足球比赛。可以以不同的速度来观看比赛。
上传时间: 2015-05-14
上传用户:anng
AVR的开发程序,能够学习到不同的C开发环境下 如何更好第开法
上传时间: 2013-12-16
上传用户:ruixue198909