分类筛选
分类筛选:

关于算法论文范文资料 与设施直线型自动布置的算法之二有关论文参考文献

版权:原创标记原创 主题:算法范文 科目:毕业论文 2024-01-09

《设施直线型自动布置的算法之二》:该文是关于算法论文范文,为你的论文写作提供相关论文资料参考。

摘 要:基于从至表矩阵变换,给出了设施直线型自动布置一种算法,数值实验表明这种方法是十分有效的.

关键词:直线型;自动布置;从至表

中图分类号:F406.2 文献标识码:A

0 引 言

企业要对物流成本进行有效的控制,需要对生产设施进行优化布置.一方面要求尽可能的减少移动次数,缩短移动距离.另一方面要尽可能地避免回退现象,回退现象的发生与设施布置有密切关系.优良的设施布置可以使物流费用至少减少10%

~30%[1].设施布置常见的形式有直线型,L型、U型、O型,其中直线型是最简单也是最常见的形式.设施直线型最优布置问题是一个具有重要应用价值但至今仍然未解决的理论问题[2],因为m个产品n个设施的不同布置方案共有n!,完全列举这些布置显然不可取.对这类问题的求解通常采用“从至表”试验法,这种试验法一般都需要用经验来进行调整和改进.有的学者也对这种“从至表”试验方法做了一些改进[3],但实际效果并不理想,可操作性也不强.有的学者也提出了一些新的“从至表”优化模式和新的准则[2],有的学者提出了在“从至表”基础上提出了十字形分析法等[4].有的学者给出用遗传算法进行一些自动布置的方法[5].有的学者根据设施之间的紧密程度进行排序,以确定在车间布置中的优先位置并赋予不同的权重[6],一般学者都没有考虑回退惩罚下的优化布置方法.本文对这种直线型布置问题做了研究,给出了一种自动布置算法.首先,从零件工艺路线图开始自动生成初始从至表.其次,通过对从至表进行变形计算,得到一个优化的布置方案以及对应的从至表和物流费用.文中的算法是基于Matlab语言描述的,程序是通过Matlab函数给出的,生成的从至表是以矩阵的形式表示的,也称为从至表矩阵.

1 算法描述

算法论文参考资料:

结论:设施直线型自动布置的算法之二为关于算法方面的的相关大学硕士和相关本科毕业论文以及相关算法论文开题报告范文和职称论文写作参考文献资料下载。

和你相关的