基于遗传算法的车间设备布局设计

车间设备布局问题具有非线性、NP难等特性,无法运用传统方法求得最优解.运用遗传算法突出的寻优能力,在单行布局的基础上,采用自动换行技术对车间设备进行多行设备布局,优化车间设备布局效果,运用PMX交叉操作和邻域搜索技术的变异操作提高遗传算法的全局和局部搜索能力.通过实例验证了此方法的可行性和有效性.     

基于遗传算法的车间设备布局设计

车间设备布局问题具有非线性、NP难等特性,无法运用传统方法求得最优解.运用遗传算法突出的寻优能力,在单行布局的基础上,采用自动换行技术对车间设备进行多行设备布局,优化车间设备布局效果,运用PMX交叉操作和邻域搜索技术的变异操作提高遗传算法的全局和局部搜索能力.通过实例验证了此方法的可行性和有效性.     

基于遗传算法的港口布局优化

针对武钢工业港铁矿石布局问题采用遗传算法进行仿真优化计算,提出了换位交叉方法,避免了不可行解的产生,仿真优化结果符合生产实际情况。     

基于遗传算法求解车间设备布局优化问题

车间设备布局问题,是一个NP难问题.许多学者利用启发式算法来求解并取得了一定的成果,但在模型中存在距离定义不合理的情况,均采用绝对距离的方式,存在不符合实际和计算不准确的情况;本文对距离的定义进行了改进,并利用遗传算法对改进后的模型进行求解,效果良好,达到了预期目标.     

基于SLP和生产物流的F公司车间设施布局改善

一个良好的设施布置设计可以使物料搬运的成本降低,使人员走动的距离缩短,从而使运作效率提高。运用SLP技术,对F公司CG片生产车间布局进行分析改善。首先,对该车间的生产流程和物流量进行分析,发现存在物料重复搬运、线路迂回、物流作业流程复杂等问题。然后,运用物流关系和作业单位相互关系图,经过尽可能小的调整,在能适应产品生产、工艺、流程等方面的情况下,降低物料搬运成本,求得合理的布置,从而使生产物流运作顺畅,达到提高整个生产系统经济效益最优的目的。最后,以物料搬运成本和厂房租金为评价指标,说明新布局的优越性。     

基于改进遗传算法的船体分段车间零部件配送优化研究

船体分段制造车间的物资配送问题是典型的车辆路径问题。现阶段利用传统遗传算法规划配送路线已经不能满足日益繁重的物流任务。为满足车间对物资配送准时化的要求,需要对传统遗传算法进行改进,添加时间窗对物资配送时间进行约束。利用改进遗传算法,可以更好地提高物资配送效率。     

基于改进遗传算法的最小油耗机场飞行区布局优化

为降低机场飞行区的飞机燃油消耗,根据飞行区的结构特点,完成了改进遗传算法设计,并针对停机位分配和飞行区布局开展了优化研究。通过对飞行区跑道、滑行道、联络道及停机坪位置和停机位分布形式的分析,在考虑不同机型飞机油耗的基础上,建立了单跑道飞行区构型以及直线式停机位分布形式的飞行区油耗仿真模型,以飞行区油耗最低为优化目标,完成适应度函数设计;设计了一种实数编码和二进制编码混合编码方式,可兼顾停机位分配和飞行区结构参数的编码需求;完成混合编码基因到可行解的映射以及基因选择、交叉和变异的进化操作设计;采取惩罚函数的方法,减小进化过程中不可行解基因对可行解基因的影响;采用最优保存策略,以保证最优个体基因在进化操作过程中不被破坏,提高遗传算法优化的效率和准确度;为验证优化方法的有效性,对飞行区构型为一跑一滑和停机位分布形式为直线式的飞行区进行了优化。优化结果表明：经改进后的遗传算法可有效对飞行区参数进行优化,以实现飞机油耗最低的目的,优化收敛速度快、质量高。     

物流园区布局优化模型及其求解算法研究

在分析物流节点配置内涵的基础上,提出了考虑物流园区规模经济以及物流需求不确定情况下的物流园区布局优化模型.针对该模型的特点,提出了基于扩展网络最小费用流的混合遗传算法.为了验证上述模型和算法的有效性,在Visual C++6.0环境下进行了数值仿真实验.结果表明,该算法是解决考虑规模效应以及需求不确定的物流园区优化布局模型行之有效的算法.     

作业车间调度问题的改进遗传算法

