查询词典 scheduling problem

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.

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

The result can be applied to flow shop scheduling and job shop scheduling problem directly,and has practical applied value.

研究结果可直接应用于企业流水车间调度和作业车间调度，具有一定的实际应用价值。

Hybrid Flow Shop scheduling problem is a kind of complicated scheduling problems which involve task, resource and time.

混合流水线(Hybrid Flow Shop，简称HFS)调度问题是一类复杂的调度问题，由于调度涉及任务、资源、时间的三维性，建立HFS调度问题精确的数学模型是非常困难的。

The paper analyses material transportation problem and give the solvable methods; analyses delivery vehicle route problem, and then construct its corresponding mathematical model and present a heuristic algorithm based on C—W algorithm; analyses the optimum scheduling problem of trucks, and then construct its corresponding mathematical model and put forward a new algorithm; analyses the Postal Transportation Problem which will perhaps be used in supply chain of manufacturing system, and then construct its corresponding mathematical model and present an approximation algorithm.

分析了制造系统供应链中供需平衡、供需不平衡、有转运等各种情况下的物资调运问题，给出了求解方法；分析了制造系统供应链配送作业中的配送车辆路线问题，建立了相应的数学模型，提出了一种基于C-W算法的启发式算法，该算法较好地解决了有时间约束的配送问题；分析了制造系统供应链中的货运卡车优化调度问题，建立了相应的数学模型，提出了一种基于表上作业法的求解算法；分析了制造系统供应链中有潜在利用价值的邮政运输方式问题，在详细描述了该问题的基础上，建立了相应的数学模型，提出了一种近似求解算法，该算法较好地解决了邮政运输方式这样的多种物流、多种运输方式，有严格时限和众多外部约束的特大型、复杂、并行的交连系统的计划调度问题。

At present, competition in manufacturing is growing tougher and tougher. There are all kinds of complicated scheduling problem in operations of manufacturing companies. How to solve the scheduling problem will affect the efficiency and the customer's satisfaction, and the power and response ability of the company.

目前，制造业的竞争日益激烈，在企业的日常运作过程中，会经常遇到各种各样的复杂的调度问题，车间生产调度问题解决的好坏直接影响着企业的运作效率和最终的客户满意程度，最终影响着企业对市场的反应能力和竞争力。

To solve synchronization problem in assignment of machines to operations and the scheduling of operations on the assigned machines in Flexible Job shop Scheduling Problem with multi-objective,a hybrid genetic algorithm combining random weigh method with niche technology was proposed.

提出了一种集成权重系数变化法和小生境技术的混合遗传算法，建立了包括时间、成本、交货期满意度和设备利用率在内的多目标优化模型。

As well, ACA outperforms GA in performance on average. 2. Through the analysis and studying of Ant colony algorithm and Flow shop scheduling problem, a construction graph is introduced. Two ant colony algorithms are proposed and analyzed for solving the flow shop scheduling problem with the objective of minimizing the flowtime. The Initialization of parameters and updating of trail intensities and probability is described respectively and a newly local search technique is proposed. Last is the experiment and the comparison shows that the PACA performs better than the FACA in the case of relatively large-sized problems than in the case of relatively small-sized problems.

通过对基本蚁群算法的实现过程和流水调度问题进行研究，给出了求解流水调度问题的解构造图，提出了两种蚁群算法来求解以总流程时间最小为目标的流水调度问题-FACA 蚁群算法和PACA 蚁群算法，分别给出了FACA 蚁群算法和PACA 蚁群算法的参数初始化方式、相对应的信息素更新方法和概率分布规则，并提出了局部搜索模式，最后进行模拟试验，对这两种算法进行比较，试验结果表明：对于较大规模的问题，PACA 蚁群算法要优于FACA 蚁群算法，而对于较小规模的问题，FACA 蚁群算法优于PACA蚁群算法。

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

In this paper, firstly, that is analyzed which is the systemic composition of cluster network parallel computing, message passing environment: PVM, parallel programming of PVM on Win32 platform, scheduling strategy of load balancing and the general model of scheduling problem and stimulatingly the factors affecting the scheduling efficiency are summarized.

基于上述工作，结合&网络并行计算的可视化研究&问题，在可移植异构的并行开发环境PVM，本文设计和开发了一个可视化的并行调度程序。程序用C++编写，通过渊用PVM库函数提供对并行虚拟机的访问。

Based on the study on the traveling salesman problem, in this dissertation, some results on the solving of production scheduling problem using the neural networks are described, which includes the following main parts: l The method which was put forward by Hopfield－Tank of solving the traveling salesman problem is analyzed, and the drawbacks of the method are pointed out. The interlinks between optimal tours and city distribution in the clustering and divide and conquer method are analyzed. A parallel network algorithm on the problem of the traveling salesman problem is presented.

主要包括以下几个方面的内容： 1对Hopfield和Tank提出的解决旅行商问题的方法做了分析和研究，指出该方法的严重不足；对于用聚类方法和各个击破的思想解旅行商问题，分析了最优路径与城市分布之间的几个关系；提出了一个解决旅行商问题的并行网络算法，由这一算法得到的解是&or-optimal&路径。

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；而番茄不敏感。