查询词典 scheduling problem

Some methods aiming at the two problems have been researched. First, the optimal number of ATE site can be calculated based on a cost model of DAT-ATE. Second, the problem of test schedule which is equitant with two-dimensional Bin-Packing problem is presented. Then a TCG denotation satisfied with T-admissible rule is more convenient for combinational optimization. With Simulated annealing algorithm, better test scheduling results can be achieved; but there is no great optimization space because the efficiency of scheduling is greater than 90%. Third, A novel test compression method——Multi-capture testing is proposed to compress the stimuli. And the ATPG results show that MC achieves high compression ratio which is greater than 90% in some large-scale circuits. MISR, widely used in LBIST, is employed to compress the responses. The aliasing analysis demonstrates that the fault coverage reduction is little due to the existence of aliasing. Fourth, an improved TIC (called S-TIC) aiming at structured test is proposed based on ARM's TIC. A MC scheduling algorithm is proposed to compute the SoC test time and combine MC vectors to SoC test vectors. The scheduling results shows that test time is greatly reduced when using the proper scheduling priority.

首先，给出了低成本ATE的成本模型，根据此模型得到最低测试成本时系统级测试调度的基本参数——测试Site数；其次，本文将DAT-Scan方式的SoC测试调度等价为两维BP问题，为有效地求解该问题，将该BP问题表示为TCG图并通过模拟退火算法解决其求解过于复杂的问题，调度的结果表明该方法在测试时间上有一定改善，并指出DAT-Scan测试调度效率已经大于90％，进一步优化的空间较小；第三，本文尝试通过测试压缩来解决激励所需的测试带宽，提出了Multi-capture结构并解决了MC测试过程中的&矢量&退化问题，MC测试的ATPG结果表明其测试压缩率很高（大电路接近90％）；第四，在激励获得很高压缩比的情况下，测试响应也需压缩，本文采用LBIST中常用的MISR作为MC测试的响应压缩电路，理论分析和实验结果都证明了MC测试的别名对故障覆盖率影响较小（小于2％），并对两类别名的成因做了具体分析；第五，在MC测试及其响应压缩的基础上，本文改进了ARM公司的测试控制器TIC使之适合于MC测试，为了解决MC测试矢量合成问题，本文抽取了MC测试模型，通过固定优先级的MC测试调度模拟将MC矢量合成为ATE矢量，并模拟出了总的MC测试时间。

Thirdly, we examine a job scheduling problem, in which jobs could be processed by multiple in-line steppers. This problem includes two decisions: job assignment and job sequencing. Through developing a new and concise representation scheme for modeling the two decisions, we solve the multiple-machine scheduling problem by various meta-heuristic algorithms. The preceding single-machine scheduling problem in fact is a special case of the multiple-machine scheduling problem.

第三部分探讨在多机情境下，求解工件排程问题，在此情境下产生两个决策变数：工件指派给各机台，以及工件在机台内的排序问题；为了解决此问题，本研究透过新的染色体设计，能同时代表此两个决策变数，使得解题空间变小，求得更好的解题品质。

To provide effective and efficient solutions to the scheduling problems in discrete job shop with multiple cells each having flexible process routings, this dissertation presents a Holon-based autonomic and coordinated intelligent scheduling technique, which is integrated with reinforcement-learning-based contract net protocol and modified filtered-beam-search algorithms, based on the recent researches in Agent or Holon-based decentrated production scheduling. The proposed intelligent scheduling technique is studied based on the key techniques of Agent or Holon-based autonomic and coordinated scheduling, i.e., encapsulation of entities, the control architectures, coordinated mechanism and core autonomic algorithms.

本论文在充分吸收近十余年间基于Agent或Holon的非集中式生产调度最新研究成果基础上，以具有生产加工柔性的、多单元、离散作业型制造车间为研究对象，围绕基于Holon的协商与自治调度关键技术(实体封装、控制体系结构、协商机制和核心算法)展开研究，提出了基于Holon概念模型的、集成强化学习机制的合同网协议和改进过滤定向搜索算法的自治与协商智能调度技术，以提供实用有效的求解方法、改善柔性制造车间适应内部动态环境和外部市场快速变化的能力。

