应用遗传算法求解第一类装配线平衡问题

装配线的负荷平衡对生产企业非常重要。负荷平衡的装配线可以使各工作站空闲时间减少,并使工作站之间负荷均匀,以保证装配线时间损失率最低。针对第一类装配线平衡问题,首先对该问题进行了分析,在此基础上,建立了问题的数学模型。进而给出求解该问题的遗传算法,设计了该遗传算法的编码模式和译码方法,构造了适应函数,确定了初始种群的选取方法和种群的选择机制,并给出了种群的交叉和变异方法。通过求解某实例的装配线平衡问题,显示了这种算法的有效性。     

基于遗传的变速箱装配线平衡研究

给出了基于遗传的装配线平衡程序,在此基础上以某变速箱装配线为例,研究了变速箱装配线进行平衡的方法,采用特殊的遗传算子,对装配线进行平衡.平衡后可以使工作站数减少6个,各个工作站负荷更加均匀,为装配线的进一步优化提供技术依据,证明该算法效果较好.     

基于遗传的装配线平衡系统研究

给出了用于求解装配线平衡的遗传算法。在此基础上,分析了装配线平衡系统的功能和工作机理。并采用面向对象语言开发了装配线平衡系统。最后将此系统用于某装配线的平衡,并依据平衡结果进行仿真,证明该算法效果较好。利用该系统可以有效地解决装配线平衡问题,大大降低成本,为提高装配线的生产效率和改进装配线提供了技术依据。     

遗传算法在混合装配线平衡优化中的应用

装配线平衡是生产计划中一个重要环节,针对混合装配线平衡优化中工作站平衡和不同产品投放次序两方面的问题,分别建立了数学模型。通过遗传算法思想,分别为两方面问题提出改进后求解算法,来寻求优化后的结果。最后通过实例仿真计算,验证了求解算法的有效性。     

基于结构式译码遗传算法平衡多人共站装配线

针对多人共站装配线第二类平衡问题,以最小化装配线节拍为主要目标,最小化平行操作工人数为第一辅助目标,最小化工人负荷标准差为第二辅助目标构建数学模型,在此基础上,构建结构式译码遗传算法,其中特别设计了两阶段结构式译码算法,在第一阶段,求解给定作业序列在单人工作站条件下的最优分配方案,第二阶段将方案中的工作站进行合并,以使节拍最小化。通过算例验证算法的有效性和可行性。     

多目标粒子群算法在混装线再平衡中的应用

企业对产品进行创新改进,带来装配线上装配任务的变化,从而造成已平衡装配线的失衡。针对上述变化给企业混流装配线带来的影响进行了研究,以最小化生产节拍,工作站间的负荷,和工人完成新装配任务的调整成本为优化目标去建立混装线再平衡的数学模型。并设计了一种新的多目标粒子群算法求解模型,算法中引入各粒子动态密集距离去筛选外部文档的非劣解和指导全局最优值的更新,在控制解的容量同时保持Pareto解集分布均匀。此外,引入变异机制,提高了种群的全局搜索能力。最后,结合具体实例的验证表明,该改进多目标粒子群算法能有效地解决混装线再平衡问题。     

基于NSGA-Ⅱ算法的可重构装配线计划排序问题研究*

为使可重构装配线计划排序的优化模型更加符合问题的实际背景和实现问题的整体优化,建立了以生产负荷均衡化、考虑流水线平衡的平准化、最小化装配线重构成本为优化目标的可重构装配线计划排序多目标优化模型。提出运用带精英策略的快速非支配排序遗传算法（NSGA-Ⅱ）求解此模型,得到更具有参考价值的Pareto最优解集,进而实现问题的整体优化。通过一个可重构装配线的多目标计划排序实验,验证了该模型和方法的正确性及有效性。     

装配线生产节拍优化系统的研究与开发

为了探讨装配线生产节拍的调整与工作站分配的关系,寻求最优生产节拍,使装配线达到最大的平衡率,以韩格逊-伯尼法、最大设定准则法、优先分配后续作业最多作业法和优先分配操作时间最长作业法为依据,运用PHP开发语言,开发了装配线平衡计算机辅助系统。该系统可遍历某一范围的生产节拍,得出平衡率最高的工作站分配方案。通过对某电冰箱厂装配线的优化分析,使其平衡率提高了10%以上,验证了该系统的可行性。该装配线平衡计算机辅助系统是有效的,可为教学和工厂装配线优化提供指导。     

混流装配线负荷平衡与投产排序的优化研究

介绍了混流装配线的最新进展情况 ,阐述了混流装配线负荷平衡和投产排序问题之间的关系 .说明了混流装配线负荷平衡的分类、目标函数及求解方法 ;建立了排序问题的模型 ,分析了三种常用的排序目标函数和各种求解算法 .本文指出了混流装配线应进一步研究的问题及未来的发展方向 .     

应用遗传算法解决装配线平衡问题

文章针对装配线平衡问题,提出了一种周期性自适应交换、变异遗传算法,通过实验求解表明,该算法是解决装配线问题的有效算法,很好地解决了简单遗传算法容易早熟收敛的问题,大大改善了简单遗传算法的性能。