查询词典 optimization of scheduling

The vehicle scheduling problem is the very core of the content in the logistics scopes, it is a typical NP-hard problem, involving in many research subjects such as operations research, applied mathematics, combinatorial optimization, network analysis, computer software, computer applications, logistics science, transportation management, etc.

车辆优化调度问题(Vehicle Scheduling Problem，简称VSP)是物流配送中的最为核心的内容，它是一个典型的NP难题，涉及到运筹学、应用数学，组合优化、图论与网络分析、计算机软件、计算机应用、物流科学、运输管理等众多学科领域。

Course scheduling is a typical portfolio optimization and uncertainty of scheduling problems, but also a complete problem.

排课问题是一个典型的组合优化和不确定性调度问题，也是一个完全问题。

The problem about the optimization of scheduling of loading and unloading warehouse is an important part of the research on the warehouse.

自动化立体仓库的出入库调度及其优化问题对提高自动化立体仓库的运行效率具有重要作用，因此，对它的研究具有重要的理论意义和工程应用意义。

The problem about the optimization of scheduling of storage and retrieval warehouse is an important part of the research on the warehouse.

自动化立体仓库的出入库存取作业及其优化问题对提高自动化立体仓库的运行效率具有重要作用，因此，对它的研究具有重要的理论意义和工程应用意义。

By the effect of the Optimization of Bus Scheduling, this paper bring forward evaluation index model to evaluate optimization results, and give the corresponding algorithm of the model.

针对公交运营调度优化的效果，提出了评价优化效果的评价指标模型，并给出该模型相应的算法。

Simulation and optimization of block manufacturing yard scheduling Block manufacturing yard scheduling is a typical NP problem.

分段制造场地计划是典型的NP问题。

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测试时间。

Earliness/tardiness scheduling problem in flow shop ;2. The integrated optimization of equal size sublot streaming and sublot-intermingling scheduling in a multi-product and multi-machine flow shop was discussed.

讨论了一类多产品多机流水车间等规模子批量流与混排序的集成优化问题，以最小完工时间为目标函数建立了非线性混合整数规划模型，利用遗传算法+仿真的策略求解。

For a variety of hybrid flexible flowshop process route of the problem of production scheduling, analysis of production process planning and shop scheduling system integration principle, set up the target model, by a simple genetic algorithm to improve, in the integrated model set up based on the algorithm research, put the post-evolutionary genetic algorithm and improved simulated annealing algorithm an organic combination of algorithm optimization mechanism to enable the integration and optimization of the structure complement each other to form a more efficient hybrid optimization algorithm, and to solve the problem.

针对混合柔性流水车间多种工艺路线的生产调度问题，分析了生产工艺计划与车间调度系统的集成原理，建立目标模型，通过将简单遗传算法加以改进，在建立集成模型的基础上，对算法进行研究，把进化后的遗传算法和改进的模拟退火算法有机结合，使算法优化机制融合和优化结构互补，形成较为高效的混合优化算法，并对问题进行求解。

Firstly, on the basis of defining the characteristics of project and reviewing the mathematical models for RCPSP, we constructed the mathematical model for RCPSP under the condition that there is non-fixed duration and splittable tasks in project; In order to solve above model, we emphatically discussed the basic principle of the swarm intelligence algorithm--the particle swarm optimization algorithm as well as improvement research for current algorithm, and then proposed a new improved particle swarm optimization algorithm and analyzed its application process in the resource-constrained project scheduling problem; Lastly, in order to confirm the validity of the model and the algorithm, we took an experiment based on 108 instances that produced by problem instance generator which was developed by our team.

首先，在对RCPSP项目特征进行界定以及对项目进度优化模型回顾的基础之上，构建了基于活动工期不固定、任务可拆分特征的RCPSP的数学模型；为了求解上述模型，本文详细阐述粒子群优化算法(Particle Swarm Optimization，PSO)的基本原理以及当前对其改进的研究成果，提出了一种新的改进PSO算法，并对其在RCPSP的应用过程进行了设计；最后，为了检验模型的有效性及算法的优越性，基于梯队内部开发的案例生成器生成的108个算例，进行了仿真试验。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。