有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 任给一个输入实例,能输出最短时间以及每台机器上工序的加工顺序。 能设计出一个用户界面。
标签: 机器
上传时间: 2014-11-10
上传用户:三人用菜
银行代收电话费管理系统功能叙述 1、使用文件管理整个收费信息,内容有: 客户姓名C16,电话号码N11,市话费F7.2,长途费F7.2,信息费F7.2,ADSL费F7.2,费用合计F8.2,对应年月N6,收费状态C(0――未收,1――已收),收费日期D,银行帐号N20,收费人编姓名 2、提供的功能:(注:所有输出送显示器) A按月统计总的收费情况; B收费、退费的处理及相应单据的输出; C提供按姓名和电话号码查询收费状况及费用明细,要求对姓名按顺序插入排序(稳定排序),对电话号码按折半插入排序。
上传时间: 2015-05-10
上传用户:zhouli
将链表B中的内容插入链表A中,并保持顺序不变
标签:
上传时间: 2015-05-16
上传用户:txfyddz
学生信息查询系统C语言实现 包含的功能有: 1、 系统功能选择菜单:提供了5个功能 A、 按“班级+平均成绩”显示原始数据 B、 输入学号,显示学生档案,并可选择用顺序查找或者折半查找去实现 C、 输入不完全的学生姓名即可模糊查找学生档案。 D、 输入班级及课程即可统计平均分,优秀率及及格率。 2、 数据显示函数 3、 学号查找函数 4、 模糊查找函数 5、 成绩统计函数
上传时间: 2014-08-20
上传用户:fanboynet
稀疏矩阵 1、 应用程序 直接可以实现矩阵的各项操作。 2、 查看原代码VC++6.0打开“稀疏矩阵\creatematrix.dsp”或者用记事本打开“稀疏矩阵\creatematrix.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 十字链表:矩阵的结构体:matnode; 三元组顺序:矩阵结构体:tsmat 4、ADT在文件夹“稀疏矩阵”里
标签: creatematrix 矩阵 稀疏 6.0
上传时间: 2015-05-18
上传用户:Andy123456
1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式\poly88.dsp”或者用记事本打开“多项式\poly88.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 链表存储结构:多项式类是polynomail,节点类是polynelem; 顺序存储结构:多项是结构体是Ploynomial,节点类是term。 4、 注:在运行应用程序"多项式.exe"时,在菜单上选链式存储与顺序存储的系数和指数的输入的 顺序是不同的,请根据提示输入系数与指数。 5、ADT在文件夹“多项式”里
上传时间: 2015-05-18
上传用户:hongmo
本程序是用来将客户选定图书放入购书车。使用户对图书的购买信息有详细的了解,暂时确定购书者的列表。这是本项目的关键,是实现购书的关键。是主程序的子程序。程序采用顺序处理。非常驻内存。无覆盖要求。可重人
上传时间: 2014-09-03
上传用户:1079836864
本程序是用来将客户选定图书放入购书车。使用户对图书的购买信息有详细的了解,暂时确定购书者的列表。这是本项目的关键,是实现购书的关键。是主程序的子程序。程序采用顺序处理。非常驻内存。无覆盖要求。可重人
上传时间: 2015-05-22
上传用户:zuozuo1215
磁盘分配程序,模拟操作系统中的五种磁盘分配算法,输出磁道的移动顺序。
上传时间: 2015-05-24
上传用户:qazxsw
jose.cpp本演示程序中,对给定的n个人进行顺时针编号,每个人持有一个密码。一开始任选一个正整数作为报数上限值(m <= n),从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。
上传时间: 2015-05-28
上传用户:xwd2010