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

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

SPS模式下零部件配送质量的混流装配线总装排序

针对零部件供应不能实现JIT的混流装配线排序问题,提出在SPS物料配送模式下,以提高零部件配送质量为目的,分析拣选环节筐车排列顺序对零件拣选错配和漏配的影响,从两方面探讨通过安排筐车排列顺序以最小化拣选错配和漏配率;同时在总装环节,追求零部件消耗速率均衡化.从而建立同时考虑总装和零部件配送两阶段优化的混流装配线排序模型.结合排序案例,证明该排序模型能在平准化零部件消耗的同时提高配送质量.     

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

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

考虑需求紧迫度差异与公平分配的三级应急物资调度研究

各受灾点因灾情不同对获取不同类别物资的需求紧迫度存在较大差异,忽略这一现实情况的模型会导致有限应急物资无法公平分配和高成本等问题。与已有文献相比,首先,引入了CRITIC法计量各灾点对有限物资需求的波动性与冲突性,提出需求紧迫度量化方法;其次,运用极小极大函数对已有研究的公平目标予以改进;然后,针对突发灾害时长途调运物资的现实情况,采用“储备点-中转站-受灾点”三级结构进行分析;之后,建立了以各灾点最大物资短缺度最小和调度成本最小为目标的多目标混合整数规划模型;最后,利用模糊理论对模型进行等价转化,设计改进遗传算法进行求解。算例分析证明,该模型在保障多受灾点之间物资分配公平性的同时,能够有效控制调度成本,可为现实突发灾害应急物资调度提供决策支持。     

考虑人员能力差异的装配生产线优化

针对具有人员能力差异的装配生产线节拍优化问题,建立数学模型,提出一种先分配工序、后分配工人的分步求解启发式方法,并分别利用双种群遗传算法和分枝定界法对其进行求解;提出构建原优化问题的上下界,并以某企业的装配生产线为实例,验证了本方法的有效性与实用性。     

考虑工人疲劳的工作排程研究

为提高企业整体生产力,降低工人累积性疲劳对生产过程的影响,在综合考虑工人疲劳与作业负荷的基础上,以单人多任务排程为研究对象,工人的最大可接受工作时间为休息与否的判定依据,构建了单人工作-休息排程的数学模型。从不同的工作休息组合中选出最佳的排程组合,以优化最小化任务的最大完工时间和因工人工作时间超过最大可接受工作时间而产生的额外能量消耗双目标函数。应用线性加权和法将多目标化为单目标用遗传算法求解,通过算例分析得出模型的满意解,从而得到任务的排序以及工人的休息时间和休息次数的排程组合方案。模型存在多个满意解,为管理者提供多种备选方案,管理者根据实际情况选择实施最优化的组合方案。     

一种工序公差的并行优化分配方法

在产品的最初设计阶段,首先把所需的装配功能公差分配给各有关零件的相关尺寸,然后把这些尺寸表示为工序尺寸,利用工序公差链,将产品的功能公差直接表示为工序公差。通过建立并求解化模型,可实现工序公差的并行优化设计,最后给出了一个工程实例。     

卡诺制冷机的Yong损率和Yong效率优化

应用有限时间热力学理论研究内可逆卡诺制冷机的Ｙｏｎｇ损率和Ｙｏｎｇ效率，导出它们与制冷率间的优化关系，并作了分析和讨论。获得一些有意义的新结论，可供制冷机的优化设计和最佳工况选择时参考。     

考虑供应商交货数量风险的订货量分配模型

针对有装配线最小批量要求且供应商交货数量随机条件下的多物料订货量分配问题,以订货成本、采购成本、库存持有成本和拖期成本组成的总成本最小为优化目标,构建了混合整数随机规划模型;使用离散粒子群优化算法对模型进行求解,通过两组算例将粒子群优化算法与遗传算法和枚举算法进行了对比分析,算例结果验证了离散粒子群优化算法解决该问题的可行性和有效性。最后,通过一组实例分析了不同单位拖期成本和单位库存成本情形下的订货量分配方案以及单位拖期成本/单位库存成本这一比例对总成本的影响。实例结果表明,物料的订货量分配方案与单位拖期成本/单位库存成本有关,且总成本与该比例呈线性相关关系。     

考虑预分配策略的航空货物多箱装载优化

