线性规划航空模型

1、基于网络流的飞行员人力资源规划模型|三|飞行员人力资源规划是航空公司人力资源部门的主要任务之一，同时也是保 障公司航班正常运行和提高利润的重要因素之一。需要航空公司建立科学的人力 资源规划，有步骤地针对航班任务的短期乃至长期需求对飞行员进行合理安排， 保证各个岗位对人员的需求能够得到恰当的满足。如果任何一个岗位人员储备不 够充分，其填补需要花费较长的周期，这样会在一个时期内造成飞行员人手紧张， 对机组排班调度带来巨大压力，甚至直接影响航班的正常运行。反过来说，若在 各个岗位储备人员过多，虽然能够充分保证生产需求，但是却会造成成本的大量 增加，也会影响公司的利润。鉴于此，需要首先根据公司的发展远

2、景、航班规模预测、飞行员月飞行小时 数量标准、合理的人机比等因素确定未来飞行员的数量，进而根据与现有数量的 差值，得出飞行员需求数量，然后有计划、有步骤地进行飞行员的培养和训练， 使得在每一年度飞行员的数量能够满足公司航班的需求，同时保证成本的可行 性。本章主要研究如何建立人力资源流动规划，满足航空公司飞行员人力资源需 求。首先介绍航空公司人力资源管理的特点，以及人力资源规划的主要内容与目 标。然后根据该特点，基于网络流理论建立航空公司人力资源规划模型，并探讨 了该模型的算法。最后给出一个算例。4.1问题背景航空公司的人力资源问题要考虑以下方面：1、航空公司有737、747、767、777等多

3、种机型执行飞行任务，同时每种机 型又分为副驾驶、正驾驶、机长等不同级别的岗位。一般而言，每位飞行员按照 其技术水平担当某种机型某个岗位的工作，不能够同时跨机型跨岗位担任飞行任 务。2、与其他行业的专业技术职称晋升类似，飞行员可以在满足一定技术水平 要求的基础上，通过相应的训练程序，按规定进行本机型内的岗位升级或转到其 它机型的某种岗位上去。这也是当某种机型的某个岗位发生人员需求时的主要解 决方法。3、一般而言，升级或者转机型要求飞行员在原岗位上有一定的飞行经历， 因而一个飞行员不能连续两年都发生升级或者转机型的情况。4、有些飞行员因年龄、身体等方面的原因在未来退出飞行工作。5、航空公司每年可以

4、采取从飞行学院招收毕业生、从其它航空公司调入等 方式进行人员补充，我们统称为外部人力资源库。但是按照规定，他们只能补充 到规定的某几种机型的某几类岗位上。6、根据规定，每位飞行员每年都要参加一定量的常规训练。若进行升级、 转机型等流动，还要参加针对性的训练。除此之外，还有应急训练、特殊项目训 练等多种训练内容。而训练资源是有限的。其中，用于训练新进飞行员的资源数 量第二年不少于第一年。7、为了保证飞行队伍的稳定性，一般采取的措施是尽量减少飞行员的岗位 流动。以上是在研究航空公司人力资源规划时需要考虑的实际背景。假设航空公司 已经制定了未来两年的飞机购入计划，因而可以根据生产任务、飞行员飞行时间

5、 限制规定、人机比等因素求得明、后两年各机型各岗位人员需求数量。本章将主 要讨论在训练资源有限的限定条件下，如何安排飞行员在各机型、各岗位的流动 规划，以满足明、后两年的人员需求，同时使人员变动达到最小，以保证岗位的 稳定性。4.2人力资源规划人力资源规划45,95又称人力资源计划，是指为实施企业的发展战略，完成企 业的生产经营目标，根据企业内外部环境和条件的变化，运用科学的方法对企业 人力资源的需求和供给进行预测，制定相应的政策和措施，从而使企业人力资源 供给和需求达到平衡，实现人力资源合理配置，有效激励员工的过程。狭义的人 力资源规划是指企业从战略规划和发展目标出发，根据其内外部环境的变化

6、，预 测企业未来发展对人力资源的需求，以及为满足这种需求所提供的人力资源的活 动过程。实质上它是企业各类人员需求的补充规划。人力资源规划的总目标是：确保企业各类工作岗位在适当的时机，获得适当 的人员，实现人力资源的最佳配置，最大限度地开发和利用人力资源潜力，有效 地激励员工，保持智力资本竞争优势。人力资源规划是人力资源部门所有活动的 起点1。当缺乏人力资源规划或者规划不足时，可能导致职位空缺或冗余，造成 效率上的损失或者成本上的增加，企业的收益必将受损。人力资源规划要考虑到为了实现组织目标所需要的人员数量、质量、结构等 多维因素44。数量方面，主要是探求现有的人力资源数量是否与企业机构的所 需

