遗传算法在柔性CAPP与生产调度集成中的应用

摘要/Abstract

摘要： 提出了在并行工程思想下柔性CAPP与生产调度集成的框架，研究了遗传算法在柔性CAPP与生产调度集成中的应用方法。使用结构化编码方式对染色体进行编码，并应用规划-资源算子进行遗传操作，通过使用重迭调度缩短了系统的流通时间。最后，算例验证了应用遗传算法的集成方法能够提高系统的全局优化和生产效率。

关键词: 遗传算法, 计算机辅助工艺规划, 生产调度, 规划-资源算子

Abstract: The frame of integration of flexible CAPP and Production Scheduling is built based on the Current-Engineering. The applied methods of Genetic Algorithm(GA) are developed by using the structured coding and resource-plan operator. Overlapped scheduling is used for further shortening makespan. The significance of method of integration for optimization of all system is verified by the numerical example.

Key words: genetic algorithm, CAPP, production scheduling, plan-resource operator

中图分类号:

TP278

张志英，唐承统，张建民，王新永，孙连胜. 遗传算法在柔性CAPP与生产调度集成中的应用[J]. .

ZHANG Zhi-ying，TANG Cheng-tong，ZHANG Jian-min，WANG Xin-yong，SUN Lian-sheng. Genetic Algorithm for Integration of CAPP and Production Scheduling[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[3]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[4]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[5]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[6]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[7]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[8]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[9]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[10]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[11]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[12]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[13]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[14]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[15]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.

遗传算法在柔性CAPP与生产调度集成中的应用

Genetic Algorithm for Integration of CAPP and Production Scheduling

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics