基于混合遗传算法的柔性制造系统优化设计

摘要/Abstract

摘要： 针对基于闭排队网络模型的柔性制造系统优化设计问题，提出了一种混合遗传算法，利用该模型中生产量函数和成本函数的单调性，设计了最大产量－成本梯度算子，来引导新一代种群从不可行域进入可行域，既实现了利用遗传算法求解柔性制造系统约束优化问题，又增强了遗传算法的局部搜索能力。由于该算法利用渐近边界分析思想和编码技术减少了计算量，从而使混合遗传算法既保持了遗传算法的全局寻优特点，又提高了运行效率。算例证明，该算法的求解质量优于目前该领域常用的隐枚举算法。

关键词: 柔性制造系统, 优化设计, 遗传算法, 隐枚举法, 闭排队网络

Abstract: A hybrid genetic algorithm (HGA) is proposed for optimal design of FMS based on Closed-Queuing Network (CQN). The monotony feature of throughput function and cost function in the CQN model is fully utilized to design an operator called as Maximum Throughout-Cost Gradient Operator, which can guide the new populations into feasible region from infeasible region. Thus, the HGA capable of solving the constraint optimal problem of FMS is realized and its ability of local search is enhanced. The method of asymptotic bound analysis and coding technology are integrated into this algorithm to decrease its computing time. Accordingly, the HGA not only inherits GAs global optimization feature, but also is more efficient. An illustration of the method shows that the solution quality by the HGA is better than that by Implicit Enumeration most in use.

Key words: FMS, optimal design, genetic algorithm, implicit enumeration, closed-queuing network

中图分类号:

TH165

李建勇，鄂明成，查建中. 基于混合遗传算法的柔性制造系统优化设计[J]. .

LI Jian-yong, E Ming-cheng, ZHA Jian-zhong. Optimal Design of FMS Based on Hybrid Genetic Algorithm[J]. .

参考文献

[1]YANG Shuzi,WU Bo,HU Chunhua,et al. Network manufacturing and enterprise integration[J]. China Mechanical Engineering, 2000, 11(1-2):45-49(in Chinese).[杨叔子，吴波，胡春华，等.网络化制造与企业集成[J].中国机械工程，2000，11(1-2):45-49.]

[2]PHILIPPE S,MARIO V V. Analytical models for FMS design optimization: a survey[J].International Journal of Flexible Manufacturing Systems,1994,6:209-233.

[3]VINOD B,SOLBERG J J.The optimal design of flexible manufacturing systems[J].International Journal of Production Research, 1985, 23(6):1141-1151.

[4]DALLERY Y, FREIN Y. An efficient method to determine the optimal configuration of a flexible manufacturing system[J].Annals of Operations Research, 1988, 15:207-225.

[5]KOUVELIS P, LEE H L. An improved algorithm for optimizing a closed queueing network model of a flexible manufacturing system[J]. IIE Transaction, 1995, 27:1-8.

[6]TETZLAFF U.A model for the minimum cost configuration problem in flexible manufacturing systems[J]. International Journal of Flexible Manufacturing Systems, 1995,7:127-146.

[7]LEE H F, SRINIVASAN M M, YANO C A. The optimal configuration and workload allocation problem in flexible manufacturing systems[J]. International Journal of Flexible Manufacturing Systems, 1991,3(3):213-230.

[8]HUA Zhongsheng, XU Xiaoyan, SHI Qin. Flexibilities and decision-making problems
in flexible manufacturing systems[J]. Journal of China University of Science
and Technology, 2000, 30(1): 99-107(in Chinese).[华中生，徐晓燕，石琴.柔性制造系统的柔性与决策问题[J].中国科学技术大学学报，2000,
30(1)：99-107.]

[9]LEE H F, STECKE K E. An integrated design support system for flexible assembly systems[J]. Journal of Manufacturing Systems, 1996,15(1):13-32.

[10]BUZEN J P. Computational algorithms for closed queueing networks with exponential servers[J]. Communications of the Association for Computing Machinery, 1973,16(9):527-531.

[11]TETZLAFF U.Optimal design of flexible manufacturing systems[M]. Heidelberg: Physica-Verl, 1990.

[12]ZAHORJAN J. Balanced job bound analysis of queueing networks[J]. Communications of the Association for Computing Machinery, 1982,25:134-141.

[13]ZHOU Ming, SUN Shudong. The principle and application of genetic algorithms[M]. Beijing: National Defence Industry Press,1999(in Chinese).[周明，孙树栋.遗传算法原理及应用[M].北京：国防工业出版社，1999.]

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