共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
发动机混流装配生产线是对不同型号发动机顺序装配的流水线工艺程.为了提高装配质量和生产效率,充分利用资源,对发动机混流装配生产线规划设计的平衡问题和投产顺序问题进行了研究,建立了工作站内部和工作站之间负荷均衡以及最小化工作站闲置时间的数学模型,并通过实例验证了该方法有效地提高了整个装配线的生产效率. 相似文献
3.
4.
针对国内某汽车电子液压制动控制单元的混流装配线存在工作站数目过多、生产节拍不合理、作业负荷不均衡的问题,对该混流装配线进行了数学建模、自适应遗传算法求解和分析研究.首先,介绍了混流装配线平衡的基本概念,以及汽车电子液压制动控制单元的混流装配线;然后,在传统混流装配线平衡的基础上,综合考虑了工作站的数目最少、生产节拍最小... 相似文献
5.
6.
8.
9.
10.
面向大规模定制的混流装配线平衡研究 总被引:2,自引:0,他引:2
为解决面向大规模定制的混流装配线的平衡问题,分析了这一类装配线的特点,并综合考虑工作站的数量、工作站的负荷及装配线效率三个因素,提出了面向大规模定制的混流装配线的平衡模型和优化装配线平衡的混合遗传算法.该算法将模拟退火算法和遗传算法相结合,采用了交叉概率和变异概率的自适应重构策略,有效避免了算法的早熟,增强了算法全局寻优能力.实例仿真计算表明,该算法比标准的遗传算法和模拟退火算法具有更高的求解质量和求解效率. 相似文献
11.
12.
S. B. Liu K. M. Ng H. L. Ong 《The International Journal of Advanced Manufacturing Technology》2008,36(1-2):169-177
In this paper, exact algorithms for solving the simple assembly line balancing type I problem are presented. The proposed
algorithms consist of a constructive and two destructive algorithms. Several well-known lower-bound computational methods
are also applied in these algorithms. Computational experiments were carried out to test the performance of the proposed algorithms
based on a set of benchmark problem instances. The computational results show that the algorithms proposed in this paper are
efficient in solving the simple assembly line balancing benchmark problem instances. Moreover, a problem instance whose optimal
solution had previously been unknown is solved by one of the proposed algorithms. 相似文献
13.
14.
求解装配线平衡问题的一种改进蚁群算法 总被引:4,自引:0,他引:4
为求解给定节拍最小化工作站数的第Ⅰ类装配线平衡问题,提出了一种改进的蚁群算法.在该算法中,针对装配线平衡问题的具体特点,给出了蚂蚁分配方案的生成策略.通过在任务和任务分配序列的位置之间释放信息素,并采用信息素总合规则进行更有效的信息素累积.为提高搜索效率,以综合考虑装配任务作业时间和后续任务数的分级位置权重为蚁群算法的启发式信息.最后,通过对大量测试问题集的验证,说明了算法的有效性. 相似文献
15.
基于装配关系复杂性的装配线动态平衡问题 总被引:2,自引:0,他引:2
在制造系统复杂性分类研究的基础上,将装配系统的结构复杂性区分为装配关系复杂性、装配工艺复杂性和系统配置复杂性,并基于信息熵给出了装配关系复杂性的度量方法.通过分析各类结构复杂性与影响系统的动态性因素之间的关系,将装配关系复杂性应用于装配线动态平衡问题的研究中,给出了最小装配关系复杂性差异度这一动态优化目标,并结合静态目标装配线平衡损失进行求解.优化结果表明,该指标能降低动态性因素对装配线平衡的影响,为系统所必须具备的柔性程度提供具体的量化指标.同时,通过对装配错误发生率的仿真验证研究表明,该方法能有效降低各工位的错误发生率和总完工时间,实现装配线的动态平衡. 相似文献
16.
S.B. Liu H.L. Ong H.C. Huang 《The International Journal of Advanced Manufacturing Technology》2005,25(1-2):71-77
In this paper, a heuristic algorithm is proposed to solve the single-model stochastic assembly line balancing Type II problem. For a given number of workstations and a pre-specified assembly line reliability, which is the probability of the workload not exceeding the cycle time for the whole assembly line, the proposed algorithm tries to obtain a solution with the smallest cycle time. In the first stage, the tasks are assigned to workstations from the forward and backward directions alternatively. In the second stage, the workload is smoothed by swapping tasks among workstations. At last, the upper bound of the cycle time obtained in the second stage is reduced step by step until the smallest cycle time satisfies the pre-specified assembly line reliability. The performance of the proposed algorithm is compared with a modified version of Moodie and Youngs algorithm by applying them to some literature problems. The computational results show that the proposed algorithm is efficient in minimizing the cycle time for the single-model stochastic assembly line balancing problem. 相似文献
17.
第2类装配线平衡问题的改进规则组合算法 总被引:1,自引:0,他引:1
针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操作交换规则,提出其能够实施的充分条件。对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性。 相似文献
18.
基于遗传算法和仿真分析的混合装配线平衡问题研究 总被引:4,自引:0,他引:4
为兼顾混合装配线平均负荷平衡和瞬时负荷平衡,提出了一种综合运用遗传算法和仿真分析的混合装配线平衡问题的求解方法.首先,基于综合作业顺序图和多品种产品在每个作业任务上的平均作业时间,采用遗传算法求解混合装配线平衡问题,其优化目标是均衡各工作站平均作业时间;然后,对遗传算法求解的一组较优解,从瞬时负荷平衡方面进行仿真分析,其优化目标是最大化各工作站利用率;最后,综合两个优化目标确定混合装配线平衡问题的最优解.通过算例分析,验证了求解方法的有效性. 相似文献
19.
双边装配线第二类平衡问题研究 总被引:2,自引:1,他引:1
与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求.为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法.该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配.最后,通过在某装载机总装生产线上的应用,验证了算法的有效性. 相似文献