敏捷制造单元动态重构算法的研究

• 论文 •

敏捷制造单元动态重构算法的研究

石柯，李培根，阳富民

1.华中科技大学计算机学院，湖北武汉430074；2.华中科技大学机械学院，湖北武汉430074

出版日期:2001-11-15 发布日期:2001-11-25

Algorithm for Dynamic Reconfiguration of Agile Manufacturing Cell

SHI Ke，LI Pei-gen，YANG Fu-min

1.School of Computer Science, Huazhong University of Science & Technology, Wuhan430074, China;2.School of Mechanical Engineering, Huazhong University of Science & Technology, Wuhan430074,China

Online:2001-11-15 Published:2001-11-25

摘要/Abstract

摘要： 提出了一种基于整数规划和排序聚类算法的敏捷制造单元动态重构算法，该算法分为两步，首先根据加工任务、工艺规程和允许的制造资源集合，通过整数规划算法，确定由哪些制造资源以何种工艺规程完成加工任务，然后，根据制造资源承担加工任务的工艺相似性，通过排序聚类算法，将制造资源聚合成不同的敏捷制造单元。最后，对该算法的性能和特点进行了分析，并用实例加以验证。

关键词: 敏捷制造单元, 动态重构, 整数规划, 聚类分析

Abstract: Dynamic reconfiguration of agile manufacturing cell(AMC) involves selecting and organizing appropiate manufacturing resources into AMCs， which is the key enabling technology of AMC. Based on the theories of integer programming and cluster analysis， a reconfiguration algorithm that involves rapidly reorganizing feasible manufacturing resources into disserent AMCs according to different production tasks is proposed in the paper. Its goal is to accomplish assgned production task with the lowest cost in an assigned time horizon， and finally to generate the configurations of AMCs.

Key words: agile manufacturing cell, dynamic reconfiguration, integer programming, cluster analysis

中图分类号:

TH165.1

石柯，李培根，阳富民. 敏捷制造单元动态重构算法的研究[J]. .

SHI Ke，LI Pei-gen，YANG Fu-min. Algorithm for Dynamic Reconfiguration of Agile Manufacturing Cell[J]. .

[1]	王沙沙,张则强,刘俊琦,陈凤. 多路径交互环形过道布置问题建模及改进蚁狮算法优化[J]. 计算机集成制造系统, 2021, 27(8): 2237-2247.
[2]	孙殿柱,沈江华,汪思腾,李延瑞,林伟. 复杂型面点云的法向特征聚类分级估计方法[J]. 计算机集成制造系统, 2021, 27(5): 1440-1446.
[3]	李展鹏,邹孝付,苏雍贺,张长志,陶飞. 基于FPGA的多源异构数据并行可配置采集方法[J]. 计算机集成制造系统, 2021, 27(4): 1008-1020.
[4]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[5]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[6]	王沙沙,张则强,刘俊琦,陈凤. 双向环形过道布置问题建模及混合鲸鱼算法求解[J]. 计算机集成制造系统, 2021, 27(10): 2908-2920.
[7]	毛永年,唐秋华,张利平,李梓响. 具有并行制造特征的自动化混流生产线调度模型[J]. 计算机集成制造系统, 2019, 25(第7): 1717-1728.
[8]	蔡安江,郭宗祥,郭师虹,蔡曜,薛晓飞. 云制造环境下的知识服务组合优化策略[J]. 计算机集成制造系统, 2019, 25(第2): 421-430.
[9]	管超,张则强,贾林,刘思璐. 扩展双目标过道布置问题的建模与求解方法[J]. 计算机集成制造系统, 2019, 25(第10): 2513-2538.
[10]	黄丽霞,赵军. 危险货物铁公联运办理站选址问题多目标优化[J]. 计算机集成制造系统, 2019, 25(第1): 235-246.
[11]	王骁,刘检华,刘少丽,金鹏,吴天一. 基于聚类分析的管路图像亚像素边缘提取算法[J]. 计算机集成制造系统, 2018, 24(第9): 2201-2209.
[12]	管超,张则强,毛丽丽,李六柯. 双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 计算机集成制造系统, 2018, 24(第8): 1972-1982.
[13]	李莉,程发新,程显钦,王广东,潘婷. 基于改进多目标粒子群优化算法的企业再制造物流网络优化[J]. 计算机集成制造系统, 2018, 24(第8): 2122-2132.
[14]	韩文民,余义,高龙龙,方锦烽,李正义. 新订单与时间窗口混合驱动的继承性虚拟单元重构[J]. 计算机集成制造系统, 2018, 24(第5): 1317-1326.
[15]	李珍萍,毛小寸. 多需求多类型自提点选址分配问题[J]. 计算机集成制造系统, 2018, 24(第11): 2889-2897.