考虑人工分配的U型装配线平衡优化研究

来源 :天津工业大学 | 被引量 : 0次 | 上传用户:chenjinggoigo123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的飞速发展和产品制造的转型升级,制造业的发展前景面临巨大的机遇和挑战。传统生产线制造的单一产品已经无法满足人们的需求,精益生产应势而生。U型装配线作为实现生产线柔性化管理和工人人性化管理有效性的手段之一,故而现在的企业更加推崇U型布局生产。但是,装配线的平衡问题是一个NP难题,如何高效地实现装配线的平衡引起了社会各界的广泛关注。由于U型装配线涉及手工装配操作,工人的工作表现势必会影响装配线的效率。工人的知识、技能和熟练程度不同意味着每个工人处理问题时间不同,也造成了实际任务时间与规定的标准时间不一致,因此在研究生产线平衡问题也就是研究工人绩效的问题。然而,以往的U型装配线平衡的研究假设任务时间与工人的绩效无关。本文以生产效率最大化为研究目标,构建每个工人,对每项工作的绩效系数,将工人的技能和绩效纳入到U型装配线平衡问题中进行研究,在此基础上建立UALWABPE的非线性数学模型。然而,传统的优化算法求解时间长、精度不够,并不适合大规模的应用。为了便于求解,本文使用相关变换对模型进行线性化处理。与此同时,本文还设计了遗传算法和人工蜂群算法两种启发式算法来求解大规模的装配线平衡问题,使用Cevickan(2009)等人的真实案例和Araújo等人的数据集进行测试,结果表明传统的数学模型和启发式算法都能较好的解决考虑工人绩效的装配线平衡问题,找到全局最优解。然而,较传统的数学模型相比,通过启发式能够在更短的时间内找到最优解。这也进一步说明,本文所构建的启发式算法性能良好,可以在较短的时间内解决大规模U型装配线平衡问题。本研究的贡献在于,建立了考虑工人绩效的U型流水线装配线工人分配与平衡问题的数学模型,并针对这类问题提出了人工蜂群算法,为进一步解决U型装配线平衡问题提供参考性方法。
其他文献
随着经济全球化趋势的推进,国内外的经济环境日益复杂、市场竞争不断加剧,完善企业内部控制的意义和作用逐渐凸显。我国五部委于2006年联合发布《企业内部控制规范》及《企业内部控制配套指引》。这些文件的发布,一方面是为了促进了国企适应不断强化的内外部监督环境,增强企业的生命力及风险抵御能力;另一方面也是为了促进企业满足国内外市场环境的需求,提高企业的治理水平及市场竞争力。出版发行业作为文化传播的载体,在
刑事速裁程序是独立于普通程序和简易程序之外的第三种诉讼程序,在解决案多人少的矛盾,缓解社会关系,平衡司法资源等方面发挥着重要的作用。在速裁程序中,最具有创新性的环节便是检察官与被追诉人之间的量刑协商。协商式量刑属于协商性司法的一部分,是指被追诉人因具有认罪认罚等法定情节可以与检察官进行协商,达成合意而得出最终的量刑建议。尽管为了适应国情,改变了所借鉴的协商性司法的部分内容,但初入中国的量刑协商,仍
本文是一篇翻译项目报告。翻译项目的原文为屡获殊荣的新闻工作者——安德鲁·纳戈尔斯基(Andrew Nagorski)所著的《1941:德国战败那一年》中的第三章“误入迷途”(Wholly Misguided)。原书主要介绍了在二战关键之年(1941),纳粹德国与苏英美三国之间发生的战事,以及四位领导人在此期间所做的关键决策如何导致德国走向失败的深渊。第三章则主要通过日记、回忆的形式,具体介绍了希特
唐·德里罗是美国著名的作家。作为一名严肃作品作家,他的创作主要聚焦社会中的热点话题,诸如冷战、核战争、环境污染、精神恐慌、媒介发展与大众生活等。在《地下世界》中,作者用超过八百多页的篇幅描述了20世纪后半页美国普通人民的真实生活和精神状态,将隐藏在宏大叙事下的地下历史淋漓尽致地展现在读者面前。通过这部作品,读者得以重新思考种族歧视,核战争,垃圾危机所带给人们的天启式地恐慌和焦虑。因此,本文以危机主
本文主要以菲尼斯新自然法理论的道德哲学为研究对象,通过对其政治哲学和法律理论进行理论分析,揭示其道德哲学在政治哲学和法律理论中的运用,阐明其道德哲学在整个新自然法理论中的基础作用。具体从五个章节来进行论述:第一章,菲尼斯新自然法的理论来源和背景。其古典来源一方面是对亚里士多德关于善和德性理论的继承和改造;另一方面是对托马斯·阿奎那自然法理论的重新阐释,并以此完成了实践理性第一原则的阐释和法律权威理
本文是一篇翻译实践报告,翻译项目的原文节选自《供水系统中军团菌的治理》中的第五章。《供水系统中军团菌的治理》本身是一份研究报告,针对一种广泛存在于自然界的条件致病菌——军团菌,介绍了如何进行军团菌病的诊断、如何对军团菌进行定量分析和防治等。翻译的第五章主要介绍了一些与军团菌治理相关的法律法规和指导文件,可对我国相应部门治理军团菌起到一定的借鉴作用。本翻译报告共包含五个章节。第一章对翻译项目进行了简
在知识经济时代,“技术专利化—专利标准化—标准垄断化”模式已成为国家之间的经济竞争新策略,技术标准已然成为国家科技竞争力的核心要素之一。标准必要专利(Standard Essential Patents,以下简称SEP)是技术标准化下的产物,既具有专利的私益属性,又具有标准的公益属性,两者结合使其发挥了知识经济的最大效能,但其为权利人带来一定的市场垄断力的同时,也易滋生SEP滥用的问题。近几年我国
本翻译实践报告原文节选自《压迫与抗争:美国劳工运动的前世今生》(BEATEN DOWN,WORKED UP:The Past,Present,and Future of American Labor)一书的第十五章。该书讲述了美国正处于一个企业盈利逐年攀升,而工人工资却长期处于停滞的时期,数百万美国劳工不得不转向工会或工人运动,寻求改善生活状况。本次翻译中的最大困难是隐喻的翻译,译者在翻译的过程中
廖家骅是我国当代著名的音乐教育家,音乐理论家。他从教四十余年,除了拥有丰富的音乐教学经验外,还取得了丰硕的科研成果,因此,通过研究与学习老一辈音乐教育家的教育思想,将有利于音乐教育事业的健康发展。本文由绪论和四个章节组成,其中绪论包括作者简介、研究现状、研究意义及创新之处,在内容上为下面章节的进行作了一个背景知识的铺垫;第一章为廖家骅音乐教育思想的第一个特征,即审美视野下的音乐教育观,这一章笔者通