基于正态模糊时间窗约束的飞机装配物料配送路径规划

中国机械工程

基于正态模糊时间窗约束的飞机装配物料配送路径规划

朱永国1;李俊杰2;刘春锋3;宋利康4

1.南昌航空大学航空制造工程学院，南昌，330063
2.南昌航空大学信息工程学院，南昌，330063
3.江西洪都航空工业集团有限责任公司部装一厂，南昌，330024
4.江西洪都航空工业集团有限责任公司经理部，南昌，330024

出版日期:2017-11-10 发布日期:2017-11-07
基金资助:
国家自然科学基金资助项目(51565042)；
江西省重点研发计划资助项目(20161BBE53005,20171BBE50007)
National Natural Science Foundation of China （No. 51565042）
Jiangxi Provincial Key Research and Development Program（No. 20161BBE53005, 20171BBE50007）

Aircraft Assembly Material Delivery Path Planning Based on Normal Fuzzy Time Window Constraints

ZHU Yongguo1;LI Junjie2;LIU Chunfeng3;SONG Likang4

1.School of Aviation Manufacturing Engineering, Nanchang Hangkong University,Nanchang，330063
2.School of Information Engineering,Nanchang Hangkong University,Nanchang，330063
3.The First Component Assembly Factory,Jiangxi Hongdu Aviation Industry Group Limited Liability Company,Nanchang，330024
4.Manager Department,Jiangxi Hongdu Aviation Industry Group Limited Liability Company,Nanchang，330024

Online:2017-11-10 Published:2017-11-07
Supported by:
National Natural Science Foundation of China （No. 51565042）
Jiangxi Provincial Key Research and Development Program（No. 20161BBE53005, 20171BBE50007）

摘要/Abstract

摘要： 针对飞机装配过程中装配工位物料需求时间模糊化现象，提出基于正态模糊时间窗约束的工位物料需求时间参数表征方法，用正态模糊数的隶属度表示工位的满意度。建立了基于正态模糊时间窗约束的飞机装配物料配送路径规划数学模型，并采用遗传算法进行了求解。遗传算法的选择算子利用轮盘赌和最优保留策略，交叉算子采取小生境选择机制的双选择交叉策略，变异算子确保每代个体得到进化。MATLAB仿真结果表明，该规划方法拥有较好的经济效益。

关键词: 飞机装配, 物料配送, 正态模糊数, 路径规划

Abstract: Required time of assembly position material requirements was fuzzy during aircraft assembly. A time parameterization method for work station material demands was proposed based on normal fuzzy time window constraints. The membership degree of normal fuzzy numbers was used to represent the satisfaction of stations. Based on the presented normal fuzzy time window constraints, a mathematical model of path planning was established for aircraft assembly material delivery. The presented mathematical model was solved by genetic algorithm. During solution, roulette and best reservation strategy were used as selection operator. Niche selection mechanism of double selection crossover strategy was used as crossover operator, and mutation operator was used to achieve better solutions. MATLAB simulation results show that the presented path planning method has better economic performance.

Key words: aircraft assembly, material delivery, normal fuzzy number, path planning

中图分类号:

V262.4

朱永国1;李俊杰2;刘春锋3;宋利康4. 基于正态模糊时间窗约束的飞机装配物料配送路径规划[J]. 中国机械工程.

ZHU Yongguo1;LI Junjie2;LIU Chunfeng3;SONG Likang4. Aircraft Assembly Material Delivery Path Planning Based on Normal Fuzzy Time Window Constraints[J]. China Mechanical Engineering.

参考文献