7、数量相匹配；质量方面，是指现有工作人员的受教育程度及所受的培训状况， 关键是工作知识和工作能力的高低；结构方面，主要是研究企业机构人员搭配是 否合理高效。按照规划的用途与时间幅度，人力资源规划可以分为三个层次：1、战略层：一般是指5年或5年以上的长期规划，主要内容是根据企业的 战略目标预测未来企业对人力资源的需求，估计远期企业内部人力资源状况，协 调需求与供给。2、战术层：2-5年规划，属于中期规划，其内容包括对企业现有员工的数 量、素质情况的分析、需求数量的预测，通过内外部供给情况确定净需求量。3、作业层：是短期的规划，包括人员审核、招聘、提升与调动、组织变革、 培训与发展、工资与福利、劳动

8、关系等操作的具体行动方案。如图4.1所示。图4.1人力资源分类图其中研究对人力资源的需求主要考虑的因素包括生产需求、经济状况、技术 水平、财务资源、企业营业额、企业成长、管理哲学与技巧等方面，研究对人力 资源的供给主要考虑的因素包括人口变化、经济形势、政府政策、竞争、劳动力 教育情况、劳动力流动性、失业比率等等。企业要达到对人力资源需求与供给的 平衡，可以针对人力资源短缺或冗余分别采用全职、兼职、返聘或者临时聘用、 临时解雇、降职、退休等方法。如图4.2所示。生产需求人口变化经济状况经济形势技术水平政府政策财务资源二人力资源需求人力资源供给K了竞争企业营业额r/1劳动力流动性企业成长失业比率管

9、理哲学与技巧劳动力教育情况图4.2人力资源需求、供给与平衡图在本章中，将主要从战术层面讨论航空公司的人力资源规划问题。对于航空 公司多种机型多类岗位的人力资源的需求预测问题，在本文不作具体研究，假设 是已知的。本文主要研究如何建立人力资源流动规划，满足航空公司飞行员人力 资源需求。4.3飞行员人力资源规划模型在第一章中阐述了目前人力资源规划常用的几种方法。其中，德尔菲法与回 归分析等方法的主要作用是进行人员供应与需求预测。马尔可夫概率矩阵通过研 究过去人力资源变动的规律，来推测未来人力变动的趋势，同时给出人员流动方 案。它要求转移概率是稳定的，不受任何外部因素的影响。然而未来的人员需求 随机性

10、相当大，过去人力资源的变动规律未必能够与未来的人员需求相一致，其 偏差会对飞行员人力结构造成巨大影响，导致人员紧张或富余。控制论方法采用 各类人员之间的转换比率，研究各类岗位的人员变动。这种方法与马尔可夫概率 矩阵类似，需要通过历史数据对该比率进行估计。这同样会与未来需求之间产生 差距。而线性规划方法能较好的描述各岗位的人员数量以及人员流动。本节将根 据飞行员人员流动的特点进行针对性的研究。根据上一节的描述可以看出，若将每一年各机型各岗位看作若干产地，将第 二年各机型各岗位看作若干销地，将训练所使用的资源看作成本，那么飞行员人 力资源规划问题在本质上是与运输问题类似的。因而，可以采用网络流理论

11、研究 该问题。由于本问题涉及3年的飞行员人力资源状况，显而易见，需要把每年的 状况作为一个层次，进行分层研究。这里有两种研究方法：其一是以每位飞行员 为研究对象，研究其每年在机型岗位上的流动；其二是以各机型岗位为研究对象， 研究其每年人员的流入流出数量。前者比较形象地反映了飞行员的升级转机型路 径，具体到每一位飞行员的实际状况；后者没有具体到每一位飞行员的状况，但 是较好地反映了各机型岗位的供应与需求状态。显然，在这里，后一种方法更加 符合本问题的研究。我们将三年的各机型岗位状况分别用顶点集表示，每个顶点表示某种机型某 个岗位在某年的人员需求状况，另外，对于外部人力资源库以及未来不执行飞行 任

12、务的人员集合，同样用顶点表示。网络中的弧表示从某个岗位向另一个岗位的 人员流动，每条弧上定义一位飞行员发生该项流动而参加训练所使用的资源数 量。那么该网络的可行流即为人力资源规划问题的可行解。我们的目标是在网络 中求解人力资源规划问题的最优解。如图4.3所示。atb /a /isi图4.3飞行员岗位流动的网络示意图biSaia2bt VV /V /a ia 2我们将目前、明年及后年各机型各岗位的状况分别用顶点集合V、V/、V / 表示。不同的字母表示各种机型，字母的下标表示各类岗位，各年的情况用上标 进行区分。如果按照规定，两个岗位之间允许存在人员流动，则用一条弧e从转 出岗位指向转入岗位来表

