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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 廖勇 陈庆新 +2 位作者 毛宁 李翔 俞爱林 《计算机集成制造系统》 EI CSCD 北大核心 2018年第10期2448-2460,共13页

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

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

在线阅读 下载PDF 职称材料

集成化定制需求下多地总装作业过程敏捷协同管控系统 被引量：6

4

作者 莫超雄 刘建军 +2 位作者 陈庆新 毛宁 胡常伟 《计算机集成制造系统》 EI CSCD 北大核心 2021年第11期3103-3119,共17页

为解决非标产线集成商转型发展所带来的装配作业管控难点,分析了多客户地总装作业过程存在的问题与系统质量属性需求,提出一种跨企业协同多用户、敏捷响应装配现场情况的管控机制,设计开发了多地总装作业管控系统。该系统以基于云计算... 为解决非标产线集成商转型发展所带来的装配作业管控难点,分析了多客户地总装作业过程存在的问题与系统质量属性需求,提出一种跨企业协同多用户、敏捷响应装配现场情况的管控机制,设计开发了多地总装作业管控系统。该系统以基于云计算的三阶管控机制为核心,采用基于领域驱动设计分层方法的微服务架构和SpringCloud技术框架,实现作业过程信息化和精细化计划控制,满足集成商对系统的低成本、可维护性需求。 展开更多

关键词 集成化定制 制造执行系统 装配 微服务 敏捷协同

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

具有批量储运环节的装配系统缓存区优化配置 被引量：5

6

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

针对具有随机批量储运环节的装配生产系统中的缓存区容量配置问题,以最小化系统成本为目标,建立了考虑在制品数量成本和运输车辆成本的缓存区容量配置优化模型。基于排队网建立该系统的性能求解模型,分析系统性能随缓存区变化的特性。... 针对具有随机批量储运环节的装配生产系统中的缓存区容量配置问题,以最小化系统成本为目标,建立了考虑在制品数量成本和运输车辆成本的缓存区容量配置优化模型。基于排队网建立该系统的性能求解模型,分析系统性能随缓存区变化的特性。依据系统性能单调变化特性建立了一种压缩上、下界搜索空间的分支定界优化算法,使用该优化方法求解多个算例,并将得到的性能指标结果与仿真结果进行对比验证,分析了缓存区容量配置结果对系统性能指标的影响。 展开更多

关键词 缓存区容量配置 分支定界算法 排队网 装配单元 随机批量物料运输系统

在线阅读 下载PDF 职称材料

一种考虑系统复杂性的设备布局仿真评价方法 被引量：1

7

作者 俞爱林 陈庆新 毛宁 《系统仿真学报》 CAS CSCD 北大核心 2017年第2期346-354,共9页

为研究不同设备布局方式下定制型装备制造系统的性能,提出了一种考虑制造系统复杂性的仿真评价方法。根据企业实际,归纳与抽象了三种典型的装备制造系统设备布局方案;考虑系统复杂性,构建了制造系统设备布局方案的评价指标体系,着重阐... 为研究不同设备布局方式下定制型装备制造系统的性能,提出了一种考虑制造系统复杂性的仿真评价方法。根据企业实际,归纳与抽象了三种典型的装备制造系统设备布局方案;考虑系统复杂性,构建了制造系统设备布局方案的评价指标体系,着重阐述了系统结构熵模型及系统运行熵模型的构建方法;在抽象产品、工艺模型的基础上,构建了相应的系统仿真模型;通过仿真实验,获得了评价指标体系的各类参数,进而对布局方案进行评价。 展开更多

关键词 设备布局 仿真评价 系统复杂性 装备制造

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

作者 谢洁明 陈庆新 +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 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

一种考虑工艺路径柔性的设备配置优化方法 被引量：5

13

作者 俞爱林 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2417-2423,共7页

考虑产能约束的模具制造系统设备配置优化属于典型的非线性整数规划问题,因其约束无法用封闭形式表达,故难以获得其精确解。为此,考虑模具制造的工艺路径柔性,提出了该问题的一种近似优化方法。对模具制造系统的设备配置优化问题进行了... 考虑产能约束的模具制造系统设备配置优化属于典型的非线性整数规划问题,因其约束无法用封闭形式表达,故难以获得其精确解。为此,考虑模具制造的工艺路径柔性,提出了该问题的一种近似优化方法。对模具制造系统的设备配置优化问题进行了数学描述;基于网络流图描述了模具制造的工艺路径柔性,以能力平衡约束代替产能约束,建立了设备配置优化线性整数规划近似模型,求解后获得原问题精确解的一个下界;以该下界为初值,构建了模具制造系统仿真模型,通过仿真实验获得了原问题精确解的一个上界,并对精确解的上、下界进行了近似程度的分析与评价。实验结果表明了所提方法的有效性。 展开更多

关键词 设备配置 模具制造 工艺路径柔性 网络流图 近似优化方法

在线阅读 下载PDF 职称材料

具有非同等并行AGV柔性流水车间的排队网建模与分析 被引量：3

14

作者 廖勇 陈庆新 +2 位作者 毛宁 俞爱林 李翔 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1950-1961,共12页

为有效分析具有非同等并行自动导引小车的柔性流水车间系统的性能,考虑制造系统的不确定性以及自动导引小车运输批量的随机性,应用随机过程理论建立了具有有限缓存的开排队网模型描述系统行为;提出了改进的状态空间分解法,并建立了节点... 为有效分析具有非同等并行自动导引小车的柔性流水车间系统的性能,考虑制造系统的不确定性以及自动导引小车运输批量的随机性,应用随机过程理论建立了具有有限缓存的开排队网模型描述系统行为;提出了改进的状态空间分解法,并建立了节点状态空间模型,分析多类非同等并行自动导引小车与前后制造单元的耦合效应,并根据Markov过程理论分析节点状态转移规律;构造了迭代算法,并给出系统各项性能指标的计算方法。最后,设计了实验案例,与已有文献及仿真实验的结果进行对比,验证了改进状态空间分解法的精确性,并对系统性能指标进行了敏感性分析。 展开更多

关键词 自动导引小车 柔性流水车间 排队网 状态空间分解法

在线阅读 下载PDF 职称材料

资源与工期双重随机下的模具项目群监控 被引量：2

15

作者 王小明 陈庆新 +1 位作者 毛宁 陈新度 《计算机集成制造系统》 EI CSCD 北大核心 2015年第5期1315-1326,共12页

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

关键词 随机环境 项目群监控 资源解耦 马尔可夫决策过程 近似方法

在线阅读 下载PDF 职称材料

不相容工件族柔性流水车间批调度算法 被引量：3

16

作者 黄锦钿 刘建军 +1 位作者 陈庆新 毛宁 《机械设计与制造》 北大核心 2016年第6期75-77,共3页

热处理是模具生产过程的瓶颈工序。在由淬火和回火两道工序组成的模具热处理柔性流水车间中,工件存在材料类型、到达时间、交货期、重量和优先级差异。在存在差异工件和不相容工件族的条件下,以最小化加权总拖期量为调度目标,提出两种... 热处理是模具生产过程的瓶颈工序。在由淬火和回火两道工序组成的模具热处理柔性流水车间中,工件存在材料类型、到达时间、交货期、重量和优先级差异。在存在差异工件和不相容工件族的条件下,以最小化加权总拖期量为调度目标,提出两种改进启发式算法和一种新的构建启发式算法。并构建另一种典型规则算法对比说明所提算法的有效性。通过大量实验数据验证,结果显示新的构建启发式算法有较好的运算性能,满足企业实际应用需求。 展开更多

关键词 批调度 模具 热处理 流水车间 启发式算法

在线阅读 下载PDF 职称材料

大型有限缓冲生产线的设备优化配置方法 被引量：1

17

作者 席少辉 陈庆新 +3 位作者 毛宁 俞爱林 李翔 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2017年第10期2200-2210,共11页

针对大型有限缓冲生产线的设备配置问题,以最小化设备投资成本为目标,建立具有系统产出率约束的优化模型。由于有限缓冲生产线无法用封闭形式表达式描述,提出一种基于大系统理论的分解协调优化方法解决维数爆炸问题,该方法将原系统解耦... 针对大型有限缓冲生产线的设备配置问题,以最小化设备投资成本为目标,建立具有系统产出率约束的优化模型。由于有限缓冲生产线无法用封闭形式表达式描述,提出一种基于大系统理论的分解协调优化方法解决维数爆炸问题,该方法将原系统解耦为多个子系统,利用协调器更新协调变量优化设备配置。使用分支定界算法搜索子系统的最优解,并使用排队网近似求解系统性能指标。通过算例分析不同参数设定下使用所提方法得到的优化结果,并将其带入仿真模型,验证了所提方法的有效性。 展开更多

关键词 大系统 排队网 分解-协调 设备配置 分支定界算法

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料