[1]齐小刚,陈玲琳,宋卫星,等.面向多维修中心的资源受限任务调度问题研究[J].智能系统学报,2022,17(4):661-669.[doi:10.11992/tis.202109009]
QI Xiaogang,CHEN Linglin,SONG Weixing,et al.Resource constrained task scheduling for multiple maintenance centers[J].CAAI Transactions on Intelligent Systems,2022,17(4):661-669.[doi:10.11992/tis.202109009]
点击复制
QI Xiaogang,CHEN Linglin,SONG Weixing,et al.Resource constrained task scheduling for multiple maintenance centers[J].CAAI Transactions on Intelligent Systems,2022,17(4):661-669.[doi:10.11992/tis.202109009]
面向多维修中心的资源受限任务调度问题研究
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
17
期数:
2022年第4期
页码:
661-669
栏目:
综述
出版日期:
2022-07-05
- Title:
- Resource constrained task scheduling for multiple maintenance centers
- Keywords:
- maintenance support; multi-maintenance center; resource constraints; scheduling model; evaluation index; dynamic scheduling; preemption; process scheduling
- 分类号:
- TP273
- 摘要:
- 装备维修保障对推进作战顺利进行具有重要作用，合理高效的维修任务调度是维修保障的主要内容。首先讨论了资源受限伴随维修保障任务调度下的资源分类、优先级评估指标、维修调度模型、动态调度算法；其次分析了装备维修工序调度的流程；然后介绍了常见调度问题的目标函数、约束条件、求解算法；最后总结了资源受限任务调度存在的开放性问题和未来的发展方向。
- Abstract:
- Equipment maintenance support plays an important role in advancing the smooth progress of operations. Reasonable and high-efficiency maintenance task scheduling is the main content of maintenance support. In this study, the resource classification, priority evaluation index, maintenance scheduling model and dynamic scheduling algorithm under resource constraints and maintenance support task scheduling are discussed firstly, then the scheduling process of equipment maintenance procedures is analyzed, and then the objective function, constraint conditions and solving algorithm of common scheduling problems are introduced. Finally, the open problems and future development directions of resource-constrained task scheduling are summarized.
- 参考文献/References:
-
[1] 卢远超, 张怀强, 费良. 基于维修效益最大化的舰艇维修资源配置研究[J]. 海军工程大学学报(综合版), 2016, 13(3): 78?81.
LU Yuanchao, ZHANG Huaiqiang, FEI Liang. A study on maintenance resource allocation of warship based on maximum maintenance benefit[J]. Journal of Naval University of Engineering (comprehensive edition) , 2016, 13(3): 78?81.
[2] 吕学志, 于永利. 面向任务的装备作战单元维修决策[M]. 北京: 国防工业出版社, 2014.
[3] 王涛. 基于混合进化算法的军用车辆维修保障资源调度优化研究[D]. 北京: 北京理工大学, 2013.
WANG Tao. Research on maintenance resource scheduling optimization for military vehicles based on hybrid evolutionary algorithm[D]. Beijing: Beijing Institute of Technology, 2013.
[4] 徐文强. 通用航空维修保障资源分配方法及应用研究[D]. 广汉: 中国民用航空飞行学院, 2019.
XU Wenqiang. Research on general aviation maintenance support resource allocation method and application[D]. Guanghan: China Civil Aviation Flight College, 2019.
[5] 张柳, 聂成龙, 张伟. 装备作战单元维修保障建模与仿真[M]. 北京: 国防工业出版社, 2015.
[6] 高克, 李 敏. 设备管理与维修[M]. 北京: 机械工业出版社, 1987.
[7] VOLKANOVSKI A, MAVKO B, BO?EVSKI T, et al. Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system[J]. Reliability engineering & system safety, 2008, 93(6): 779–789.
[8] BOUFELLOUH R, BELKAID F. Multi-objective approach to optimize production and maintenance scheduling in flow shop environment under non-renewable resources constraints[C]//2019 International Conference on Advanced Electrical Engineering. Algiers: IEEE, 2019: 1?6.
[9] DENG Hanqiang, HUANG Jian, HAO Jianguo, et al. Research on optimal scheduling of battlefield maintenance tasks considering residual life[C]//2018 3rd International Conference on Mechanical, Control and Computer Engineering. Huhhot: IEEE, 2018: 578?583.
[10] GOLP?RA H, TIRKOLAEE E B. Stable maintenance tasks scheduling: a bi-objective robust optimization model[J]. Computers & industrial engineering, 2019, 137: 106007.
[11] MIRA L, ANDRADE A R, GOMES M C. Maintenance scheduling within rolling stock planning in railway operations under uncertain maintenance durations[J]. Journal of rail transport planning & management, 2020, 14: 100177.
[12] XU Yijing, HAN Xueshan, YANG Ming, et al. Condition-based midterm maintenance scheduling with rescheduling strategy[J]. International journal of electrical power & energy systems, 2020, 118: 105796.
[13] 沈延安, 叶霖. 基于可视化HPSO的无人机装备维修任务调度[J]. 火力与指挥控制, 2019, 44(1): 6?11.
SHEN Yanan, YE Lin. Visual HPSO in application of the maintenance task scheduling of UAV equipment[J]. Fire control & command control, 2019, 44(1): 6?11.
[14] ZHANG Yongxiang, D’ARIANO A, HE Bisheng, et al. Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling[J]. Transportation research part B:methodological, 2019, 127: 237–278.
[15] 王雄伟, 陈春良, 曹艳华, 等. 基于改进TOPSIS法的装备维修任务优先级确定方法[J]. 计算机测量与控制, 2018, 26(4): 108?111, 142.
WANG Xiongwei, CHEN Chunliang, CAO Yanhua, et al. Priority determination method of armored equipment maintenance task based on improved TOPSIS method[J]. Computer measurement & control, 2018, 26(4): 108?111, 142.
[16] 刘彦, 陈春良, 陈伟龙, 等. 基于Pareto改进VNS-MMAS的定点修理任务多目标动态调度[J]. 系统工程与电子技术, 2020, 42(2): 356?364.
LIU Yan, CHEN Chunliang, CHEN Weilong, et al. Multi-objective dynamic scheduling of fixed-point repairing tasks based on Pareto improved VNS-MMAS[J]. Systems engineering and electronics, 2020, 42(2): 356?364.
[17] YANG Jianyi, DING Ruifeng, ZHANG Yuan, et al. An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP)[J]. International journal of geographical information science, 2015, 29(9): 1534–1551.
[18] DONG Ruyi, WANG Shengsheng, WANG Guangyao, et al. Hybrid optimization algorithm based on wolf pack search and local search for solving traveling salesman problem[J]. Journal of Shanghai Jiao tong university (science edition), 2019, 24(1): 41?47.
[19] 吕学志, 王宪文, 范保新, 等. 定点修理中维修任务调度策略的仿真评估[J]. 火力与指挥控制, 2015, 40(1): 70?76.
LYU Xuezhi, WANG Xianwen, FAN Baoxin, et al. Simulation-based evaluation of maintenance task scheduling strategies in fixed point repairing[J]. Fire control & command control, 2015, 40(1): 70?76.
[20] GOEL A, GRUHN V. A general vehicle routing problem[J]. European journal of operational research, 2008, 191(3): 650–660.
[21] BEAUDRY A, LAPORTE G, MELO T, et al. Dynamic transportation of patients in hospitals[J]. OR spectrum, 2010, 32(1): 77–107.
[22] THOMAS B W. Waiting strategies for anticipating service requests from known customer locations[J]. Transportation science, 2007, 41(3): 319–331.
[23] LI Jingquan, MIRCHANDANI P B, BORENSTEIN D. Real-time vehicle rerouting problems with time windows[J]. European journal of operational research, 2009, 194(3): 711–727.
[24] 张景玲, 赵燕伟, 王海燕, 等. 多车型动态需求车辆路径问题建模及优化[J]. 计算机集成制造系统, 2010, 16(3): 543?550.
ZHANG Jingling, ZHAO Yanwei, WANG Haiyan, et al. Modeling and algorithms for a dynamic multi-vehicle routing problem with customers’ dynamic requests[J]. Computer integrated manufacturing systems, 2010, 16(3): 543?550.
[25] 陈立云, 刘爱珍. 战时维修保障力量的优化调度方法研究[J]. 军事运筹与系统工程, 2014, 28(3): 43?47, 52.
CHEN Liyun, LIU Aizhen. Research on optimal scheduling method of wartime maintenance support forces[J]. Military operations research and systems engineering, 2014, 28(3): 43?47, 52.
[26] 刁鸣, 邹丽. 模拟退火遗传禁忌搜索的多用户检测算法[J]. 哈尔滨工程大学学报, 2014, 35(3): 373?377.
DIAO Ming, ZOU Li. Multi-user detection based on the simulated annealing genetic tabu search[J]. Journal of Harbin Engineering University, 2014, 35(3): 373?377.
[27] 陆汉东, 何卫平, 周旭, 等. 基于禁忌搜索的柔性作业车间分批调度[J]. 上海交通大学学报, 2012, 46(12): 2003?2008.
LU Handong, HE Weiping, ZHOU Xu, et al. An integrated tabu search algorithm for the lot streaming problem in flexible job shops[J]. Journal of Shanghai Jiaotong University, 2012, 46(12): 2003?2008.
[28] 刘明, 张培勇. 求解多旅行商问题的新混合遗传算法: 以应急物资配送为例[J]. 系统管理学报, 2014, 23(2): 247?254.
LIU Ming, ZHANG Peiyong. New hybrid genetic algorithm for solving the multiple traveling salesman problem: an example of distribution of emergence materials[J]. Journal of systems & management, 2014, 23(2): 247?254.
[29] 谢丽霞, 王亚超, 于巾博. 基于神经网络的网络安全态势感知[J]. 清华大学学报(自然科学版), 2013, 53(12): 1750?1760.
XIE Lixia, WANG Yachao, YU Jinbo. Network security situation awareness based on neural networks[J]. Journal of Tsinghua university (science and technology edition), 2013, 53(12): 1750?1760.
[30] 徐敏, 陈全, 张锦文, 等. 基于规则推理的继电保护动作行为评价的新方法研究[J]. 郑州大学学报(工学版), 2014, 35(1): 116?119.
XU Min, CHEN Quan, ZHANG Jinwen, et al. Research on a new method of relay protection action evaluation based on rule based reasoning[J]. Journal of Zhengzhou University (engineering science edition), 2014, 35(1): 116?119.
[31] 文仁强, 陈建国, 袁宏永, 等. 基于蚁群优化算法的多级应急响应下灾后应急资源空间优化配置[J]. 清华大学学报(自然科学版), 2012, 52(11): 1591?1596.
WEN Renqiang, CHEN Jianguo, YUAN Hongyong, et al. Post-disaster emergency resource location and allocation based on the ant colony optimal algorithm for multi-level emergency responses[J]. Journal of Tsinghua University (science and technology edition), 2012, 52(11): 1591?1596.
[32] 刘衍民. 一种求解约束优化问题的混合粒子群算法[J]. 清华大学学报(自然科学版), 2013, 53(2): 242?246.
LIU Yanmin. Hybrid particle swarm optimizer for constrained optimization problems[J]. Journal of Tsinghua University (science and technology edition), 2013, 53(2): 242?246.
[33] BALLESTíN F, VALLS V, QUINTANILLA S. Pre-emption in resource-constrained project scheduling[J]. European journal of operational research, 2008, 189(3): 1136–1152.
[34] 寿涌毅. 资源受限多项目调度的模型与方法[M]. 杭州: 浙江大学出版社, 2010.
[35] DEMEULEMEESTER E L, HERROELEN W S. An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem[J]. European journal of operational research, 1996, 90(2): 334–348.
[36] 丁雪枫, 尤建新. 多模式资源受限项目调度问题的混合优化算法研究[J]. 中国管理科学, 2012, 20(S1): 154?159.
DING Xuefeng, YOU Jianxin. Studies on A hybrid optimal algorithm for multi-mode resource-constrained project scheduling problem[J]. Chinese journal of management science, 2012, 20(S1): 154?159.
[37] BOCK D B, PATTERSON J H. A comparison of due date setting, resource assignment, and job preemption heuristics for the multiproject scheduling problem[J]. Decision sciences, 1990, 21(2): 387–402.
[38] 李洪波, 熊励, 刘寅斌. 项目资源均衡研究综述[J]. 控制与决策, 2015, 30(5): 769?779.
LI Hongbo, XIONG Li, LIU Yinbin. A literature survey of project resource leveling[J]. Control and decision, 2015, 30(5): 769?779.
[39] HARIGA M, EL-SAYEGH S M. Cost optimization model for the multiresource leveling problem with allowed activity splitting[J]. Journal of construction engineering and management, 2011, 137(1): 56–64.
[40] BALLESTíN F, VALLS V, QUINTANILLA S. Scheduling projects with limited number of preemptions[J]. Computers & operations research, 2009, 36(11): 2913–2925.
[41] ZHU Jie, LI Xiaoping, SHEN Weiming. Effective genetic algorithm for resource-constrained project scheduling with limited preemptions[J]. International journal of machine learning and cybernetics, 2011, 2(2): 55–65.
[42] CHENG Runwei, GEN M. Resource constrained project scheduling problem using genetic algorithms[J]. Intelligent automation & soft computing, 1997, 3(3): 273–286.
[43] KELLEY J E. The critical-path method: resources planning and scheduling[J]. Industrial scheduling, 1963, 347?365.
[44] 段鹏飞, 余杰, 聂慧, 等. 求解广义优先关系下多技能人员项目调度问题的改进布谷鸟搜索算法[J]. 计算机应用研究, 2018, 35(5): 1315?1319.
DUAN Pengfei, YU Jie, NIE Hui, et al. Improved cuckoo search algorithm for multi-skilled resource constrained project scheduling problems with generalized precedence relations[J]. Application research of computers, 2018, 35(5): 1315?1319.
[45] LI Zhangtao, YUAN Xiaoxiao, TANG Xianglong, et al. A moving block sequence-based evolutionary algorithm for resource-constrained project scheduling problems[J]. International journal of bio-inspired computation, 2019, 14(2): 85.
[46] MA Zhiqiang, HE Zhengwen, WANG Nengmin, et al. A genetic algorithm for the proactive resource-constrained project scheduling problem with activity splitting[J]. IEEE transactions on engineering management, 2019, 66(3): 459–474.
[47] DAI Huafeng, CHENG Wenming, GUO Peng. An improved tabu search for multi-skill resource-constrained project scheduling problems under step-deterioration[J]. Arabian journal for science and engineering, 2018, 43(6): 3279–3290.
[48] BERTHAUT F, PELLERIN R, HAJJI A, et al. A path relinking-based scatter search for the resource-constrained project scheduling problem[J]. International journal of project organisation and management, 2018, 10(1): 1.
[49] MAGHSOUDLOU H, AFSHAR-NADJAFI B, NIAKI S T A. Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates[J]. RAIRO - operations research, 2019, 53(5): 1877–1898.
[50] 陈俊杰, 同淑荣, 叶正梗, 等. 资源受限多项目调度问题的两阶段算法[J]. 控制与决策, 2020, 35(8): 2013?2020.
CHEN Junjie, TONG Shurong, YE Zhenggeng, et al. Two-stage algorithm for resource-constrained multi-project scheduling problem[J]. Control and decision, 2020, 35(8): 2013?2020.
[51] NABER A. Resource-constrained project scheduling with flexible resource profiles in continuous time[J]. Computers & operations research, 2017, 84: 33–45.
[52] ROSTAMI S, CREEMERS S, LEUS R. New strategies for stochastic resource-constrained project scheduling[J]. Journal of scheduling, 2018, 21(3): 349–365.
- 相似文献/References:
-
[1]秦敏敏,刘立芳,齐小刚.面向维修资源分配调度的遗传-长鼻浣熊混合优化算法[J].智能系统学报,2023,18(6):1322.[doi:10.11992/tis.202303035]
QIN Minmin,LIU Lifang,QI Xiaogang.Hybrid genetic long-nosed raccoon optimization algorithm for maintenance resource allocation and scheduling[J].CAAI Transactions on Intelligent Systems,2023,18():1322.[doi:10.11992/tis.202303035]
备注/Memo
收稿日期:2021-09-02。
基金项目:国家自然科学基金项目（61877067）；装备预研领域基金项目（80904010301）.
作者简介:齐小刚，教授，博士生导师，博士，主要研究方向为复杂系统建模与数据处理、联合资源分配与系统仿真。主持完成国家自然科学基金项目、十三五预研项目、装备预研基金（重点项目）、省自然科学基金重点项目等30余项。申请专利80余件（授权41件），登记软件著作权8件。获得军队和省部级科技进步二等奖1项、三等奖2项，省级教学成果奖一等奖2项。发表学术论文150余篇;陈玲琳，硕士研究生，主要研究方向为保障大数据。参与和主持科研、装备维修改革等多项课题。;宋卫星，工程师，博士，主要研究方向为装备维修保障优化和智能算法设计应用。主持和参与科研项目近10项，获军队科技进步三等奖3项。发表学术论文12篇
通讯作者:齐小刚. E-mail：xgqi@xidian.edu.cn
更新日期/Last Update:
1900-01-01