王成尧

作品数:11被引量:35H指数:4
导出分析报告
供职机构:北京大学计算机科学技术研究所更多>>
发文主题:调度问题模糊加工时间生产调度成组技术启发式算法更多>>
发文领域:理学自动化与计算机技术机械工程经济管理更多>>
发文期刊:《东北大学学报(自然科学版)》《系统工程学报》《控制与决策》《信息与控制》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
运用遗传算法解决平行机台最小总拖期问题被引量:4
《信息与控制》2003年第5期418-421,共4页王成尧 赵东岩 肖建国 
最小化平行机台总拖期问题 (p∥ T)是调度领域中的一个NP问题 ,本文运用GA算法寻求该问题的近似优解 .本文证明在GA算法中为了找到问题的最优解 ,编码空间可以小于解集空间 .根据这个思想 ,在GA的编码空间设计中 ,本文分析了平行机台最...
关键词:遗传算法 最优解 平行机台 最小化总拖期问题 目标函数 
商业广告排版问题研究
《控制与决策》2003年第5期559-562,567,共5页王成尧 赵东岩 肖建国 
研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中,目标是广告之间不相互叠压地填满整个广告区域。首先根据问题的特点建立数学模型;然后运用两级分支定界算法对模型进行求解。仿真实验结果表明,该算法能...
关键词:商业广告 布局问题 分支定界算法 左下点 
单机模糊加工时间下最迟开工时间调度问题被引量:1
《控制与决策》2000年第1期71-74,共4页王成尧 汪定伟 
国家自然科学基金项目!(69684005);灿坤电器实业股份有限公司项目
研究单机模糊加工时间下确定最迟开工时间的调度问题。目标是在满足每个工作都以大于等于各自指定的隶属度属于完工集合的约束下,寻找工作的最大最迟开工时间。通过模糊数学知识对模型进行分析,对于特殊情况给出了问题的最优解,对于...
关键词:模糊加工时间 最迟开工时间 隶属函数 调度 
有模具约束的平行机台最小拖期和调度问题被引量:2
《系统工程学报》1999年第4期345-350,共6页王成尧 高麟 汪定伟 殷秩松 王书宁 
国家自然科学基金;灿坤电器实业股份有限公司资助
针对某电器企业的一个瓶颈工序来制定调度方案,该问题归纳为平行机台具有模具约束,目标为最小拖期和的调度问题.本文提出了如下的启发式算法:根据模具情况运用成组技术对工作成组并生成运行表:按运行表顺序对各个运行中的工作进行...
关键词:成组技术 调度问题 启发式算法 平行机台 
模糊加工时间调度问题的研究被引量:14
《系统工程学报》1999年第3期238-242,共5页王成尧 高麟 汪定伟 
国家自然科学基金;灿坤电器实业股份有限公司资助
提出模糊加工时间调度问题,隶属函数建立在工件的模糊加工时间上,隶属度表示工件在一段加工时间下属于完工集合的程度.在假设工件的隶属函数是单调递增的情况下,分析了多个工件所迭加的联合隶属函数所对应的性质.根据这些性质研究...
关键词:模糊加工时间 流水时间 生产调度 制造业 
有模具约束的平行机台成组工作调度问题的启发式算法
《控制与决策》1999年第5期392-397,共6页高林 王成尧 汪定伟 殷秩松 王书宁 
国家自然科学基金;灿坤电器实业股份有限公司资助
所描述的问题为在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标。描述了该问题的数学模型,并提出了基于运行的启发式算法。利用几组随机问题和一个应用实例,测试了该算法的有效性。
关键词:生产调度 平行机台 成组技术 启发式算法 
敏捷制造──21世纪先进制造模式被引量:7
《基础自动化》1999年第2期1-6,共6页王成尧 汪定伟 范瑛俐 周金宏 
在综述了敏捷制造的基本概念,敏换制造的实施标准和敏捷性评价标准,实现敏捷制造的企业内部和外部环境后,介绍了一种基于企业资源计划的敏捷制造混合模式,论述了该模式实施的条件。最后,探讨了国有企业实施敏捷制造的前景。
关键词:敏捷制造 先进制造模式 CIMS 
有模机配合约束的平行机台调度方法
《东北大学学报(自然科学版)》1999年第4期362-365,共4页王成尧 汪定伟 
国家自然科学基金;灿坤电器实业股份有限公司资助
所描述的问题为在平行机台上具有单一模具约束的调度问题,以实现最小化拖期和为目标·描述了该问题的数学模型,并提出了如下的启发式算法,依据模具成组构成工作表,在对工作指派时根据一定条件允许改变工作的指派顺序,最后运用启发...
关键词:生产调度 平行机台 成组技术 启发式算法 模具 
基于规则的平行机台生产调度系统被引量:1
《信息与控制》1998年第5期375-380,共6页高麟 王成尧 汪定伟 殷秩松 王书宁 
国家自然科学基金和灿坤电器股份有限公司共同资助
针对某电器生产厂的平行机台调度系统,描述了该系统的组成结构与数据接口界定.系统核心的调度问题是在平行机台上调度带有装设时间的批任务,以实现最小化总拖期量的目标.在研究该问题模型的基础上,提出了一种基于规则的启发式算法...
关键词:平行机台 启发式算法 生产调度系统 电器设备 
用GA求解有模具约束的平行机台成组工作调度问题被引量:2
《控制与决策》1998年第A07期423-427,共5页高麟 王成尧 汪定伟 
国家自然科学基金;灿坤电器实业股份有限公司资助
描述了在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标建立了数学模型,并运用遗传算法得到不同的调度方案,比较了遗传算法的5种不同交叉方式。在算法中,利用仿真方法对不同调度方案进行了评估,并利用几...
关键词:生产调度 平行机台 成组技术 遗传算法 模具 
检索报告 对象比较 聚类工具 使用帮助 返回顶部