基于双种群并行遗传算法的混合流水线优化

被引量 : 1次 | 上传用户:wenshengfang1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子商务在服务行业中占据重要地位。而对其运营中心的管理和流程优化成为了各电商企业越来越关注的课题之一。在运营中心,逆向物流部门的响应速度和工作质量是影响客户体验及运营成本的重要因素。本文的研究背景为某电子商务企业(下面简称为A公司)的运营中心逆向物流部门的精益改善项目,项目目标是实现整组工位的均衡化生产。目前该部门流水线及各工位存在严重的“时忙时闲”现象,导致整组效率的提升困难。现欲利用流水线工位布局改善,合理分配作业元素和改进配送站预约到货时间等手段,实现消除“瓶颈工位”,均衡化生产,最终提升效率,即缩短加工总时长的目的。论文结合精益生产理论的优化成果,利用混合流水线均衡原理建立多层目标模型,同时采用双种群遗传算法原理对粗粒度并行遗传算法进行改进后,对模型进行求解。在研究背景方面:以逆向物流部门退货流水线为研究对象。研究涉及产品种类多样,同时其自主制定预约配送计划的能力有利于全面考虑不同种类产品的投产排序计划对流水线均衡生产的影响;在研究方法方面:本文结合定性和定量的研究方法,不仅针对“瓶颈工位”问题改善了现场布局,同时针对混合流水线平衡模型求解得到最优的作业元素分配方案以及产品投产排序方案;在模型建立方面:通过目标分离和子种群独立进化手段,避免了传统多目标求解时权重设置带来的主观性弱点;在算法、编程方面:借鉴双种群遗传算法的优化原理及粗粒度并行的优化思想,旨在克服传统遗传算法的全局收敛性差及搜索速度慢的缺陷;在数值试验方面:首先,通过五种运行原理的结果比较,对本文提出的“多目标轮换”原理性能进行评价。然后探究了种群规模、繁衍代数等参数对结果的影响,最后,寻求并对最优解集进行验证。
其他文献
我国学者提出的生态美学观是对我国古代生态智慧的继承与发展,美国大型科幻电影《阿凡达》通过惊险的故事情节和壮美的自然景象展现出一幅震撼人心的生态绝美画卷,同时也向人
智力资本已经成为知识型企业成功的关键因素,本研究在多层次行为问卷调查的基础上,通过探索性因素、验证性因素分析和结构方程建模方法检验了知识型企业智力资本的结构维度,
针对常见的重力式、碟形和拟碟形网箱在不同下潜深度状态下的锚绳受力特性进行了试验研究。试验共设模型4组,分别在纯流、纯波以及波流联合条件下进行。测力通过系缚于锚绳底
<正>随着国家对非物质文化遗产保护的重视,民俗类的博物馆在全国各地也相应建立,在一些综合类的博物馆也设置了民俗陈列或非物质文化遗产保护研究部门,民俗文物也相应得到重
会议
[目的]研究LASIK术后早期,暗视/明视下对比敏感度(CSF)的变化及眩光刺激对CSF的影响,评估患者术后早期的视觉质量.[方法]27例53只近视眼被纳入本研究,分别于术前、术后1周、1
随着我国经济的不断发展,企业对于人才的管理也需要不断的与时俱进。运用现代信息技术进行人力资源管理已经成为现代企业人力资源管理的重要模式。本文以山东科华芯片公司人
此研究生论文为“中国学”项目的一部分。论文长度应为10,000至12,000字。在全球电动交通发展的背景下,中国政府正努力成为这一技术的佼佼者。中国在这一方面的投资相当客观,
网络技术随着信息时代的到来以潮流般的态势在经济、政治、文化以及社会生活各个领域得到了迅速而又广泛的应用,由此形成了网络文化这一现代技术和文化现象的一次世纪性融合
国务院总理李克强9月24日主持召开国务院常务会议,部署完善固定资产加速折旧政策、促进企业技术改造、支持中小企业创业创新,决定进一步开放国内快递市场、推动内外资公平有
电子商务是随着Internet的快速发展和迅速普及而产生的一种信息系统。在这一系统中,其安全性也随着Internet的发展与普及而降低。在提高电子商务安全性的措施中,数据加密算法