调度

This paper focuses on the application of genetic algorithms in job shop scheduling system.

研究了遗传算法在车间作业调度问题中的应用，以遗传算法作为优化工具，给出了车间作业调度算法。

The ship arrival law, lock operation strategy, and lockage dispatching are studied base on the queuing theoiy, decision theory, and integer programming.

作者应用排队论、决策论、整数规划等最优化理论，从船舶到达规律、船闸运行策略和船舶过闸调度决策三方面深入研究了船闸的运行调度方法。

We combine task scheduling and resource mapping, and then establish a task scheduling model with the function of resource mapping.

我们将任务调度与资源映射结合在一起，建立一个具有资源映射功能的任务调度模型。

Through task mapping, the task has been divided into master processor task and vide decoding task. According to the characteristic of task and system requirement, makes the proper schedule scheme and granularity, optimizes the structure and process flow. For the OCB, through analyzing the bus bandwidth requirement, proposes the multi-buses architecture.

第五章针对有线数字电视SoC芯片中主要任务进行分析，通过任务映射将系统任务分解为主控处理器任务和视频软硬解码任务，并根据任务特点以及系统要求制定出适当的调度策略，确定调度粒度、优化实现结构和任务处理流程。

The paper analyses material transportation problem and give the solvable methods; analyses delivery vehicle route problem, and then construct its corresponding mathematical model and present a heuristic algorithm based on C—W algorithm; analyses the optimum scheduling problem of trucks, and then construct its corresponding mathematical model and put forward a new algorithm; analyses the Postal Transportation Problem which will perhaps be used in supply chain of manufacturing system, and then construct its corresponding mathematical model and present an approximation algorithm.

分析了制造系统供应链中供需平衡、供需不平衡、有转运等各种情况下的物资调运问题，给出了求解方法；分析了制造系统供应链配送作业中的配送车辆路线问题，建立了相应的数学模型，提出了一种基于C-W算法的启发式算法，该算法较好地解决了有时间约束的配送问题；分析了制造系统供应链中的货运卡车优化调度问题，建立了相应的数学模型，提出了一种基于表上作业法的求解算法；分析了制造系统供应链中有潜在利用价值的邮政运输方式问题，在详细描述了该问题的基础上，建立了相应的数学模型，提出了一种近似求解算法，该算法较好地解决了邮政运输方式这样的多种物流、多种运输方式，有严格时限和众多外部约束的特大型、复杂、并行的交连系统的计划调度问题。

So the priority that combines packet delay and dynamic queue length is obtained. A packet scheduling algorithm based on this priority scheme is proposed for the input memory switch. The scheduling algorithm supports both packet delay and packet queue length. The application of this scheduling algorithm in Crossbar and Clos networks is presented.

在此优先级的基础上，提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法，将此调度算法用于单Crossbar交换单元和Clos网络，并提出了在Clos网络中按照优先级均衡负载的路由算法。

Secondly, all kinds of incremental transmission losses algorithms are derived completely. And the merit and demerit of these algorithms are compared in detail through the analysis of the calculate example.

传统的经典静态优化方法，由于没有考虑各时段之间的动态约束，因而难以计及负荷的未来变化对当前优化调度的要求，在面对动态变化的负荷时，优化过程带有明显的局限性，但其算法简单、计算速度快的优点仍对动态优化调度具有很强的吸引力。

By analyzing the characteristics of products and the production in mass customization,we discussed the modular group scheduling problem,and presented a heuristic method for minimizing the weighted tardiness.The method involved the identification of bottleneck operation,and the optimization of both of the production cost and the delivery performance.

基于对大规模定制生产模式的产品与生产特征的分析，描述了面向大规模定制的模块工件成组调度问题，提出了以识别瓶颈工序为基础的最小化加权拖期成组调度启发式方法，实现了生产成本与交货期的优化。

The principle and solution are describled in detail for the model with mixed strategy combined with Genetic algorithms and the heuristic rules.

针对并行任务执行的资源优化配置和调度，建立该问题的数学模型，详细阐述了遗传算法结合启发式调度规则的混合策略对该模型的求解原理和过程。

This paper has analyzed the receiver-initiated and sender-initiated strategies to be commonly used, and then proposed a universal model of dynamic load balancing based on the mixed strategy.

本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上，提出了一个通用的基于混合驱动策略的动态负载平衡调度模型，并给出了曙光1000并行机上的部分实验结果

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。