人员优化重组的模型的研究.pdfVIP

人员优化重组的模型研究 李 强 (天津解放军誊输工翟学瞌基础部) 擅要 车文从实际出发，提出了有关人员优化重组的四十问囊，给出了数学模型，并进 行了求解算莹研究，从面为企业、军队的人员优化重组提供了科学的依据，进一步还指 出同囊1是经典指最向曩的一十推广． 美t词 人员重组．优化模型，算法研究^ 1前言 人员优化重组是企业增强活力、陴低成本的重要因素。而如何重组必须依据现有的人 力和物力资源而定，本文提出了人员优化重组的四个问题，给出数学模型及问题P。、P。的 网络模型，并对模型的求解算法进行了研究；同时指出奉文所提出的问题P。是经典指派问 题^的一个推广。 2 问题的提出 一个单位有若干业务有待解决，依据现有的人力和物力贤源，可以进行优化分派，使得 所需的资源费用最小，这就是人员优化重组的闻题。 不妨设有m个人，完成n项工作，如果限制每人至多有一项工作(当m—n时，每人有 且仅有一项工作)，这就是经典的指派问题。但这个要求是不合理的，不利于发挥和利用人员 的工作潜力，不能充分降低成本，更不符合当前改革的要求。事实是根据能力的大小，各人可 以承担多项工作，也可以不承担任何工作，从而对现有的人力资源进行合理分派，尤其是对 富裕的人力进行重组，这具有一定的瑷实意义。 设第i个人完成第j项工作所需的费用为nD，J](费用参数可以指经费，也可以指时 间)，第i个人完成任务项目数的限制为虻妇(≤n)，对此提出如下几个问题： 问题1完成任务所需的最小费用(经费或时间)? 问题2在一定的经费范围内，完成任务所需的最少人力数量? 问曩3如果同时考虑到经费和时间两个参数，设第i个人完成第j项任务所需经费为 nB，力，所需时间为虻i，力，在一定的经费范围内完成任务所需的最少时间是多少?最快完 成时闻又是多少? 问题4在给定的时间和经费范围内，完成任务所需的最少人力是多少? 百添嚣藕糯一 352 第三届中国青年运筹与臂理学者大会论文集 3 问置的数学模型 设zD，力一。或1，分别表示第i个人投有被指派或被指擐去完成第J项任务，滓1 m，J—1．．．n。剐有完成任务所需的费用为 ∑∑(z[i，力*口[i，力) (1) | J 每项工作有且仅有一人完成，则有 j一1，…，n (2) ∑h[{IJ门)一1 第i个人完成任务项且数量的限制^B]，即有 ∑(z[f’力)≤砸] i一1，…，m (3) J 设第i个人完成所分派的工作所用时间为虻习，剜有 i=1，…，m (4) ￡D]_∑(xEi，力¨D，力) ， 完成所有工作所需的人员数量 ∑(sgn(∑zD，J3)) (5) 其中sgn(x)为符号函数，定义为： z≤0 sgn(x)=0 sgn(z)一1z0 如果约定每个人有且仅有一项工柞完成，则有 ∑扛B，力)=1 i=l，…，m