复杂型面智能生产单元任务-刀具联合动态调度策略

1

作者 彭乘风 黎展滔 +1 位作者 陈庆新 赖辉辉 《工业工程》 北大核心 2023年第1期170-181,共12页

以复杂型面智能生产单元为背景,针对多机器的任务-刀具联合动态调度问题展开研究。通过分析复杂型面智能生产单元的作业流程和特征,建立任务-刀具联合调度问题的数学模型。结合通过对问题进行过程分解的方式构建一种组合规则调度算法生... 以复杂型面智能生产单元为背景,针对多机器的任务-刀具联合动态调度问题展开研究。通过分析复杂型面智能生产单元的作业流程和特征,建立任务-刀具联合调度问题的数学模型。结合通过对问题进行过程分解的方式构建一种组合规则调度算法生产框架,并通过在框架中嵌入启发式规则的方式生成72种组合规则算法。设计大量的算例测试集,通过对比、分析72种算法在差异化环境配置下的仿真结果,对比不同系统指标下算法的表现情况,发现基于FNOP规则构建的算法在75%的场景中均能取得较优的求解质量。研究成果为车间生产管理人员制定任务-刀具调度策略提供一定指导作用。 展开更多

关键词 仿真优化 多级刀库 规则调度 联合动态调度 复杂型面

下载PDF 职称材料

考虑有限物流运输能力的智能车间AGV调度算法研究 被引量：18

2

作者 陈敏 黎展滔 +1 位作者 陈庆新 彭乘风 《工业工程》 北大核心 2019年第4期49-57,共9页

以大批量生产模式智能车间为背景,针对单环布局下多自动导航小车(AGV)的调度问题进行研究。首先,对典型智能车间特点进行了分析,利用Plant Simulation仿真平台建立了基于实际生产场景的仿真模型;其次,提出了基于软时间窗的AGV调度规则... 以大批量生产模式智能车间为背景,针对单环布局下多自动导航小车(AGV)的调度问题进行研究。首先,对典型智能车间特点进行了分析,利用Plant Simulation仿真平台建立了基于实际生产场景的仿真模型;其次,提出了基于软时间窗的AGV调度规则和基于备选调度规则集的6个运行机制;最后,通过设计仿真实验对上述7个调度规则进行了分析和比较。实验结果表明,基于软时间窗AGV调度方法总体上表现更好。这为企业配置和调度AGV小车提供了决策支持。 展开更多

关键词 AGV小车 调度规则 仿真建模 性能指标

下载PDF 职称材料

两机flow-shop类型模具热处理车间批调度算法 被引量：11

3

作者 黄锦钿 刘建军 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2014年第7期1665-1674,共10页

总结模具热处理车间生产调度的特点,在工件动态到达的情况下,研究了两阶段均为批处理机、各批次加工时间为定值的流水车间批调度问题。以最小化最大完成时间为目标建立混合整数规划数学模型,证明问题是NP难并给出最优目标函数值的下界,... 总结模具热处理车间生产调度的特点,在工件动态到达的情况下,研究了两阶段均为批处理机、各批次加工时间为定值的流水车间批调度问题。以最小化最大完成时间为目标建立混合整数规划数学模型,证明问题是NP难并给出最优目标函数值的下界,构建并证明一种求解大规模问题最优解的算法。算法首先求解分批数量上下界,然后构造数学模型并求解在给定分批数量下对应的最优解,最后通过对比各给定分批数量下得到的解并得到全局最优解。对于小规模问题,通过与传统分枝定界法得到的最优解相比较,说明所提算法能得到问题的最优解且计算时间更短;对于大规模问题,在不同生产状况下随机产生多组数据、对所提算法进行验证,结果显示该算法是有效的。 展开更多

关键词 批调度 模具 热处理 流水车间

下载PDF 职称材料

带批量储运环节的装配制造系统建模与分析 被引量：10

4

作者 席少辉 陈庆新 +1 位作者 毛宁 俞爱林 《计算机集成制造系统》 EI CSCD 北大核心 2017年第1期32-43,共12页

