查询词典 scheduling problem

The topics are divided into three parts: the first part introduced the basic concepts of algorithms, mathematical algorithms and algorithms based on complexity analysis scheduling problem for the second part of the problem and plans to discuss a variety of existing algorithms, and describes the design of commonly used algorithms including sub-rule law, greedy method, dynamic programming, backtracking and branch and bound method, and describes the complexity of the calculation, as well as NP-complete problem the third part of the model on parallel computing and parallel algorithm design techniques.

全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。

The paper first presents an objective model of task scheduling,and then based on the analysis of Q learning algorithm,the Markov decision process description of the scheduling problem is given.

首先建立任务调度问题的目标模型，在分析 Q学习算法的基础上，给出调度问题的马尔可夫决策过程描述；针对任务调度的 Q学习算法更新速度慢的问题，提出一种基于多步信息更新值函数的多步 Q学习调度算法。

This paper presented a scheduling approach developed to address the scheduling problem of small batch and multiple process routes in job shop environment.

提出一种基于遗传算法的作业计划算法，用于解决作业车间的中小批量多工艺加工作业计划的优化问题。

Example: One of your duties was doing staff scheduling, and you solved a big scheduling problem.

你的一项职责就是安排员工的工作，而你解决了一项很大的安排问题。

The scheduling of PCB belongs to typical unisonous scheduling problem on production logistics in manufacturing field.

PCB生产调度属于典型的制造领域中的生产物流调度与协调问题。

The most important thing to solve the scheduling problem is mathematical modeling and algorithm construction, because effective scheduling algorithm can observably improve the utilization of resource and productivity.

解决问题的核心是模型和算法，有效的调度算法，可以大大提高资源的利用率和生产效益。

In this paper, firstly, the general model of scheduling problem is analyzed and stimulatingly the factors affecting the scheduling efficiency are summarized.

本文首先分析了调度问题的一般模型，总结了影响调度性能的各种因素。

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.

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

Otherwise, the algorithm restores the domain of variables that were eliminated due to the instantiation of current variable, and backtracks sequently. This thesis gives design for "Ming Yue "[1.1], and briefly states impleme -nt of problem solving system on discrete domains combined with examples. It also gives some experiment results of typical problems, such as car sequencing, timetabling problem, job shop scheduling problem and so on.

本文给出了&明月&的设计，并且结合实例简述了离散论域上约束求解系统的实现，给出了一些典型问题的实验结果，如汽车排序、时间表调度问题、车间作业调度问题等，实验证明该系统对于某些类问题的确是行之有效的。

This paper firstly introduces the methods and developments about workshop scheduling inside and outside country; secondly expatiates the basic conception and principle about genetic algorithm; then analyses the flow shop and job shop scheduling problem, also predigests the mathematic depiction so as to convenience further program design.

其次对所研究的流水车间调度和作业车间调度进行了详细的数学分析，并对数学描述进行了简化，为下一步算法设计建立数学模型。

Cynanchum Lingtai apricot production in the average weight 65 grams, the brightly-colored fruit, juicy rich, sweet-sour taste, sweet from the nucleolus, when the late Qing Dynasty famous Shaanxi, Gansu provinces, the Qing imperial court Tongzhi tribute for years.

灵台生产的牛心杏平均单果重65克，果实色泽鲜艳，汁多味浓，甜酸适口，离核仁甜，清末时就驰名陕、甘两省，清同治年间曾为朝廷贡品。

Chenopodium album,Solanum nigrum, and Amaranthus retroflexus were very susceptible to the herbicides. Polygonum persicaria and Abutilon theophrasti were relatively less susceptible to the herbicides, and Lycopersicon esculentum was not susceptible to it. The relationship between reduction rates of weed biomass and PPM values of weed leaves 2,4, and 6 days after treatment was established.

供试的6种杂草对该混剂的敏感性存在显著差异：红心藜Chenopodium album、龙葵Solanum nigrum和反枝苋Amaranthus retroflexus对该混剂最敏感，ED90值分别为47.65、71.67和29.17g/hm2；春蓼Polygonum persicaria和苘麻Abutilon theophrasti敏感，ED90值分别为96.91、114.20g/hm2；而番茄不敏感。