免疫算法求解多目标柔性作业车间调度研究

• 论文 •

免疫算法求解多目标柔性作业车间调度研究

余建军，孙树栋，郝京辉

西北工业大学机电学院系统集成与工程管理研究所，陕西西安710072

出版日期:2006-10-15 发布日期:2006-10-25

Multi objective flexible job-shop scheduling based on immune algorithm

YU Jian-jun , SUN Shu-dong , HAO Jing-hui

System Integration & Eng. Management Inst., Sch. of Mechatronics, Northwestern Polytechnical Univ., Xi’an710072, China

Online:2006-10-15 Published:2006-10-25

摘要/Abstract

摘要： 研究了多目标柔性作业车间调度问题，优化了设备分派方案。建立了多目标柔性作业车间调度的数学模型。提出了双种群双倍体自适应免疫算法，并用该算法求解某航空制造企业的多目标柔性作业车间调度问题，得到了优化调度方案。仿真结果表明，双种群双倍体自适应免疫算法是求解多目标柔性作业车间调度问题的有效算法。

关键词: 关双种群, 双倍体, 自适应, 免疫算法, 多目标柔性车间作业调度

Abstract: Multi Objective Flexible Job-shop Scheduling (MOFJS) was studied, and equipment dispatch scheme was optimized. Based on these analyses, the model of MOFJS was set up, and a new immune algorithm named Twin-Colony Diploid Adaptive Immune Algorithm (TCDAIA) was put forward. Then, the algorithm was applied to solve the MOFJS problem in Chinese aviation manufacturing enterprises, and the optimization scheduling solution was obtained. Simulation results indicated that the proposed algorithm was feasible and effective for MOFJS.

Key words: twin-colony, diploid, adaptive, immune algorithm, multi objective flexible job-shop scheduling

中图分类号:

余建军，孙树栋，郝京辉. 免疫算法求解多目标柔性作业车间调度研究[J]. .

YU Jian-jun , SUN Shu-dong , HAO Jing-hui. Multi objective flexible job-shop scheduling based on immune algorithm[J]. .

[1]	李炜,蒋越,闵江松,张以文,王庆人. 边缘计算环境下自适应移动路径感知的用户分配算法[J]. 计算机集成制造系统, 2021, 27(9): 2592-2603.
[2]	郑冉,刘芝平,易兵,杨岳. 增材制造自适应螺旋加工路径规划方法[J]. 计算机集成制造系统, 2021, 27(7): 2016-2022.
[3]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.
[4]	袁友伟,黄锡恺,俞东进,李忠金. 移动边缘计算环境下服务工作流容错调度算法[J]. 计算机集成制造系统, 2021, 27(6): 1693-1702.
[5]	陈满意,张桥,张弓,梁济民,侯至丞,杨文林,徐征,王建. 多障碍环境下机械臂避障路径规划[J]. 计算机集成制造系统, 2021, 27(4): 990-998.
[6]	王耀,王春香,周国勇,纪康辉,刘流,郝林文. 快速成型技术中分层算法的研究综述[J]. 计算机集成制造系统, 2021, 27(3): 828-841.
[7]	刘庭煜,张培,刘洋,孙毅锋,孙习武,刘晓军. 基于视觉增强检测的车间人员数字孪生模型快速构建方法[J]. 计算机集成制造系统, 2021, 27(2): 545-556.
[8]	孙毅,俞越,单继宏,包冠宁,印鑫龙. 多股张力均衡的捻制装备自适应控制技术[J]. 计算机集成制造系统, 2021, 27(12): 3559-3569.
[9]	杨丽丽,李文龙,孔祥龙,许浩. 混合不确定性鲁棒协同优化设计方法[J]. 计算机集成制造系统, 2021, 27(11): 3282-3290.
[10]	黄海阳,王成,李海波,赖雄鸣,缑锦,张惠臻. 基于滑动窗变步长等变自适应源分离的线性慢时变结构工作模态参数识别[J]. 计算机集成制造系统, 2021, 27(1): 183-192.
[11]	李浩君,张鹏威,郭海东. 基于种群曼哈顿距离的自适应多目标粒子群优化算法[J]. 计算机集成制造系统, 2020, 26(第4): 1019-1032.
[12]	王亚东,石全,宋卫星,胡起伟. 动态物流网络多目标优化模型及求解算法[J]. 计算机集成制造系统, 2020, 26(第4): 1142-1150.
[13]	万鹏,戢守峰,宋乃绪. 具有随机缺陷率产品的多点转运库存优化模型[J]. 计算机集成制造系统, 2020, 26(9): 2561-2572.
[14]	张立彬,吕焕培,胥芳,谭大鹏,陈教料,林琼. 面向低压电器的CPN协同装配任务建模与优化[J]. 计算机集成制造系统, 2020, 26(7): 1737-1748.
[15]	张卫贞1,曾建潮2,石慧1,董增寿1. 基于核密度估计的实时剩余寿命预测[J]. 计算机集成制造系统, 2020, 26(7): 1794-1801.