同时包含装配单元及物料储运环节的定制型装备制造系统,由于装配工序的同时性约束和物料的随机批量运输之间存在耦合作用,用传统的建模方法描述时容易产生状态空间的维数灾难。为此提出一种基于带阻塞的有限缓存开排队网建模方法。基于... 同时包含装配单元及物料储运环节的定制型装备制造系统,由于装配工序的同时性约束和物料的随机批量运输之间存在耦合作用,用传统的建模方法描述时容易产生状态空间的维数灾难。为此提出一种基于带阻塞的有限缓存开排队网建模方法。基于连续时间马尔可夫链的原理,建立了系统各节点对应的状态空间模型及状态转移平衡方程。应用迭代算法求解状态转移平衡方程组,获得系统各稳态状态的概率分布,并给出系统性能指标值的计算方法。最后进行算例求解并与仿真模型的结果进行比较分析,验证了状态空间分解法求解模型的精确性,从而为系统资源的优化配置提供了基础。 展开更多

关键词 排队网 状态空间分解法 装配单元 批量物料运输系统

下载PDF 职称材料

具有随机路径AGV的制造系统排队网建模与分析 被引量：9

5

作者 陈冠中 陈庆新 +2 位作者 毛宁 俞爱林 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2017年第1期52-65,共14页

为了有效地分析具有随机物流路径的生产系统性能,在考虑自动导航小车与制造单元之间关联耦合效应的前提下,建立了具有有限缓存开排队网的性能分析模型,并应用状态空间分解法求解系统性能指标值。由于自动导航小车的运货规则为负荷均衡原... 为了有效地分析具有随机物流路径的生产系统性能,在考虑自动导航小车与制造单元之间关联耦合效应的前提下,建立了具有有限缓存开排队网的性能分析模型,并应用状态空间分解法求解系统性能指标值。由于自动导航小车的运货规则为负荷均衡原则,首先基于随机过程理论证明了假设模型具有马尔科夫性,其次建立各节点对应的状态空间模型与状态转移平衡方程,并给出了系统性能指标值的计算方法。通过算例求解并与仿真模型的统计结果进行比较分析,验证了状态空间分解法求解模型的精确性和有效性。 展开更多

关键词 随机路径 自动导航小车 状态空间分解法 排队网

下载PDF 职称材料

具有交货期约束带准备时间的平行机分批调度 被引量：9

6

作者 马丁 陈庆新 +2 位作者 毛宁 王宗忠 黎展滔 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期111-117,共7页

研究一类集成批量计划和平行机调度的问题,该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题,以降低单元加工费用和订单拖期惩罚费用为目标,提出了一种带启发式规则的遗传模拟退火两阶段算法。算法... 研究一类集成批量计划和平行机调度的问题,该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题,以降低单元加工费用和订单拖期惩罚费用为目标,提出了一种带启发式规则的遗传模拟退火两阶段算法。算法引入启发式规则生成的基础批,可以有效缩短染色体长度,加快搜索速度。用遗传算法对基础批进行全局搜索,在批量确定的情况下,用模拟退火算法进行局部搜索,得到当前分批情况下的优值。最后选取五种不同规模的生产实例进行数值仿真,分别采用该算法和一种经典算法在相同的计算时间内进行求解。计算结果对比分析表明,随着任务规模的增大,该算法的优势更加明显,从而说明了该模型和算法针对这一类特殊问题的有效性和可行性。 展开更多

关键词 平行机 分批 调度 准备时间 到达时间 交货期 遗传算法 模拟退火算法

下载PDF 职称材料

智能制造系统AGV小车及缓冲区容量仿真优化 被引量：9

7

作者 陈冠中 陈庆新 +1 位作者 毛宁 俞爱林 《工业工程》 2016年第3期77-84,共8页

具有MHS(material handling system)的智能制造系统AGV(automated guided vehicle)小车及缓冲区最大容量配置优化,属于典型的非线性整数规划问题。由于约束无法用封闭形式表达,因此较难获得问题的精确解。为此,本文提出了仿真优化的方... 具有MHS(material handling system)的智能制造系统AGV(automated guided vehicle)小车及缓冲区最大容量配置优化,属于典型的非线性整数规划问题。由于约束无法用封闭形式表达,因此较难获得问题的精确解。为此,本文提出了仿真优化的方法以获得问题的近似解。首先,对AGV小车及缓冲区最大容量配置优化问题进行了描述;其次,基于Em-plant平台建立了具有MHS的智能制造系统仿真模型;然后,基于不同的优化目标,提出了3种仿真优化方法;最后,通过仿真试验对上述3种方法进行了分析与比较。分析表明,本文提出的方法及优化结果,可为企业配置AGV小车及缓冲区最大容量提供决策支持。 展开更多

