【摘 要】
：
装配线是现代制造业将产品的零件进行组装的重要生产方式,而装配线平衡问题是指将具有优先关系操作分配到各个工位,使得装配线某些目标达到最优的混合数字整数规划问题。研究装配线平衡问题有利于提高企业的生产速度,从而使得企业盈利能力大幅提升。由于装配线平衡问题跟实际生产紧密联系,所以其种类极为丰富。装配线的布局方式有直线型、双边、U型;而实际生产的目标又有第一类平衡目标（最小化工作站）、第二类平衡目标（最小
论文部分内容阅读
装配线是现代制造业将产品的零件进行组装的重要生产方式,而装配线平衡问题是指将具有优先关系操作分配到各个工位,使得装配线某些目标达到最优的混合数字整数规划问题。研究装配线平衡问题有利于提高企业的生产速度,从而使得企业盈利能力大幅提升。由于装配线平衡问题跟实际生产紧密联系,所以其种类极为丰富。装配线的布局方式有直线型、双边、U型;而实际生产的目标又有第一类平衡目标（最小化工作站）、第二类平衡目标（最小化节拍）、第三类平衡目标（最小化平衡指数）。很长时间以来,装配线平衡问题都没有得到很好的解决;直到元启发算法的兴起,才使得装配线问题得到比较统一、有效的解决。本文的研究对象是布局方式为直线、平衡目标为最小化节拍的装配线。在蚁群算法优化思想基础上,提出一种适用于装配线平衡问题的改进蚁群算法。改进算法主要包括:（1）将操作的基本属性（操作时间）、优先关系属性（后继操作数、可释放操作数）作为搜索可行解的启发式信息。（2）提出一种新的信息素,这种信息素更新策略简单而且实用性很强,有利于减少装配线解的负载均衡度。（3）给出操作选择算子和操作分配算子两种算子,可以对逐个工位逐个位置进行操作分配,操作选择算子能够根据信息素和启发式值进行全局搜索候选操作,操作分配算子根据理论工位时间决定分配哪个候选操作。实例数据结果表明该改进算法能够有效求解装配线第二类平衡问题。最后对改进的蚁群算法进行一些统计分析实验:（1）与其他智能算法进行对比试验,分析这些算法能得到最好节拍从而分析算法的优劣;（2）在操作和操作之间信息素和操作与工位信息素的对比实验中,重点比较两种信息素各自得到的最好解的平衡率和负载均衡度;（3）以平均节拍为比较参数,来分析各类启发式信息对求解装配线的初始可行解的影响大小,验证启发式信息有效性。
其他文献
在过去20年间,随着对固体物理、半导体物理、材料学、化学和显微学等研究的深入,热电材料的研究得到了迅猛的发展,在热电性能的优化上也取得了优异的成果。然而,这些热电材料主要集中在具有特殊结构、具有有毒元素、价格昂贵或者地球储量稀少的化合物上,例如Pb Te、Ge Te、方钴矿、半Heusler化合物等。类金刚石化合物由于具有结构简单、价格低廉、环境友好、电学性能好等诸多优点而受到学者的广泛关注。然而
本文研究了欧氏空间中集合的拟对称极小性以及平面上一类连通自相似集的共形维数.此外,我们给出了 Sierpinski地毯Sp的共形维数的上界.第一部分,证明了当Z是Rd-1中的非空Borel集时,[0,1]× Z是拟对称极小的,其中d是大于1的正整数.我们称这类集合是Tyson型集是因为Tyson已证明Z为紧集时[0,1]× Z的拟对称极小性[56],[66].作为应用,得到了欧氏空间中Tyson型
目的:1.观察小鼠生长过程中骨骼肌质量和功能的变化,建立原发性肌肉减少症模型。2.探讨乙酰胆碱受体亚基α1（Nicotinic acetylcholine receptorα1,CHRNA1）对小鼠骨骼肌质量及功能的影响。3.探讨CHRNA1对小鼠神经肌肉接头（Neuromuscular junctions,NMJs）及复合肌肉动作电位（Compound muscle action potenti
第一部分亚麻醉剂量氯胺酮对老年患者ECT的抗抑郁作用和相关认知损害的影响——随机、双盲、对照临床研究目的:我们课题组之前研究证实,小剂量氯胺酮作为成年抑郁患者电休克治疗（electroconvulsive therapy,ECT）的辅助麻醉剂,可以加速ECT的作用,减少ECT引起的学习记忆障碍。本研究进一步探讨临床上使用小剂量氯胺酮复合丙泊酚麻醉对老年抑郁患者电休克的疗效影响和安全性。方法:将15
随着智慧城市管理系统进程不断推进,城市井盖检测属于智慧城市管理系统的关键环节。井盖的缺失和损坏会造成严重的交通事故和难以预料的经济损失,可见城市井盖的检测识别是相当重要的。井盖的检测必须要有精确的井盖信息,得到精确的井盖信息后,将这些精确的信息反馈给相应部门进行检修,若通过人工检测录入,会出现效率低、耗时多、精确度低等问题。通过传统的图像算法难以解决自然场景过于复杂、路面与井盖相似度过高等问题。本
随着社会的发展和科学技术的进步,移动机器人逐渐地走入人们的生活,路径规划作为移动机器人的关键技术,得到了广泛的研究和应用。路径规划技术根据对环境信息的掌握程度,可以分为已知整体环境信息条件下的全局路径规划和对环境信息掌握不全或未知条件下的局部路径规划。基于移动机器人环境运行的复杂性,单一的路径规划算法往往不能同时满足路径安全、路径最优、运行稳定等需求。本文旨在构建兼顾此三种因素的混合路径规划方法,
随着现代信息技术的迅速发展,网络和硬件设备都面临严重的信息安全问题。信息安全主要包含网络安全和硬件设备安全,本文主要研究硬件设备安全,也即半导体芯片的信息存储安全。由于芯片下方没有与芯片内部电路连接的防护层,从芯片内下方引入的半侵入式攻击对半导体芯片产生了巨大的威胁。而在半侵入式攻击中,最具威胁性的是激光错误注入攻击（Laser Fault Injection,LFI）,它通过激光照射存储单元,利
在软件生命周期中,类与类之间的关系不断发生变化,不合理的类关系设计将严重降低软件质量,导致系统维护成本增加。此外,软件中的缺陷会随着类之间关系形成级联传播效应,导致整个系统受到影响。因此,在软件开发过程中,如何及时并准确预测类之间合理关系成为软件工程领域迫切需要解决的问题。在软件项目中,类之间关系可以建模成软件网络,节点表示类,边表示的是两个类之间的关系。在软件网络中,已有的类之间关系预测研究主要
目的:BRAF突变黑色素瘤的小分子靶向疗法虽然早已经广泛应用于临床,但是半数以上初期对药物敏感患者很快发生获得性耐药,且耐药机制尚不十分清楚。为了探究黑色素瘤靶向小分子耐药过程中的分子水平变化和潜在调控机制,以期寻找到可以用于早期预示耐药表型发生或疗效评估的分子标志。方法:1、运用分子克隆将以化学法合成、PCR扩增的含19个随机碱基的人工合成小调节RNA文库（short aritifical mo
随着信息技术的日益发展,计算机网络已迅速占领了人们的工作生活和学习,为人们带来了方便与快捷,但是随之而来的各种网络安全问题也日趋严重。入侵检测技术是维护网络安全的一种常用技术和手段。借鉴生物免疫原理解决网络安全问题,尤其是基于人工免疫的入侵检测是入侵检测领域研究的热点。否定选择算法（NSA）是人工免疫系统的基础算法之一,被广泛应用于入侵检测中。针对NSA算法在检测器生成时相互覆盖且检测器集合冗余度