基于有向网络的双U型装配线平衡实验与分析

针对产品的流水装配线组织设计和装配线平衡问题,提出有向网络新方法。在实验室现有直线型装配线上对产品(车模)进行产品结构分析,并对流水装配进行组织设计,获得了各工序时间和紧前关系,但产线平衡率不高。为提高生产效率,对产品的装配过程建立了数学模型。利用有向加权网络理论计算了模型中优先关系权重,实现了计算机程序计算,并用启发式算法对四驱车模型装配工序重新分配,设计双U型装配线。将U型装配线与现有直线型装配线进行了比较,平衡率提高了9.4%,验证了模型和算法的有效性和优越性,有向网络理论提高了运算效率,并为计算大型装配线平衡问题提供了新的方法。     

基于Memetic算法的某轻型飞机U型装配线平衡研究

为解决传统遗传算法(GA)在某轻型飞机第Ⅱ类U型装配线平衡问题(UALBP-Ⅱ)优化计算中容易陷入早熟的问题,应用Memetic算法进行平衡优化计算。考虑了设备能力,以装配线节拍的最小化和各工作站间能力平衡为优化目标,针对某轻型飞机的U型装配线,建立了多目标、多类约束数学模型,并给出工序操作顺序、设备能力等约束条件。在标准遗传算法基础上引入贪婪算法,实现全局和局部寻优,并给出算法的流程。最后以某轻型飞机装配线为对象进行优化计算,通过对Memetic算法和标准遗传算法求解结果的比较,说明Memetic算法收敛性更好,能更快地找到目标函数的最优解。     

一种项目多资源平衡启发式算法

针对当前项目所需资源的利用率低而导致项目成本较高的问题,通过对项目的资源优化进行深入研究,给出了资源均衡的目标．在工期一定的情况下,提出了一种项目多资源平衡启发式算法,算法基于对非关键工作,可在其自由时差范围内采取不同的分配方式,可提高资源利用率,从而降低项目成本．经验证,本算法具有有效性且能得到更优解．     

RPW法在水泵厂装配线平衡上的应用

以某水泵厂的装配流水线为研究对象,对其装配流程和节拍进行测定与分析,根据6σ理论确定每道工序的标准时间,根据每道工序的标准时间和作业顺序图,运用RPW(分级位置权法)对其进行平衡,以几个评价指标对装配流水线平衡前后的状况进行评价,结果表明生产线总停顿时间减少,平衡率得到提高。     

基于改进蛙跳算法的可重构装配线调度研究

提出了一种改进蛙跳算法,该算法综合运用了ＳＰＶ规则编码、启发式算法和随机方式初始 化、自适应小生境的精英解集维护、结合粒子群算法中的粒子更新策略的局部搜索．通过该算法来 解决可重构装配线调度中的三个主要影响因素,即最小重构装配线成本、最小零部件需求变化率、 最小延误工作量构成的调度模型．实例仿真表明,该算法具有比其他相关算法有更高的求解质量．     

五菱易通公司装配线改进设计

本设计运用流水线平准化理论与工作研究方法,通过对五菱易通汽车空调有限公司现有装配流水线的调查分析,找出了其不合理的根源并进行了改进。首先,在原有资源不变的前提下,本设计采用试凑法对两条装配线重新进行了平衡设计,以使装配线占用空间最少,各工作位的作业时间尽可能跟上节奏,达到按节奏生产与高效率的要求;然后,采用线路图、流程图等对物料流动与设备布置进行分析研究,以最大限度地缩短物料的搬运距离,进一步提高装配线的生产效率和生产能力,降低单位产品的生产成本,增强企业的竞争能力,为企业发展壮大创造有利条件。     

基于多目标的机器人装配线平衡算法

为提高装配线效率的同时优化制造的能源利用效率,在进行机器人装配线平衡时考虑机器人的执行能耗、换模能耗、待机能耗、工件传输能耗等,在工作站数量最小化和总能耗最小化两个目标之间寻求平衡.针对该约束的多目标优化问题,首先建立数学模型,设计编码方式;然后提出一种改进的基于分解的多目标进化算法,该算法引入非可行解参与进化和惩罚系...     

快速求解大规模机组组合问题的启发式算法

根据机组组合问题的特点,制定了确定机组开停机优先权、基荷机组、开机台数、调整开停机计划以满足最小开停机时间约束条件等启发式专家规则。这些启发式规则的应用大大减少了求解问题的规模,缩短了计算时间。仿真计算表明,这些规则应用到求解大规模机组组合问题时,取得了比较满意的效果。     

具有并发操作的双边装配线平衡问题研究

介绍了双边装配线以及双边装配线平衡问题的概念;阐述了并发操作的概念, 以及在双边装 配线上存在的并发操作情况;分析了并发操作对双边装配线平衡问题产生的重要性以及复杂性;指 出前人对双边装配线平衡问题研究的不足, 并在此基础上, 追加考虑并发操作影响, 建立了具有并 发操作的双边装配线平衡模型;介于遗传算法全局搜索能力强、具有潜在的并行性、允许使用复杂 的适应度函数等优点, 采用遗传算法研究了具有并发操作的双边装配线平衡模型的求解过程, 并给 出了详细的求解步骤;最后, 将研究成果应用于某企业冰箱装配线, 实例证明了模型及其算法的有 效性.     

Optimization of assembly line balancing using genetic algorithm

In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. The objective of this work aims in reducing the number of workstations, work load index between stations and within each station. As manual contribution of workers in final assembly line is more, ergonomics is taken as an additional objective function. Ergonomic risk level of a workstation is evaluated using a parameter called accumulated risk posture(ARP), which is calculated using rapid upper limb assessment(RULA) check sheet. This work is based on the case study of an MMAL problem in Rane(Madras) Ltd.(India), in which a problem based genetic algorithm(GA) has been proposed to minimize the mentioned objectives. The working of the genetic operators such as selection, crossover and mutation has been modified with respect to the addressed MMAL problem. The results show that there is a significant impact over productivity and the process time of the final assembled product, i.e., the rate of production is increased by 39.5% and the assembly time for one particular model is reduced to 13 min from existing 18 min. Also, the space required using the proposed assembly line is only 200 m2 against existing 350 m2. Further, the algorithm helps in reducing workers fatigue(i.e., ergonomic friendly).     

离合器装配线摩擦片组装工位改进设计

针对离合器装配线中,摩擦片组装工位存在装配效率低、生产过程管理混乱的问题,对工位进行测量过程自动化、装配过程可视化、物料管理信息化、生产过程信息可追溯化4个方面改进。基于MES系统,使用现代信息技术,开发了装配指导、工位物料管理、生产信息保存及追溯功能模块。摩擦片组装工位的改进改善了操作工的工作方式,解决了生产过程信息缺失的关键问题,大大提高了离合器装配的生产效率及产品质量。     

动素分析法在装配线平衡中的应用

为使装配线发挥最大的效能，需要将工作合理地分配到装配线的各个工位上，以达到装配线平衡。为此，以某公司扎把机装配线为研究对象，针对装配线的具体流程，结合装配线平衡理论，找到装配线中的“瓶颈”工序；采用动素分析法进行详细的工序分析，并运用ECRS原则进行改善。结果表明，新方案的实施可使装配线平衡率明显提高。     

基于摹加代数优化的装配线平衡方法

基于摹加代数,将一类装配线平衡问题转化为TSP问题。在摹加运算的基础上,将装配线平衡问题的优先关系图转化为混合图中的TSP问题,通过案例演示,以改进的遗传算法为求解混合图中的TSP算法,以路径最短为目标函数,利用随机变异跳出局部最优,最终结果收敛于全局最优或近似全局最优。     

第II类机器人混流装配线的平衡与排序联合决策

为了提高第II类机器人混流装配线系统能效,界定工业机器人5种工作状态,量化不同状态下的机器人能源消耗值,引入关停策略和考虑产品切换,以最小化最大工作时间和能源消耗为目标,构建平衡与排序联合决策双目标优化模型. 设计改进的非支配排序遗传算法II,通过同类算法对比分析,验证改进算法的有效性. 结合算例,揭示关停策略和产品切换准备作业对机器人混流装配线系统的技术影响。关停策略能够减少能耗,在装配线平衡性下降时的效果愈加明显,最大能耗节约率达到16.68%;考虑产品切换准备作业的影响,有利于机器人混流装配线作业效率和能源消耗的整体优化.     

车辆路径问题(VRP)的一个启发式算法

考察车辆路径问题 :足够多的车座落在一个中心车库 ,车从车库出发 ,最终返回到车库 ,满足顾客的运输需求 ,求服务所有顾客的总费用最小。每辆车的装载量不超过它的容量。本文提出一个新的VRP模型及基于贪婪算法的启发式算法 ,并给出了算法的一个下界 ,最后给出一个算例     

基于遗传算法的多目标拆卸线平衡问题

拆卸是废旧产品回收利用的重要途径,也是使产品生命周期完整的必要条件,针对产品拆卸线的特点,建构拆卸线平衡问题的多目标关系,针对传统方法求解多目标拆卸线平衡问题求解结果单一、无法满足平衡诸多目标的特点,提出一种多目标改进的遗传算法对模型进行求解,该算法加快了算法的收敛速度.基于基本拆卸任务算例,通过与现有的单目标启发式算...     

Layered heuristic algorithm for multiple restriction routes

A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis.