1. 引言
机场道面作为机场的核心功能部位,遭敌破环后需要以最短时间完成道面修复以保障飞机能够正常起降。机场道面抢修通常以最小应急起降带(Minimum Operating Strip, MOS)作为抢修对象[1] [2],然后对应急起降带内的道面弹坑实施抢修。应急起降带内的弹坑存在多样性,且各弹坑抢修可选择选的抢修工艺各不相同[3]。抢修工艺则由一系列按照一定顺序执行的抢修工序组成;每道抢修工序则由一套/组抢修资源(人、装备、材料)完成。不同的抢修资源的性能与功能有所差异,进而影响着其完成每道抢修工序的时间。多弹坑多工艺道面抢修作业调度则是对应急起降带内的多个弹坑进行抢修工艺及抢修资源安排及抢修顺序进行优化,从而获取最佳的多弹坑多工艺的抢修作业组织实施方案,实现以最短的时间完成道面抢修。多弹坑多工艺抢修作业调度优化有利于帮助抢修决策人员快速制定道面抢修方案,组织优化抢修资源调度,提升机场道面抢修效能。多弹坑多工艺抢修资源配置则是抢修作业调度的前提与关键,如何将多弹坑多工艺的抢修资源配置关系进行形式化、结构化与公式化描述,是多弹坑多工艺抢修作业调度优化的基础。
目前,国内外学者围绕资源配置方面进行了一系列研究工作[4]。针对工作流资源管理,高新勤等[5]提出了的基于多色集合离析运算的工作流资源管理与配置方法,可以对资源配置进行优化。郝真鸣等[6]基于Petri网进行了离散事件系统初始资源优化配置问题,该方法将资源配置抽象为整数规划问题,方法简单易用。刘明周等[7]利用本体与面向对象等技术对物联网环境下制造资源进行配置,构建了物联网环境下的制造资源感知与信息集成框架。王时龙等[8]构建了云制造资源服务链模型,考虑物料流和信息流对资源配置成本和时间影响,利用最大继承法(Max Inherit Optimization, MIO)求解云制造资源优化配置的数学模型。在此基础上,陈友玲等[9]提出了一种基于双层规划的资源优化配置模型,以前景理论结合多约束多属性评价体系求解多目标制造资源配置问题。
已有研究主要集中在制造领域中制造资源配置优化方面,有效解决了制造领域中资源配置问题。道面抢修过程中抢修资源具有多层级、多对多的特点,建立合理高效的多弹坑多工艺抢修资源模型可以有效解决弹坑与抢修工艺、抢修工艺与抢修工序、抢修资源之间的多层级多对多关联问题,实现抢修资源的形式化与结构化表达,便于资源结构化存储及资源管理,为多弹坑多工艺抢修作业资源调度提供基础与依据。
2. 道面抢修资源配置过程分析
机场道面弹坑抢修过程中,弹坑可以采用多种抢修工艺来完成,而抢修工艺则由多个抢修工序组成;每道工序则由多个或不同人员、装备组合共同完成,即弹坑与抢修工艺、抢修工艺与工序、工序与抢修资源之间存在多层的一对多、多对多关系。为了便于后续抢修资源调度优化,需要将以上关系进行形式化与结构化描述,方便计算机编程实现。
机场遭敌打击后,道面毁伤中弹坑存在不同的类型规格,不同类型规格的弹坑抢修可对应着不同的抢修工艺。通过对弹坑不同类型规格进行分析,可以根据弹坑规格及所处环境可以选择不同抢修工艺,有助于提高弹坑–抢修工艺之间的快速选配。以明坑为例,弹坑规格如表1所示。通过对机场道面不同类型弹坑抢修工艺流程分析,弹坑–抢修工艺配置如表2所示。
Table 1. Crater specification information
表1. 弹坑规格信息
弹坑类型 |
弹坑规格 |
直径d (m) |
深度h (m) |
明坑 |
小弹坑 |
4 > d ≥ 1.5 |
h < 1.5 |
中弹坑 |
8 > d ≥ 4 |
h < 3 |
大弹坑 |
15 > d ≥ 8 |
h ≥ 3 |
超大弹坑 |
d ≥ 15 |
h > 5 |
Table 2. Crater-repair process configuration information
表2. 弹坑–抢修工艺配置信息
抢修工艺 |
条件 |
大弹坑 |
中弹坑 |
小弹坑 |
坑槽 |
玻璃钢道面板工艺 |
通常 |
√ |
√ |
√ |
× |
雨天 |
√ |
√ |
√ |
× |
气温<5℃ |
√ |
√ |
√ |
× |
快硬水泥砂浆工艺 |
通常 |
√ |
√ |
√ |
√ |
雨天 |
× |
× |
× |
× |
气温<5℃ |
× |
√ |
√ |
√ |
快硬水泥混凝土工艺 |
通常 |
√ |
√ |
√ |
√ |
雨天 |
× |
× |
× |
× |
气温<5℃ |
× |
√ |
√ |
√ |
抢修工艺由一系列的抢修工序构成,在抢修过程中每道抢修工序可以由一套或组抢修装备资源独立或共同完成,由于不同装备性能与工效存在差异,采用每种规格的装备完成工序的时间定额存在差异,导致抢修作业调度优化结果。因此,有必要明确抢修工艺与抢修工序及其抢修装备之间的配置关系。
表3为某抢修工艺、抢修工序与抢修装备的配置示例,其中,抢修工艺R1由p1~p8共8道工序组成,每道工序可以从M1~M14抢修装备中选择合适装备来完成;如抢修工序p1可以分别由抢修装备M1和M2来执行完成。
Table 3. Example of repair process, procedure, and equipment configuration
表3. 某抢修工艺、抢修工序与抢修装备的配置示例
抢修工艺 |
R1 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p7 |
p8 |
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M12 |
M13 |
M14 |
通过以上弹坑与抢修工艺、抢修工艺与抢修装备之间的配置分析,多弹坑多工艺抢修资源配置存在多层次、多对多特点,为了清晰描述每个弹坑与抢修资源之间的配置关系,需要按照弹坑→抢修工艺→抢修工序→抢修装备(抢修资源)层级进行依次形式化、结构化描述,建立从抢修任务到抢修资源之间的配置关系模型。
3. 基于多色集合的道面抢修资源配置模型
3.1. 多色集合理论
多色集合理论作为一种信息处理数学工具,已广泛应用于产品设计、工艺规划、生产调度、产品质量等[10] [11]多个方面,其特点是能够表示集合本身及其组成元素的性质和集合本身性质及其组成元素、性质间的相互关系。多色集合的经典数学表达为:
(1)
(2)
(3)
其中,Fj称为统一着色,当用多色集合描述复杂系统时对应系统A的第j个性能、指标、功能、特征或参数等属性信息,A为元素
的集合,所有元素对应个人着色和统一着色为F(a)和F(A)。
当集合A中一个或多个元素
同时存在情况下,统一着色Fj才存在,则由这些元素构成的集合叫做统一着色Fj的第k个“体”,标记为Ak(Fj),其组成为:
(4)
统一着色Fj所有的“体”标记为:
(5)
所有统一着色的“体”构成的集合称为集合A的“体”,标记为A(F),其组成为:
(6)
集合A与统一着色的体A(F)构成的布尔矩阵可表示为:
(7)
A × F(a)——元素的个人着色布尔矩阵;
A × F(A)——元素和统一着色之间的相关关系布尔矩阵;
A × A(F)——体元素与统一颜色之间的相关关系布尔矩阵。
3.2. 基于多色集合的抢修资源配置模型
通过弹坑抢修过程中资源使用特点可知,弹坑可以选择不同的抢修工艺(面层材料)进行抢修;而抢修工艺的各个工序所使用的抢修资源(设备、人员、材料)存在多种组合,不同设抢修资源组合将会影响抢修效率,从而不同的工序具有不同的抢修工时。为了描述抢修工艺与抢修工序、抢修工序与抢修资源之间的多层多对多关联关系,可以利用多色集合理论,建立基于多色集合的抢修工艺的抢修资源配置模型,实现弹坑抢修过程中抢修工艺及其抢修资源的配置。
基于上述情况可以将抢修工序看作多色集合元素集合,抢修工序所需要的抢修资源看作个体着色,抢修工艺看作看元素的统一着色,可建立基于两层多色集合的抢修工艺与抢修任务(抢修弹坑)、抢修资源之间配置关系模型,实现抢修工艺与抢修任务、抢修资源关系的形式化、显式化描述。其中,I层多色集合抢修资源模型用于描述抢修工艺对应的抢修工序组成及各个工序的抢修资源(人、设备)之间的关联关系;II层多色集合抢修资源模型用于描述抢修任务中各个弹坑可配置的抢修工艺之间的关联关系;通过该双层多色集合抢修资源模型能够较好地描述抢修弹坑与抢修工艺、抢修工艺及其各工序的抢修资源配置关系。
3.2.1. I层多色集合模型
该层多色集合模型主要实现抢修工序、抢修工艺、抢修资源之间的关联关系,能够实现抢修工艺各工序的资源配置,具体的多色集合关系模型的构建过程具体如下。
多色集合的元素集合A可表达为
(8)
式中:
ai——抢修工序i;
m——抢修工序总数量。
元素的个人着色用来表示工序可配置的抢修资源,则个人着色集合F(a)可表示为
(9)
式中:
fi——抢修资源,本文中每个抢修资源为可以完成每个工序所配套的抢修设备、人员与材料;
n——抢修资源总数量。
元素的统一着色表示抢修工序共同存在所能实现的抢修工艺,统一着色集合F(A)可表示为
(10)
式中:
Fj——抢修工艺j;
k——抢修工艺总数量。
根据抢修过程中抢修工序与抢修工艺、抢修资源之间的关联关系,可以建立元素与个人着色、统一着色之间的关系布尔矩阵A × F(a)、A × F(A),可表示如下:
(11)
(12)
式(11)中,若元素ai中具有个人颜色fj,则cij = 1,意味着抢修工序ai可以由抢修资源fj完成;
式(12)中,若元素ai中具有统一颜色Fj,则dij = 1,意味着抢修工序ai所属抢修工艺Fj。
某道面抢修资源配置模型示例如图1所示。
Figure1. Pavement emergency repair resource allocation model (Tier I Polychromatic Set Model)
图1. 道面抢修资源配置模型示例(I层多色集模型)
3.2.2. II层多色集合模型
II层多色集合模型用于描述抢修任务中各个弹坑可配置的抢修工艺之间的关联关系,具体表达过程为:
(13)
(14)
式中,C为抢修任务,ci为抢修任务中的第i个弹坑;k为弹坑数量;F(ci)为抢修任务ci中弹坑i可配置的抢修工艺集合,Fj为抢修弹坑i配置的抢修工艺j,r为可配置的抢修工艺总数。
4. 实例分析
4.1. 实例描述
以某机场道面毁伤为例,某跑道弹坑分布如图2所示,依据应急起降带规格要求(1500 m × 25 m),确定了应急起降带区域,共要抢修弹坑7个,抢修弹坑信息如表4所示;抢修工艺信息如表5所示,抢修工艺路线2条,共有12条不同的工序;抢修装备共18台/套,弹坑的抢修资源配置及定额如表6所示。
Figure 2. Crater repair locations
图2. 抢修弹坑分布信息
Table 4. Crater repair specifications (Unit: meters)
表4. 抢修弹坑信息(单位:m)
弹坑编号 |
弹坑类型 |
规格 |
弹坑中心位置(X/, Y) |
弹坑尺寸 |
上部/m |
底部/m |
深度/m |
1 |
明坑 |
中弹坑 |
(50, 10) |
4 |
2 |
1 |
2 |
明坑 |
中弹坑 |
(150, 35) |
5 |
2 |
1.5 |
3 |
明坑 |
中弹坑 |
(330, 40) |
7 |
4 |
2 |
4 |
明坑 |
中弹坑 |
(445, 20) |
4.5 |
3.3 |
2 |
5 |
明坑 |
大弹坑 |
(680, 10) |
8.5 |
3 |
1.8 |
6 |
明坑 |
大弹坑 |
(880, 15) |
8 |
5 |
1.8 |
7 |
明坑 |
超大弹坑 |
(1240, 40) |
16 |
3.5 |
3.5 |
Table 5. Emergency repair techniques and specifications
表5. 抢修工艺信息
工艺路线 |
名称 |
工序及编码 |
工艺路线 |
名称 |
工序 |
R1 |
玻璃钢道面板工艺 |
开辟作业通道/p1 |
R2 |
快硬混凝土工艺 |
开辟作业通道/p1 |
飞散物清理/p2 |
飞散物清理/p2 |
测量/p3 |
测量/p3 |
切割破碎/p4 |
切割破碎/p4 |
弹坑回填/p5 |
弹坑回填/p5 |
续表
R1 |
玻璃钢道面板工艺 |
整平/p6 |
R2 |
快硬混凝土工艺 |
整平/p6 |
碾压/p7 |
搅拌混凝土/p12 |
展板/p8 |
清理/p11 |
拉板/p9 |
|
钻孔锚固/p10 |
|
清理/p11 |
|
Table 6. Repair resource allocation and time standards for craters (Unit: min)
表6. 弹坑的抢修资源配置及定额(单位:分钟)
弹坑编号 |
C1 |
抢修工艺 |
R2 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p12 |
p11 |
|
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M15 |
M16 |
M17 |
|
抢修时间 |
5 |
6 |
6 |
5 |
6 |
4 |
15 |
20 |
10 |
12 |
5 |
15 |
5 |
2 |
|
弹坑编号 |
C2 |
抢修工艺 |
R2 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p12 |
p11 |
|
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M15 |
M16 |
M17 |
|
抢修时间 |
6 |
8 |
8 |
6 |
8 |
7 |
17 |
22 |
15 |
18 |
8 |
20 |
5 |
3 |
|
弹坑编号 |
C3 |
抢修工艺 |
R1 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p7 |
p8 |
p9 |
p10 |
p11 |
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M18 |
M12 |
M13 |
M14 |
M16 |
M17 |
抢修时间 |
7 |
12 |
13 |
8 |
12 |
10 |
19 |
25 |
20 |
25 |
15 |
5 |
25 |
10 |
10 |
7 |
5 |
弹坑编号 |
C4 |
抢修工艺 |
R1 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p7 |
p8 |
p9 |
p10 |
p11 |
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M18 |
M12 |
M13 |
M14 |
M16 |
M17 |
抢修时间 |
6 |
9 |
10 |
6 |
9 |
7 |
18 |
23 |
18 |
20 |
9 |
3 |
20 |
6 |
5 |
5 |
3 |
弹坑编号 |
C4 |
抢修工艺 |
R2 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p12 |
p11 |
|
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M15 |
M16 |
M17 |
|
抢修时间 |
6 |
9 |
10 |
6 |
9 |
7 |
18 |
23 |
18 |
20 |
9 |
22 |
5 |
3 |
|
弹坑编号 |
C5 |
抢修工艺 |
R1 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p7 |
p8 |
p9 |
p10 |
p11 |
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M18 |
M12 |
M13 |
M14 |
M16 |
M17 |
抢修时间 |
7 |
10 |
11 |
7 |
11 |
9 |
18 |
24 |
19 |
24 |
13 |
5 |
20 |
6 |
8 |
7 |
5 |
续表
弹坑编号 |
C6 |
抢修工艺 |
R1 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p7 |
p8 |
p9 |
p10 |
p11 |
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M18 |
M12 |
M13 |
M14 |
M16 |
M17 |
抢修时间 |
8 |
13 |
15 |
9 |
13 |
12 |
20 |
26 |
22 |
26 |
18 |
7 |
28 |
13 |
12 |
7 |
5 |
弹坑编号 |
C7 |
抢修工艺 |
R1 |
抢修工序 |
p1 |
p2 |
p3 |
p4 |
p5 |
p6 |
p7 |
p8 |
p9 |
p10 |
p11 |
抢修装备 |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M18 |
M12 |
M13 |
M14 |
M16 |
M17 |
抢修时间 |
10 |
15 |
18 |
12 |
17 |
15 |
25 |
28 |
25 |
28 |
19 |
8 |
30 |
17 |
15 |
5 |
3 |
4.2. 基于多色集合的道面抢修资源配置模型
通过以上抢修弹坑与抢修工艺、抢修工艺与抢修工序、抢修装备之间的配置信息,可以构建基于该抢修任务的多色集合的抢修资源配置模型;假定抢修弹坑集合为C;抢修工艺路线集合为F,即(R1, R2);抢修工序集合A,即(p1~p12);抢修资源主要为抢修装备f1~f17,即(M1~M17)。建立的双层多色集合抢修资源配置模型如图3所示。
(a) (b)
Figure 3. Pavement emergency repair resource allocation model using polychromatic sets. (a) Tier-I polychromatic set model of emergency repair: process/procedure/equipment configuration; (b) Polychromatic set model for crater-repair process configuration (Tier II Polychromatic Sets)
图3. 基于多色集合的道面抢修资源配置模型。(a) 抢修工艺–工序–装备配置的多色集合模型(I层多色集合);(b) 弹坑–抢修工艺配置的多色集合模型(II层多色集合)
4.3. 系统验证
以Visual Studio为开发环境,SQL Server为数据库管理后台,利用Visual C#编程语言开发开了道面抢修资源配置原型系统,实现多弹坑多工艺抢修资源配置与资源配置模型。系统主界面如图4所示,多弹坑多工艺抢修资源配置界面如图5所示,多弹坑多工艺抢修资源配置模型如图6所示。
Figure 4. Main system interface
图4. 系统主界面
Figure 5. Multi-crater multi-process emergency repair resource allocation
图5. 多弹坑多工艺抢修资源配置
Figure 6. Optimization model for multi-crater/multi-process emergency repair resource allocation
图6. 多弹坑多工艺抢修资源配置模型
5. 结论
当前国内机场道面抢修活动的组织实施多依靠指挥员现场临机调度,指挥决策高度依赖个人经验,为解决这一问题,本文通过建立数学模型的方式将人、装备、材料看作一个抢修资源单元(装备资源),针对多弹坑多工艺抢修资源配置过程具有多层级多对多特点,提出一种基于多色集合理论的机场道面多弹坑多工艺抢修资源配置模型,实现了从多弹坑→多工艺→多抢修资源之间关联关系表达与配置。设计开发原型系统并验证了所提方法的有效与可行性,本文所提方法简单易于计算机实现,能够较直观地形式化、结构化描述多弹坑多工艺抢修资源及配置关系;在此基础上,后续将进一步围绕多弹坑多工艺抢修资源调度优化开展研究。
NOTES
*通讯作者。