遗传禁忌搜索算法在混流装配线排序中的应用

针对混流装配线排序问题，提出了一种混合遗传禁忌搜索算法，在每一代遗传演化之后，按一定比例随机选择部分解进行禁总搜索，以提高算法的全局搜索能力和收敛性。通过一个混流装配线排序实验，分别利用遗传算法和遗传禁忌搜索算法进行求解，结果表明遗传禁忌搜索算法具有更好的全局搜索能力和收敛性能。     

大规模定制产品族模块定制属性分析模型

在大规模定制产品族的开发过程中,选择合适的模块作为定制模块是一个重要问题.为了解决这个问题,基于大规模定制生产模式下产品族开发的模块化和通用化原则以及公理设计理论,建立了一个在产品族开发过程中对模块的定制属性进行分析的模型:通过对模块的功能定制效果、模块间相互影响关系以及模块成本3个方面的分析,设立了一个定制指数,运用该定制指数对模块的定制属性进行判断,达到选择合适的模块作为定制模块的目的.通过一个算例对该模型的应用进行说明.     

考虑转换约束的汽车混流装配线投产排序研究

讨论了有生产线线边替补人员协助完成超载工作量的情况下,汽车混流装配线投产排序的问题,并且考虑工作人员行走占用的时间。通过对某整车厂进行实地调研,将汽车装配生产中的优化问题从以往文献中只考虑的总装车间向前延伸到涂装车间,给出连续喷涂某种颜色的车辆数的上界s。在此基础上,并考虑总装线线边物料消耗速率波动均衡和子装配工负荷均衡的约束条件,建立涂装切换成本和总装车间人工成本最小化的数学模型。最后,用CPLEX对模型进行优化求解,并分析得出生产节拍和工作站长度等参数与总成本之间的变化关系。     

电子产品混流装配线物料供给模式规划决策问题研究

电子产品混流装配线物料供给模式的选择决策,需要考虑物料的体积、需求量以及变体数等多种因素的综合影响,导致问题极其复杂。实际应用中常使用经验规则进行粗略判断。本文结合LS、Kanban和Kitting三种配送模式的特点,建立充分考虑物料准备、运输和装配过程的成本决策模型,并对变量进行敏感性分析,找出影响不同配送模式成本的关键因素。该模型可以基于物料关键特征,计算出不同配送模式间的盈亏平衡点,找到各个配送模式的最佳成本区域,用以快速决策不同类型物料的供给模式,最终帮助企业提升物料供给效益。     

缓冲区容量约束下发动机混流装配线排序研究

为解决缓冲区容量约束下发动机混流装配排序问题,以关键部件消耗均匀化和最大完工时间最小化为目标,建立了优化数学模型,设计了一种多目标遗传算法,采用了混合交叉算子和启发式变异方法,并设计了基于帕累托分级和共享函数的适应度函数,将多目标遗传算法和多目标模拟退火算法的优化结果进行了比较。研究结果表明,多目标遗传算法在满意度和计算效率方面均优于多目标模拟退火算法,是一种有效的混流装配线排序问题求解算法。     

混流装配线调度问题的离散粒子群优化解

混流装配线调度问题是JIT生产中的一个重要问题。借鉴二进制遗传算法中的交叉操作过程，对传统的连续型粒子群算法进行改进，使其适用于离散问题的优化处理。然后以丰田公司的汽车组装调度函数作为目标函数，利用改进的离散粒子群算法进行求解。对比分析表明：新算法所得结果优于常用的目标追随法、遗传算法、模拟退火等方法。     

混合粒子群算法在混流装配线优化调度中的应用

应用粒子群算法求解混流装配线的优化调度问题,给出粒子的构造方法,并针对算法中存在过早收敛的问题,提出了一种与局部优化和粒子微变异方法相结合的混合粒子群算法.给出了一个实例,实例应用粒子群算法和混合粒子群算法分别进行求解,与其他一些方法比较表明,混合粒子群算法可以有效、快速地求得混流装配线优化调度问题的解.     

装配线平衡系统研究与开发

