考虑休息的维修任务调度模型及其求解算法

doi:10.3969/j.issn.1000-1093.2014.12.027

兵工学报 ›› 2014, Vol. 35 ›› Issue (12): 2116-2123.doi: 10.3969/j.issn.1000-1093.2014.12.027

考虑休息的维修任务调度模型及其求解算法

吕学志¹，陈乐²，尹健¹，范保新¹

（1.总参谋部炮兵训练基地模拟训练中心，河北宣化 075100； 2.装备学院指挥与管理系，北京 101400）

收稿日期:2013-11-19 修回日期:2013-11-19 上线日期:2015-02-06
作者简介:吕学志(1979—)，男，高级讲师

Maintenance Task Scheduling Model Considering Rest Time and its Solving Algorithm

LYU Xue-zhi¹， CHEN Le²， YIN Jian¹， FAN Bao-xin¹

(1.Simulation Training Center, Artillery Training Base of the General Staff, Xuanhua 075100, Hebei, China;2.Department of Command and Management, Equipment Academy, Beijing 101400, China)

Received:2013-11-19 Revised:2013-11-19 Online:2015-02-06

摘要/Abstract

摘要： 由于维修资源通常具有使用周期性，即每工作一段时间需要进行休息，而维修任务具有紧迫性，需要不间断地进行，如何在给出维修任务调度方案的同时也给出维修资源的休息时间是一个值得探讨的问题。文中给出考虑休息的维修任务调度问题的假设条件，并建立了一种混合整数规划模型，对问题进行了数学描述。提出一种粒子群求解算法，包括算法框架、粒子表示、资源技能分配算法、粒子解码过程、更新公式等。通过具体实例，证明了模型与算法的有效性。

关键词: 兵器科学与技术, 维修资源, 维修任务, 调度, 粒子群优化算法

Abstract: As the maintenance resources are periodically used, namely, they must have rest after running for a period of time, a maintenance task usually is urgent, which must be going on without interruption, how to give out maintenance task scheduling plan and rest times of maintenance resources at same time is an issue being worth to be discussed. A hybrid integer-programming model is established based on the model assumption. A PSO-based solving algorithm is proposed, which includes algorithm framework, particle representation, resources-skills allocation algorithm, particle decoding algorithm and update methods. The validity and feasibility of the model and resolving algorithm are verified by an example.

Key words: ordnance science and technology, maintenance resource, maintenance task, scheduling, PSO algorithm

中图分类号:

TP307

吕学志，陈乐，尹健，范保新. 考虑休息的维修任务调度模型及其求解算法[J]. 兵工学报, 2014, 35(12): 2116-2123.

LYU Xue-zhi， CHEN Le， YIN Jian， FAN Bao-xin. Maintenance Task Scheduling Model Considering Rest Time and its Solving Algorithm[J]. Acta Armamentarii, 2014, 35(12): 2116-2123.

参考文献

［1］王正元, 严小琴, 朱昱, 等. 一种考虑专业的动态维修任务调度的优化方法[J]. 兵工学报, 2009, 30(2):252-256.
WANG Zheng-yuan, YAN Xiao-qin, ZHU Yu, et al. An optimal method on dynamic maintenance task scheduling with subject taken into account[J]. Acta Armamentarii, 2009, 30(2): 252-256.(in Chinese)
图5 经优化的维修任务调度方案的甘特图
Fig.5 Gantt chart of optimized maintenance task scheduling plan
[2] 朱昱, 宋建社, 王正元. 一种基于最大保障时间的战时装备维修任务调度[J]. 系统工程与电子技术, 2007, 29(11):1900-1903.
ZHU Yu, SONG Jian-she, WANG Zheng-yuan. Scheduling model of the battle equipment maintenance task based on the most support time[J]. Systems Engineering and Electronics, 2007, 29(11):1900-1903.(in Chinese)
[3] 朱昱, 宋建社, 曹继平, 等. 一种考虑装备维修流程的多维修任务调度[J]. 系统工程与电子技术, 2008, 30(7):1366-1369.
ZHU YU, SONG Jian-she,CAO Ji-ping, et al. Maintenance task scheduling model of multiunit considering armament maintenance process[J]. Systems Engineering and Electronics, 2008, 30(7):1366-1369. (in Chinese)
[4] Gemmill D. Shop floor scheduling for program depot maintenance considering stochastic repair needs[R]. US: Air Force Office of Scientific Research, 2000.
[5] Kolisch R. Serial and parallel resource-contrained project scheduling methods revisited:theory and computation[J]. European Journal of Operational Research, 1996, 90(2):320-333.
[6] 方晨, 王凌. 资源约束项目调度研究综述[J]. 控制与决策，2010, 25(5):641-651.
FANG Chen, WANG Ling. Survey on resource-constrained project scheduling[J]. Control and Decision,2010, 25(5):641-651.(in Chinese)
[7] Bellenguez-Morineau O. Methods to solve multi-skill project scheduling problem[J]. 4OR: A Quarterly Journal of Operation Research, 2008, 6(1): 85-88.
[8] Bellenguez O, Ne′ron E. Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills[J]. Lecture Notes in Computer Science, 2005, 3616: 229-243.
[9] 喻小光, 战德臣, 聂兰顺, 等. 柔性资源约束的资源水平项目调度问题[J].计算机集成制造系统, 2010, 16(9):1967-1976.
YU Xiao-guang, ZHAN De-Chen, NIE Lan-shun, et al.Flexible resource constrained resource leveling project scheduling problem