[1]CHENG R, GEN M. Vehicle Routing Problem with Fuzzy Due-time Using Genetic Algorithms[J]. Japanese Journal of Fuzzy Theory and Systems, 1995, 7(5): 1050-1061.
[2]LI Y, GEN M, IDA K. Solving Fuzzy Shortest Path Problems by Neural Networks[J]. Computers & Industrial Engineering, 1996, 31:861-865.
[3]ALI E. New Method for Solving Fuzzy Transportation Problems with LR Flat Fuzzy Numbers[J]. Information Sciences, 2016, 357 (8):108-124.
[4]张建勇, 李军. 具有模糊旅行时间的VRP的一种混合遗传算法[J]. 管理工程学报, 2006, 20(4): 13-16.
ZHANG Jianyong, LI Jun. A Hybrid Genetic Algorithm to the Vehicle Routing Problem with Fuzzy Traveling Time[J]. Journal of Industrial Engineering and Engineering Management, 2006, 20(4): 13-16.
[5]李晋航, 黄刚, 贾艳. 多模糊信息条件下的物料配送路径规划问题研究[J]. 机械工程学报, 2011, 47(1): 124-131.
LI Jinhang, HUANG Gang, JIA Yan. Vehicle Routing Problem in Material Distribution under Condition[J]. Journal of Mechanical Engineering, 2011, 47(1):124-131.
[6]朱晓锋, 蔡延光. 带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法[J]. 广东工业大学学报, 2008, 25(3): 55-60.
ZHU Xiaofeng, CAI Yanguang. Research on Multi-vehicle Scheduling Problems with Fuzzy Demand and Time Windows[J]. Journal of Guangdong University of Technology, 2008, 25(3): 55-60.
[7]陈钢铁，帅斌. 基于模糊网络和时间依赖的应急车辆调度优化研究[J]. 中国安全科学学报, 2011, 21(8): 171-176.
CHEN Gangtie, SHUAI Bin. Scheduling Optimization of Emergency Vehicle Based on Fuzzy Network and Time-dependent[J]. China Safety Science Journal, 2011, 21(8): 171-176.
[8]杨翔, 范厚明, 张晓楠, 等. 基于模糊时间窗的多中心开放式车辆路径问题[J]. 计算机集成制造系统, 2016, 22(7): 1768-1778.
YANG Xiang, FAN Houming, ZHANG Xiaonan, et al. Optimization of Multi-deport Open Vehicle Routing Problem with Fuzzy Time Window[J]. Computer Integrated Manufacturing Systems, 2016, 22(7): 1768-1778.

[9]严正锋, 梅发东, 葛茂根, 等. 基于模糊软时间窗的车间物料流路径优化方法[J]. 计算机集成制造系统, 2015, 21(10): 2760-2767.
YAN Zhengfeng, MEI Fadong, GE Maogen, et al. Path Optimization Method of Workshop Logistics Based on Fuzzy Soft Time Windows[J]. Computer Integrated Manufacturing Systems, 2015, 21(10): 2760-2767.
[10]王旭坪, 张凯, 胡祥培. 基于模糊时间窗的车辆调度问题研究[J]. 管理工程学报, 2011, 25(3): 148-154.
WANG Xuping, ZHANG Kai, HU Xiangpei. Research of Vehicle Routing Problem Based on Fuzzy Time Windows[J]. Journal of Industrial Engineering and Engineering Management, 2011, 25(3): 148-154.
[11]马磊磊, 王强. 基于改进遗传算法的多目标物料配送方法研究[J]. 组合机床与自动化加工技术,2015,12(12): 156-160.
MA Leilei, WANG Qiang. Research on Multi-objective Material Delivery Method Based on Improved Genetic Algorithm[J]. Modular Machine Tool ＆ Automatic Manufacturing Technique, 2015, 12(12): 156-160.
[12]范玉青. 现代飞机制造技术[M]. 北京:北京航空航天大学出版社, 2001.
FAN Yuqing. Modern Aircraft Manufacturing Technology[M]. Beijing: Beijing University of Aeronautics and Astronautics Press, 2001.
[13]《航空制造工程手册》总编委会.航空制造工程手册—飞机装配[M].北京:航空工业出版社,1993.
Chief Compiling Committee of Aeronautic Manufacturing Engineering Manual. Aeronautic Manufacturing Engineering Manual: Aircraft Assembly [M]. Beijing: Aviation Industry Press, 1993.
[14]LUR F, SUNDARAM S. Manufacturing Process Modeling of Boeing 747 Moving Line Concepts[J]. Proceedings of the 2002 Winter Simulation Conference, 2002(1): 1041-1045.
[15]ZHU Wenhua, HAN Hu, FANG Minglun, et al. Studies on Visual Scene Process System of Aircraft Assembly[J]. Journal of Manufacturing Systems, 2013, 32(4): 580-597.