期刊文献+
共找到79篇文章
< 1 2 4 >
每页显示 20 50 100
求解次序相依准备时间Hybrid Flowshop调度的离散ICA算法
1
作者 李海亮 徐克林 《现代制造工程》 CSCD 北大核心 2012年第7期45-49,共5页
以往对工厂生产调度的研究往往忽略机器准备时间或者假设机器准备时间与前后任务无关。探讨存在次序相依准备时间Hybrid Flowshop调度问题,这类生产系统常见于化工、纺织、冶金、印刷电路板及汽车行业。给出该问题的混合整数规划模型,... 以往对工厂生产调度的研究往往忽略机器准备时间或者假设机器准备时间与前后任务无关。探讨存在次序相依准备时间Hybrid Flowshop调度问题,这类生产系统常见于化工、纺织、冶金、印刷电路板及汽车行业。给出该问题的混合整数规划模型,由于问题的复杂性,分枝定界法等精确解法并不适用。提出求解次序相依准备时间Hybrid Flowshop调度的离散ICA算法,并与已有的随机键遗传算法和模拟退火算法进行比较。结果表明,求解次序相依准备时间HybridFlowshop调度的离散ICA算法性能优于以上两种算法。 展开更多
关键词 hybrid flowshop 次序相依准备时间 智能优化算法
下载PDF
基于遗传算法的混合Flowshop调度 被引量:14
2
作者 吴云高 王万良 《计算机工程与应用》 CSCD 北大核心 2002年第12期82-84,共3页
混合Flowshop调度问题,是一个NP完全问题,很难用一般的方法解决,文章提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种染色体表示方法,设计了相应的交叉和变异操作算子,这两种算子很容易保证个体的合法性,同时又具有遗传算法... 混合Flowshop调度问题,是一个NP完全问题,很难用一般的方法解决,文章提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种染色体表示方法,设计了相应的交叉和变异操作算子,这两种算子很容易保证个体的合法性,同时又具有遗传算法本身所要求的随机性。最后给出了一个较大规模的计算实例,仿真结果表明此算法是有效的。 展开更多
关键词 遗传算法 混合flowshop调度 NP问题
下载PDF
实时无等待HFS调度的一种拉格朗日松弛算法 被引量:25
3
作者 轩华 唐立新 《控制与决策》 EI CSCD 北大核心 2006年第4期376-380,共5页
研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund... 研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund le中,以获得一个更好的乘子更新方向.仿真实验表明,与次梯度方法相比,所设计的bund le法不仅在较少的迭代数内得到了更快的收敛速度而且改进了优化性能,对于大规模问题效果更为显著. 展开更多
关键词 实时混合流水车间调度 无等待 整数规划 拉格朗日松弛 改进的bundle法
下载PDF
具有准时制工艺要求的混合FLOWSHOP调度问题——实例研究 被引量:4
4
作者 庞哈利 郑秉霖 徐心和 《信息与控制》 CSCD 北大核心 1999年第2期141-145,共5页
基于炼钢—连铸生产过程研究了具有JIT工艺要求的混合flowshop调度问题,根据问题的特点,建立了批工件在车间中成组加工的数学模型,并提出求解最小化平均流程时间的两阶段启发式算法,针对实际生产数据的计算结果表明所提... 基于炼钢—连铸生产过程研究了具有JIT工艺要求的混合flowshop调度问题,根据问题的特点,建立了批工件在车间中成组加工的数学模型,并提出求解最小化平均流程时间的两阶段启发式算法,针对实际生产数据的计算结果表明所提算法是快速有效的. 展开更多
关键词 炼钢 连续铸钢 flowshop调度 准时制工艺
下载PDF
基于改进的RA算法的混合Flowshop调度问题的求解 被引量:2
5
作者 李霄峰 戴晓明 +1 位作者 邵惠鹤 任德祥 《计算机工程》 CAS CSCD 北大核心 2002年第6期153-153,共1页
针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowsho... 针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowshop的调度问题。 展开更多
关键词 RA算法 混合flowshop调度问题 启发式算法 计算机
下载PDF
等待时间受限Flowshop调度的HGA算法 被引量:7
6
作者 尹兆涛 李铁克 肖拥军 《计算机工程》 CAS CSCD 北大核心 2009年第21期4-6,9,共4页
针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应... 针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应的交叉算子和变异算子,利用变邻域搜索技术增强算法的收敛性。仿真实验表明该混合遗传算法的有效性,并分析等待时间上限对目标值的影响。 展开更多
关键词 flowshop调度 等待时间受限 混合遗传算法 约束满足 变邻域搜索
下载PDF
考虑交货期和等待时间受限的HFS调度问题的混合算法 被引量:9
7
作者 尹兆涛 李铁克 《工业工程》 北大核心 2009年第1期79-83,共5页
针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法。工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受... 针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法。工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受限冲突,形成所有机器上的操作加工序列;通过对最后阶段机器上的操作加工序列进行移动修复以最小化其提前/拖期成本;对工件排序进行邻域搜索以改进目标函数值。数据实验表明该混合算法具有可行性和有效性。 展开更多
关键词 交货期 等待时间受限 混合流水车间 回溯 启发式修复 邻域搜索
下载PDF
混合FlowShop的调度仿真系统及其算法分析 被引量:4
8
作者 陈玉旺 杨根科 《系统仿真学报》 CAS CSCD 2004年第10期2161-2164,共4页
研究了混合FlowShop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由FlowShop扩展到混合FlowShop的多数算法,设备分... 研究了混合FlowShop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由FlowShop扩展到混合FlowShop的多数算法,设备分配采用最先可用机器优先规则。另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序。在正在开发的混合FlowShop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法。 展开更多
关键词 混合Flow SHOP 调度 启发式算法 最大完工时间
下载PDF
基于联姻遗传算法的混合Flowshop提前/拖期调度问题 被引量:3
9
作者 路飞 田国会 《计算机应用》 CSCD 北大核心 2004年第7期122-124,共3页
混合流水车间 (Flowshop)提前 /拖期调度问题的目标是使工件的提前 /拖期惩罚成本最小 ,这是一个NP完全问题 ,很难用一般的方法解决。文中首先给出了问题的数学模型 ,然后采用联姻遗传算法求解该问题。
关键词 混合flowshop调度 提前/拖期 联姻遗传算法
下载PDF
一种基于逆向仿真技术的HFS成组调度方法 被引量:2
10
作者 李霄峰 史金飞 阎威武 《制造技术与机床》 CSCD 北大核心 2008年第1期101-104,共4页
针对混合Flowshop成组调度问题,提出基于逆向仿真技术的瓶颈调度理论,通过逆向仿真求解瓶颈级之前的调度,再通过前向仿真获得瓶颈级之后的调度。并给出相应的启发式算法以及调度步骤。该方法的优点在于同时利用仿真的灵活性和基于瓶颈... 针对混合Flowshop成组调度问题,提出基于逆向仿真技术的瓶颈调度理论,通过逆向仿真求解瓶颈级之前的调度,再通过前向仿真获得瓶颈级之后的调度。并给出相应的启发式算法以及调度步骤。该方法的优点在于同时利用仿真的灵活性和基于瓶颈理论的优化策略,能较好地解决HFS的成组调度问题,减少求解时间。 展开更多
关键词 混合flowshop 约束理论 成组调度 逆向仿真
下载PDF
基于约束传播的HFS调度研究 被引量:2
11
作者 孙玲 李铁克 《计算机工程与应用》 CSCD 北大核心 2007年第19期7-9,34,共4页
将约束传播技术同分枝定界法相结合求解优化目标为最小最大完工时间的混合流水车间调度问题。算法核心是根据资源松弛度确定关键阶段,通过在分枝定界算法中嵌入动态可调的开工时间窗口,用顺序传播、资源传播、上下游工序传播,动态修改... 将约束传播技术同分枝定界法相结合求解优化目标为最小最大完工时间的混合流水车间调度问题。算法核心是根据资源松弛度确定关键阶段,通过在分枝定界算法中嵌入动态可调的开工时间窗口,用顺序传播、资源传播、上下游工序传播,动态修改每个操作的开工时间窗上下界,并在算法特点基础上给出相应的剪枝下界,以减小搜索空间,提高分枝定界法的优化能力。实验结果证明了算法的有效性。 展开更多
关键词 混合流水车间 约束传播 分枝定界法 生产调度
下载PDF
用多种群并行自适应遗传算法解混合Flowshop调度问题 被引量:1
12
作者 路飞 田国会 贾磊 《电机与控制学报》 EI CSCD 北大核心 2002年第1期68-70,共3页
混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的... 混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法。 展开更多
关键词 多种群并行 自适应遗传算法 混合flowshop调度问题
下载PDF
基于异步次梯度法的LR算法及其在多阶段HFSP的应用 被引量:4
13
作者 轩华 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期121-127,共7页
为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中... 为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中,从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向,沿此方向进行搜索,逐渐降低到最优点的距离。通过仿真实验,验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法,结果表明,就综合解的质量和计算效率而言,所提算法能在较短的计算时间内获得更好的近优解,尤其是对大规模问题。 展开更多
关键词 系统工程 异步次梯度法 拉格朗日松弛算法 多阶段混合流水车间问题 总加权完成时间
下载PDF
轧钢切断阶段动态HFS调度模型和LR算法研究 被引量:1
14
作者 轩华 曹颖 《郑州大学学报(理学版)》 CAS 北大核心 2012年第1期56-61,共6页
以钢管生产为背景,在分析钢管切割工艺的基础上,提炼出第一阶段具有批处理特征的动态HFS调度问题,建立了数学规划模型,目标是最小化所有工件的加权完成时间.针对该模型,构造了改进的拉格朗日松弛算法(lagrangian relaxation,LR)的求解过... 以钢管生产为背景,在分析钢管切割工艺的基础上,提炼出第一阶段具有批处理特征的动态HFS调度问题,建立了数学规划模型,目标是最小化所有工件的加权完成时间.针对该模型,构造了改进的拉格朗日松弛算法(lagrangian relaxation,LR)的求解过程,设计了求解批级子问题的动态规划算法和构造可行解的启发式算法. 展开更多
关键词 动态hfs调度 批处理 拉格朗日松弛 动态规划
下载PDF
蚁群系统结合指派规则求解HFS调度问题 被引量:1
15
作者 屈国强 李俊芳 侯东亮 《工业工程》 北大核心 2012年第3期62-68,共7页
以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象。把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序;在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器... 以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象。把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序;在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序;充分利用已知的机器布局和工件加工时间特点,确定工件加工瓶颈阶段,并以此为基础对工件的机器指派与排序进行改进。用Carlier和Neron设计的Bench-mark算例仿真后与著名的NEH算法比较,表明这种算法是有效的。 展开更多
关键词 混合流水车间(hfs) 调度 蚁群算法 指派规则
下载PDF
基于TNEH算法求解混合Flowshop的调度问题 被引量:1
16
作者 曹杰 史金飞 戴敏 《中国制造业信息化(学术版)》 2009年第6期47-50,共4页
针对混合Flowshop调度问题,在NEH算法基础上提出了改进的基于两步法的NEH算法——TNEH算法。针对半导体封装生产实际调度问题,提出了最优匹配设备规则与求解Makespan最小的调度目标的下界算法。最后利用仿真评估软件在多种混合流水线配... 针对混合Flowshop调度问题,在NEH算法基础上提出了改进的基于两步法的NEH算法——TNEH算法。针对半导体封装生产实际调度问题,提出了最优匹配设备规则与求解Makespan最小的调度目标的下界算法。最后利用仿真评估软件在多种混合流水线配置下,对Palmer、Gupta、NEH、MNEH与TNEH算法进行对比验证。 展开更多
关键词 混合flowshop 启发式算法 调度 最大完工时间
下载PDF
混合Flowshop双目标调度问题的双向仿真方法 被引量:1
17
作者 张春概 李霄峰 +1 位作者 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期547-550,共4页
针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿... 针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿真 ,以获得工件正向进入系统的较好时刻 ,从而减少工件的等待和平均的 flowtime.仿真结果表明 ,该方法能够较好地解决混合 展开更多
关键词 混合flowshop 双目标调度问题 双向仿真方法
下载PDF
Differential evolution algorithm for hybrid flow-shop scheduling problems 被引量:8
18
作者 Ye Xu Ling Wang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2011年第5期794-798,共5页
Aiming at the hybrid flow-shop (HFS) scheduling that is a complex NP-hard combinatorial problem with wide engineering background, an effective algorithm based on differential evolution (DE) is proposed. By using a... Aiming at the hybrid flow-shop (HFS) scheduling that is a complex NP-hard combinatorial problem with wide engineering background, an effective algorithm based on differential evolution (DE) is proposed. By using a special encoding scheme and combining DE based evolutionary search and local search, the exploration and exploitation abilities are enhanced and well balanced for solving the HFS problems. Simulation results based on some typical problems and comparisons with some existing genetic algorithms demonstrate the proposed algorithm is effective, efficient and robust for solving the HFS problems. 展开更多
关键词 hybrid flow-shop hfs scheduling differential evolution (DE) local search.
下载PDF
Greedy Constructive Procedure-Based Hybrid Differential Algorithm for Flexible Flow shop Group Scheduling
19
作者 郑永前 于萌萌 谢松杭 《Journal of Donghua University(English Edition)》 EI CAS 2015年第4期577-582,共6页
Aiming at the flexible flowshop group scheduling problem,taking sequence dependent setup time and machine skipping into account, a mathematical model for minimizing makespan is established,and a hybrid differential ev... Aiming at the flexible flowshop group scheduling problem,taking sequence dependent setup time and machine skipping into account, a mathematical model for minimizing makespan is established,and a hybrid differential evolution( HDE) algorithm based on greedy constructive procedure( GCP) is proposed,which combines differential evolution( DE) with tabu search( TS). DE is applied to generating the elite individuals of population,while TS is used for finding the optimal value by making perturbation in selected elite individuals. A lower bounding technique is developed to evaluate the quality of proposed algorithm. Experimental results verify the effectiveness and feasibility of proposed algorithm. 展开更多
关键词 FLEXIBLE flowshop group scheduling hybrid DIFFERENTIAL evolution(HDE) ALGORITHM GREEDY CONSTRUCTIVE procedure(GCP) lower bound
下载PDF
Development of Novel Magnetic Responsive Intelligent Fluid, Hybrid Fluid (HF), for Production of Soft and Tactile Rubber
20
作者 Kunio Shimada Ryo Ikeda +1 位作者 Hiroshige Kikura Hideharu Takahashi 《World Journal of Mechanics》 2021年第10期187-203,共17页
For the purpose of the replacement of Magnetic Fluid (MF) which is effective in the production of an artificial soft and tactile skin for the robot, etc. by utilizing a rubber solidification method with electrolytic p... For the purpose of the replacement of Magnetic Fluid (MF) which is effective in the production of an artificial soft and tactile skin for the robot, etc. by utilizing a rubber solidification method with electrolytic polymerization, we proposed a novel magnetic responsive intelligent fluid, Hybrid Fluid (HF). HF is structured with water, kerosene, silicon oil having Polydimethylsiloxane (PDMS) and Polyvinyl Alcohol (PVA) as well as magnetic particles and surfactant. The state of HF changes as jelly or fluid by their rates of the constituents and motion style. In the present paper, we presented the characteristics of HF: the viscosity and the magnetization are respectively equivalent to those of other magnetic responsive fluids, MF and their solvents. For the structure, HF is soluble simultaneously with both diene and non-diene rubbers. The diene rubber such as Natural Rubber (NR) or Chloroprene (CR) has a role in the feasibility of electrolytic polymerization and the non-diene rubber such as silicon oil rubber (Q) has a role in defense against deterioration. Therefore, the electrolytically polymerized HF rubber by mixing NR, CR as well as Q is effective for the artificial soft and tactile skin. It is responsive to pressure and has optimal property on piezoelectricity in the case of the mixture of Ni particles as filler. HF is effective in the production of the artificial soft and tactile skin made of rubber. 展开更多
关键词 Intelligent Fluid hybrid Fluid (HF) Magnetic Fluid Magnetic Compound Fluid (MCF) Piezoelectric Effect RUBBER Artificial Skin Sensor Electrolytic Polymerization Magnetic Cluster Magnetic Field Artificial Skin Robot
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部