【摘 要】
:
随着中国的制造业快速发展,制造的产品由低端转向高端,装配在产品生产中起着越来越重要的作用,装配过程的优化决定产品的生产效率和生产成本,因此装配线平衡优化成为解决生产效率和成本的关键问题。目前装配线平衡研究主要针对单人工作站的装配线和不考虑工人间协作的多人共站装配线平衡的研究。但是在一些生产大型设备或产品的装配线上,工序多且任务复杂,往往需要多人协作共同完成工序,这时装配线平衡问题需考虑在满足各种资
论文部分内容阅读
随着中国的制造业快速发展,制造的产品由低端转向高端,装配在产品生产中起着越来越重要的作用,装配过程的优化决定产品的生产效率和生产成本,因此装配线平衡优化成为解决生产效率和成本的关键问题。目前装配线平衡研究主要针对单人工作站的装配线和不考虑工人间协作的多人共站装配线平衡的研究。但是在一些生产大型设备或产品的装配线上,工序多且任务复杂,往往需要多人协作共同完成工序,这时装配线平衡问题需考虑在满足各种资源、生产节拍和生产工艺过程等约束下,使生产效率和生产成本最优的装配线平衡方案,即确定工作站、工人和工序间的指派关系,此类问题的复杂度更高。因此本文根据实际装配生产背景针对多人协作的复杂多人共站装配线平衡问题进行了研究,主要的研究内容包括:(1)研究了考虑多人协作的复杂多人共站装配线平衡问题的建模。根据复杂多人共站装配线的特点并根据实际生产情况做出假设,建立了复杂多人共站装配线平衡问题的数学模型,分析数学模型的复杂性并用数学规划软件求解数学模型,实验证明了数学规划的方法难以求解大规模的问题,因此使用元启发式算法求解大规模问题。分析使用元启发式算法的难点,提出了本文问题的求解路线。(2)确定利用水波算法对本文问题进行求解。讨论了基本水波算法的不足,并对基本水波算法进行了算子和策略的改进研究,具体包括基于信息交换的传播算子、引入扰动的折射算子和种群可变策略的研究。改进的算子和相关策略提高了种群多样性和种群个体间的协作效率。为了证明改进方法的有效性,将该改进算法用于一些通用的连续函数的优化,并与其他优化算法进行了对比,结果验证了改进方法的有效性。(3)装配线平衡问题是一类NP-hard组合优化问题,而改进水波优化算法仅适用于求解连续函数优化问题,因此在改进水波算法的思想上提出了可用于求解复杂多人共站装配线平衡问题的离散的改进水波算法。研究了基于工序优先关系图的编码方式和基于最小空闲时间的解码方式,同时针对离散优化问题了设计了算法中的传播算子、碎浪算子和折射算子,使其适用于离散优化的问题。离散化算子的改进保证算法在寻优过程中解的约束不被破坏,提高了算法的精度和效率。(4)为了验证离散的改进水波算法的性能,首先对算法进行参数设置实验得到最优的参数组合,并使用最优的参数组合进行算法性能验证实验。首先在一般多人共站装配线平衡问题的标准测试用例上与其他的文献的结果对比证明了算法的寻优精度,然后在复杂多人共站装配线平衡问题的测试用例上与其他先进算法对比验证算法对于求解复杂问题的优势。最后将算法应用于某车辆装配企业的车身装配线平衡优化中,获得了很好的效果。
其他文献
致病菌无处不在,而当它们附着在公共设施和一些医疗器械上时,会对人类健康产生严重影响。为了解决细菌粘附的问题,人们研究出许多抗菌材料,其中涂装涂层最为便捷、高效。而低表面能材料因可降低细菌粘附程度,并且具备良好的耐候性、耐老化性等优点,受到了广泛关注,将其与合成有机抗菌剂并用可协同增强表面抗菌能力。本文选用4,5-二氯-2-正辛基-4-异噻唑啉-3-酮(DCO)和二甲基十八烷基[3-三甲氧基硅丙基]
近年来,环境污染源头控制和固废资源化利用已成为国家重大战略需求。工业副产石膏是一种常见的工业固体废物,来源广泛、产生量巨大。其综合利用率低(不足40%),大部分仍以堆存为主,不仅占用大量土地、污染环境,还造成大量资源浪费。因此,工业副产石膏的无害化及二次利用对于环境污染源头控制和资源利用都具有重要的意义。红石膏和磷石膏是两类典型的工业副产石膏,目前最常见综合利用方法是经过预处理后替代天然石膏作为建
随着当今社会的快速发展,人民生活水平不断提高,人民对供电可靠性、电能质量提出了更高要求。配电网作为直接向人民供电系统,与我们每个人的生产、生活、学习等各方面息息相关,做好供电服务工作愈发重要。精确、快速的故障定位技术对保证电网安全稳定运行具有重要意义。近年来随着主动配电网中分布式电源与电动汽车的大量接入,对故障定位技术提出了更高的要求。基于广域同步相量测量单元的WAMS技术能够很好的满足当前形势下
苯并三氮唑(BTA)是一种重要的精细化工产品,广泛应用于医药、农药和高分子材料等方面,具有较高的使用价值。现阶段苯并三氮唑的工业生产多采用间歇结晶的方式,存在效率低、能耗高、难以实现粒度要求等弊端。针对这些问题,尝试将苯并三氮唑的间歇结晶工艺转化为连续结晶工艺,对苯并三氮唑的连续结晶过程进行了系统的研究,为工业化生产提供基础数据。首先,对BTA的结晶热力学性质进行了研究。采用重量法测定了273.1
在紫外光的照射下,光催化膜反应器可实现污染物与水的分离,具有绿色、环保、可持续运行等优点,被认为是最具发展前途的污水处理方式之一。但现有的光催化膜反应器构型中的光催化反应效率会因膜污染遮挡紫外光而降低,逆流光催化膜反应器可以从原理上解决这一问题,具有广阔的应用前景。熔融石英具有低热膨胀系数、良好的化学稳定性及较高的紫外-可见光透过性,常被用作功能光学部件的材料。利用熔融石英制备的具有紫外透过特性的
纳米纤维素(CNF)薄膜具有透明度高、绝缘性能优异以及环保可降解等优点,有望作为绝缘材料用于下一代“绿色”电子器件。目前制备纳米纤维素薄膜主要采用过滤法以及铸涂法,存在难以控制尺寸以及不能精细图形化等问题。本论文以喷墨印刷法制备纳米纤维素薄膜为研究对象,首先通过不同助剂优化纳米纤维素墨水的可印刷性;之后结合纳米纤维素墨水的特性开发相应的高均匀薄膜制备工艺,从而实现直接图形化的高性能纳米纤维素绝缘薄
近些年来,随着深度学习与人工智能在国民生产生活中的广泛应用,大量的智能监控设备开始普及。人是监控视频中十分常见的监控对象,但由于监控环境的复杂性,人体在运动的过程中很容易被周围环境物体遮挡,而被遮挡的部分会有大量的有效信息。因此,恢复不可见的人体姿态数据对有关政府部门分析公共场所中的人体行为,保证公共场所安全起着重要作用。本文研究人体姿态补全算法,即给定两端可见的姿态序列来合成中间缺失的序列。针对
高速公路的交通拥堵预测是高速公路现代化管理的关键支撑性技术之一,对于减少道路交通拥堵发生,更好的发挥高速公路安全、便利以及高效的独特优势有着重要的意义。要实现对高速公路交通状态的准确预测,首先需要获取高速公路路段未来一段时间的交通状态表征参数预测值;其次,利用高速公路路段的交通状态表征参数预测值来对未来一段时间的道路交通状态进行判别研究,从而实现对高速公路交通拥堵状态的预测。首先,建立高速公路交通
随着老龄化程度的加深,我国的养老服务体系供给侧的矛盾日益凸显。机构养老作为一种重要的养老模式,社会对其需求会进一步增大。公共空间是养老机构中使用频率较高的核心空间,除了要满足交通吃饭等基本生活行为,还是机构老年人的精神文化活动场所,其设计的好坏直接影响到老人的身心感受。目前我国的养老服务发展迅速,但总体来说还处于起步阶段,对于养老机构的理论研究也未成体系,同时对老年人的积极心理关注不足,导致养老空
作为日常生活和工作的主要代步工具,汽车已经成为人们不可或缺的部分。但是,随着我国汽车保有量的每年递增,要在狭小的、复杂的、恶劣的泊车空间里完成泊车入库操作已经成为广大驾驶员的一大难题。当前科技的进步不断地推动着汽车产业朝着智能化方向发展,具备自动驾驶和自动泊车功能的汽车受到了广大消费者的青睐。配备自动泊车系统的汽车能够在狭小的、复杂的、恶劣的泊车空间里自主地完成完整的自动泊车过程,解决了广大驾驶员