2020年(决策管理)基于改进最大-最小蚂蚁系统的多工艺路线决策方法研究
12页1、基于改进最大-最小蚂蚁系统的多工艺路线决策方法研究基金项目:国防科工委基础科研项目(D0420060521)。Foundation item: Commission of Science Technology and Industry for National Defense Research Project, China (No. D0420060521).作者简介:刘新华(1981-),男,江苏徐州人,哈尔滨工业大学机电工程学院博士研究生,主要从事工艺准备集成技术、本体技术、粗糙集理论、人工智能等方面的研究。E-mail:l_。刘新华,张旭堂,刘文剑(哈尔滨工业大学 机电工程学院, 黑龙江 哈尔滨 150001)摘要:为了实现工艺规划与生产调度的集成,提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念,建立了多工艺路线决策问题的数学模型,从而将零件的工艺路线规划问题转化成对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。提出了基于精英蚂蚁排序策略的改进最大-最小蚂蚁系统,并设计了算法流程。最后,通过仿真实例验证了改进的算法具有很好的鲁棒性,并且
2、在性能上优于其他算法。关键词:多工艺路线决策;最大-最小蚂蚁系统;可行性工艺路线图Research on Multi-Process Routes Decision-Making Methodology Based on Improved Max-Min Ant SystemLIU Xin-hua, ZHANG Xu-tang, LIU Wen-jian(School of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, China)Abstract:In order to realize integration of process planning and production scheduling, an MMAS-based methodology for multi-process routes decision-making was proposed. The feasibility process graph for a part was defined and the ma
3、thematic model of multi-process routes decision-making problem was set up. Thus, the problem of multi-process routes decision-making was transformed into the problem of searching optimum path in this directed graph. Moreover, an improved max-min ant system based on the strategy of sorting elite ants was presented and the flowchart was designed. Finally, by simulations, the robustness and outperforming others of the improved algorithm were verified.Key words:multi-process routes decision-making;
4、max-min ant system; feasibility process graph0 引言工艺路线是连接产品设计和产品制造的重要纽带,没有合理正确的工艺路线,就不可能经济而有效地将设计蓝图转变成合格产品1。因此,工艺路线的合理制定对于保证产品质量、提高生产率以及降低生产成本都具有十分重要的意义。目前,工艺路线的决策方法主要有基于事例推理的方法2、基于知识推理的方法3和基于特征的决策方法4-5等。但是这些决策方法主要采用线性规划的方式,容易导致一些本来可选的工艺路线方案在工艺规划的早期阶段就被过早地丢弃,还可能由于太多的约束使得最终的工艺路线方案并不是最优;同时,在工艺规划过程中,现有的CAPP系统对后续生产调度考虑不充分,因此,制定的工艺路线在后续的生产调度过程中常常遭遇诸如资源瓶颈等问题。对此,很多学者试图将人工智能技术用于工艺路线决策,如遗传算法6-7、神经网络8-9、进化算法10、蚁群算法11以及它们的混合算法12-13,并取得了较好的成果。由于受到产品种类多样性、制造过程离散性、生产环境复杂性以及系统状态模糊性的综合影响,每种算法都有各自的特色和不足。蚁群优化算法(An
《2020年(决策管理)基于改进最大-最小蚂蚁系统的多工艺路线决策方法研究》由会员精****库分享,可在线阅读,更多相关《2020年(决策管理)基于改进最大-最小蚂蚁系统的多工艺路线决策方法研究》请在金锄头文库上搜索。
(2020年){生产工艺技术}我国传动带工艺装备现状与展望
(2020年){安全生产管理}食品安全性管理的发展趋势
(2020年){安全生产管理}白国周本质安全人的楷模
(2020年){技术规范标准}社会体育指导员技术等级制度与职业标准
(2020年){约束理论}与用于矿井通信的对比分析
(2020年){生产管理知识}生产系统的布局
(2020年){生产管理知识}目前国内外乙二醇生产企业产需现状分析
(2020年){生产管理知识}俄罗斯石油资源生产及供需形势研究
(2020年){生产管理知识}公共工程技术讲义库作业导言
(2020年){安全生产管理}移动互联网打响安全保卫战成为主战场图
(2020年){生产管理知识}某某电机制造厂生产档案管理讲义
(2020年){生产现场管理}某市风神汽车新发动机加工车间施工组织设计
(2020年){生产管理知识}生产系统的布局与布置
(2020年){生产现场管理}现场七大效率损失改善法分
(2020年){安全生产管理}安全现状评价报告
(2020年){安全生产管理}安全生产制度档案
(2020年){安全生产管理}级风机独立安全链中基于
(2020年){生产管理知识}对建筑门窗物理三性现场检测的体会
(2020年){安全生产管理}某自来水公司水厂液氯储存和使用装置安全现状评价报告
(2020年){生产管理知识}载于六届全国新型干法水泥生产技术交流会论文集
2024-05-02 61页
2024-05-02 63页
2024-04-25 4页
2024-04-25 6页
2024-04-25 8页
2024-04-25 11页
2024-04-25 7页
2024-04-25 10页
2024-04-25 7页
2024-04-25 12页