有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 任给一个输入实例,能输出最短时间以及每台机器上工序的加工顺序。 能设计出一个用户界面。
标签: 机器
上传时间: 2014-11-10
上传用户:三人用菜
TV自动搜台程序流程,可用于各种电视TUNER几各地区
上传时间: 2014-01-17
上传用户:ouyangtongze
青岛市城市远程集超系统中的手持器程序,用的是KEIL C7.0,用了北京天石的操作系统,是一个典型的嵌入式POS的程序,包含了常见手持器的基本功能,如用了红外1。1版本的通信协议,接触,射频卡读写等。
上传时间: 2015-05-13
上传用户:liansi
使用串口进行双机对拷,在两台设备间连上串口线即可
上传时间: 2015-05-14
上传用户:diets
用UDP协议实现两台电脑间的相互对话通信
上传时间: 2013-12-15
上传用户:sssl
摄像监控:系统云台镜头控制系统。使用VB开发语言,注释完整
上传时间: 2015-05-17
上传用户:yph853211
以UDP协议于两台计算机之间建立通讯,无须建立连接,在其中一个窗口的textbox中输入字符,可以在另一窗口中看到相同字符
上传时间: 2013-12-04
上传用户:cxl274287265
如同热台硬骨头如何研讨会体育绝缘体结核杆菌感搞活机交换机搞活机搞活脚后跟虎骨酒虎骨酒
上传时间: 2013-12-04
上传用户:qunquan
同过java API来显示本地机器的IP和网络上任何一台可以访问到服务器的IP地址
上传时间: 2014-01-26
上传用户:685
手持点菜设备得一个嵌入式系统,相当于一个掌上电脑。它带有一个液晶屏和若干按键。用餐者可以根据液晶屏上显示的菜单进行触摸点菜或者按键点菜。点菜完毕后,通过无线通信将点菜信息发送到后台服务器上。
上传时间: 2015-05-25
上传用户:trepb001