基于混合蚁群算法机加车间设备布局优化研究

发布时间：2024-05-16 03:56

　　合理的设施布局能减少大量物流浪费。针对此目标,根据多品种小批量生产特点,建立了以物流成本和重置成本最小化为目标的车间多行布局混合整数规划模型。通过编程软件来实现基于蚁群算法、模拟退火算法和改进的混合蚁群算法来求解数学模型,分析三种算法求解结果,突出混合蚁群算法的优秀的寻优能力,得出布局结果。最后通过Plant Simulation来对布局前后的物流成本进行仿真验证。仿真结果再一次验证了本文的研究方式正确性,科学性。

【文章页数】：3 页

【部分图文】：

图1现车间布局及物流路线

?，1），则接受该布局点，并令n=n+1，若n<N，返回步骤3，否则进行步骤5；若驻F燮0，exp{-驻FM-m}＞random（0，1），则放弃该布局点，返回步骤3。⑤计算该蚂蚁在各布局点的信息素增量和信息素量，对信息素进行挥发和更新。令m=m+1，若m<M，则重复2~5步骤，....

图2各单位间的物流量

骤3，否则进行步骤5；若驻F燮0，exp{-驻FM-m}＞random（0，1），则放弃该布局点，返回步骤3。⑤计算该蚂蚁在各布局点的信息素增量和信息素量，对信息素进行挥发和更新。令m=m+1，若m<M，则重复2~5步骤，否则进行步骤6。⑥记录本次迭代的布局，更新最优布局，清空禁....

图3布局图

2算法实现通过编程软件[9]分别实现蚁群算法、模拟退火算法和混合蚁群退火算法对以物流成本重置成本最小化为目标的多行布局混合整数规划模型求解，结果如表1。①由表1可知通过第二章提出的数学模型在几种算法下得出的布局解都优越于初始布局，证明了该模型科学性合理性。②通过对运行结果和时间进....

图5可得物流成本为98038远小于原布局物流成图5仿真界面2

桓霾季纸狻５?鞘?萆系募扑悴⒉淮??实际应用，为了进一步验证其科学性，本文对优化的布局的物流成本进行仿真，与优化前布局成本进行对比分析，使其结果更加的科学合理[10]。①打开软件，创建新的2D模型。在页面中拖入一个EventController，三个表格（物流量从至表、距离从至表....

本文编号：3974651