改进遗传算法求解大规模混流U型装配线问题

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:zlklovey365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模混流U型装配线平衡问题,提出一种基于多级随机分配编码的改进遗传算法。算法在编码阶段考虑操作间优先关系,采用多级随机分配编码方式,将大规模混流U型装配线问题转化成中规模或小规模混流U型装配线问题。该编码通过避免不可行随机解的产生,在编码阶段提高可行解的比率。同时,采用基于层级的单点交叉方法,在保证可行性的前提下,提高种群的多样性。算法在降低计算复杂度的同时也能准确求出问题较优解。对比实验结果表明所提出的算法能快速有效求解大规模混流U型装配线平衡问题。
其他文献
<正>在香肠加工领域中,若在低温条件下熏煮加工,会使香肠口感更佳。但因低温时微生物滋生可能性较大,若不进行系统的卫生管理,易使加工过程存在较大安全隐患。为使制成香肠安
针对某厂对甲苯磺酸钠生产过程中所存在的问题,提出了相应的技术改造方案。通过技术改造,降低了能耗和原材料消耗,提高了产品的产量和质量。
部队虚拟荣誉室漫游场景模型是利用3DSMax建立模型,基于OpenGL三维图形库,使用编程语言,实现模型建立、虚拟漫游和交互的功能。通过读取3DS文件,构建展览物品模型;借助OpenGL对导
基于CLA(消费者生活方式法)模型和ESDA模型对2009—2017年江苏省居民生活消费碳排放量进行测度与时空关联关系分析,构建OLS模型和时空地理加权回归(GTWR)模型研究碳排放量的
<正> 骨浸膏将碎骨粉碎谷用热水提取的一种呈味基料,加入其它配料即成骨汤,滋味鲜美又补益身体。在我国,15%的骨浸膏通常用于汤类和牛肉清汤中。同时,也可作为烤肉浆、焖炖菜
<正>牛瘤胃积食是因牛瘤胃中食物积滞过多、胃容积扩大和胃壁过度扩张的一种疾病,也称之为瘤胃食滞症,中兽医称之为宿草不转。1病因牛易发生本病,尤其经常舍饲的牛,主要因采
乳腺增生病属中医“乳癖”症,临床以乳腺肿块和疼痛为特征。多年来我们自拟山甲散结汤治疗52例,取得较好效果,现报告如下。
桥梁裂缝产生是可控制的,对于产生的裂缝是可以修补的,提出了桥梁结构危害性裂缝的浅、深层裂缝修补方法。
当前许多高校存在着信息孤岛、业务流程不通畅的问题,校级统一信息系统的建设通过对基础设施、数据环境、用户和权限、应用、流程的全局性整合,成为新一代数字校园建设的一个
目的:介绍贵州菊科药用植物地理分布新记录种和药用新资源的种类、地理分布及功效,为合理开发利用资源提供科学依据。方法;采用野外调查、标本采集、分类鉴定及资料考证相结合。