基于遗传算法的多品种小批量生产车间设施布局优化方法.docx

摘要:工厂设施规划与设计是工业工程领域中最重要的研究内容之一，工厂设施布置直接影响整个工厂系统的物流、信息流、生产能力、生产效率、生产成本以及生产安全。优良的工厂设施布置可以节省物料搬运费用，缩短生产周期，加快流动资金周转，有利于降低企业的生产成本从而扩展生存空间。

本文研究遗传算法在制造企业设施规划与设计优化设计方面的应用。对多品种小批量生产车间设施布局的方法进行了探索，对设施规划与设计的理论以及遗传算法的理论进行了阐述，针对传统的SLP的不足，在遗传算法的基础上改进了SLP，在此基础上，对车间布局进行了建模求解及实例分析。

关键词：设施规划与设计；遗传算法；优化设计

目录

摘要

Abstract

1  绪论-1

1.1  课题研究的背景和意义-1

1.2  国内外现状研究-2

1.3  研究思路-2

2  多品种小批量生产车间设施布局的相关理论-4

2.1  设施规划与设计的定义-4

2.2  设施规划与设计的原则-4

2.3  多品种小批量生产车间的特点-4

2.4  多品种小批量生产车间设施布局的方法-5

3  基于遗传算法的模型建立-7

3.1  遗传算法介绍-7

3.2  遗传算法基本流程-7

3.3  目标函数的建立-8

3.4  基于遗传算法的设施规划与设计中应用的基本流程-8

4  实例分析-10

4.1  案例-10

4.2  作业单位物流强度分析和相关分析-13

4.3  作业单位关系分析-14

4.4  车间设备布局的优化-15

4.4.1  原始车间布局的编码-15

4.4.2  遗传操作-15

4.4.3  遗传解码-19

结    论-20

参 考 文 献-21

致    谢-22