国家自然科学基金(71071046)
- 作品数：19 被引量：198H指数：9
- 相关作者：刘明周葛茂根张铭鑫张玺沈维蕾更多>>
- 相关机构：合肥工业大学安徽工程大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划安徽省自然科学基金更多>>
- 相关领域：机械工程自动化与计算机技术经济管理更多>>
- 基于JIT的多目标总装准时物料配送方法研究被引量：24
- 2011年
- 针对机械产品总装过程中的准时物料配送问题,从优化目标、约束条件及影响因素三方面考虑,提出以物料运输成本、物料运输时间、线旁库存三者综合为优化目标的多目标准时物料配送模型。给出优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程。最终求解得到物料配送单用于指导配送,使决策者能够根据实际情况选择优化的偏好值。通过一个总装车间准时物料配送问题的实例验证了此模型和算法的有效性。
- 葛茂根刘明周钱芳扈静蒋增强张铭鑫
- 关键词：多目标混合PSO
- 物料流瓶颈对制造车间不确定环境的敏感性研究被引量：6
- 2013年
- 提出了物料流瓶颈对瓶颈漂移因素的敏感性度量方法。通过定义物料流瓶颈,从生产速率和生产质量两个方面综合度量制造单元生产能力和需求,并提出物料流瓶颈指数用于表征制造单元阻碍制造车间物料流流动平顺性的程度(即物料流瓶颈程度);分显性和隐性瓶颈漂移因素测度制造单元瓶颈指数对各因素的敏感性,并利用DEMATEL方法分析因素间的相互关联关系,在此基础上提出瓶颈漂移敏感指数度量物料流瓶颈对制造车间不确定环境的敏感程度;最后,通过对某一制造车间内物料流瓶颈和瓶颈程度对不确定环境的敏感性的度量和监测,验证了瓶颈指数和瓶颈漂移敏感指数的有效性和实用性。
- 凌琳刘明周王强
- 基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题被引量：13
- 2015年
- 针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时间来分析算法收敛速度,并分析了算法时间复杂度。采用基于工序排序和机器分配的个体表达方式,在多目标柔性作业车间离散域,利用自由搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优;通过自由搜索算法自适应赋予个体各异辨别能力和Pareto优化概念来比较个体优劣性,不仅保留优化个体,而且使个体寻优方向沿多目标柔性作业车间调度问题Pareto前沿逼近。通过对搜索过程中产生的伪调度方案进行可行性判定,以确保调度方案可行。采用10×10FJSP和8×8FJSP问题的实例进行寻优测试,验证了所提算法的可行性和有效性。
- 彭建刚刘明周张玺张铭鑫葛茂根
- 关键词：MARKOV链PARETO优化
- 管控一体柔性装配线平衡问题研究被引量：1
- 2012年
- 针对影响管控一体柔性装配线平衡因素的复杂性与多样性问题,提出一种基于实时分析工序装配柔性因子的管控策略和改进型遗传算法的优化处理方法。首先综合权衡管控一体柔性装配线不平衡的各类因素,为装配工序建立装配次数-预期时间函数与平衡模型;其次在管控决策台对平衡状态实时分析的基础上,构建了基于改进型遗传算法的优化处理模型,并给出基于动态工位分割算法和动态交叉、变异概率的算法改进步骤。
- 沈维蕾罗洋
- 关键词：管控一体遗传算法
- 不确定环境下Job Shop重调度执行成本研究
- 2013年
- 为提高不确定环境下Job Shop制造车间重调度的稳定性以及方案的可执行性,建立了基于工件和机器两个层面的预调度实施损失函数,综合加权相同工序的时间偏差成本、相同工件的相邻工序的时间偏差成本、设备的工作时间偏差成本以及等待时间偏差成本,实现对重调度执行成本的衡量,降低实际执行的重调度方案不能满足预期生产目标的危险。最后通过仿真,验证了研究重调度执行成本的必要性。
- 刘明周吴文瑞张铭鑫葛茂根扈静
- 关键词：重调度
- 工序加工时间不确定的柔性作业车间重调度算法被引量：4
- 2014年
- 针对工序加工时间不确定的柔性作业车间重调度问题,以最小化最大完工时间和最小化机器总负荷为目标,利用区间数表征加工时间不确定性,采用泛灰数实施作业调度,引入EDQS重调度触发机制和滚动窗口优化策略,设计了关键工序集的构造规则;采用改进的NSGA?Ⅱ算法优化关键工序集和SPT规则调度非关键工序集,从而实现完全工序集的调度。引入Hypervolume指标维护进化种群,在保证Pareto最优解集收敛性的同时维持了群体多样性,以泛灰数序关系确定最优调度方案。仿真实例不仅证明了基于工序加工时间不确定的柔性作业车间重调度算法的可行性和有效性,而且证明该方法能够及时响应不确定性因素扰动。
- 彭建刚刘明周张玺张铭鑫葛茂根
- 关键词：重调度
- 多目标柔性作业车间调度算法研究综述被引量：24
- 2014年
- 首先,介绍了多目标柔性作业车间调度问题的数学模型和有关定义;其次,总结了相关优化算法理论,汇总了MOFJSP优化算法的研究成果,重点综述了求解多目标优化问题性能优良的计算智能方法和智能搜索算法;最后,指出MOFJSP优化算法若干有待进一步研究的方向和内容,并为下一步研究提出了建议。
- 彭建刚刘明周张铭鑫张玺
- 关键词：调度
- 面向MES的机械产品装配过程物料配送系统研究被引量：7
- 2012年
- 以机械产品装配过程中的实时物料配送问题为研究对象,在对传统车间物料配送流程缺点分析的基础上,提出了一种面向MES的物料配送模型,对物料进行分类并确定相应的配送批量及配送时间。采用UML用例图建立了面向MES的物料配送系统的功能模型并设计了一种基于现场总线技术的物料报警系统。该物料配送系统在某企业变速器装配制造执行系统中的成功应用提高了物料配送的效率,实现了企业的信息化集成,同时也为装配车间的物料配送提供了更为有效的思路和方法。
- 王汉敏葛茂根张淼
- 关键词：物料配送制造执行系统UML模型
- 带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法被引量：14
- 2016年
- 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。
- 周蓉沈维蕾刘明周赵韩
- 关键词：带时间窗车辆路径问题离散粒子群优化算法
- 基于改进非支配排序的云模型进化多目标柔性作业车间调度被引量：40
- 2014年
- 采用多目标进化算法研究柔性作业车间调度问题,目标是最小化最大完工时间、机器总负荷和最大机器负荷3个性能指标。针对NSGA-Ⅱ识别非支配个体较慢和个体比较次数较多的不足,设计一种基于预排序的快速非支配排序算法,快速识别非支配个体并淘汰被支配个体,提高非支配解集的构造效率;结合柔性作业车间调度问题的特点和进化算法的性能,引入云模型进化策略,提出一种基于非支配排序的云模型进化多目标柔性作业车间调度算法。运用云模型揭示模糊性和随机性的优良特性维护进化种群,提高非支配解分布的广度和均匀度。利用多指标加权灰靶决策模型选择最满意调度方案。使用基准实例进行测试并比较测试结果,验证了算法的可行性和有效性;利用提出算法确定了生产实际的最满意调度方案。
- 彭建刚刘明周张铭鑫张玺葛茂根
- 关键词：柔性作业车间调度多目标进化算法云模型
