×
巴勃罗·罗梅罗;佛朗哥·罗伯多;帕特里夏·贝维拉夸;马丁·德拉富恩特

大型企业人力资源优化。 （英语） Zbl 1470.90037号

投资收益。操作。 37，第2期，173-183（2016）.
摘要：人力优化和作业调度是劳动力管理领域的关键要素。大型公司面临着一种权衡，即员工有能力实现节约，但客户应该及时有效地获得服务。
受大型企业的启发，提出了合同与作业调度的组合优化问题。其中的主要简化合同进度安排问题是多类别的泊松客户到达、指数服务、一对一关注以及员工的固定工资。目标是尽可能减少员工遵守多个时间限制（来自客户），并在公司内部定义提供独立服务的原子单元。
即使在这些简化下，问题也属于（mathcal{NP}）-硬决策问题。具体来说，合同调度问题的可行性包括图的色数的确定。
因此，将蒙特卡罗模拟和贪婪随机技术相结合，开发了一种用于解决该问题的启发式方法。数值结果证实了一种直观的合同方法是正确的：应该强调单位提供最大数量的仿射服务，并且在尊重需求限制的情况下，员工应该尽可能少。

MSC公司：

90B70型 组织理论、运筹学中的人力规划
90B22型 运筹学中的队列和服务
90立方厘米60 数学规划问题的抽象计算复杂性

关键词：

人力优化;计算复杂性;蒙特卡罗模拟

软件：

EXTRACOL公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Romero}等人，《投资评论》。操作。37，第2号，173--183（2016；Zbl 1470.90037）
全文： 链接

参考文献：

[1] ASMUSSEN，S.[2003]：应用概率和排队数学应用（Springer）：随机建模和应用概率。斯普林格·Zbl 1029.60001号
[2] CASTILLO，I.，JORO，T.，和LI，Y.Y.Y.[2009]：多目标劳动力调度欧洲运筹学杂志，196，1，：162-170·Zbl 1156.90358号
[3] CHANNOUF，N.和L'ECUYER，P.[2012]：呼叫中心运筹学中国际交易到达过程的正常copula模型，19，6，：771-787·Zbl 06175282号
[4] 库克，S.A.[1971]：《理论证明程序的复杂性》（The complexity of theorem proving provided procedures In Proceedings of The third annual ACM conference on Theory of computing），STOC'71，第151-158页，美国纽约州纽约市·Zbl 0253.68020号
[5] FOWLER，J.W.，WIROJANAGUD，P.，和GEL，E.S.[2008]：员工差异下的员工规划启发式欧洲运筹学杂志，190，3，：724-740·Zbl 1146.90486号
[6] GAREY，M.R.和JOHNSON，D.S.[1979]：《计算机与不可修复性：NP-完全性理论指南》，W.H.Freeman and Company，美国纽约州纽约市·Zbl 0411.68039号
[7] GRAHAM，R.和GRTSCHEL，M.[1995]：组合学手册。1（1995）《组合数学手册》。爱思唯尔·Zbl 0833.05001号
[8] Karp，R.M.[1972]：组合问题中的可约性，收录于Miller，R.E.和Thatcher，J.W.的编辑，《计算机计算的复杂性》，第85-103页。增压器压力·Zbl 1467.68065号
[9] LITTLE，J.D.C.[1961]：排队公式的证明：l=λw运筹学，9，3，：383-387·Zbl 0108.14803号
[10] LOTFI，V.和SARIN，S.[1986]：大规模调度问题的图着色算法。计算机与运筹学，13，1，：27-32·兹比尔0633.90031
[11] MALAGUTI，E.和TOTH，P.顶点着色问题调查国际运筹学交易（ITOR），17。
[12] SAVINO，M.M.、BRUN，A.和MAZZA，A.[2014]：具有多智能体系统的约束流车间中的动态劳动力分配工业计算机，65，6，：967-975。
[13] STIRPE，L.、BONACHE，J.和REVILLA，A.[2014]：区分劳动力：在高绩效工作系统背景下使用临时工的绩效影响商业研究杂志，67，7，：1334-1341。
[14] THOMSON，F.[1979]：大规模调度问题的图着色算法。国家标准局研究杂志，84，6，：489-506·Zbl 0437.68021号
[15] WU，Q.和HAO，J.K.[2012]：基于独立集提取计算的大型图着色。操作。研究，39:283-290·兹比尔1250.05007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。