论文CAM中孔加工系统路径的优化处理

[肉类加工废水怎样处理]屠宰废水主要处理工艺及技术为：好氧处理、厌氧处理、自然生态处理、化学处理。在屠宰废水处理工艺中，好氧处理和厌氧处理以及化学絮凝处理各有其优缺点，笔者认为，在处理较低浓度...+阅读

论文CAM中孔加工系统路径的优化处理

CAD/CAPP/CAM系统在CIMS中占有极其重要的地位。在某企业CIMS一期工程中，实现了基于产品数据管理（Product Data Management,PDM）的初步集成。该工程采用的CAD/CAM商用软件为I-DEAS,CAM系统以I-DEAS GM模块为平台，一方面接受CAPP生成的工艺结果，另一方面接受CAD的几何实体信息，生成各种加工信息，自动规划刀位轨迹，经过后置处理模块，生成适用于不同数控系统的NC代码。إ

尽管创成式CAPP规划了工序内容，但没有约束一道工序内的加工顺序。如果工序内含有多个加工特征，如加工多个孔，则其加工顺序由CAD系统的造型次序决定，因为CAM加工特征的实体号由CAD传递过来的。设计人员在造型过程中不考虑加工顺序，这就意味着CAM规划的加工顺序是随机的，由此会增加走刀路径，增加能耗和降低加工效率，特别是加工特征数量很大时，这种问题暴露得更加明显。本文采用数学上的＂便宜＂算法，在生成数控代码的过程中，进行了特征加工的点位最优化，很好地解决了该问题。

1 数学描述

特征加工点位优化的数学模型是图论中的旅行商问题。这一问题的原形，即有一个旅行售货商要从他所在的村子出发，到周围的几个村子售货，每个村子去一次，最后回到出发点，他的一条最短路径。如果抽象成数学语言，可以说成：给定一个正权完全图，其最短的哈密尔顿道路。如图1所示，这是由结点ثV1至V6组成的正权完全图G，结点间的细线称作边，设线的长度为边权；则粗线是旅行商问题的解。إ

对这类问题的精确解法是分支与定界法，它是在搜索过程中不断地构造分支与确定界值；一旦确定了界值，则对大于等于界值的分支不再搜索，最后得到的界值就是问题的最优解。此方法比枚举法优越得多，但是在最坏情况下，其计算复杂度仍为（n！）次（枚举法的平均计算复杂度为（1/2（ثnث-1）！））。因此，在实际问题中，需要采用近似算法得问题的近似最优解，以避免巨大的计算量。＂便宜＂算法是其中较好的一种近似算法。إ

为了采用该算法，我们假定：①G是由n个结点组成的无向正权图，即G的任意两结点间有边，且边无向；②G的任意三结点符合三角不等式关系：两边之和大于第三边。إ

如果设G的边权代表结点间的距离，用结点vk的下标K(K为结点序号)建立两个序列S和T，则算法描述如下：إ

(1)置 S={2,3，¨¨，ثnث}，T={1}；إ

(2)对S中的各结点，disثtmin=min(dist(j,k)),(j∈S,k∈T)ثإ

（其中假定disثt(i,j)为结点i和jث间距离的函数）إ

(3)设distmin=dist(m,n)， ث（m∈S,n∈T）ثإ

若dist(m,n-1)-dist(n,n-1)≤dist(m,n+1)-dist(n,n-1)，则ثm插入到T的n-1、n之间，否则，m插入到T的n、n+1ث之间。إ

在S中将mث的位置置为零；إ

若S=Ф，结束；否则转第（2）步。إ

T是一个不断扩充的初级道路，最初只有一个结点。结点ثmث插入的原则是寻找插入后对总路程贡献小的位置。如果旅行商问题的最优解为ثQث，＂便宜＂算法的解是ثT，则可以证明T/Q<2ث。这一结果的近似程度并非理想，但在实际中它的解与最优解十分接近，计算复杂度小，因而我们采用此种算法。إ

2 程序算法

程序逻辑如图2和图3所示。

先从后置处理模块产生的初始数控代码文件中读出各特征位置，即加工中各个特征的坐标值，按＂便宜＂算法得最短路径后，遵从模态原则回写到原文件中。

降低物流成本研究开题报告怎么写啊

随着市场竞争的加剧，降低物流成本是现代物流管理的首要任务。从我国加入WTO开始，做出了承渃2003年允许外商独资在货运代理方面。这些承诺直接影响到了国内物流业的发展，国内物流企业要及时调整战略目标，提高物流服务质量、降低物流成本；物流管理的本质就是以最低的成本来完成最优的服务，达到最佳的经济效益，积极而有效的物流管理就是降低物流成本、提高物流经济效益，可以合理的配送运输，使中间的装卸，仓储费用降低，损失减少，从而提高物流经济效益的目标；降低物流成本也被称为第三利润源泉。本文试从根据我国的物流现状及存在的问题提出分析并提出了适当的解决方案从10个方面进行论述的A加强物流成本核算管理制度；B降低采购成本；C配送成本；D运输成本；E库存成本；F采用供应链的管理模式；G控制退货成本；H提高客户服务水平；I采用现代化信息系统技术；J加强人员成本管理意思等。

降低物流成本是为了提高企业利润从而提升行业整体竞争力，实现我国现代物流可持续稳定发展。