陕西省科学技术研究发展计划项目(2006K05-G20)
- 作品数：6 被引量：49H指数：5
- 相关作者：李宗斌闫利军郝建波赵姗姗杨晓春更多>>
- 相关机构：西安交通大学更多>>
- 发文基金：陕西省科学技术研究发展计划项目国家自然科学基金陕西省自然科学基金更多>>
- 相关领域：自动化与计算机技术金属学及工艺更多>>
- 一种新的装配序列规划方法研究被引量：5
- 2007年
- 在新的装配序列规划方法中,采用多色集合建立了装配信息模型,把装配约束关系分为定位关系、阻碍拆卸关系和联接关系,建立了装配约束关系方程——定位方程、阻碍拆卸方程和联接关系方程,用数学方程表示零件的装配约束条件,同时提出了求取零件装配序列的算法．与传统的装配序列规划方法相比,基于多色集合理论的装配序列规划方法通过装配约束关系方程,提前排除了不合理的装配序列,因此避免了由约束信息膨胀产生的组合爆炸．
- 赵姗姗李宗斌
- 关键词：装配序列规划多色集合
- 基于混合优化算法的遗传算法参数设定研究被引量：12
- 2007年
- 有限计算量条件下遗传算法的理论收敛条件难以完全满足,参数选择的恰当与否直接影响到算法性能的发挥。针对这一情况,在分析现有参数设定方法的基础上,将遗传算法参数设定问题描述为随机优化问题,并提出一种解决该问题的新的混合优化算法,即基于序优化的巢分区算法。该算法将序优化思想融入巢分区算法的局部搜索过程,大大提高了局部搜索效率,而巢分区的算法框架则保证了算法的全局收敛性。以典型旅行商问题为算例的仿真结果验证了该方法的高效性与可靠性。
- 闫利军李宗斌杨晓春
- 关键词：遗传算法序优化
- 一种新的混合优化算法及其在车间调度中的应用被引量：11
- 2008年
- 提出了一种解决车间调度问题的新方法,该方法将序优化思想融入巢分区算法框架,采用"序比较"的方法进行算法的局部寻优."序"的指数收敛性加快了巢分区算法的局部收敛速度,从而提高了算法整体的优化效率.最优计算量分配技术则依据在线数据对计算量进行合理的分配.进一步提高算法的收敛速度和结果的可靠性.混合算法继承了巢分区算法的全局搜索特性以及序优化的快速收敛性.用该算法解决标准Jobshop调度问题,并与序优化方法和模拟退火算法进行比较,发现本文算法在收敛速度与优化质量方面均优于这些算法.
- 闫利军李宗斌卫军胡杜轩
- 关键词：序优化
- 解决动态作业车间调度关键问题的方法研究被引量：6
- 2008年
- 计算旧调度方案中用到的各设备的最早可以开始加工时间和确定旧调度方案中尚未完成的加工工序,是解决动态作业车间调度问题的关键,文章研究了相应的解决办法。首先制作了车间工作日历,并具体分配设备任务,为后面的计算打下基础,也提供了一种处理调度结果的方法;然后研究了如何计算旧调度方案中用到的各设备的最早可以开始加工时间和如何确定旧调度方案中尚未完成的加工工序,并提供了具体的算法流程;最后用实例证明了方法及提供的算法流程的有效性。
- 熊唯李宗斌郝建波
- 关键词：动态调度
- 工步排序问题的约束模型及其遗传算法的求解被引量：8
- 2008年
- 针对加工中心上的工步排序问题,以辅助加工时间最短为优化目标,基于多色集合理论建立了问题的约束模型.在约束模型中,使用多色集合理论中的围道布尔矩阵,直观、全面地描述了问题的条件约束,并方便了计算机编程.在模型约束下,采用遗传算法求解,并详细描述了编码、交叉和变异等操作过程.由于引入了约束模型,问题的所有解都被控制在有效解范围内,因此缩小了搜索空间,保证了得出的解都是有效解,并且能提高收敛到最优解的速度.实例证明,在模型约束下的遗传算法能够很好地求解加工中心上的工步排序问题,排序结果满足条件约束要求且接近最优.
- 郝建波李宗斌赵丽萍
- 关键词：多色集合理论遗传算法工步排序
- 基于多色集合的装配序列形式化推理方法被引量：7
- 2008年
- 为减小装配序列的求解空间,提出了一种基于多色集合理论的装配序列的形式化推理方法,并建立了零件基本配合约束与自由度之间关系的多色集合矩阵。采用多色集合中的体与元素之间的模块布尔矩阵,描述产品的零件组与装配约束的对应关系,建立装配约束关系的方程组和联接件的装配数学模型,并给出求取约束关系方程组的算法。以装配约束关系方程组作为筛选可行装配序列的充要条件,提出可行装配序列的推理算法。最后以实例对该算法进行了说明。
- 赵姗姗李宗斌
- 关键词：多色集合理论
