Research on support vehicles scheduling problem in flight support process with PSO algorithm

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (1): 242-244.

• 工程与应用 • Previous Articles Next Articles

Research on support vehicles scheduling problem in flight support process with PSO algorithm

TIAN Feng1, XING Qinghua1, ZHANG Wei2

1.Missile Institute, Air Force Engineering University, Sanyuan, Shaanxi 713800, China
2.Department of Aviation Military Transportation Command, Xuzhou Air-force College, Xuzhou, Jiangsu 221000, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

基于PSO算法的飞行保障车辆调度问题研究

田丰1，邢清华1，张威2

1.空军工程大学导弹学院，陕西三原 713800
2.徐州空军学院航空兵军交运输指挥系，江苏徐州 221000

Abstract

Abstract: Considering the conventional anticipation method which depends on experience of the commander to schedule the aviation support vehicles, it has the disadvantage of low efficiency, PSO-based linearly decreasing weight to flight support vehicles is presented through analyzing the problem of support vehicle scheduling. According to the characteristics of the problem, the PSO coding and optimization are studied to determine the way of particles’ coding and operation, which is more adaptable to flight support vehicles scheduling. The support vehicles scheduling part of the flight support process is programmed based on the algorithm with software Matlab. Simulation results show that it can provide better plane support sequences to satisfy the requirement of dynamic flight support vehicles scheduling by setting the suitable parameters in algorithm.

Key words: flight support system, vehicle scheduling, Particle Swarm Optimization（PSO）

摘要： 通过对飞行保障车辆调度过程的分析，针对传统估算法依据指挥员经验进行飞行保障车辆调度效率低等缺点，提出了一种基于线性递减权重PSO的飞行保障车辆调度问题解决方案。根据飞行保障车辆调度问题解的特点，对粒子的编码及寻优操作进行了深入研究，提出适合飞行保障车辆调度问题的粒子编码和寻优方式，并将算法利用Matlab编程实现，应用于实际飞行保障车辆调度过程中。仿真结果表明，通过对算法参数的合理设置，可以快速地得到较优的飞机保障工序排序结果，该排序结果能够满足动态飞行保障车辆调度的需要。

关键词: 飞行保障系统, 车辆调度, 粒子群算法

TIAN Feng1, XING Qinghua1, ZHANG Wei2. Research on support vehicles scheduling problem in flight support process with PSO algorithm[J]. Computer Engineering and Applications, 2012, 48(1): 242-244.

田丰1，邢清华1，张威2. 基于PSO算法的飞行保障车辆调度问题研究[J]. 计算机工程与应用, 2012, 48(1): 242-244.

[1]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[2]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[3]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[4]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[5]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[6]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[7]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[8]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[9]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[10]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[11]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[12]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[13]	HONG Tianlong, XIE Lijun, HE Lisha, NI Zhongyi, ZHENG Yao. Auto Tunning for In-Situ Volume Depth Image Generation Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 237-243.
[14]	KANG Kai, PU Wei, HAN Jie, MA Yanfang. Inventory-allocation planning problem with defective item disposal under fuzzy random environment [J]. Computer Engineering and Applications, 2018, 54(24): 241-251.
[15]	HU Min, WANG Tengfei, HUANG Hongcheng. Software-defined wireless sensor networks routing algorithm based on extremum disturbed particle swarm optimization [J]. Computer Engineering and Applications, 2018, 54(22): 113-118.

Research on support vehicles scheduling problem in flight support process with PSO algorithm

基于PSO算法的飞行保障车辆调度问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics