文件名称:algorithmfinal
介绍说明--下载内容来自于网络,使用问题请自行百度
实验五:算法的综合应用
问题描述:
有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。
请利用所学的算法求解该问题
程序设计
任给一个输入实例,能输出最短时间以及每台机器上工序的加工顺序。
能设计出一个用户界面。
厦门大学 04级 吴博
问题描述:
有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。
请利用所学的算法求解该问题
程序设计
任给一个输入实例,能输出最短时间以及每台机器上工序的加工顺序。
能设计出一个用户界面。
厦门大学 04级 吴博
(系统自动生成,下载前可以参看下载内容)
下载文件列表
final.exe
la10.txt
la09.txt
la08.txt
la07.txt
la06.txt
la05.txt
la04.txt
la03.txt
la02.txt
la01.txt
www.dssz.com.txt
la10.txt
la09.txt
la08.txt
la07.txt
la06.txt
la05.txt
la04.txt
la03.txt
la02.txt
la01.txt
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.