基于一致性预处理技术的作业车间调度算法研究

为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用一致性预处理技术来预先修剪和过滤搜索空间。仿真实验证明:两种方法的综合运用可以显著提高CSP调度算法的搜索效率,从而为CSP调度算法求解大规模作业车间调度问题提供可能。     

整体叶盘弹性磨具抛光轨迹关键规划方法

为使得弹性磨具(砂布轮)在抛光中和叶片型面有效切合,提高抛光质量和抛光效率,研究了弹性磨具抛光轨迹规划方法,给出了抛光行距、抛光步长、刀轴矢量的计算方法。该抛光轨迹规划方法使得柔性主轴机构在抛光过程中保持合理的位姿,确保弹性磨具不仅与叶片型面有效贴合,而且使得弹性磨具抛光力方向与抛光点位法矢方向基本一致。试验结果表明:抛光后叶片表面粗糙度小于0.4μm,叶型轮廓度在公差范围内,能够满足整体叶盘叶片型面抛光要求。     

一种基于混合规则的作业车间计划调度方法

针对多品种小批量生产车间计划调度存在的复杂度高、实用性差等问题,在分析车间计划调度相关的任务、资源和约束等要素的基础上,提出了一种基于混合规则的计划调度编制算法,该算法综合考虑了零件差异性、工艺差异性、设备差异性、以及交货期约束等因素,使得该方法具有可行性高、实用性强等特点,较好地满足了离散制造车间的实际需求.     

基于组件化体系结构的可重构车间调度系统研究

针对现有车间调度系统在可重构性、拓展性和开放性等方面的不足,提出了包括数据库层、内核层和外壳层的可重构车间调度系统.在统一的组件化体系架构下,封装现有多种调度模型和算法,并通过调度引擎实现相关模型和算法的匹配和融合;抽取车间调度的通用业务和专用业务,分别采用公用组件和专用组件进行封装,通过标准接口实现不同粒度组件的快速装配和重构.     

基于搜索空间概率模型的启发算法

针对一类典型的约束满足问题--Jobshop调度,提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求3个分析要素,构造了新的启发算法.仿真结果表明该启发算法在较小的计算时间代价下,获得了FT06标准调度问题的最优解.     

复杂壳体零件制造车间调度方法研究

针对航空发动机燃油控制系统壳体零件专业化小流水、精益生产、工序顺序柔性等现实需求和生产特点,以尽可能确保各个壳体零件准时完工为精益调度目标,构建了带有工序顺序柔性约束的非置换流水车间提前/拖期调度优化模型;采用内嵌两段式编码和三阶段解码操作算子的改进型遗传算法进行调度模型求解;最后的实际算例验证了所提调度模型和调度方法...