查询词典 scheduling problem

Considering the gap between academic research and real world application, the characteristic of manufactories of "much variety and little batch", this paper discusses the abstraction and modeling of the workshop performance using colored Petri net characterizing definite description of DEDS. And rule bases are applied into the model to tackle the dynamic events and disturbances with dynamic scheduling. After analysis on agile response of MES and integration of its scheduling model, by adopting distributed component technology the workshop scheduling model was capsulated as a scheduler to realize the scheduling module of MES easier to be integrated and rapidly reused. Finally a prototype of scheduler is proposed.

鉴于最优调度理论与实际调度应用的距离，以及多品种单件小批量车间生产的特点，本文以某模具制造企业生产车间为研究对象，利用对离散动态系统具有准确描述能力的着色 Petri 网对车间生产进行了抽象和建模；并通过向网系统中引入规则约束，为车间内的动态事件和扰动提供了动态调度；在对 MES的敏捷性及其车间调度模块的集成性进行了多方面分析后，利用分布式组件技术将调度模型进行了软件封装，以便为 MES 提供一个功能独立、易集成、可快速重用的生产调度模块；最后给出了一个 MES 车间调度服务器和调度室客户程序的原型实现。

This dissertation studies manufacturing shop production scheduling model, and expatiates the relation of yield plan and production scheduling,and lucubrates shop production scheduling characteristics,and proposes the enterprise\'s shop production scheduling model which is based on optimization algorithm.

1论文研究了制造业生产调度体系，分析了生产计划和生产调度的相互关系，深入研究了制造业生产调度多种模式和特点，针对企业现行控制生产进度的方法，建立了基于优化算法的生产调度模型，并给出了基于优化算法的生产调度系统设计实现步骤。

Coal wharf logistics capability is defined as the comprehensive processing capabilities of logistics hardware resources under the production plan and scheduling management,it can also be considered to be the comprehensive capability of the visible factors of coal wharf logistics system including ships,trains,belt, shipping-machine,car-dumps,etc which is influenced by the invisible elements including ship scheduling,train scheduling,yard stacking strategies,service strategies, handling-device-state information,production scheduling strategy,personal management,etc.

本文将煤炭码头物流能力定义为煤炭码头生产计划及调度管理下，物流硬件资源的处理能力，也就是皮带、装船机、翻车机等有形物流要素在堆场计划、装船计划、卸车计划等诸无形要素上所反映的综合能力。

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最小为目标建立了该生产调度问题的数学模型，设计了一种改进的自适应混合遗传算法求解该生产调度问题，对遗传算法的交叉和变异算子均按照该调度问题的特点进行了改进，提出一种&紧后任务选优重组交叉算子&，该算子能将调度排序上的优良性状很好地遗传到下一代群体中。

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.

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

By use of first-order linear expansion of Taylor series, the linearization process of both nonlinear constraints and objective function of long-term optimal scheduling model are performed and an optimal scheduling model based on seccessive linear programming is built; an approach to solve Optimal scheduling of cascade hydropower station problem by seccessive linear programming is put forward, the scale-down factor of iteration step length is used to ensure that the algorithm can converge to the optimal solution of optimization problem quickly and accurately.

通过采用泰勒级数一阶描述形式，对优化调度目标函数和约束条件中的非线性约束进行线性化处理，建立了基于连续线性规划算法的优化调度数学模型，提出了用连续线性规划技术求解梯级水电站优化调度问题的算法，并采用迭代步长的动态比例缩减因子保证算法能快速准确地收敛到优化问题的最优解。

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.

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

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.

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

In this paper, no-wait flow shops scheduling problems for a mixed discrete particle swarm optimization, through the establishment of the location of the vector encoding and scheduling program of mapping relations between the continuous particle swarm optimization algorithm is applied to discrete no-wait flow shops scheduling problem.

针对无等待流水线调度问题提出了一种混合离散化粒子群优化算法。通过建立位置矢量编码与调度方案之间的映射关系将连续的粒子群优化算法应用于离散的无等待流水线工件调度问题。

Because the four relativities are introduced to actual job-shop schedulings in this research, thus various kinds of restraint of process technology in real production system are defined and reflected intactly and feasibility of Job-Shop scheduling are ensured.3 On the base of reviewing and analysing the relevant papers synthetically, according to the characteristics in real production system, the requistion on scheduling and considering the time complexity and space complexity of the algorithm, priority dispatcher rules is used to solve scheduling problem by regular algorithms.

3在综合分析和研究相关文献的基础上，针对实际生产系统的特点、对作业计划的要求及对算法时间复杂度与空间复杂度的考虑，本文采用了优先调度规则算法来求解作业计划问题。

Based on the construction of international financial centre, we have pushed forward the explorations in the integration of cultural industries with financial services.

2010年及整个"十二五"期间，上海文化产业面临更有利的发展时机、更坚实的发展基础和更完善的发展环境。

The koala is an animal with a large bag in its body.

树袋熊用它的身体的一个大的袋子是一只动物。