研究了作业车间调度问题,并提出了一种新的求解方法,将邻域搜索与遗传算法相结合,提高遗传算法的局部搜索能力,加速进化过程,详细论述了该方法的优越性.     

改进的自适应遗传算法及其在作业车间调度中的应用

针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足，引入了一种新的调节交叉概率和变异概率的方法，并提出了一种新的交叉方式，该算法很好地增强了自适应遗传算法的全局搜索能力，提高了收敛速度．通过比较几个优化实例，验证了本文算法的有效性．     

轨道交通装备制造业车间工艺布局评价体系研究

通过对影响轨道交通装备制造业车间工艺布局的因素进行分析,建立适合车间工艺布局评价的指标体系,利用相关性的分析方法对指标体系中的指标进行相关性分析使得指标体系更加的合理、完整,查找和分析国家相关标准建立二级指标评价标准,从而建立一个能够全面、科学地评价车间工艺布局的评价体系.     

肋骨分布对肋板声辐射影响及分布优化分析

分析了流体载荷下的肋骨分布对声辐射的影响并进行了肋骨分布优化.结构的频率响应采用有限元法处理,声辐射问题用边界元法来分析.在声辐射优化方程中,声功率被定义为目标函数.应用遗传算法进行肋骨的分布和尺寸参数的优化分析.在数值计算中,验证了上述过程的有效性和可行性.     

基于加权Voronoi图的连续型物流节点布局优化

为了解决物流节点动态服务范围划分及其连续型物流节点协调布局问题,建立基于引力模型的物流节点服务范围划分模型,引入加权Voronoi图及其实现的离散生成法,实现复杂区域物流系统动态服务范围的精确划分,在此基础上,构建区域物流节点协调布局优化模型,结合最大空心圆策略和模拟退火算法提出模型的高效求解算法.     

铁路枢纽客运站布局优化研究

客运站布局评价指标既有定量指标也有定性指标,为统一评价指标,引入了评价指标的目标效应值,建立了客运站布局优化模型。以南宁铁路枢纽为例,确定了工程投资、枢纽内运用成本、旅客出行费用、与城市规划配合情况4个评价指标,工程投资、枢纽内运营成本、旅客出行费为定量指标,与城市规划配情况为定性指标。建立数学模型,计算各定量指标的具体费用值,对定量指标进行说明。利用线性插入法分别计算各定量指标的目标效应值,利用五等制确定定性指标值,通过专家确定各指标的权重,然后计算加权总目标效应值。根据总目标效应值最大方案最优,确定了南宁铁路枢纽客运站布局优化方案。     

��������Ż�ģ�͵Ĺ��Ҽ���·�������Ż�

在传统的公路网路线布局优化模型的基础上,对节点重要度、路段重要度及网络重要度模型分别进行了改进. 改进模型综合考虑了节点的社会经济情况及路网交通需求在各节点之间的空间分布情况,将节点的客、货运输量作为确定节点重要度的重要指标,同时将节点之间的OD交换量、路段长度以及与两节点直接连通的节点个数作为确定路段重要度的变量,并将改进的重要度模型引入目标函数当中,建立一种适用于国家级干线公路网的组合优化模型,并运用遗传算法对所建立的组合优化模型进行求解. 基于东北地区高速公路网规划案例进行的仿真试验表明,该模型是可行的、有效的,可以为公路网规划提供一些借鉴和参考.     

一种基于Vornoi图的公共服务设施布局优化方法

公共设施布局一般需要考虑两类因子,即几何因子和社会经济因子.但是,现有对公共设施布局的方法中基本只考虑一类因子.因此,提出能够同时考虑两类因子的公共设施布局方法很有必要.为此,提出了一个基于Voronoi图的方法.该方法借助于面向人口的定在公共设施布局中如何保留、删除和增加设施,使设施布局达到最优化.     

常州港口发展定位与布局优化研究

在江苏省沿江开发战略和物流业振兴规划背景下,常州港如何在夹缝中生存,首先需要明确港口发展定位、优化港口布局。文章通过分析常州港现状发展条件以及发展机遇,明确了港口发展定位,并对常州港物流园区规模进行测算,分析现有港口规划布局不足,借鉴国外先进港口布局案例,提出了拓展港口岸线、设计公铁水联运港口、调整港口功能布局的优化思路。     

江西省交通物流基地布局方法研究

结合实际案例,通过利用城市物流综合指数进行物流基地布局层次划分,并采用物流量法和合理间距法两种方法对布局的数量规模进行了预测,提出选址要求和确定选址方案的方法,可为同类工作提供借鉴。