基于改进免疫遗传算法的船台吊装网络优化

• 论文 •

基于改进免疫遗传算法的船台吊装网络优化

续爱民，金烨

上海交通大学机械与动力学院CIM研究所，上海 200030

收稿日期:2005-03-04 修回日期:2005-05-30 出版日期:2006-05-15 发布日期:2006-05-25
基金资助:
上海市科委重大专项基金资助项目（04DZ11004）。

Optimization of network of block erection on dock using modified immune genetic algorithm

XU Ai-min,JIN Ye

CIM Inst.,Sch. of Mechanical & Power Eng.,Shanghai Jiaotong Univ.,Shanghai 200030,China

Received:2005-03-04 Revised:2005-05-30 Online:2006-05-15 Published:2006-05-25
Supported by:
Project supported by the Key Item Program of S&T Committee of Shanghai City,China(No.04DZ11004).

摘要/Abstract

摘要： 为了优化起重设备和场地等资源约束下的船舶吊装过程，针对船舶吊装过程，利用时间库所Petri网建立模型，将改进免疫遗传算法应用到所建时间库所Petri网的变迁触发顺序搜索中，提出了一种适合这类问题的交叉变异算子和亲和度计算方法，提高了运算的收敛速度，避免了启发式搜索算法和传统遗传算法由于局部收敛导致的不足。最后，给出了一个实例，通过对具体的某型号散货船吊装过程进行优化，进一步说明了这种方法对于解决船台吊装网络优化问题的有效性。

关键词: 免疫遗传算法, 时间Petri网, 船台, 网络, 吊装

Abstract: In order to optimize block erection with resources constraints such as hoist equipments and fields in a shipyard,a model of the erection process of block on dock was built based on Timed Place Petri Nets (TPPN) and modified immune algorithm was used to search the best sequence of translation of the TPPN. The novel crossover factor and affinity calculation algorithm were proposed. This method greatly improved the convergence speed of optimization of this kind of problem and avoided the local convergence defect of heuristic search method and traditional genetic algorithm. Finally,a case study of the optimization of 74,500 DWT bulk carrier block erection process was given to illustrate the effectiveness of the method.

Key words: immune genetic algorithm, timed Petri net, dock, network, block erection

中图分类号:

U663
TP18

续爱民，金烨. 基于改进免疫遗传算法的船台吊装网络优化[J]. .

XU Ai-min,JIN Ye. Optimization of network of block erection on dock using modified immune genetic algorithm[J]. .

参考文献

［1］ ANDRITSOS F,PEREZ-PART J.State-of-the-art report on the automation and integration of production processes in shipbuilding［EB/OL］.http://europa.eu.int/comm/enterprise/maritime/maritime-industrial/studies.htm,2005-02-01.

[2] LIU Jianfeng.Study on ship hull construction operation strategy based on PWBS［D］.Shanghai:Shanghai Jiaotong University,2000(in Chinese).［刘建峰.基于PWBS船体建造运作策略研究［D］.上海：上海交通大学，2000.］

[3] LEE J K,LEE K J,PARK H K,et al.Developing scheduling systems for DAEWOO shipbuilding:DAS project［J］.European Journal of Operational Research,1997,97(2):380-395.

[4] REID D J.Constructing Petri net models using genetic search［J］.Mathematical and Computer Modeling,1998,27(8):85-103.

[5] REYES A,YU H,KELLEHER G,et al.Integrating Petri nets and hybrid heuristic search for the scheduling of FMS［J］.Computers in Industry,2002,47(1):123-138.

[6] MORO A R,YU H,KELLEHER G,et al.Advanced Scheduling methodologies for flexible manufacturing systems using petri nets and heuristic search［A］.Proceeding of the 2000 IEEE International Conference on Robotics & Automation［C］.San Francisco,CA,USA:IEEE Robotics and Automation Society,2000.2398-2403.

[7] LI Tao.The computer immunology［M］.Beijing:Publishing House of Electronic Industry,2004(in Chinese).［李涛.计算机免疫学［M］.北京：电子工业出版社,2004.］

[8] CHUN J S,JUNG H K,HAHN S Y.A study on comparison of optimization performances between immune algorithm and other heuristic algorithms［J］.IEEE Transaction on Magnetics,1998， 34(5):2972-2975.

[9] JIAO L,WANG L.A novel genetic algorithm based on immunity［J］.IEEE Transaction on Systems,Man and Cybernetics,2000,30(5):552-561.

[10] CUI Xunxue,LI Miao,FANG Tingjian.Study of population diversity of multi-objective evolutionary algorithm based on immune and entropy principles［A］.Proceedings of the 2001 Congress on Evolutionary Computation［C］.Seoul,Korea:IEEE Neural Networks Council,2001.1316-1321.

[1]	郜启凯,李莹,邓水光. 支持跨组织协作的高可靠性服务编排框架[J]. 计算机集成制造系统, 2021, 27(9): 2501-2507.
[2]	孙笑笑,侯文杰,沈沪军,应钰柯,俞东进. 基于上下文感知的多角度业务流程在线异常检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2532-2541.
[3]	杨冬菊,张伟达,赵卓峰. 基于服务关联网络的服务依赖关系识别[J]. 计算机集成制造系统, 2021, 27(9): 2691-2700.
[4]	田钰. 基于多元特征感知网络的高考成绩预测[J]. 计算机集成制造系统, 2021, 27(9): 2741-2748.
[5]	占翔南,徐立云,宓宏,李爱平. 双深度多层穿梭车仓储系统并行作业及建模分析[J]. 计算机集成制造系统, 2021, 27(8): 2226-2236.
[6]	冯春,张祎伟,黄成,姜文彪,武之炜. 双足机器人步态控制的深度强化学习方法[J]. 计算机集成制造系统, 2021, 27(8): 2341-2349.
[7]	王春雨,蒋祖华,王福华,吉永军,江辉. 面向工业软件开发的半结构化知识语义检索方法[J]. 计算机集成制造系统, 2021, 27(8): 2371-2381.
[8]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[9]	李绩才,刘燕飞,楼婷渊,李昌文,周永务. 带有网络直销的双渠道制造商供应链中的定价和广告决策[J]. 计算机集成制造系统, 2021, 27(8): 2448-2460.
[10]	樊盼盼,袁逸萍,孙文磊,樊小朝,赵琴,马占伟. 融合多时段SCADA数据的风电机组风险态势预测[J]. 计算机集成制造系统, 2021, 27(7): 1993-2004.
[11]	蔡伟立,胡小锋,刘梦湘. 基于迁移学习的刀具剩余寿命预测方法[J]. 计算机集成制造系统, 2021, 27(6): 1541-1549.
[12]	陈治宇,鲍劲松,郑小虎,丁司懿,刘天元. 基于长短期记忆网络的装配工艺语义识别方法[J]. 计算机集成制造系统, 2021, 27(6): 1582-1593.
[13]	孙晋怡,周岩,曲箫宇. 考虑质量和延保服务的多产品供应链网络均衡[J]. 计算机集成制造系统, 2021, 27(6): 1833-1842.
[14]	杨通,姚山,薛凯华. 用于增材制造的点云直接分层算法[J]. 计算机集成制造系统, 2021, 27(5): 1371-1381.
[15]	曾鹏飞,刘辉. 基于二次相似性度量的即时学习转炉炼钢终点碳温软测量方法[J]. 计算机集成制造系统, 2021, 27(5): 1429-1439.