首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 140 毫秒
1.
产品在制造过程中,装配作业成本大约占制造成本的30%,装配线平衡问题是影响装配作业效率的关键因素。在装配线平衡研究中,提出在固定作业工位下求解装配线平衡的问题,建立了以生产节拍和工位负荷均衡为目标的装配线平衡优化模型,采用多种群遗传算法对固定工位下装配线的生产节拍、工序分配、工位负荷均衡、装配线平衡率进行求解,并基于MATLAB环境实现了多种群遗传算法的编码和求解。最后通过实例求解,验证了模型和算法的可行性。结果分析表明:装配线平衡问题得到了较明显的改善。  相似文献   

2.
为解决工位内多机器人的协同装配问题,以装配线的节拍、能源的总消耗以及机器人的总投入成本最小为优化目标,建立了工位内多机器人协同作业的装配线平衡问题的数学模型.在此基础上,提出了一种基于工位码、任务码、机器人码三层编码的多目标混合帝国竞争算法,该算法融合了非支配排序遗传算法的排序规则,并引入了延迟爬山算法,以提高算法的搜索性能.最后,对算法进行仿真实验,结果表明该算法是有效、可行的.   相似文献   

3.
为求解第二类装配线平衡问题,建立一种以最小化节拍、工位负载标准差为优化目标的第二类装线平衡问题的模型.根据装配线平衡问题的特点,设计出一种改进的粒子群算法,引入随迭代次数增加而线性递减的惯性权重,防止粒子群算法陷入局部极值点;将反向学习策略与PSO算法相结合,使PSO算法具有更佳的搜索能力和收敛速度.通过求解标杆问题,结果表明改进的PSO算法与标准PSO算法相比,具备更好的求解能力.最后通过对青贮机装配线为实例验证算法的可行性和有效性,进一步验证了本文中提出的改进PSO算法具有很强的计算效率和求解能力.  相似文献   

4.
为了优化生产,提高装配线效率,在对约束理论及装配线平衡研究的基础上,运用eM-Plant软件建立了拖拉机前机罩总成装配线的仿真模型。通过运行仿真,识别出了瓶颈工序,并提出了改进方案,消除了装配线上的堵塞现象,降低了工位闲置时间,提高了装配线平衡率。仿真分析的结果为装配线的规划与布局提供了科学依据。  相似文献   

5.
基于目前许多混合装配线多为人工装配的特点,对混合装配线改造问题进行了研究.在现有搭积木模型快速启发式算法的基础上进行改进,建立了带盒子约束可重叠搭建的积木塔模型,制定了新的搭建规则,在此基础上提出了一种适用于对原有混合装配线进行改造的带有工位约束的启发式算法;并针对混合装配线提出了分段优化的策略,将大规模问题分解为小规模问题进行研究,提高了算法的求解速度.算例验证了带工位约束启发式算法的可行性及有效性.  相似文献   

6.
针对柔性加工线平衡问题,提出了生产线平衡的同时得到工位配置、操作分配与排序的方法.分析了操作间的优先关系约束、操作同工位约束和由机床性能、装夹方式、工件姿态决定的工位对操作限制的约束以及工位能力约束,以机床数量、生产线节拍、生产线平衡率为优化目标,建立了优化模型.设计了多目标遗传算法,采用启发式种群生成方法和解码方法,应用帕累托分级和共享函数法对可行解适应度值进行评价,保证解的分布性和均匀性.该方法应用于缸体生产线实例,获得了满意的非支配解集及多个线平衡方案,验证了方法可行有效.  相似文献   

7.
针对一类以加强边要求、位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作的项数为目标,生产调度领域中普遍存在的第2类多约束装配线平衡问题,基于各类约束的特征以及它们之间相互耦合的关系等知识,系统设计各类约束得到满足的整体主动控制启发式规则,提出一种知识驱动系统控制启发式算法,对问题进行有效求解,获得问题的较优可行解.对1个实际算例和6个标杆算例求解结果,验证所提算法的有效性.  相似文献   

8.
为解决传统刚性工位边界装配线在作业时间具有较大不确定性时出现大量未完成作业的问题,提出一种在工位之间引入重叠工作区域(即边界重叠区)、采用柔性工位边界替代传统刚性工位边界的一个柔性装配线系统的生产组织方式。建立了基于离散Markov过程的柔性装配线数学模型,提出了一种基于二分法的关于最小节拍时间的求解算法,从理论上证明了在特定未完成率下关于最小节拍时间的求解函数为单调递减函数,并给出了最小节拍时间的求解范围。一个简单的六工位装配线的算例计算结果表明:当边界重叠区长度占各工位长度16%和30%时,最小节拍时间与传统刚性工位边界装配线相比,降低至88.45%和83.45%,验证了柔性工位边界装配线能够有效地降低未完成作业的数量、提高装配工人平均利用率、提高装配效率。  相似文献   