目的为了解决当前多数装箱算法未考虑装载顺序约束,不能有效解决航空货物装载的实际应用问题,开展多箱装载优化算法研究。方法首先采用K-means算法对货物进行预分配,将聚类簇特性相同的货物分配到同一个集装箱;然后利用极点法得到极点序列,结合遗传算法进行寻优产生各集装箱的布局方案。结果对某机场物流公司的160件货物数据进行实验,并与连续性策略进行比较,证明了含预分配策略的极点装载法能够有效避免个别集装箱利用率偏低的情况,并将集装箱利用率的总体方差降到0.51。结论算法在考虑货物装载顺序约束的情况下,在多箱装载优化中能实现货物的合理分配,具有较好的工程应用性。     

混合装配线防错系统的研究与开发

提出了面向复杂机械产品混合装配线的多Agent防错系统的模型,进行了相应的适应混合流水装配线的软硬件系统结构的研究。采用RS485总线控制系统的硬件配置,建立了工作站节点、数据采集、数据集成接口、智能决策等多Agent软件模块,形成了可适应装配产品变换的具有一定柔性、可扩展配置的防错系统。     

混装线投产序列和工位任务的协同调度机理

柔性汽车混装线需根据订单和生产需求调整当月工位任务规划和车型投产序列.通过分析汽车行业装配生产现状,提出高效而精准的调度目标,指出面向车型投产序列规划和工位任务规划的协同调度思想;说明针对不同目标采用的投产序列和工位规划方法,陈述了协同调度的策略框架,并用实际事例递进演示了协同调度机理.实验 证明协同调度能达到混装生产作业的高效精准过程控制的目的.     

发动机装配线关键工位物料动态配送方法

目的 为降低装配车间线边物料配送及库存管理成本,提高配送环节对生产节拍变动的适应性,设计一种针对关键工位重点物料的动态配送方法.方法 首先,采用K-means算法考虑物料价值、包装体积、通用性进行初步分类,结合需求变异系数确定出关键工位重点物料;其次,结合发动机装配线生产特点,设计基于动态配送时间和数量的物料配送方法,并建立包括运输成本和线边库存成本的配送总成本模型;最后,通过Flexsim软件搭建生产物流仿真模型,分别模拟Z车间现有配送方法和所设计方法进行对比验证.结果 实行动态配送后,重点物料的平均库存容量和持有库存成本均得到有效降低,最大降幅分别为23.91％和23.96％.结论 结果表明所提方法能够提高车间物料管理的针对性,降低总配送成本,提升配送系统的柔性化.     

手工装配作业单元的布局优化设计研究

针对典型的手工装配作业单元，将人的因素在布局中的影响定量化，结合物流因素，提出新的布局优化设计模型，并采用遗传算法对其求解。实例研究的仿真结果表明，基于新模型的手工作业单元的布局设计方案，在优化物流、保证作业效率的同时，还能优化作业姿态，从而降低作业者从事手工装配作业的平均能量消耗水平。     

基于混合算法的飞机多层次装配计划优化及应用

分析了飞机装配过程的多层次任务网络特点,在满足工位、AO、工序多层次的时间约束、资源约束,并充分考虑任务移交情况下对工期影响的基础上,建立了资源约束下的多层次装配计划优化模型,提出一种针对多层次网络特性的离散粒子群算法与禁忌搜索结合的混合算法对该问题进行求解,并以某飞机机身的装配项目进行实例计算,验证了多层次计划优化模型与算法的有效性。     

CFB锅炉效率低原因分析及优化措施

介绍了流化床机组运行原理和特点,根据目前流化床运行的一、二次配风、受热面磨损及飞灰高等问题,分析了流化床机组效率低的主要原因,并结合不同问题给出了解决措施和优化提效思路.     

企业物流配送网络系统设计及优化

采用SWOT分析方法进行企业配送模式战略设计，讨论了物流配送网络体系结构的拓扑结构、结点结构和信息结构设计方法，剖析了物流配送网络运作模式设计要点；提出了可视化物流配送车辆实时优化调度方法，建立了物流配送网络绩效评价指标体系，以烟草销售物流配送网络设计案例说明物流配送网络设计与技术提升的实施过程。     

多元混合炸药的配方设计及最优化问题

文章讨论了多元混合炸药配方设计的基本原则,论述了建构配方设计数学模型的方法,给出了一类含C、H、O、N、Na元素的混合炸药之线性模型及其应用说明与实例。