具有工作站数量约束的多人工作站混合装配线平衡问题研究

针对装配线设计或改造过程中存在的因场地或成本原因导致的工作站数量不易变更的问题,研究了节拍已知情况下,具有工作站数量约束的多人工作站混合装配线平衡问题,建立以装配线总人数最小、工人负荷量标准差最小、各产品在各工作站装配时间与节拍之间的标准差最小为目标的数学模型,设计了一种结合差分进化的多目标混合遗传算法对该问题求解。通过案例计算以及与其他算法的对比分析表明,本文算法在收敛性和综合性能方面优于NSGAII和DEMO,在装配线人数和工人负荷标准差方面优于Roshani和Nezami提出的算法。     

基于GA-SA的混合U型装配线平衡

在JIT生产系统中，混合U型装配线是一种能够满足市场多样化需求的柔性系统，章综合考虑作业元素的分配和产品的投产排序两个因素，建立了混合U型装配线的平衡模型，给出了人工智能算法的平衡方法，从全局优化的角度研究了混合U型装配线的平衡问题。     

面向大规模定制的建筑工业化住宅混合装配线平衡优化研究

为解决大规模定制工业化住宅混合装配线平衡问题,以预制构件均匀消耗为目标建立了混合装配线生产优化模型,并基于目标追随法(GCA)和建筑工业化住宅的建造特点,提出相应的求解算法.通过所构建的优化模型及算法,可对随机输入的工业化装配顺序进行优化,进而获得预制构件消耗速率均匀的优化装配顺序.最后,通过案例分析验证了优化模型的有效性,优化结果表明优化后的生产序列的预制构件消耗更为趋近于平均消耗水平,能够获得更为均匀的预制构件消耗速率,进而提升工业化住宅项目的准时性及效率.     

随机型混合模式装配线平衡问题的集束搜索算法

本文提出了基于集束搜索的算法来解决随机型混合模式装配线平衡问题,目标是总费用最小化。给出的算例表明本文提出的算法与Prem Vrat的相比可以得到更好的结果。     

多目标装配线平衡的优化算法

在生产制造系统中，装配线的平衡需要针对多个目标，传统的装配线平衡问题，优化单一目标，忽略了目标之间的联系。优化一个目标的同时，劣化了另外一个目标。章研究了多目标装配线平衡问题，探讨了这些目标之间的联系，设计了禁忌搜索算法求解多目标装配线的平衡问题。章从生产管理系统的角度优化多目标装配线平衡，与单一目标相比，具有显的改进。     

装配系统的构模技术

产业革命以后，人们对合格产品的大量需求，促使工程技术人员去研究大批生产的新方法，从而提出了许多成本低、批量大的生产新技术、新方法。其中卓有成效的重要制造工艺过程之一是福特首创的装配线思想。事实上，装配线迄今仍是成批生产的关键手段，而且装配成本往往超过了总制造成本的50％。所以，制造业的是否成功，装配系统的效能是非常关键的因素。近几年来，许多研究人员花费了巨大的精力来研究流水系统的效能。然而，由于问题的复杂性，装配系统在管理方面仍不能跟上步伐。在装配系统的早期研究中，尽管用了许多解析模型，然而，它们在为管理人员提供决策依据时却不够精确。因此，在研究和优化装配系统的效能时，仍广泛地使模拟技术。并且，随着像摄动分析方法等这些先进的模拟优化技术的发展，模拟优化更为有效，而且还节省了大量的计算费用。在这篇章中，我们将首先介绍装配系统的特征，然后讨论装配系统构模的困难之外。最后，说明和总结一些主要的研究问题。     

一种高压开关产品的装配过程优化问题研究

本文针对高压开关产品的装配线提出一个实际的装配过程优化问题:高压开关产品的装配过程优化问题。该问题是在传统的空间布局问题中,加入了装配线工艺流程约束,是一类新的优化问题。本文为该问题建立了整数规划模型,并为该模型开发了启发式算法。然后以ZF11-252产品的装配过程为例,采用启发式算法求解模型。     

混流装配线平衡问题的多目标优化方法研究

针对混流装配线存在的工序作业多、平衡难度大等问题,以U型布置的混装线为研究对象,兼顾工作站平均负荷和瞬时负荷平衡,在最小化工作站数的基础上均衡了工作站间和工作站内不同产品的作业负荷,建立U型混流装配线多目标平衡优化模型,同时提出目标法解决联合目标中的目标函数兼容性问题。设计并运用改进的自适应遗传算法求解模型,考虑到交叉、变异操作的随机性,在变异阶段加入强制规则,并对新生成的子代个体进行基因冲突检测,以提高可行解的比率。算例研究的结果表明本文所提的多目标优化方法能够较好地解决混装线平衡问题。     

基于物料超市的混流装配线准时化物料配送调度

针对混流装配线物料配送优化问题，结合新型的物料超市配送模式，提出了区别于传统周期性配送的准时化配送方法。首先，根据问题描述和相关假设构建了以线边库存最小化为目标的混合整数规划模型。然后，考虑到实际生产的连续性和复杂性，为求解大规模问题，设计出适用于问题的启发式算法，并与遗传算法进行比较，启发式算法能在更短时间内获得满意解。最后，在不同牵引拖车容量下，通过实例分析，与广泛应用的周期性配送进行比较，算例求解结果表明，准时化配送模型能够获得更低的库存水平，减少工作站的空间占用。     

一种类微粒群算法及其在混流装配线调度问题中的应用

混流装配生产线的调度问题是准时化生产系统中最重要的问题之一.基于微粒群算法的原理,提出了一种类微粒群算法——PPSO(Pseudo Particle Swarm Optimization),可应用于解决准时化生产方式下的混流装配线调度问题.数值试验表明,采用PPSO方法比采用目标追随法、遗传算法和模拟退火算法的求解质量有很大提高.