This dissertation fistly introduces appearance, definition, development process, functions and status of MES, also analyses methods and existent problems of MES production scheduling; as follow, in the background of CY_MES (a enterprise's Manufacturing Execution System), introduces main function and buildup of its support platform– SIMATIC IT, and whole structure of CY_MES; afterwards, for special production instance of the enterprise, designs production scheduling system software structure, function structure, data structure of order and entry and realization of silk production and packing production scheduling based on SIMATIC IT; finally, after contrast of many modeling methods and careful research of silk production flow of the enterprise, selects Petri net to model the silk production scheduling, for the sake of avoiding many error chromosomes, improves on the basic genetic algorithm, uses sigle unit genetic algorithm to optimize the Petri net model, lists the contrast of scheduling results.

本文首先介绍了MES的产生、定义、发展历程、功能及其发展现状，同时也分析了MES生产调度问题的各种解决方法及其存在的问题；接着以CY_MES为背景介绍了其支撑平台——SIMATIC IT平台的功能及其各组成部分，以及CY_MES的SIMATIC IT整体解决方案；紧接着在SIMATIC IT平台基础上，针对该烟厂的生产实际情况，设计了CY_MES生产调度系统的软件结构、功能结构、工单和子工单的数据结构和制丝与卷包生产调度的实现方式；最后，在比较了各种生产调度建模方法的利弊和对该烟厂制丝生产工艺流程深入研究后，利用Petri网建立了制丝生产调度模型，为了避免大量无效个体的出现，对基本遗传算法进行了改进，采用单个体遗传算法对这个Petri网模型进行了优化，并给出了调度结果的对比。

First, for the reduction of the solving scale of the scheduling problem, on the basis of the defined scheduling characteristics—resource conflicting probability, all operations of the scheduling problem are divided dynamically into two kinds in the scheduling process: the first kind of operations with greater probability of the resource conflict, and the second kind of operations with less probability of the resource conflict.

首先，在遗传算法迭代求解过程中，为降低调度问题的求解规模，基于所定义的调度特征量——资源冲突可能性，将所有操作动态划分为资源冲突可能性较高的操作和资源冲突可能性较低的操作，分别直接和间接参与染色体编码。

The integrated risk between hydraulic, hydrologic uncertainty and the construction scheduling uncertainty should be analyzed. The paper puts forward the risk analysis model for the construction scheduling and the risk analysis model for construction diversion on the assumption that the construction scheduling is affirmable. Thus the Monte-Carlo method is used to simulate the integrated risk of construction diversion system considering hydraulic, hydrologic uncertainty and the construction scheduling uncertainty.

以风险分析为核心，将各种不确定性因素辐合起来研究施工导流系统的综合风险，提出施工进度计划风险分析模型和假定坝体施工进度确定条件下的施工导流风险分析模型，在此基础上，建立基于Monte-Carlo方法全面考虑水文水力不确定性以及施工进度不确定性的施工导流系统综合风险分析模型。

Adaptive weighted scheduling scheme to provide fair excess bandwidth allocation among service classes: Current fixed weighted scheduling in DiffServ can not respond to the changes of traffic load cither provide fair bandwidth to each flow in AF and BE services. This thesis proposes an adaptive scheduling scheme, which can be combined to any weighted scheduling algorithm.

支持多服务队列间带宽分配公平性的自适应加权调度机制：针对固定权值调度在网络负载发生变化时不能为各服务队列提供公平带宽分配的问题，本文提出了一种可与各种加权调度算法联合部署的加权调度机制。

In this paper, a Robust Discrete Optimization model of elevator group control system is presented for dealing with the uncertainty in elevator traffic flow and computational complexity in scheduling. Based on RDO theory, we propose a new elevator group scheduling Algorithm. Comparison is carried between the RDO algorithm and other scheduling algorithms under the virtual simulation platform of elevator group scheduling.

针对电梯群控调度过程中交通流的不确定性和优化求解复杂性问题，本文通过建立电梯群控调度系统的鲁棒离散优化模型，实现了一种基于鲁棒离散优化理论的新的电梯群控优化调度算法。

In order to investigate the variation of controllability and observability affected by network scheduling,the model of scheduling for Networked Control System is established,which has communication constraint on its input and output channel.Utilizing communication sequence to express the scheduling of channel,the model can be transformed into discrete-time switch system.Under static scheduling,using the theory of recursive invariant subspace and its character,a necessary and sufficient condition of NC...

为了研究网络调度对能控性与能观性的影响，对输入、输出通道都存在通信约束的网络控制系统的调度进行建模；利用通信序列表示通道的调度情况，最终将模型转化为离散切换系统；在静态调度下，利用循环不变子空间理论及其相关的性质，给出了网络控制系统能控性、能观性成立的充要条件，并给出了原有控制系统与经网络静态调度后的系统之间能控性、能观性的关系；最后用仿真实例说明了所提结论的正确性。

The contents of the course include: what operating system are, what they do, how they are designed, and where they came from; a general history and explanations of computer system, and some discussion on hardware and the relation between operating system and other software; concept of process, process states and process control block, process queue, management of processes; concepts of sequent programming and parallel programming, process synchronization and its application, process communication; scheduling level and job state transition, job scheduling, process scheduling, and methods for scheduling; deadlock and its necessary conditions, deadlock prevention, control and recovery of deadlock; fixed partition, multiple partition and replacement partition memory management, swapping and overlays; page, segmentation and segmentation with paging storage management, basic concept of virtual memory management, and page, segmentation and segmentation with paging memory management.

课程的内容包括：计算机系统概述、操作系统的形成、发展、功能、特性、类型和发展趋势；操作系统的硬件环境、操作系统与其它系统软件的关系；进程的概念、进程的状态和进程控制块、进程队列、进程的管理；顺序程序设计和并行程序设计概念、进程间的同步与互斥、同步机构应用、进程间通信；调度的层次和作业状态转换，作业的调度、进程调度、调度算法；死锁问题的提出、死锁的必要条件、死锁的预防、避免、控制和恢复；固定分区、可复分区、多重分区内存管理技术以及覆盖技术和交换技术；分页域、分段域、段页域存储管理技术、虚拟存储管理的基本概念、分页域、分段域、段页域虚拟存储管理。

A backer of an Afghan law that critics say legalizes marital rape has rejected the international outcry as foreign meddling.

饱受批评的一项法律的拥护者说合法化的婚内暴力不会受国际舆论的干涉。

Years ago, a ancient Egyptian fleet went to the Land of punt for seeking a kind of flavor named "myrrh", and aromatic plants which has dense exotic style for the queen Hatshepsut.

3500年前的一个古埃及的舰队到&彭特之地&寻找一种叫没药的香料。