13、示；各弧的权表示分配给该流动的训练资源量。如图 4.3所示。具体如下：= a 1，a2,b. ,、：目前各机型各岗位的状况；其中：x :机型x的岗位i，如737机型的副驾驶岗位；M改：点x的赋值，表示该机型该岗位目前拥有的人数，该数值可由统计数 据得出，是已知的；s :公司今年的外部人力资源库；/ = /,a 2, . ,b . ,t/, s/：明年各机型各岗位的状况。其中：x/ :机型x的岗位j ； j、点顷赋值，表示该机型该岗位明年的需求人数，如前所述，我们假设该数值可由预测方法给出；r/ :明年不执行飞行任务的人员集合（包括退休等情况）；S/ :公司明年的外部人力资源库；V / = /,

14、 a /, . ,b/, . , t /, s :后年各机型各岗位的状况；其中：制:机型x的岗位顶； TOC o 1-5 h z L :点x/的赋值，表示该机型该岗位后年的需求人数，如前所述，我们假 x j项设该数值可由预测方法给出；t / :后年不执行飞行任务的人员集合（包括退休等情况）。从目前向明年发生的人员流动表示如下：e :从V中任意一点x到V /中任意一点y/的弧，表示按照规定，可以从 X.j机型X的岗位.向机型y的岗位j进行人员流动；/ : e上的流动数量，其上下限分别为F ，0。XiyjXiyj.1L分为以下几种情况：e :从V中x到V/中x/的弧，由于机型没有发生变化，岗位发生

15、变化， X.X/.因而表示升级的情况；e :从V中x到V /中y/的弧，由于机型发生变化，因而表示转机型的情 x.y /.j况；e :从V中x到V/中x/的弧，表示机型岗位都没有发生变化，仍从事原工X X /.i i作的情况；e :从V中s到V/中x/的弧，表示从外部人力资源库补充人员到机型x的SX i岗位i的情况；e :从V中x到V/中t /的弧，表示机型x的岗位i的某些飞行员明年不执X i行飞行任务的情况。相应的，有：fxx /ffx x /i ie上的流动数量，? /上的流动数量，e上的流动数量，XiXi TOC o 1-5 h z 其上下限分别为F，0;其上下限分别为0; 其上下限分别

16、为F，0；xi xif : e上的流动数量，其上下限分别为F ，0；SX isx iSX iC : e上的流动数量，假设是公司已知的。X iX i类似的，有从明年向后年发生的人员流动:e:从y /中任意一点x /到V /中任意一点y 的弧，表示按照规定，可以x, / y /j从机型x的岗位i向机型y的岗位j进行人员流动；f : e上的流动数量，其上下限分别为F，0。气 y Xi y jxi y je 分为以下几种情况：e:从y /中x./到y /中x/的弧，由于机型没有发生变化，岗位发生变化，x. / x 1j因而表示升级的情况；e:从y /中x./到y /中y /的弧，由于机型发生变化，因而

17、表示转机型的x ! y/，j情况；e ：从y/中x：到y /中x/的弧，表示机型岗位都没有发生变化，仍从事 Xi Xi原工作的情况；e :从y/中s/到y /中x的弧，表示从外部人力资源库补充人员到机型x 的岗位i的情况；e :从y/中x/到y /中/ /的弧，表示机型x的岗位i的某些飞行员后年不执行飞行任务的情况。相应的，有： TOC o 1-5 h z f: e上的流动数量，其上下限分别为F，0；Xi X JX .1X* X Jf: e上的流动数量，其上下限分别为F，0；x 1y/x / y x1yi 勺ji- jf : e上的流动数量，其上下限分别为F，0；ii ii i上的流动数量，其

18、上下限分别为Fs / x sx sx iiiC : e 上的流动数量，依然假设是目前公司已知的。对于训练资源，有：q :对于从x到y的流动，公司拥有的训练资源；,q :每位飞行员从x到y的流动所需要花费的训练资源数量（包括升级、 x/ 顶转机型、新进以及岗位不变的情况）；Q :对于从x/到的流动，公司拥有的训练资源；xiyjq:每位飞行员从x /到的流动所需要花费的训练资源数量（包括升级、*/iJxi yJ转机型、新进以及岗位不变的情况）；Q :公司拥有的训练资源总量。下面讨论网络流上的数量关系。对于目前的每种机型的各个岗位，即顶点集v中的任意一点x，由图4.1可知，其现有人员明年可能有升级、

19、转机型、不执 行飞行任务等多种去向，即：M = f + CV x G v（4.1）xi y/ X X 广i对于明年每种机型的各个岗位，即顶点集V/中任意一点y/，分别从其需求 j和去向进行分析。其需求可能由多种方式满足，包括从目前本机型的较低岗位升 级而来、从其它机型转来或者从外部人力资源库引进，即 TOC o 1-5 h z N = Z f + fVy/ g V /（4.2）y jXy js;y jj其去向与目前类似，后年可能有升级、转机型、不执行飞行任务等多种去向， 即:（4.3）其需求可能由N = f + CV y / g V /Kx?yyH j对于后年每种机型的各个岗位，即顶点集V 中任意一点y j，多种方式满足，包括从明年本机型的较低岗位升级而来、从其它机型转来