不确定环境下模具群项目计划制定方法

针对模具项目群制造过程的不确定性和资源需求的动态性,建立了基于离散时间Markov的模具制造项目随机演化模型.基于该模型,提出一种分阶段求优的模具项目计划制定方法,将项目群的每一个任务视为一个独立的阶段,以最小化每个阶段的完工时间为目标,利用动态规划方法对每一个阶段的任务求解最优的调度策略.通过仿真算例将该方法与三种启发式算法进行比较分析,结果表明该方法在不确定环境下制定模具项目群项目计划时具有明显的优越性.     

栾川县大清沟铁铜矿床地质特征及成矿模式探讨

大清沟铁铜矿位于华北地台南缘,基底为太古界太华群变质岩系,盖层为中元古界熊耳群安山岩、官道口群碳酸盐岩,区内北西西向构造发育,岩浆活动比较频繁;矿体多呈脉状、似层状、透镜状分布,矿体严格受北西西向断裂或片理化带的控制。初步建立矿床的成矿模式:原生沉积的铁质形成了太华群片麻岩含铁建造基底,局部富集成矿形成原生沉积变质铁矿床;古远古晚期岩浆热液交代,在片理化带内富集形成含铁建造—热液改造型铁矿床;中生代花岗质岩浆沿断裂上侵进入火山岩盖层形成火山沉积含铁建造—热液改造型铁矿,在绢云石英片岩带附近形成闪长岩脉的同时形成热液脉状铜矿床。     

基于模糊时间并具有成组约束的车间排序算法

针对模具制造过程工件到达时间和加工时间难以精确的特点,以最小化最大完成时间为调度目标,研究了前阶段带有成组约束的两阶段柔性同序加工车间的排序问题.借助模糊数学理论,将工件的加工时间和到达时间作模糊数处理,采用均匀分布的Lee-Li法将模糊数转化为精确值,通过遗传算法优化排序,应用企业实际算例仿真说明该算法的有效性和可行性.     

模具特许连锁制造系统的分布式库存控制策略

讨论了确定型离散需求下的单仓库库存模型,然后将其扩展为确定型离散需求下的分布式库存模型,再将随机离散需求下的分布式库存模型转化成确定型离散需求下的分布式库存模型,以此求解各加盟企业的联合订货策略,并用某种性能指标来评价并选取满足要求的解。最后,给出了基于遗传算法的求解算法,并给出了计算实例。     

板式家具高速自动分拣系统出库及打包调度策略

为提升定制家具自动分拣系统出库及包装作业的整体效率,根据出库及包装作业的工作特点,将出库打包问题抽象为一类板件处理具有优先顺序约束及机器约束的三阶段柔性装配流水车间调度问题。在对各约束进行定义和数学描述的基础上,以最大出库完工时间、包装工位最大完工时间、板件平均等待时间三者加权和最小化为优化目标,建立了板件处理具有优先顺序约束和机器约束的三阶段柔性流水车间调度问题的数学模型;针对该模型,构造了一种启发式求解算法H~*。为验证算法的有效性,基于裂区试验设计的思想生成大量算例,并将启发式算法H~*与构造的9种组合规则算法、5种元启发式算法进行性能比较。结果表明,H~*算法可高效地获得高质量的解。     

随机环境下模具企业车间负荷控制方法

针对目前难以对模具车间生产进行有效控制的问题,建立了多级车间任务投放控制模型。首先,考虑任务工期和资源需求的不确定性,分析了任务投放策略,构建了负荷中心直接和间接负荷的计算方法;然后,针对负荷过载问题,分析了模具车间生产能力调整策略,进一步建立了外协任务优化选择模型,并设计了混合优化算法进行求解;最后,通过实例分析说明了所提方法的实用性。     

资源与工期双重随机下的模具项目群监控

针对模具企业因随机事件众多且在制项目群规模庞大而导致项目生产难以有效监控的问题,考虑可用资源及任务工期的随机性,提出一种基于资源解耦的模具项目群监控方案。利用经典优先规则得到基于任务工期均值且嵌入资源缓存的确定性项目计划,据此构建非监控项目的近似负荷模型以解除项目间的约束关系。结合马尔可夫决策过程理论建立监控项目的决策模型,通过外协核心任务使项目群的总成本期望最小。为应对维数灾问题,在资源解耦极大降低问题规模的基础上,进一步提出基于工期和资源中断概率阈值的近似求解方法。通过计算实例验证了所构建的近似负荷模型、决策模型及近似方法的有效性。     

基于本体的改模方案聚类研究

在分析改模知识的基础上,提出了一种基于本体的聚类分析法来获得典型的改模方案,建立了注塑模改模知识领域本体,确立了用矩阵方法表达改模方案数据的数学模型。通过基于改模知识领域本体之间概念相似度的计算获得改模概念间的语义相似度、用归一化公式计算改模方案间的相似度和簇间相似度,用相似度矩阵表示改模方案间的相似度,并应用凝聚的层次聚类法进行改模方案的聚类,通过改模方案聚类粒度的确定方法获得聚类结果。以企业的改模方案数据为例,验证了该方法的有效性。     

具有随机路径自动导引小车且多车道嵌套的制造系统排队网建模与分析

为有效分析具有随机路径自动导引小车(AGV)且多车道嵌套制造系统的性能,考虑AGV状态相关随机运输路径和制造系统的不确定性,采用随机过程理论建立具有有限缓存的开排队网模型描述系统特征;扩展传统的状态空间分解法,依据随机路径AGV与前后制造单元的关联耦合效应建立各节点状态模型,通过纯不连续Markov过程理论分析节点状态转移规律;构建迭代算法求解节点状态的稳态概率,并给出系统各性能指标的计算方法;搭建了系统仿真模型,设计了实验案例,并对比排队网模型与仿真模型的实验结果,验证了状态空间分解法近似求解的有效性,同时对系统的性能指标进行了敏感度分析。