关键词 AGV(automated GUIDED vehicle)容量 缓存设置 仿真优化

下载PDF 职称材料

事件驱动的并行多机模具热处理生产调度 被引量：9

8

作者 刘建军 陈庆新 +1 位作者 毛宁 朱鑫 《计算机集成制造系统》 EI CSCD 北大核心 2015年第4期1013-1022,共10页

为满足准时交货与节能生产的复合需求,构建了反映加权拖期、炉子装载水平和工件重量偏差程度的优化指标;建立了事件驱动调度机制,对机器完工和任务到达进行实时响应,并通过预测时间窗选取体现前摄性的调度任务集,同时采用"先分后合... 为满足准时交货与节能生产的复合需求,构建了反映加权拖期、炉子装载水平和工件重量偏差程度的优化指标;建立了事件驱动调度机制,对机器完工和任务到达进行实时响应,并通过预测时间窗选取体现前摄性的调度任务集,同时采用"先分后合"的方式解耦工件族间的相互干扰;构造了启发式算法,在每个决策时刻进行滚动求解,基于任务到达时间组批,并用折衷规划计算各工件族的最佳批次,再综合评价确定全局最佳批次。仿真结果表明,与两类常用规则相比,所提方法具有明显的优越性。 展开更多

关键词 批调度 热处理 模具 加权拖期 无效能耗 不相容工件族 启发式算法

下载PDF 职称材料

考虑返修的模具剩余工期估计 被引量：9

9

作者 王小明 陈庆新 +2 位作者 毛宁 刘建军 黎展滔 《机械工程学报》 EI CAS CSCD 北大核心 2014年第7期199-208,共10页

