有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 请利用所学的算法求解该问题
标签: 机器
上传时间: 2016-05-15
上传用户:moerwang
.asm文件,是用汇编语言实现的步进机,实际应用时需要与具体的模型机实验台相连方可使用.
上传时间: 2013-12-23
上传用户:dbs012280
51编程器的全部制做资料和汉化的软件 一台商品化的编程器至少要几百元,仿真机价格更高,往往让初学者难以选择。这里介绍的一款国外电子网站推出的廉价51编程器,能够读写最常用的12种51单片机,自己动手装配一台,既能锻炼自己的动手能力,又能廉价地装备一台多用编程器,无论是学习单片机或业余时间搞开发,都是一个非常好的选择
上传时间: 2016-05-20
上传用户:ippler8
实现两台PC机的串口通信,很好用,经编译无错误
上传时间: 2016-05-22
上传用户:lgnf
详细介绍了凌阳8位单片机中断的使用方法. 详细介绍了凌阳8位单片机中断的使用方法.
上传时间: 2014-01-03
上传用户:manlian
双机互联程序通过串口在两台计算机之间建立连接,按照自定义串口通信协议(SPCP)进行信息交换。
上传时间: 2016-05-26
上传用户:yzhl1988
本文提出了一种适用工业现场使用的实现机与多台单片机之间的串予峪信方案采用一串行 总线标准, 硬件结构简单, 传输可靠性高, 通信距离可达米文中包括了该通信方案的硬件和软件设
上传时间: 2016-05-28
上传用户:jing911003
云台镜头控制系统,相当好用,VB环境开发
上传时间: 2014-01-26
上传用户:huyiming139
利用VC建立两台主机之间的通信机制,这个程序是两个程序中的一个。其要与CMSG2连用。
上传时间: 2013-11-28
上传用户:jing911003
这是移植到凌阳十六位单片机上的UCOS 凌阳十六位单片机性能强大,跑uCOS好合适
上传时间: 2016-06-03
上传用户:hj_18