随着科技的发展和全球化市场的形成,制造业企业面临着原来越大的竞争压力。车间是企业生产的组织者,在制造系统中具有重要地位。经过良好规划的车间生产系统,可以有效的降低生产成本、提高生产效率、加快对市场的响应,从而提高企业的效益,车间规划在企业中已经受到越来越多的重视。本论文论述了车间规划问题的发展历程和研究现状,分析其中存在的问题。对车间规划的基本理论进行介绍,建立针对机加工车间的车间优化模型,对车间的优化算法进行了分析和研究,并编写程序予以实现。本论文在对车间的几何模型进行简化的基础上,分析模型中的各个要素以及它们之间的相互关系,以物流费用作为优化目标,分别建立单通道车间和多通道车间布局的数学模型：分析车间中的物料搬运状况,以费用最低为优化目标,建立物料搬运的数学模型。用遗传算法对车间布局模型进行优化。分别对单通道和多通道布局的车间采用改进的遗传编码和解码策略进行表示,染色体由不同类型的3个基因段组成；设计与优化目标函数相关联的适应度函数,用含有惩罚因子的项处理非法染色体问题；设计适当的选择、交叉、变异遗传算子,种群中各个染色体对应基因段分别处理,分别采用不同方法对其进行运算；分析算法中的遗传参数,用实际的运算来研究各个参数对整个算法的影响,以选择最佳的参数：分析算法的收敛性问题,采用精英保存的遗传策略,以确保收敛性。分析车间中物料的流动,建立物料在车间中的流动模型,对物料搬运模型进行改进并化简处理,最后通过数值分析的算法对车间物料搬运问题进行优化。用VB 6.0的开发工具,结合SQL Sever2000数据库,在Windows系统平台上编写程序实现上述算法。用人机交互的方法对设备和物流的数据进行操作,操作结果显示在用户界面表格中并存入数据库；在MATLAB 7.0环境下用MATLAB语言‘编程实现遗传算法,并显示迭代收敛过程；以中间文件为桥梁,实现MATLAB与VB之间的数据通信,计算的结果存入数据库；调用数据库中的数据对物料的搬运批量进行计算,显示结果,利用VB 6.0的图形控件,绘制二维的车间布局图,以供车间设计人员参考。