基于遗传模拟退火算法的发动机装配车间设施布置优化研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:lsh01015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,随着经济全球化的步伐加剧,制造企业的竞争也愈加激烈,降低车间巨额物流成本成为企业当下的紧急任务。生产车间作业单元的合理布置可以有效帮助企业降低物流成本,提升企业在市场中的竞争力。传统方法和启发式算法相结合是研究设施布置优化问题的常用方法,对车间实施科学的布置规划具有较好的可行性。本文结合系统布置设计(SLP)方法与遗传模拟退火混合算法(GASA),对A企业X发动机装配车间的设施布置优化进行了研究。首先,本文阐述了设施布置领域的相关理论和常用的研究方法,通过分析X发动机装配车间的布置现状和问题,采用SLP方法对车间作业单元物流和非物流关系进行定性与定量分析,得到综合相互关系图,并结合车间实际布置情况和约束条件,将绘制得到的3种初始布置优化方案作为混合算法的初始解;接着在SLP方法的基础上,建立对应的车间设施布置模型,以年物料搬运成本最小化和非物流关系最大化建立双目标函数,设立模型各项约束条件和算法基本参数,应用MATLAB编写程序求解;最后通过优化效果以及算法对比验证了混合算法较单一遗传算法和粒子群优化算法的可行性和有效性,并确定了约束条件下的较优设施布置方案。结论表明,优化后的布置方案与原方案相比车间年物料搬运成本降低了39.75%,非物流关系值增加了27.92%,年物流搬运距离降低了40.42%,车间物料搬运路线也得到极大的改善。本文将SLP方法与混合算法结合应用于企业实际设施布置问题改善中,为A企业新车间的设施规划提供了指导依据,对于其余类似企业在车间设施优化问题研究中有同样的参考意义。
其他文献
随着人民对于生活水平追求的不断提高,人民旅游出行需求的不断增长,轨道交通对于促进旅游业的发展起着越来越重要的作用。在旅游轨道交通运行线路中,铁路信号设备对于列车安全的保障起着至关重要的作用,其中的计轴设备可用于检测轨道区段的占用或空闲状态,从而保障列车行车安全。目前我国的旅游轨道交通运行线路,其客流量呈现低密度的特点,线路运行环境条件复杂恶劣,线路铁路信号基础设施薄弱,铁路信号设备维护人员较少,因
目的人内皮细胞特异性分子-1(Human endothelia-specific molecule-1, ESM-1)又被称为Enodcan,构建其原核和真核表达载体。原核质粒转化进入大肠杆菌进行原核表达以及产物的初步纯化。含重组Endocan基因的真核质粒转染犬肾小管上皮MDCK细胞,观察Endocan的表达以及对骨桥蛋白OPN表达的影响。方法用PCR方法扩增Endocan的cDNA,扩增产物与
本文运用重合度理论,研究在共振条件下n阶非线性常微分方程分别满足下述多点边界条件和的两类高阶多点边值问题的可解性,这里α,βj∈R,(1≤j≤m-2),0<ξ<1,0<η1<η2<…<ηm-2<1,βj(j=1,2,…,m-2)有不同的符号,f:[0,1]×Rn→R为连续函数,e(t)∈L~1[0,1].
学位
目的利用酵母双杂交技术了解Sedlin/PAM14(protein associated with MRG, 14kD)之间的相互作用,并构建PAM14缺失突变体以及Sedlin的点突变体,研究它们在酵母中的相互作用的具体位点。构建带GFP标签的Sedlin的表达载体和带HA标签的PAM14的表达载体,将其共转染至COS7细胞,观察其在细胞内的共定位的具体情况。方法以含人PAM14全长cDNA序列
1:人MUC16基因启动子区域的初步分析目的分析人MUC16基因的转录起始位点和重要的调控区域,确定人MUC16基因的核心启动子。方法用生物信息学分析人MUC16基因启动子所在区域。培养SKOV3细胞株并提取细胞基因组DNA,用PCR技术扩增启动子区域的594bp(-1844-1250/)、548bp(-1798/-1250)、326bp(-1576/-1250)和170bp(-1420/-125
本文讨论了生物数学中,确定性模型和随机模拟在实践中的作用,及其建立数学模型的过程.同时阐明了如何验证所建立的数学模型的合理性.最后讨论了一些不连续马尔可夫(Markov)过程求解及其性质.
高温超导体具有较高的临界温度、较大的工程临界电流密度及临界应力,是目前制作超导磁悬浮列车车载磁体的关键材料。为了使车载高温超导磁体发挥更好的性能,通常将其冷却至20 K-40 K的温度。然而,为超导磁体励磁的电流引线需要从室温跨越到低温环境,在这样大的温区跨度下,传统的电流引线会给系统带来极大的热负荷,从而影响低温系统的降温性能和超导磁体的稳定性。为减小系统漏热、降低电流引线制作成本,本文采用具有
土地资源紧缺向来被认为是上海城市发展的最大短板,破解之道只能是走土地资源节约、集约、高效利用的市场化配置之路。为此,加快构建具有信息集散、交易集中、服务集聚、管理集成功能的土地要素市场就显得十分必要。基于此,本文结合本市土地要素市场建设的实践,探索搭建一套具有普遍意义、统一规范、开放有序、诚实守信的土地要素市场交易制度框架,为充分发挥市场在土地资源配置中的决定性作用,同时更好地发
期刊
2014年党的十八届四中全会报告提出,推进构建刑事诉讼中的认罪认罚从宽制度。2016年全国人大常委会批准在全国部分地区开展认罪认罚从宽制度的试点工作。在总结试点经验的基础上,2018年《刑事诉讼法修正案》增设了认罪认罚从宽的相关制度。认罪认罚从宽制度改变了传统对抗式的刑事诉讼模式,使得认罪认罚的案件中的控辩关系由对抗走向协商。量刑协商作为认罪认罚从宽制度的重要组成部分,是认罪认罚从宽诉讼机制有效运