雇员班次安排问题的算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:c948221078
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
雇员班次安排问题(MinimumShiftDesignProblem-MSD)是劳动力资源计划问题的核心,是提高劳动效率的一个关键。它的应用领域非常广泛,其研究成果可以广泛应用于大型公司、大型商务中心、超市、高档酒店等大型企业的雇员班次安排问题。在实际应用中,雇员排班问题大部分可以归结为两个因素:1.每个时段需求的雇员数目;2.各种可供选择的上下班时间。问题的核心就是如何安排雇员在规定的时间内工作以尽量满足每个时段的雇员数目的需求,同时使班次的数目尽量少.本论文将对MSD问题进行深入的研究,结合前人的研究成果,把原问题抽象为数学模型,给出规划方程,并对问题的需求表特征进行分析,从而推导出从雇员需求表特征出发进行求解的各种方法,并列出各种算法下的实验结果。
其他文献
铁谱技术是诊断大型柴油机磨损故障的重要手段。目前铁谱谱片磨粒识别工作主要由人工借助显微镜来完成。铁谱磨粒图像特征提取与识别的目标是结合传统的图像处理方法与神经网
论文以“四川省自学考试业务管理信息系统”项目为背景,介绍了项目中实施的数据传输系统Glide 的开发过程和方法。数据传输系统Glide 经历了基于FTP 和基于Web Service 这两
  为了适应市场竞争的需要,加强对经营分析和市场营销工作的支撑,江苏电信省公司启动了江苏电信省级经营分析系统工程建设项目,为江苏省电信公司统一制定业务发展策略和分析竞
随着网络应用的日益普及,网络的规模不断扩大,网络的复杂性也大大增加,这使得网络故障管理面临巨大的挑战。传统的网络故障管理采用管理者/代理的集中式管理模型,这容易在管
描述即主体对对象的客观写照,其发展不仅在人类文明进步过程中具有决定性的意义,而且也是整个计算机领域的中心议题。描述可深可浅,可抽象可具体,可指代可隐喻,耐人寻味,这也
多态的概念已被广泛地应用于工程、可靠性分析、面向对象程序设计、神经网络等多个领域中。本文在科学计算辅助建模领域引入多态的概念,用来表述复杂模型由于模型精度、计算
近年来,随着移动通信技术的发展和用户需求的增多,针对移动终端数据的空中下载技术成为了国内外研究的一个热点。空中下载技术是一种通过移动通信的空中接口对移动终端内存及
  本文针对4R树的上述局限,在深入分析时态变量语义的基础上,提出了4R树的改进模型——扩充的4R树双时态索引技术(Extended4R-trees,E4R树),这种扩充是非平凡的,涉及到模型设计
近年来,随着无线通信和全球定位系统(Global Positioning System, GPS)定位技术的发展,移动环境下的查询技术研究已经成为移动数据库领域的热点。而其中的移动对象K近邻查询
关联规则在商业中的广泛应用使得它成为数据挖掘中最活越的研究方向之一。然而,在传统的基于支持度的关联规则挖掘框架中,数据之间真正的关联可能会未被发现,与此同时可能还