基于改进遗传算法的多行布置车间布局优化

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:dingdang19822003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于多行的车间布局,传统的优化过程中距离定义不合理,均采用两点坐标差的绝对值之和,没有考虑到当两设备处于不同跨时,会存在运输障碍。此时,还会采用地面轨道运输,因此,存在两种运输成本,故在运输成本方面,也存在欠缺,只考虑了天车运输成本。在分析了上述不足的基础上,提出了一种改进距离定义且考虑地面轨道位置的数学模型,对轨道位置、设备序列、净间距序列同时进行优化,使优化更具实际意义。并利用改进遗传算法进行求解,设计了与问题相适应的编码方式,同时对交叉、变异操作也做出了相应的改进,从而提高了算法的优化性能。
其他文献
从家庭农场的概念入手,基于对苏、沪、皖地区家庭农场的调查,分析了小麦(油菜)-水稻两熟区域家庭农场的经营发展现状,并对相关现实问题进行讨论,研究了我国长江地区粮食生产
第一次世界大战后,日本存在着“教育民主化”“教育自由化”等表象。然而,从教育体制来看,中央及地方教育行政的统制程度均被强化,皇权、军方及经济界开始制度性地干涉教育行
<正>一、4种文化遗产元叙述及其对旅游研究的渗透通过梳理文献,笔者共发现了4种关于文化遗产的元叙述:
目的探讨膀胱全切回肠膀胱术患者的造口护理方式及护理效果。方法选择我院收治的膀胱癌患者51例进行观察(2015年8月至2017年10月),针对51例膀胱癌患者实施膀胱全切回肠膀胱术
近年来,我国的篮球事业建设取得了巨大的进步,越来越多的年轻人参与到篮球运动中。各高校也大多建立了篮球队,积极的参与中国大学生体育协会组织的各级大学生篮球赛事,且高校
课堂是教学主阵地。是学生接受知识、提高自我适应社会能力的场所,也是教师引导学生提高自身素养的场所。而课堂教学效果的好坏直接关系学生知识获得的多与少、能力的高与低
研究大型远程客机涡扇发动机过热检测优化问题;传统的大型远程客机涡扇发动机过热检测方法不能有效过滤外界干扰因素,飞机发动机过热检测的准确性较差;为实现大型远程客机涡扇发
不论是普通的绿皮火车,还是如今时髦、快捷、舒适的高铁动车,乘客最注重的还是行车安全。从乘客踏上列车的那一刻起,便是把生命安全交付给同样身处列车上的乘务人员和驾驶人
目的:比较胰十二指肠切除术两种不同胰肠吻合方式的胰瘘发生率,探讨根据胰管的直径选择不同胰肠吻合方式的可行性。方法:回顾性分析2009年10月至2014年9月在广州医科大学附属
残疾人问题是人类社会永远无法回避的现实问题。随着社会文明的发展,残疾人事业愈来愈得到整个社会的关注和支持。据统计,目前全球有10亿多残疾人,其中80%生活在发展中国家。200