[J]. Computer Integrated Manufacturing Systems, 2010, 16(9):1967-1976.(in Chinese)
[10]黄敏镁, 罗荣桂. 柔性资源约束下的产品开发项目优化调度研究[J]. 管理工程学报, 2010, 24(4):143-148.
HUANG Min-mei, LUO Rong-gui.Study on flexible-resource-constrained product development project scheduling[J]. Journal of Industrial Engineering/Engineering Management, 2010, 24(4): 143-148.(in Chinese)
[11]Zhang H, Li X, Li H. Particle swarm optimization-based schemes for resource-constrained project scheduling[J]. Automation in Construction, 2005, 14(3): 393-404.
[12]Jarboui B, Damak N, Siarry P. A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems[J]. Applied Mathematics and Computation, 2008, 195(1): 299-308.
[13]Sprecher A, Kolisch R, Drexl A. Semi-acitive, active, and non-delay schedules for the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 1995, 80(1): 94-102.
[14]潘全科, 王凌, 高亮. 离散微粒群优化算法的研究进展[J]. 控制与决策, 2009, 24(10):1441-1449.
PAN Quan-ke, WANG Ling, GAO Liang. The-state-of-art of discrete particle swarm optimization algorithms[J]. Control and Decision,2009, 24(10):1441-1449.(in Chinese)
[15]邓林义. 资源受限的项目调度问题及其应用研究[D]. 大连:大连理工大学, 2008.
DENG Lin-yi. Research on the resource-constrained project scheduling problem with its application abstract[D].Dalian:Dalian University of Technology, 2008.(in Chinese)

[1]	李欢欢, 刘辉, 盖江涛, 李训明. 基于粒子群优化算法PID参数优化的双电机耦合驱动履带车辆转向控制[J]. 兵工学报, 2024, 45(3): 916-924.
[2]	王磊, 徐超, 李淼, 赵慧武. 多飞行器协同任务分配的改进粒子群优化算法[J]. 兵工学报, 2023, 44(8): 2224-2232.
[3]	范博洋, 赵高鹏, 薄煜明, 吴祥. 多目标空地异构无人系统协同任务分配方法[J]. 兵工学报, 2023, 44(6): 1564-1575.
[4]	陈美杉, 刘赢, 曾维贵, 钱坤. 空射诱饵弹干扰资源动态分配策略[J]. 兵工学报, 2023, 44(5): 1443-1455.
[5]	卢佳兴, 刘海鸥, 关海杰, 李德润, 陈慧岩, 刘龙龙. 基于双参数自适应优化的无人履带车辆轨迹跟踪控制[J]. 兵工学报, 2023, 44(4): 960-971.
[6]	李京峰, 陈云翔, 项华春, 高杨军, 赵静. 考虑横向转运和紧急配送的战时多目标备件调度方法[J]. 兵工学报, 2023, 44(3): 816-830.
[7]	周孝添, 任宏斌, 苏波, 齐志权, 汪洋. 基于微分平坦的分层轨迹规划算法[J]. 兵工学报, 2023, 44(2): 394-405.
[8]	张渊博, 项昌乐, 王伟达, 陈泳丹. 基于粒子群优化-蚁群融合算法的分布式电驱动车辆模型预测转矩协调控制策略[J]. 兵工学报, 2023, 44(11): 3253-3258.
[9]	周铖, 罗杨, 魏江, 曹宏瑞, 兰海, 张万昊. 履带车辆制动器扭振信号瞬时频率特征提取方法研究[J]. 兵工学报, 2023, 44(1): 316-324.
[10]	唐泽月, 刘海鸥, 薛明轩, 陈慧岩, 龚小杰, 陶俊峰. 基于MPC-MFAC的双侧独立电驱动无人履带车辆轨迹跟踪控制[J]. 兵工学报, 2023, 44(1): 129-139.
[11]	郭志明，王迪，庞婷，李娟，赵丹，杨建新. 面向装备体系联合检验的指数分布定时截尾方案优化研究[J]. 兵工学报, 2022, 43(S1): 203-207.
[12]	周伯俊, 于传强，刘志浩，柯冰. 基于高压储能的特种车辆快速起竖技术与验证[J]. 兵工学报, 2022, 43(7): 1488-1497.
[13]	高月光，冯顺山，刘云辉，黄岐. 不同端盖厚度的圆柱形装药壳体破片初速分布[J]. 兵工学报, 2022, 43(7): 1527-1536.
[14]	陈军，张岳，陈晓威，佟龑. 基于模糊灰色认知图的复杂战场智能态势感知建模方法[J]. 兵工学报, 2022, 43(5): 1093-1106.
[15]	许晓东，唐圣金，谢建，于传强，王凤飞，韩洋洋. 随机退化应力作用下设备剩余寿命预测方法[J]. 兵工学报, 2022, 43(3): 712-719.

考虑休息的维修任务调度模型及其求解算法

Maintenance Task Scheduling Model Considering Rest Time and its Solving Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价