基于遗传算法的车间动态设施布置的研究

被引量 : 10次 | 上传用户:jbajba321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在全球制造行业市场需求多变和竞争日益激烈的背景下,柔性制造系统和精益生产理论在制造业中的应用越来越广泛。车间设备的柔性布局是柔性制造模式的重要研究内容之一,传统大规模、小批量的生产方式所对应的静态设施布置方法已经不能适应现在企业的布置要求。本文基于敏捷制造的理念,研究柔性化生产环境下的车间动态设施布置问题:包括车间动态设施布置的数学建模,启发式优化算法求解等,对车间动态设施布置模型以及针对设施布置模型寻优的遗传算法研究有着很重要的现实意义。本文首先解决了车间动态设施布置的数学建模和求解问题,提出了将动态设施规划问题向静态设施规划问题转化的解题思路,同时还分析柔性生产环境下的车间动态设施布置的各种要求、条件和优化目标,对车间设备布局问题进行数学建模,其中针对动态设施布置问题的特点将优化目标通过车间物料搬运成本与设备的再布置成本分别进行考察,在建立数学模型后,针对所建立的数学模型进行分析,选用合适的优化求解算法。然后根据车间设施布置的特点选择遗传算法作为优化求解算法,遗传算法作为一种仿生算法和启发式优化算法,已经广泛应用于各种布局问题的研究中。车间布局作为布局问题的一种实例,对算法提出了更高的要求。本文分析了标准遗传算法的特点、参数与操作步骤,并针对标准遗传算法在求解设施规划问题时的不足之处,进行了一定程序的改进。在编码策略上,采用实数编码方式遗传算法对设备布局问题求解,实数便于编码和解码,所包含的设备信息量大,从而提高了设备的布置精度。在选择算子操作过程中也采用了精英保留策略,精英保留策略的的进化操作保证了通过遗传进化所得到的最优个体不会再次被交叉和变异遗传操作所破坏,因此它是保证了遗传算法在搜索过程中良好的收敛性。最后选取车间动态设施布置实例对模型和算法进行了验证,确保所建立模型的合理可行性与算法计算的精度,其中遗传算法的操作过程在Matlab7.8环境下实现。
其他文献
为进一步研究成花素(FLOWERING LOCUS T,FT)基因对植物营养生长的影响,通过结合qRT-PCR和生理学实验的方式对FT过表达及突变体植株进行比对分析.研究发现,FT过表达植株与野生
面对多产品市场中对界定多个相关产品市场的要求,我国反垄断执法机构在采用常规界定方法之外,还尝试引入组产品市场来简化对相关市场的界定。然而,组产品市场尽管有范围经济
目的慢性肾功能衰竭(CRF)是因各种原因造成的慢性肾实质损害,由于肾单位严重受损,缓慢出现的肾功能减退而至不可逆转的肾衰,是多种肾脏疾病发展的最终结局。据国际肾脏病协会
网球是一项以力量与速度为主的对身体素质要求比较高的隔网对抗性项目。随着社会的快速发展与科学技术的不断创新,网球运动的对抗性也越来越激烈,对运动员体能以及身体素质的
随着企业规模的不断扩大,管理级次不断的增加,如何确保资金安全成为大型电网企业关注的重点,也成为理论界探讨的热点。资金是企业的血液,它贯穿于企业采购、生产、销售、回款
为了提高系统性能并降低接收端(移动台)的硬件复杂度,提出一种新的MIMO传输技术。即在发射端(基站)按最大比发射(MRT,maximal.ratiotransmit)技术,接收端则基于信噪比最大的原则仅选择
目的 观察不同浓度地黄低聚糖(RGOs)对离体培养成年大鼠骨骼肌成肌细胞(SMs)增殖的影响。方法 分离成年大鼠SMs,每日观察细胞的生长形态。第3代(培养10d后)的SMs行α-骨骼肌肌动蛋白
死是所有生命面对的必然结果,也是文学创作永恒的主题,在中外文学作品中,书写死亡的段落比比皆是。在中国当代文坛上,也有一些执着于书写死亡的作家,余华便是他们其中的一位
研究目的:评价健脾养胃法为主的个体化治疗,对胃癌Ⅱ、Ⅲ期术后患者的无病生存期、复发转移率、生命质量、化疗毒副反应的改善情况。研究方法:临床观察胃癌Ⅱ、Ⅲ期术后255例,
国际船级社协会(IACS)2006年颁布的船舶共同结构规范(Common Structural Rules,简称CSR)将“极限强度”的概念引入到双壳油船和散货船两大主力船型的强度衡准中,并规定高级非