期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
有模具约束的平行机台最小拖期和调度问题 被引量:2
1
作者 王成尧 高麟 +2 位作者 汪定伟 殷秩松 王书宁 《系统工程学报》 CSCD 1999年第4期345-350,共6页
针对某电器企业的一个瓶颈工序来制定调度方案,该问题归纳为平行机台具有模具约束,目标为最小拖期和的调度问题.本文提出了如下的启发式算法:根据模具情况运用成组技术对工作成组并生成运行表:按运行表顺序对各个运行中的工作进行... 针对某电器企业的一个瓶颈工序来制定调度方案,该问题归纳为平行机台具有模具约束,目标为最小拖期和的调度问题.本文提出了如下的启发式算法:根据模具情况运用成组技术对工作成组并生成运行表:按运行表顺序对各个运行中的工作进行指派机台,设置禁忌模具集合,避免对运行的短视性;根据工作的交货期和加工时间选择适当的机台进行加工;在各个机台运用NBR(NetBenefitofRelocation)算法调节顺序以减少拖期和.该算法在厂家的实际测试中,通过三个不同的实例与手工排程进行了比较,各项指标均有明显优势. 展开更多
关键词 成组技术 调度问题 启发式算法 平行机台
下载PDF
用GA求解有模具约束的平行机台成组工作调度问题 被引量:2
2
作者 高麟 王成尧 汪定伟 《控制与决策》 EI CSCD 北大核心 1998年第A07期423-427,共5页
描述了在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标建立了数学模型,并运用遗传算法得到不同的调度方案,比较了遗传算法的5种不同交叉方式。在算法中,利用仿真方法对不同调度方案进行了评估,并利用几... 描述了在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标建立了数学模型,并运用遗传算法得到不同的调度方案,比较了遗传算法的5种不同交叉方式。在算法中,利用仿真方法对不同调度方案进行了评估,并利用几组随机问题与分枝定界法求得的结果对比。 展开更多
关键词 生产调度 平行机台 成组技术 遗传算法 模具
下载PDF
运用遗传算法解决平行机台最小总拖期问题 被引量:4
3
作者 王成尧 赵东岩 肖建国 《信息与控制》 CSCD 北大核心 2003年第5期418-421,共4页
最小化平行机台总拖期问题 (p∥ T)是调度领域中的一个NP问题 ,本文运用GA算法寻求该问题的近似优解 .本文证明在GA算法中为了找到问题的最优解 ,编码空间可以小于解集空间 .根据这个思想 ,在GA的编码空间设计中 ,本文分析了平行机台最... 最小化平行机台总拖期问题 (p∥ T)是调度领域中的一个NP问题 ,本文运用GA算法寻求该问题的近似优解 .本文证明在GA算法中为了找到问题的最优解 ,编码空间可以小于解集空间 .根据这个思想 ,在GA的编码空间设计中 ,本文分析了平行机台最小化总拖期问题的特性 ,设计了编码空间和解码方式以保证在编码空间存在最优解 ,减小搜索范围 .最后 ,本文通过数值仿真对该方法与一些启发式算法进行了比较 。 展开更多
关键词 遗传算法 最优解 平行机台 最小化总拖期问题 目标函数
下载PDF
有模具约束的平行机台成组工作调度问题的启发式算法
4
作者 高林 王成尧 +2 位作者 汪定伟 殷秩松 王书宁 《控制与决策》 EI CSCD 北大核心 1999年第5期392-397,共6页
所描述的问题为在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标。描述了该问题的数学模型,并提出了基于运行的启发式算法。利用几组随机问题和一个应用实例,测试了该算法的有效性。
关键词 生产调度 平行机台 成组技术 启发式算法
下载PDF
基于规则的平行机台生产调度系统 被引量:1
5
作者 高麟 王成尧 +2 位作者 汪定伟 殷秩松 王书宁 《信息与控制》 CSCD 北大核心 1998年第5期375-380,共6页
针对某电器生产厂的平行机台调度系统,描述了该系统的组成结构与数据接口界定.系统核心的调度问题是在平行机台上调度带有装设时间的批任务,以实现最小化总拖期量的目标.在研究该问题模型的基础上,提出了一种基于规则的启发式算法... 针对某电器生产厂的平行机台调度系统,描述了该系统的组成结构与数据接口界定.系统核心的调度问题是在平行机台上调度带有装设时间的批任务,以实现最小化总拖期量的目标.在研究该问题模型的基础上,提出了一种基于规则的启发式算法.结果表明。 展开更多
关键词 平行机台 启发式算法 生产调度系统 电器设备
下载PDF
有模机配合约束的平行机台调度方法
6
作者 王成尧 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1999年第4期362-365,共4页
所描述的问题为在平行机台上具有单一模具约束的调度问题,以实现最小化拖期和为目标·描述了该问题的数学模型,并提出了如下的启发式算法,依据模具成组构成工作表,在对工作指派时根据一定条件允许改变工作的指派顺序,最后运用... 所描述的问题为在平行机台上具有单一模具约束的调度问题,以实现最小化拖期和为目标·描述了该问题的数学模型,并提出了如下的启发式算法,依据模具成组构成工作表,在对工作指派时根据一定条件允许改变工作的指派顺序,最后运用启发式算法 N B R( Net Benefit of Relocation) 对调度方案进行局部调整以减少拖期和·通过一个应用实例,测试了该算法的有效性· 展开更多
关键词 生产调度 平行机台 成组技术 启发式算法 模具
下载PDF
单一模具约束的平行机台成组工作调度方法(英文)
7
作者 高林 汪定伟 王书宁 《控制理论与应用》 EI CAS CSCD 北大核心 1999年第6期783-787,792,共6页
本文处理在平行机台上调度具有单一模具约束的成组工作,以最小化总拖期量的问题.研究了最优解的性质,并提出了分枝定界法、启发式算法、多阶段tabusearch 算法及组合方法.利用随机问题对各算法进行了对比和分析。
关键词 生产调度 平行机台 成组技术 最优化问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部