基于混合整数规划方法的设施布置设计.doc

摘要：制造业生产方式的转变和生产需要的进步，使很多制造业企业需要新建厂区来扩展生产，优化原有的生产体系。合理的厂区设施布置既能够使资源得到优化，缩短生产周期，减少物料运输费用和设施修护及运作费用，又能够加快生产加工过程和流动资金周转。本文第一部分分析了国内外相关研究成果，概述了设施布置设计的相关理论，重点介绍了混合整数规划方法，讨论了基于混合整数规划的设施布置模型，以及混合整数规划方法的优化。结合G企业新建厂区的案例，运用混合整数规划方法对新建厂区进行设施布置设计优化，使用LINGO软件处理数据，根据所得数据绘出新建厂区设计平面图。通过应用案例，得出了在厂区设施布置问题上运用混合整数规划方法是可行的。

关键词：厂区设施布置  混合整数规划  数学模型  LINGO

目录

摘要

Abstract

一、引言-3

（一）研究背景-3

（二）研究意义-3

（三）国内外研究现状-4

二、基于混合整数规划的设施布置-6

（一）设施布置概述-6

（二）混合整数规划-10

三、混合整数规划模型-11

（一）基础模型-11

（二）将非线性模型转化成线性模型-13

（三）混合整数规划方法的特点-13

（四）对混合整数规划模型的改进-14

四、应用案例-15

（一）案例相关数据-15

（二）建立混合整数规划优化模型-16

（三）运用LINGO软件求解模型-17

（四）方案对比-19

五、结束语-20

参考文献：-21

附录1：lingo求解程序-23