查询词典 scheduling problem

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难题，涉及到运筹学、应用数学，组合优化、图论与网络分析、计算机软件、计算机应用、物流科学、运输管理等众多学科领域。

On the other hands, the application of the particle swarm optimization algorithm in discrete optimization problem—resources constrained project scheduling problem, which is always used in continuous optimization problem, provides some important train of thought and method for resources constrained project scheduling problem as well as widening the application area of particle swarm optimization algorithm.

同时将在连续优化问题中得到成功应用的PSO算法用于离散域的RCPSP，既拓展了PSO算法的应用领域，也为RCPSP的求解提供了一种新的思路和方法。

Based on the concepts of complex product, standard operation, virtual operation, no-wait and the expansion processing tree defined in this paper, the standard operations are processed by allied critical path method and best fit scheduling method, and the virtual operations are processed respectively on corresponding machine with movement and exchange algorithm in order to translate scheduling problem with no-wait operations into the general scheduling problem with virtual operations.

该方法在提出复杂产品、标准工序、虚拟工序、零等待和扩展加工工艺树的概念基础上，对扩展加工工艺树中的标准工序采用拟关键路径法和最佳适应调度的车间调度算法进行调度，对虚拟工序采用移动交换算法在相应设备上分离调度，将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题。

Flexible flow shop scheduling problem is a complex job shop scheduling problem.

柔性流水作业排序问题是一类复杂的车间作业调度问题。

In this paper, GA is applied to solve complex shop floor scheduling problem. I have made some research in the following aspects:(1) In order to overcome the weakness of premature convergence appearing in GA, an improved genetic algorithm is proposed and applied in the flow shop scheduling problem.

本文应用遗传算法求解复杂的车间调度问题，主要在以下几个方面作了一些研究工作：(1)为了克服遗传算法容易出现提早收敛的缺陷，提出了一种改进的遗传算法，并将其应用于流水车间调度问题。

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.

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

To resolve the imaging satellite scheduling problem with uncertainness, the demand for robust scheduling is analyzed, and a robust scheduling strategy of imaging satellites is proposed to devide the whole problem into two phases including the creation of robust solution and the dynamic adjustment of robust solution.

针对不确定条件下的成像卫星调度问题，分析了鲁棒性调度要求，提出了鲁棒性调度策略，将成像卫星调度分为鲁棒性调度方案生成和鲁棒性调度方案动态调整两个阶段。

A single machine scheduling problem with batchs setup time depending on sequence is proposed. The math model to minimize setup times is upbuilt. An improved adaptive hybrid genetic algorithm is brought up for solving this scheduling problem. Several operators are redesigned according to the characteristic of this scheduling problem. Follow job optimization recombination crossover is advanced for transmitting the good character to the offspring. To improve the mountain climbing ability of the genetic algorithm, the mutation is replaced by a local optimization algorithm.

提出了一种具有序依赖setup time的单机器批量生产调度问题，以总的setup time最小为目标建立了该生产调度问题的数学模型，设计了一种改进的自适应混合遗传算法求解该生产调度问题，对遗传算法的交叉和变异算子均按照该调度问题的特点进行了改进，提出一种&紧后任务选优重组交叉算子&，该算子能将调度排序上的优良性状很好地遗传到下一代群体中。

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.

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

All algorithms presented in this dissertation have very good results for their respective production lines. They can solve the parallel machines production line scheduling problem and the re-entrant production line scheduling problem quite well Among these algorithms, parallel machines production line scheduling algorithms can be used not only for production lines but also for parallel computation, and so on.

本文提出的各种算法对相应的生产线均有很好的调度效果，能够很好地解决并行机器生产线和可重入式生产线的优化调度问题，其中并行机器生产线调度算法不仅对生产线，而且在并行计算等领域均有很好的应用前景。

He is the most remarkable man that I have ever known.

他是我知道的人中最值得注意的人。

Increased appearance of lymphocele was noticed in patients with diabetic nephropathy, congenital malformations of the urinary tract, and inflammatory diseases, including glomerulopathy and extraglomerular ones, after high-voltage radiotherapy and after removal of the renal graft.

经过高压放射疗法和切除移植肾后，在糖尿病肾病患者、泌尿系统先天性畸形患者和炎症患者身上发现淋巴囊肿有所增加，包括肾小球病和球外疾病等。