1) parallel flowshop scheduling
并行流水车间调度
1.
This paper considers a class of parallel flowshop scheduling problem,which is abstracted from the production of seamless steel pipe and characterized by no-wait,transfer times between operations,machine dependent setup times,etc.
研究了一类从无缝钢管生产作业中提炼出的新的并行流水车间调度问题。
2) flow shop scheduling
流水车间调度
1.
An Optimization Algorithm for Multi-Objective Flow Shop Scheduling in Uncertain Condition
一种不确定条件下的多目标流水车间调度优化算法
2.
To efficiently solve multi-objective flow shop scheduling problems,a new multi-objective hybrid genetic algorithm(MOHGA) was proposed.
为高效地求解多目标流水车间调度问题,提出了一种多目标混合遗传算法,此算法将局部搜索融入进化计算中,采用非劣解并行局部搜索策略,并依据基于Pareto支配关系的个体排序数和密度值进行适应度赋值,以加速算法的收敛,保持群体多样性。
3.
To efficiently solve multi-objective flow shop scheduling problem with setup times,a new multi-objective hybrid genetic algorithm(MOHGA) was proposed.
为高效地求解带调整时间的多目标流水车间调度问题,提出了一种多目标混合遗传算法,此算法依据基于Pareto优于关系的个体排序数和密度值计算适应度,保持解的多样性,并采用非劣解并行局部搜索策略,提高算法的搜索效率。
3) flow-shop scheduling
流水车间调度
1.
Fuzzy flow-shop scheduling with mix-intermediate storage restrictions;
含有混合中间存储策略的模糊流水车间调度方法
2.
Study on a constructive heuristic algorithm based on compromise policy for Blocking flow-shop scheduling;
基于折衷策略的Blocking流水车间调度构造启发式算法
3.
Study on MDIS algorithm for the no-wait flow-shop scheduling;
No-Wait流水车间调度问题的MDIS算法研究
4) flow shop scheduling problem
流水车间调度
1.
This thesis has optimized the traditional Genetic Algorithm (GA) to solve Flow Shop Scheduling Problem (FSP), Hybrid Flow-shop Scheduling Problem (HFSP) and Job Shop Scheduling Problem (JSSP).
该文在将遗传算法改进的基础上,对流水车间调度、混合流水车间调度和作业车间调度分别做了算法设计,并通过Flexsim进行了系统仿真,真实地呈现了改进遗传算法实现的车间调度过程和合理性。
5) flowshop scheduling
流水车间调度
1.
This paper introduces a new hybrid algorithm for solving flowshop scheduling problem, which incorporates a genetic algorithm and a neighborhood search algorithm.
讨论了如何将邻域搜索与遗传算法相结合求解流水车间调度问题 ,提出了一种邻域结构 ,使之更适合求解流水车间问题 ;设计了一种基于扩展采样空间的混合式遗传算法的框架 ,并通过计算机模拟验证其有效
2.
Two-machine grouped jobs flowshop scheduling problem with the optimal objective of total flowtime is NP-hard.
当优化目标是总的流时间时, 两机成组作业流水车间调度问题是NP难解的。
3.
This paper focuses on flowshop scheduling with limited waiting times.
针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。
6) parallel flow shop
并行流程车间
补充资料:并行程序设计语言
并行程序设计语言
parallel programming language
b ingxing ehengxu sheji yuyan并行程序设计语言(p姗llel Pr雌n”nnungIang”age)一种用于并行程序设计的语言。并行程序设计语言可分为显式并行语言和具有并行编译功能的串行语言。显式并行程序设计语言可以用传统串行语言加上并行语句等扩充的办法形成,也可以设计一个全新的具有并行功能的语言。这种语言有SISAL,FORCE,LINDA,PARLOC和PCF POR-TRAN等等。具有并行编译功能的串行语言从用户使用角度看是一个传统的串行语言,但它的编译程序可将程序分解为并行执行的部分。 使用显式并行语言进行程序设计时用户要解决以下三个间题:①逻辑分解,即寻找一种适应并行处理的代码和数据划分。②从逻辑分解到处理系统的映射,即从资源分配负载均衡等考虑各程序部分怎样分布在系统的各台处理机上。③数据的定位。虽然上述三问题很难,但是如果程序员的水平较高,采用显式并行语言可达较高的并行度从而较高地提高系统的效率。 并行编译的过程可分为三个阶段:词法和语法分析,优化以及并行代码生成。优化是并行编译的主体,它包括以下三部分:依赖关系分析,识别;程序转换,主要是循环转换;进程的分配及调度。70年代末美国1llinois大学首先开展了向量化和并行化的工作。随之出现了许多RI形1、RAN向量化、并行化的工具,为后面的工作奠定了基础。80年代末并行化的工作已较多地开展起来。如Al〕CFOR-TRAN,交互式并行化工具lq毛OL和PA’1,等。90年代以来并行处理技术已成为计算机的一种关键技术,并行程序设计语言将会有较大的发展。 (孙钟秀)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条