王成尧
- 作品数：13 被引量：61H指数：5
- 供职机构：北京大学计算机科学技术研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术机械工程经济管理更多>>
- 用GA求解有模具约束的平行机台成组工作调度问题被引量：5
- 1998年
- 描述了在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标建立了数学模型，并运用遗传算法得到不同的调度方案，比较了遗传算法的５种不同交叉方式。在算法中，利用仿真方法对不同调度方案进行了评估，并利用几组随机问题与分枝定界法求得的结果对比。
- 高麟王成尧汪定伟
- 关键词：生产调度成组技术遗传算法
- 运用遗传算法解决平行机台最小总拖期问题被引量：5
- 2003年
- 最小化平行机台总拖期问题 (p∥ T)是调度领域中的一个NP问题 ,本文运用GA算法寻求该问题的近似优解 .本文证明在GA算法中为了找到问题的最优解 ,编码空间可以小于解集空间 .根据这个思想 ,在GA的编码空间设计中 ,本文分析了平行机台最小化总拖期问题的特性 ,设计了编码空间和解码方式以保证在编码空间存在最优解 ,减小搜索范围 .最后 ,本文通过数值仿真对该方法与一些启发式算法进行了比较 。
- 王成尧赵东岩肖建国
- 关键词：遗传算法最优解目标函数
- 敏捷制造──21世纪先进制造模式被引量：11
- 1999年
- 在综述了敏捷制造的基本概念，敏换制造的实施标准和敏捷性评价标准，实现敏捷制造的企业内部和外部环境后，介绍了一种基于企业资源计划的敏捷制造混合模式，论述了该模式实施的条件。最后，探讨了国有企业实施敏捷制造的前景。
- 王成尧汪定伟范瑛俐周金宏
- 关键词：敏捷制造先进制造模式CIMS
- 商业广告排版问题研究被引量：1
- 2003年
- 研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中,目标是广告之间不相互叠压地填满整个广告区域。首先根据问题的特点建立数学模型;然后运用两级分支定界算法对模型进行求解。仿真实验结果表明,该算法能快速地找到解,适合于实际应用。
- 王成尧赵东岩肖建国
- 关键词：商业广告分支定界算法
- 单机模糊加工时间下最迟开工时间调度问题被引量：4
- 2000年
- 研究单机模糊加工时间下确定最迟开工时间的调度问题。目标是在满足每个工作都以大于等于各自指定的隶属度属于完工集合的约束下，寻找工作的最大最迟开工时间。通过模糊数学知识对模型进行分析，对于特殊情况给出了问题的最优解，对于一般情况给出了一个最优解的必要条件。
- 王成尧汪定伟
- 关键词：模糊加工时间隶属函数调度
- 有模具约束的平行机台最小拖期和调度问题被引量：8
- 1999年
- 针对某电器企业的一个瓶颈工序来制定调度方案，该问题归纳为平行机台具有模具约束，目标为最小拖期和的调度问题．本文提出了如下的启发式算法：根据模具情况运用成组技术对工作成组并生成运行表：按运行表顺序对各个运行中的工作进行指派机台，设置禁忌模具集合，避免对运行的短视性；根据工作的交货期和加工时间选择适当的机台进行加工；在各个机台运用ＮＢＲ（ＮｅｔＢｅｎｅｆｉｔｏｆＲｅｌｏｃａｔｉｏｎ）算法调节顺序以减少拖期和．该算法在厂家的实际测试中，通过三个不同的实例与手工排程进行了比较，各项指标均有明显优势．
- 王成尧高麟汪定伟殷秩松王书宁
- 关键词：成组技术调度问题启发式算法
- 基于规则的平行机台生产调度系统被引量：1
- 1998年
- 针对某电器生产厂的平行机台调度系统，描述了该系统的组成结构与数据接口界定．系统核心的调度问题是在平行机台上调度带有装设时间的批任务，以实现最小化总拖期量的目标．在研究该问题模型的基础上，提出了一种基于规则的启发式算法．结果表明。
- 高麟王成尧汪定伟殷秩松王书宁
- 关键词：启发式算法生产调度系统电器设备
- 模糊加工时间调度问题的研究被引量：23
- 1999年
- 提出模糊加工时间调度问题，隶属函数建立在工件的模糊加工时间上，隶属度表示工件在一段加工时间下属于完工集合的程度．在假设工件的隶属函数是单调递增的情况下，分析了多个工件所迭加的联合隶属函数所对应的性质．根据这些性质研究了一种单机模糊加工时间的调度模型．
- 王成尧高麟汪定伟
- 关键词：模糊加工时间生产调度制造业
- 模糊加工时间单机E/T调度问题的GA算法被引量：11
- 1998年
- 研究了单机模糊加工时间下，带有惩罚的提前和拖期（Ｅ／Ｔ）的调度模型，以计划评审法（ＰＥＲＴ）作为不同调度方案的评估准则，运用遗传算法得到不同的调度方案。比较了遗传算法的４种不同交叉因子，提出在遗传过程中，多种交叉方式按概率随机选取的新交叉方式，并对随机产生１００个不同规模的问题进行了仿真。
- 王成尧高麟汪定伟
- 关键词：模糊加工时间遗传算法
- 有模机配合约束的平行机台调度方法被引量：1
- 1999年
- 所描述的问题为在平行机台上具有单一模具约束的调度问题，以实现最小化拖期和为目标·描述了该问题的数学模型，并提出了如下的启发式算法，依据模具成组构成工作表，在对工作指派时根据一定条件允许改变工作的指派顺序，最后运用启发式算法 Ｎ Ｂ Ｒ（ Ｎｅｔ Ｂｅｎｅｆｉｔ ｏｆ Ｒｅｌｏｃａｔｉｏｎ） 对调度方案进行局部调整以减少拖期和·通过一个应用实例，测试了该算法的有效性·
- 王成尧汪定伟
- 关键词：生产调度成组技术启发式算法
