摘要
以生产车间设备布局优化的最小物流费用为目标,建立了车间设备布局优化问题的二次分配模型,并采用蚁群-遗传混合算法来对这一模型进行求解.该混合算法将蚁群算法和遗传算法的优点相融合,以蚁群系统的解作为遗传算法的初始种群,克服了蚁群算法的收敛速度慢,容易陷入局部最优以及遗传算法的容易早熟收敛等缺陷,来实现模型的全局最优.本文以某机械厂制造车间为例,运用MATLAB编程实现算法求解,结果显示:应用蚁群-遗传混合算法设计出来的设备布局新方案比原始方案总物流费用节约了10.6%,同时,混合算法在求解车间设备布局优化问题时比蚁群算法或者遗传算法速度更快,效果更好.
This paper established secondary distribution model of optimization problem,aiming at the minimum logistics cost under optimal layout of the workshop,and ant colony-genetic hybrid algorithm is used to solve quadratic assignment model.The hybrid algorithm combined the advantages of the ant colony algorithm with the genetic algorithm,using the solution of ant colony system as the initial population of the genetic algorithm,overcoming the flaws of converging slowly,falling into the local optimum of the ant colony algorithm and easy to premature convergence of the genetic algorithm,which will achieve the global optimal model.This paper regarded a machine factory workshop as an example,using MATLAB to solve the results,which shows that:it will save 10.6%logistics fees by using the new layout of genetic ant algorithm than the original program,while it is better and faster to use the hybrid algorithm to solve the shop layout optimization problem than the ant colony algorithm or genetic algorithm.
作者
孙凯
刘祥
SUN Kai;LIU Xiang(School of Business Adminstration,Zhejiang University of Finance and Economics,Hangzhou 310018,China;School of Economics and Management,Harbin University of Science and Technology,Harbin 150080,China)
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2019年第10期2581-2589,共9页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(71372179)
黑龙江省留学归国人员科学基金项目(LC2012C16)
黑龙江省高校青年学术骨干项目(1254G022)~~
关键词
设备布局
混合算法
优化
equipment layout
hybrid algorithm
optimization