有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台机器而言，一次只能对一道工序进行加工。
标签： 机器
上传时间： 2014-01-03
上传用户：顶得柱
一些好用的matlab小程序，课用于计算一些最小树图，最短路程等
上传时间： 2016-01-01
上传用户：baitouyu
（1）当乡村公路无车时，始终保持乡村公路红灯亮，主干道绿灯亮。 （2）当乡村公路有车时，而主干道通车时间已经超过它的最短通车时间时，禁止主干道通行，让乡村公路通行。主干道最短通车时间为25s 。 （3）当乡村公路和主干道都有车时，按主干道通车25s，乡村公路通车16s交替进行。（4）不论主干道情况如何，乡村公路通车最长时间为16s。 （5）在每次由绿灯亮变成红灯亮的转换过程中间，要亮5s时间的黄灯作为过渡。 （6）用开关代替传感器作为检测车辆是否到来的信号。用红、绿、黄三种颜色的发光二极管作交通灯。 显示时间，倒计时。
标签：
上传时间： 2013-11-27
上传用户：来茴
完美卸载简装版介绍： 完美卸载是系统维护的瑞士军刀，独立的完美卸载简装版专门分离出软件卸载功能，针对用户难于卸载的300多个软件，进行快速彻底的清除。 完美卸载保证及时处理最新的软件，在最短的时间内解决用户卸载软件难的问题，并及时升级保证您的使用体验
上传时间： 2014-01-01
上传用户：invtnewer
应急系统(Emergency System, ES)主要是针对自然灾害,安全事故，危险物泄露，街头骚乱,恐怖活动等突发事件发生后所采取的一系列应急措施和行动而建立的系统，主要目的是在最短的时间内最大限度地减轻灾害所造成的损失。
上传时间： 2016-01-14
上传用户：xaijhqx
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
上传时间： 2016-01-18
上传用户：onewq
基于VC++的冲压燃烧室设计平台的开发 计算机仿真相对于实验研究来讲，有着许多无可比拟的优点：周期短、耗资低、效率高，并能揭示、预测物理现象的内在规律。冲压燃烧室系统的计算是研究和改善冲压燃烧室系统的一条重要途径。它不仅能使设计人员对复杂的迭代过程获得深刻的理解，进而提出改进方案，而且能使设计人员在最短的时间内，以最低的费用，对大量的冲压燃烧室系统结构方案可行性进行比较，并从中选出最佳方案，因此，仿真计算已经广泛地使用在冲压燃烧室设计与性能研究中。本程序为基于Vc实现的一个航空发动机冲压燃烧室的设计平台研究的演示版
上传时间： 2016-01-25
上传用户：asdfasdfd
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签： converts Toolbox complex logical
上传时间： 2016-02-12
上传用户：a673761058
实现并解决经典问题汉密顿回路问题，即遍历图中各个顶点，并找出最短回路的问题
上传时间： 2016-02-29
上传用户：chens000