9.
复杂箱体零件柔性机加工生产线平衡优化   总被引:4,自引:1,他引:3  
在分析复杂箱体类零件柔性机加工生产线平衡问题相关约束及优化目标的基础上,提出了在生产线平衡优化的同时得到各工位最优或接近最优操作排序的方法.在引入工艺及工位约束的基础上,综合考虑加工中心的换刀及转位功能,以生产线节拍最短和成本最低为目标建立优化模型.采用粒子群算法求解,提出了一种启发式的译码方法,使每个粒子都能映射到一个满足约束的生产线平衡方案,引入了Pareto档案集,实现了多目标优化并结合精英保留策略提高了算法效率.最后,通过实例验证了该方法的有效性.  相似文献   

10.
发动机装配线平衡问题的分析与改进   总被引:1,自引:0,他引:1  
利用系统分析技术对洛阳北方易初摩托车有限公司发动机装配线的平衡问题进行了分析,分析认为调试工位是装配线的瓶颈工位,在瓶颈工位的调整中,用Delphi编制程序对装配线和调试线的节拍吻合进行了仿真,找出了二者最佳配合状态,并依此对发动机装配线进行了调整。对调整前后的综合分析表明:调整后的方案提高发动机的生产效率,降低成本,提升企业市场竞争力,从而提高企业经济效益。  相似文献   

11.
基于配置约束处理的产品配置设计方法   总被引:2,自引:0,他引:2  
为了解决复杂的配置设计问题,提出了一种集成配置设计方法.该方法包括3个相互协作的过程:通过实例匹配技术从现有设计实例库中搜索满意设计解;通过领域知识的支持解决具有强烈知识依赖性的模块配置问题及关键参数的赋初值问题;通过进化算法解决配置设计过程中参数的求解和优化问题.针对参数求解和优化过程中的一些复杂配置约束,在传统进化算法的基础上提出了约束校核操作和再设计规则的配置约束处理方法.最后以蜗杆减速器为实例,验证了所提出的基于配置约束处理的产品配置设计方法能够快速给出良好的设计解,从而为复杂产品的配置设计问题提供求解方案.  相似文献   

12.
为了有效解决集束型晶圆制造设备群加工过程中存在的重入调度问题,构建了带重入约束的双集束型晶圆制造设备调度算法.首先分析了双集束型晶圆制造设备中重入约束特征.在此基础上,建立调度问题域,并以系统加工周期最小为目标,建立调度模型.采用分解策略,将双集束型晶圆制造设备调度问题分解成单个设备调度问题,并提出了一种全新的机械手调度顺序搜索的启发式算法.最后对调度算法进行仿真实验分析,结果表明该算法是有效的.  相似文献   

13.
针对最小化生产节拍的第二类混流U型装配线平衡问题, 构建了混合整数规划模型, 并设计了改进型遗传算法求解. 在遗传算法的解码过程中, 采用3种搜索方式将工序分配到工作站, 比较了3种搜索方式下的工作站时间, 并参照期望生产节拍值筛选出最优的工作站分配方式, 再根据分配方式的寻优情况判断是否自动更新期望生产节拍值. 通过大量的标准算例, 证明了改进型遗传算法的有效性. 最后, 结合实际案例分析, 再次验证了混合整数规划模型和改进型遗传算法的有效性.  相似文献   

14.
求解具有时空约束的天车调度问题Memetic算法   总被引:1,自引:0,他引:1  
天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少1667%,并具有很高的稳定性.  相似文献   

15.
巨博  奚立峰 《上海交通大学学报》2007,41(9):1526-1528,1532
针对目前智能维护的研究主要集中于性能退化预测等方面,而智能维护模型和策略缺乏这一现状,结合智能维护对设备接近零损坏的要求,以维护人员数量最小化为优化目标,提出了一种智能维护系统的数学模型,并将约束理论(TOC)引入到维护策略制定中,为以上模型开发了一种基于TOC的维护策略.通过实例分析,证实了模型和策略在实际运用中具有一定的价值.  相似文献   

16.
很多时候一个事务记录中所包含的信息除了项目以外,还包括与这些项目相关的数值信息,这些数值信息同样可以作为关联规则的一种约束而存在,基于上述问题,文中提出了一个基于模糊数值约束的关联规则挖掘方法,实验结果表明该方法具有较好的伸缩性。  相似文献   

17.
对基本工作流网进行了时间属性的扩展,定义了一个可以模拟业务过程多粒度时间约束的工作流模型:多粒度时间约束工作流网,可以很好地模拟与业务过程相关的多粒度时间约束,包括任务的相对就绪时间约束、任务的相对执行时间约束、任务的执行持续时间约束以及任务之间的时间约束,并且给出了这些多粒度时间约束的一致性分析.  相似文献   

18.
讨论均衡约束最优化问题,利用一个互补函数和扰动技术将原问题转换为非线性等式和不等式约束最优化问题,结合罚函数法提出了一个共轭投影梯度算法,在适当的条件下,证明了算法的全局收敛性,且具有超线性收敛性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号