森林工程
森林工程
삼림공정
FOREST ENGINEERING
2014年
4期
158-161
,共4页
车间布局问题%最大最小蚂蚁系统%局部搜索%物料搬运成本
車間佈跼問題%最大最小螞蟻繫統%跼部搜索%物料搬運成本
차간포국문제%최대최소마의계통%국부수색%물료반운성본
workshop layout problem%max-min ant system%local search%material handling costs
为了实现车间布局优化的最小物流费用,对车间布局优化的问题建立二次分配模型,并采用一种改进的蚁群优化算法(最大最小蚂蚁系统)来求解二次分配模型,这种方法克服了传统的蚁群优化算法,收敛速度慢、陷入局部最优、运算时间长等缺陷.同时建立车间布局构建图,对车间布局的蚁群算法实现进行详细的描述,并引入局部搜索的方法对问题求解进行局部优化,以便实现全局最优.最后,给出一个有12个生产单元的车间布局仿真算例,运用VC+ +6.0编程实现算法,计算结果显示,新布局方案物料搬运成本要比原布局方案节约10%.这个结果表明改进的蚁群算法在求解二次分配模型具有很好地能力,对于解决车间布局优化问题的求解是可行和有效的.
為瞭實現車間佈跼優化的最小物流費用,對車間佈跼優化的問題建立二次分配模型,併採用一種改進的蟻群優化算法(最大最小螞蟻繫統)來求解二次分配模型,這種方法剋服瞭傳統的蟻群優化算法,收斂速度慢、陷入跼部最優、運算時間長等缺陷.同時建立車間佈跼構建圖,對車間佈跼的蟻群算法實現進行詳細的描述,併引入跼部搜索的方法對問題求解進行跼部優化,以便實現全跼最優.最後,給齣一箇有12箇生產單元的車間佈跼倣真算例,運用VC+ +6.0編程實現算法,計算結果顯示,新佈跼方案物料搬運成本要比原佈跼方案節約10%.這箇結果錶明改進的蟻群算法在求解二次分配模型具有很好地能力,對于解決車間佈跼優化問題的求解是可行和有效的.
위료실현차간포국우화적최소물류비용,대차간포국우화적문제건립이차분배모형,병채용일충개진적의군우화산법(최대최소마의계통)래구해이차분배모형,저충방법극복료전통적의군우화산법,수렴속도만、함입국부최우、운산시간장등결함.동시건립차간포국구건도,대차간포국적의군산법실현진행상세적묘술,병인입국부수색적방법대문제구해진행국부우화,이편실현전국최우.최후,급출일개유12개생산단원적차간포국방진산례,운용VC+ +6.0편정실현산법,계산결과현시,신포국방안물료반운성본요비원포국방안절약10%.저개결과표명개진적의군산법재구해이차분배모형구유흔호지능력,대우해결차간포국우화문제적구해시가행화유효적.