单亲遗传算法在车间布局中的应用研究

  本文关键词：单亲遗传算法在车间布局中的应用研究，由笔耕文化传播整理发布。

《上海交通大学》 2015年

单亲遗传算法在车间布局中的应用研究

唐贇  

【摘要】：临港车间是上海电站辅机厂的一个总装车间,其布局问题主要是对各个产品总装区域的布置,属于车间级布局问题。由于临港车间各区域所需的面积相近,将车间布局抽象成二次分配问题,即给定若干个位置,为每个产品总装区分配一个位置,使得区域间的物流费用之和最小。各区域间的物流量通过分析产品工艺流程得到。二次分配问题的目标函数是变量的二次函数,约束是变量的线性函数。本文采用单亲遗传算法进行求解,其编码方式使用序号编码,基因重组操作使用单点基因换位,适应度函数使用物流总成本的倒数,选择操作采用父子竞争方式,并应用正交试验找出最合适的种群规模,基因重组概率和遗传代数,最后通过Matlab编程实现算法。本文最终成功的应用单亲遗传算法找到了满意的临港车间布局方案,说明单亲遗传算法是一种解决车间布局问题的有效方法。

【关键词】：
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18;F426.6;F273
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

1 王世俊;李洪江;;基于交换-单亲遗传算法的配电网优化重构研究[J];云南电力技术;2013年05期

2 李茂军,童调生;单亲遗传算法图式定理的进一步分析(英文)[J];控制理论与应用;2001年03期

3 李茂军,童调生;单亲遗传算法的选择方式[J];系统工程与电子技术;2002年10期

4 雷建平,袁刚,袁细发;单亲遗传算法与流水作业优化[J];武汉理工大学学报(交通科学与工程版);2004年04期

5 邱枫;李波;;基于单亲遗传算法的多行设备布置方法及仿真[J];哈尔滨商业大学学报(自然科学版);2007年01期

6 行小帅;霍冰鹏;;基于免疫的并行单亲遗传算法研究[J];通信学报;2007年08期

7 赵苗;吴悦成;周绍梅;;基于单亲遗传算法的最优布局问题求解[J];计算机与现代化;2007年11期

8 肖晓明;旷东林;蔡自兴;;单亲遗传算法种群初始化方法分析[J];电脑与信息技术;2009年04期

9 魏志磊;苏宏升;赵飞;;单亲遗传算法变电站选址优化研究[J];黑龙江科技信息;2010年08期

10 王立峰;武哲;;单亲遗传算法在有限元网格节点编号优化问题中的应用[J];科学技术与工程;2011年03期

中国重要会议论文全文数据库 前5条

1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年

2 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

3 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

4 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

5 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年

中国博士学位论文全文数据库 前1条

1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年

中国硕士学位论文全文数据库 前10条

1 唐贇;单亲遗传算法在车间布局中的应用研究[D];上海交通大学;2015年

2 李波;基于单亲遗传算法的聚类分析研究[D];内蒙古大学;2011年

3 朱黎明;基于单亲遗传算法的试题生成及其应用研究[D];湖南大学;2005年

4 郑理科;基于改进单亲遗传算法的水火电力系统经济调度[D];长沙理工大学;2008年

5 姚纯;基于粒子群—单亲遗传算法的公交优化调度[D];长沙理工大学;2012年

6 胡正华;基于单亲遗传算法的加权复杂网络社区划分问题研究[D];内蒙古大学;2012年

7 杨威;改进的单亲遗传算法在汇水盆地三维建模中的应用研究[D];东北师范大学;2005年

8 王丽娟;用单亲遗传算法求解二维装箱问题[D];内蒙古大学;2012年

9 李名照;基于局部最优单亲遗传算法的仓库路径优化调度问题研究[D];华中科技大学;2009年

10 郑晨曦;基于改进单亲遗传算法的桥梁监测传感器优化布置研究[D];浙江大学;2015年

  本文关键词：单亲遗传算法在车间布局中的应用研究，，由笔耕文化传播整理发布。