装配线的平衡问题已有大量理论研究,但缺乏应用工具.为了消除该问题理论与实际应用之间的鸿沟,利用有效的算法,开发了一个装配线平衡的系统.简要介绍了装配线平衡问题及其求解算法,阐述了系统的功能及其实现过程.企业界的工程技术人员利用该系统可以有效地解决装配线平衡问题,从而提高装配线的生产效率.     

免疫粒子群算法在混流装配线排序中的应用

混流装配线上的产品投产排序是影响装配线生产效率的重要因素.建立以最小化装配线总闲置—超载成本为优化目标的装配线排序模型,采用粒子群算法来解决混流装配线的投产排序问题.考虑到基本粒子群算法易陷入局部最优解的问题,引入免疫算法思想对其进行改进,根据抗体亲和性与浓度值的计算,及时进行粒子的替换以维持种群的多样性,防止粒子过早...     

约束对象的产品族模型知识表示及配置方法

针对目前产品族模型存在冗余、配置效率低、不易更新的问题,研究了基于约束对象的产品族模型的知识表示方法,有效地降低了产品结构冗余以及配置的复杂度,实现模型知识的有效封装.在此基础上研究了基于约束和实例的配置推理方法,给出了具体的配置推理过程.最后,给出了一个摩托车产品族建模的案例.该模型及其推理方法能够方便地利用计算机实现,可用于建立一个高效的产品族配置系统.     

面向大规模定制的产品簇建模研究

针对大规模定制的研究现状,从设计过程角度提出一个三维产品簇建模图,能有效地缓解产品系列内部标准化和外部多样化问的矛盾冲突,为成功实施大规模定制生产方式奠定基础。三维产品簇建模从功能维、技术维和结构维分别探讨了产品簇的建立、个性化产品配置,以及产品簇与个性化产品问的联系,为企业指出一条以通用构件模块配置个性化产品的有效路径。     

玻璃杯自动封装机及流水线平衡控制

目的针对易碎品玻璃杯研究一种玻璃杯自动封装机,通过各工序之间的协调配合实现玻璃杯的快速封装,重点解决玻璃杯的高效封装问题。方法通过囤箱机构、撑箱机构、热熔机构、升降机构、推杯机构、折箱机构、封箱机构实现易碎品封箱动作。纸箱运到下一机构时,上一机构继续工作,实现流水线封装过程控制。结果样机能将外形尺寸直径为80 mm,高为80 mm的玻璃杯缠绕减振膜后,装入纸箱中,并对纸箱进行封装工作。结论该流水线具有体积小、功能全、造价成本低等特点,提高了包装业的机动性,降低了包装成本,缩短了周期。     

A Petri net-based heuristic for mixed-model assembly line balancing problem of Type-E

To effectively respond to the changing market demands, a manufacturer should produce variety of products with small lots. Thus, multiple products (models) are assembled simultaneously on a same line. However, it is very challenging to balance such an assembly line. This paper conducts a study on balancing a mixed-model assembly line of Type E. To solve this problem, a coloured-timed Petri net model is developed to describe the task precedence relationship. Also, the optimisation problem is formulated as a mathematical programming model. Then, with the models, a two-stage heuristic algorithm is proposed to solve the problem. At the first stage, based on the Petri net model, a P-invariant algorithm (PA) is presented to minimise the number of workstations. At the second stage, a heuristic is proposed to further minimise the cycle time by combining the PA with a binary search algorithm (BSA). Performance of the proposed method is evaluated by an illustrative example and numerical experiments. It is shown that it works well in terms of both solution accuracy and computational efficiency for large size problems.     

浅谈装配试验生产线专用设备及管理

介绍了装配试验生产线专用设备的现状,对生产线专用设备归口管理进行了研究,并针对专用设备命名规则、设计原则、设备资料、设备校准、设备维护进行了探讨.     

装配线平衡中统计波动问题仿真研究

为了探讨装配线上统计波动的累积效应,建立了装配线中批次产品总时间和单个产品周期时间的数学模型,并运用em-plant软件进行仿真,仿真验证了这种累积效应的存在状况及所带来的的结果-延长了单件产品的生产周期,降低了装配线的生产效率.最后给出了解决统计波动累积效应的建议.