模具生产过程中充满了不确定性,尤其是返修的工序和次数不确定,使得准确估计和控制模具的生产周期成为一个世界性难题。为了解决这一问题,分别采用考虑返修的串联和混联制造排队系统来描述模具制造过程,在假定订单按先到先服务(First co... 模具生产过程中充满了不确定性,尤其是返修的工序和次数不确定,使得准确估计和控制模具的生产周期成为一个世界性难题。为了解决这一问题,分别采用考虑返修的串联和混联制造排队系统来描述模具制造过程,在假定订单按先到先服务(First come first served,FCFS)规则进行加工且正常加工和返修时间均服从负指数分布的情况下,分析制造排队系统基于事件的状态转移过程和事件间隔时间,提出了返修强度的概念并将事件间隔时间近似为负指数分布,在此基础上结合独立伽马随机变量之和推导出模具剩余工期的近似数学分布模型。设计计算实例,将不同返修强度和初始状态下的数值计算结果与仿真结果进行对比分析,验证了剩余工期近似模型在不同返修强度环境下均具有良好可靠性。 展开更多

关键词 模具 排队系统 返修 剩余工期 数学模型

下载PDF 职称材料

面向定制生产系统的缓冲区优化配置方法 被引量：8

10

作者 张惠煜 康伟成 +1 位作者 毛宁 陈庆新 《工业工程》 北大核心 2014年第5期85-92,共8页

针对定制型装备制造企业中具有有限缓冲区的开排队网制造单元,其车间负荷界限即缓冲设置难以确定的问题(buffer allocation problem,BAP),文章对每阶段具有有限缓冲区且含有多台加工设备的三阶段柔性流水车间(flexible flow shop,FFS)... 针对定制型装备制造企业中具有有限缓冲区的开排队网制造单元,其车间负荷界限即缓冲设置难以确定的问题(buffer allocation problem,BAP),文章对每阶段具有有限缓冲区且含有多台加工设备的三阶段柔性流水车间(flexible flow shop,FFS)进行排队网建模,应用状态空间分解法对该模型进行分析求解,获得系统的一系列性能指标值。为了对该方法的有效性进行验证,对该模型设计仿真实验,并利用扩展法对模型进行求解,将数值结果进行比较分析,验证了利用该方法对FFS缓冲区进行优化配置的合理性,这对较大规模的多节点每阶段具有多台设备的流水车间负荷界限的有效设定及其规划具有参考和指导意义。 展开更多

关键词 定制生产系统 柔性流水车间 缓冲配置问题 状态空间分解 扩展法

下载PDF 职称材料

基于GMADS与问题信息的车间单元上下料口布局优化方法 被引量：7

11

作者 谢洁明 陈庆新 +1 位作者 毛宁 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2022年第12期3847-3858,共12页

为了适应定制化、快速响应的市场需求,考虑物料储运系统有限运载能力的设施布局问题日益重要。针对具有单向多重封闭回路自动导引小车(AGV)的智能车间制造单元上料与下料(P/D)口布局问题,研究了将智能搜索算法与无导数直接搜索算法相结... 为了适应定制化、快速响应的市场需求,考虑物料储运系统有限运载能力的设施布局问题日益重要。针对具有单向多重封闭回路自动导引小车(AGV)的智能车间制造单元上料与下料(P/D)口布局问题,研究了将智能搜索算法与无导数直接搜索算法相结合的仿真优化方法。建立以最小化平均运输总成本为目标函数,以P/D口几何位置和AGV平均拥堵时间等车间运行过程性能指标为约束的优化模型;针对该模型的目标函数没有封闭的数学表达形式的特点,设计了一种基于仿真的遗传网格自适应直接搜索算法(GMADS)求解该模型;提出一种基于仿真信息与问题特征的方法,改善算法搜索方向,提高解的质量及算法的效率;通过设计对比实验和实际智能车间的应用案例,验证了所提优化算法求解车间单元P/D口布局问题的有效性、优越性及其应用价值。 展开更多

关键词 上下料口布局 仿真优化 遗传网格自适应搜索算法 无导数优化

下载PDF 职称材料

具有无序工序生产特征的混合柔性流水车间在线调度 被引量：8

12

作者 彭乘风 陈庆新 +1 位作者 毛宁 黎展滔 《计算机集成制造系统》 EI CSCD 北大核心 2019年第11期2775-2787,共13页

针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一... 针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一种基于优先规则的组合算法生成框架,通过在算法框架的不同节点嵌入优先规则算法来产生多种组合规则算法;设计大量的算例测试集,通过对比仿真实验结果,分析了各组合规则算法的适应性和有效性,得出不同组合规则算法在差异环境配置下的求解效果,并对各实验设计因子在系统产量、系统拖期率方面进行了方差分析,研究设计因子及因子间联合对系统指标的影响,研究成果对车间生产管理人员制定生产计划具有有效的指导作用。 展开更多

关键词 无序工序 混合柔性流水车间 在线调度 优先规则算法 组合算法框架

下载PDF 职称材料

可重入流水车间类型模具热处理生产动态批调度 被引量：7

13

作者 林刚 刘建军 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2016年第4期1046-1058,共13页

为有效控制流水车间类型模具热处理生产,总结了一类两阶段平行机批调度问题。任务属于不相容多工件族,具有动态到达和重入加工的特点。构建了加权拖期惩罚指数和能耗指数两个优化目标,以满足企业推行准时与节能生产的现实需要;建立了事... 为有效控制流水车间类型模具热处理生产,总结了一类两阶段平行机批调度问题。任务属于不相容多工件族,具有动态到达和重入加工的特点。构建了加权拖期惩罚指数和能耗指数两个优化目标,以满足企业推行准时与节能生产的现实需要;建立了事件驱动与滚动排产的混合调度机制,对淬火炉完工或任务到达进行实时响应,同时对回火任务进行滚动排产;构建了启发式算法进行求解,总体采用"先分后合"的方式解耦工件族间的相互干扰,即先针对单工件族建立双层折衷规划模型来确定最佳淬火批次及其对应的回火排产方案,后综合评价确定全局最佳淬火批次及其对应的回火排产方案。仿真研究表明,与两种常用调度规则相比,所提方法具有明显的优越性。 展开更多

关键词 可重入 流水车间 动态批调度 不相容工件族 热处理车间 模具

下载PDF 职称材料

板式家具企业的订单组批问题研究 被引量：7

14

作者 陈炫锐 陈庆新 毛宁 《工业工程》 北大核心 2019年第2期96-102,共7页

为了减少板式家具企业封边工序过长的准备时间以及提高原材料的开料利用率,满足企业快速组批的需求,本文研究板式家具的订单组批问题,并提出一个组批优化的方法。在对组批问题进行定义和数学描述的基础上,建立了一个双目标问题的数学模... 为了减少板式家具企业封边工序过长的准备时间以及提高原材料的开料利用率,满足企业快速组批的需求,本文研究板式家具的订单组批问题,并提出一个组批优化的方法。在对组批问题进行定义和数学描述的基础上,建立了一个双目标问题的数学模型,通过序贯优化分析如何求解双目标问题,设计出一种组合调度规则的启发式算法。为了验证算法和评估调度规则的性能,设计了该类问题的算例生成方法,并将本文的方法与另外构造的10种规则算法应用到生成的算例上,进行仿真调度,最后与精确解法作比较。仿真调度的结果显示基于板块颜色与板块厚度的调度规则可以有效地降低封边工序的准备时间,提高原料利用率。 展开更多

关键词 板式家具企业 订单组批 启发式算法

下载PDF 职称材料

具有多层级货架的自动小车存取系统排队网建模与分析

15

作者 陈炫锐 刘晓鹏 +2 位作者 陈庆新 毛宁 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2024年第4期1335-1352,共18页

为了满足多楼层生产车间之间的物料运输需求,同时减少企业成本,自动存取系统的设计问题变得愈发重要。带有多层级货架的自动小车存取系统因其优秀的吞吐能力和柔性,具有很好的应用前景。为了分析多层车间中带有多层级货架自动小车存取... 为了满足多楼层生产车间之间的物料运输需求,同时减少企业成本,自动存取系统的设计问题变得愈发重要。带有多层级货架的自动小车存取系统因其优秀的吞吐能力和柔性,具有很好的应用前景。为了分析多层车间中带有多层级货架自动小车存取系统并行作业的性能,在分析自动导引小车(AGV)和电梯、伸缩臂作业方式的基础上,构建了半开排队网络模型,并设计了基于近似均值分析法的近似求解算法。该方法首先将半开排队网内部网络分为不同的单独网络模型,并分别重构为等效的闭排队网络模型。这些网络模型最终被聚合成一个节点,与外部的同步节点联合构建闭排队网络模型求解吞吐率。最后,针对内部网络的单独节点进行分析计算,得到其他系统性能指标。通过设计仿真实验,验证了所提方法的有效性和准确性。 展开更多

关键词 自动小车存取系统 多层级货架 并行作业 排队网络模型 性能分析

下载PDF 职称材料

基于EDEM软件的粉料压制过程仿真与分析 被引量：6

16

作者 欧阳虎 赵翼翔 陈新 《中国粉体技术》 CAS 北大核心 2015年第6期76-81,共6页

为了验证在陶瓷墙地砖粉料压制过程中运用离散元软件EDEM分析的可行性,利用EDEM对陶瓷墙地砖粉料压制过程进行数值模拟分析,采用控制变量方法进行多组粉料压制过程的动态仿真实验,通过对实验数据的分析得出压制速度和压制力之间的关系... 为了验证在陶瓷墙地砖粉料压制过程中运用离散元软件EDEM分析的可行性,利用EDEM对陶瓷墙地砖粉料压制过程进行数值模拟分析,采用控制变量方法进行多组粉料压制过程的动态仿真实验,通过对实验数据的分析得出压制速度和压制力之间的关系。结果表明,在其他条件相同时,压制力与压制坯体密度均随着粉料压制速度的增大而增大,采用EDEM软件仿真的结果与压力机的实际工作情况是相符的。 展开更多

关键词 离散单元法 EDEM软件 粉料压制 动态仿真

下载PDF 职称材料

基于PMADS与共轭优化法的单元上下料口布局与AGV配置联合优化

17

作者 谢洁明 陈庆新 +1 位作者 毛宁 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2024年第2期569-580,共12页

在具有有限能力物料储运系统的单元流水式车间中,针对单元上料与下料(P/D)口位置布局与物料搬运AGV数量配置的联合优化问题,建立了以最小化平均运输总成本和AGV配置成本为目标的单元P/D口布局与AGV配置联合优化模型。由于P/D口布局与AG... 在具有有限能力物料储运系统的单元流水式车间中,针对单元上料与下料(P/D)口位置布局与物料搬运AGV数量配置的联合优化问题,建立了以最小化平均运输总成本和AGV配置成本为目标的单元P/D口布局与AGV配置联合优化模型。由于P/D口布局与AGV配置具有不同的优化特点,为了提高算法效率和结果的质量,提出一种嵌入共轭优化法和粒子群优化的网格自适应直接搜索算法(PMADS),在优化过程中分别对新解的P/D口布局及对应的AGV配置进行再优化。将所提算法与其他对比算法应用于某精密制造企业新工厂规划项目,结果显示PMADS算法在性能和求解质量上均优于其他算法,有效解决了单元流水式车间单元P/D口布局与AGV配置的联合优化问题。结果验证了所提算法在求解车间单元P/D口布局与AGV配置问题上的有效性、高效性及实用价值,所提共轭优化法加强了算法搜索的方向性,提高了算法效率和解的质量。 展开更多

关键词 上下料口布局 AGV配置 有限能力物料储运系统 粒子群网格自适应直接搜索 共轭优化法

下载PDF 职称材料

带准备时间的异构并行机调度规则自动设计方法

18

作者 钟宏扬 刘建军 +2 位作者 曾创锋 陈庆新 毛宁 《工业工程》 2024年第2期87-97,共11页

以大规模定制化的家电行业生产为背景,将家电总装产线的投产排序决策抽象成为一类带准备时间的异构并行机动态调度问题。针对人工调度规则解决动态调度问题简单高效,但场景适应性弱的特点,引入了基于遗传规划(genetic programming,GP)... 以大规模定制化的家电行业生产为背景,将家电总装产线的投产排序决策抽象成为一类带准备时间的异构并行机动态调度问题。针对人工调度规则解决动态调度问题简单高效,但场景适应性弱的特点,引入了基于遗传规划(genetic programming,GP)的规则自动设计框架。首先,通过分析家电总装产线生产特征以及优化需求,以最小化平均拖期为优化目标,建立异构并行机调度模型;随后,针对问题特征,构建线体指派-工单排序规则对协同进化的改进型GP算法,并提取线体、工单的特征属性输入GP算法框架以自动设计调度规则。最后,基于某家电企业实际案例数据设计大量算例测试集,通过对比GP算法与人工设计规则在差异化工况场景的实验结果,验证GP算法有效性,并进一步分析了GP算法构造规则受不同生产环境参数的影响。 展开更多

关键词 异构并行机 动态调度 启发式规则 遗传规划

下载PDF 职称材料

基于排队网的柔性装配线设备优化配置方法 被引量：6

19

作者 张惠煜 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2015年第12期3192-3199,共8页

针对面向资源的工程订货生产方式下柔性装配线生产系统的设备配置问题,以最小化设备投资成本为目标,建立了具有系统产能(产出率)和订单交货期(生产周期)双重约束的优化模型。由于该优化问题是一个随机非线性的整数规划问题,首先基于具... 针对面向资源的工程订货生产方式下柔性装配线生产系统的设备配置问题,以最小化设备投资成本为目标,建立了具有系统产能(产出率)和订单交货期(生产周期)双重约束的优化模型。由于该优化问题是一个随机非线性的整数规划问题,首先基于具有有限缓冲区的开排队网建模方法,提出扩展近似计算的方法求解系统性能指标值,并给出缓冲区容量配置与设备配置的约束关系。然后提出一种启发式优化算法求解设备优化配置方案。最后设计两类算例,算例一将扩展近似法的求解结果与仿真进行对比,验证了扩展近似法的精确性;算例二通过案例的求解确定合理的设备配置优化方案。 展开更多

关键词 排队网 柔性装配线 设备配置 启发式算法

下载PDF 职称材料

多层车间中自动存取系统的AGV配置优化 被引量：2

20

作者 陈炫锐 陈庆新 +1 位作者 毛宁 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2023年第5期1562-1575,共14页

为节省企业成本,更好地适应市场的竞争环境,考虑多层车间与自动存取系统的规划设计问题变得愈发重要。针对定制型装备制造企业,多层车间中自动小车存取系统的自动导引小车(AGV)数量配置优化,研究将排队网络分析模型与启发式算法相结合... 为节省企业成本,更好地适应市场的竞争环境,考虑多层车间与自动存取系统的规划设计问题变得愈发重要。针对定制型装备制造企业,多层车间中自动小车存取系统的自动导引小车(AGV)数量配置优化,研究将排队网络分析模型与启发式算法相结合的优化方法。以最小化AGV投资成本为目标函数,建立以吞吐率和空闲AGV数量两个性能指标双重约束的优化模型。由于约束条件无法用决策变量的封闭形式表示,提出排队网络模型用于求解性能指标,并通过将性能分析方法嵌入进启发式算法来优化AGV的配置方案。最后设计实验算例,通过将算例结果与仿真实验结果进行对比,验证了所提方法的有效性和准确性。 展开更多

关键词 多层车间 自动存取系统 自动导引小车 排队网络 启发式算法

下载PDF 职称材料