1、毕业论文 开题报告 信息与计算科学 服务机构中劳务安排的优化设计问题 一、 选题的背景、意义 1.选题的背景 在一些大型服务机构中，不同的时间段内需要的服务量有显著的不同。例如，交通管理人员、医院医护人员、宾馆服务人员、超市卖场营销人员等。在不同的时段劳务需求量不同，主管单位在不同时段支付的劳务工资往往也不同。因此对于既要满足需要，又要尽量节约劳务开支是管理者必须思考的决策问题。 2.选题的意义 运筹学是一门研究如何有效地组织和管理人机系统的科学。由于它同管理科学的紧密联系，它在研究解决实际问题所蕴涵的系统整体优化 思想，以及从提出问题、分析建模、求解到方案实施的一整套严密科学方法使培养和提高
2、管理人才的素质上起到重要作用。 通过运用数学方法对服务机构中劳务安排优化设计问题的研究，使我们会更加了解到运筹学在实际生活中的应用，加深对人力资源安排和优化问题的深入探讨，也希望对该问题的研究可以促进服务领域中劳务安排的优化。 二、 研究的基本内容与拟解决的主要问题 最优化问题，是指在现实生活中，通过适当的规划安排，使完成一件事所用的费用最少、路线最短、产值最高、容积最大，等等。就是要在各种方案中，寻求一个最节约、最合理的方案。解决这类 问题要注意两点：一是明确问题，即通过问题描述中已知的数量关系把生活问题转化为单纯的数学问题，我们称之为数学建模的过程；二是建模后的求解问题，即用相关的数学知识
3、将其解答出来。 最优化中的 运筹学是在实际生活中应用很广泛的一个数学分支，特别是由于计算机技术的发展，使得运筹学可以解具有成千上万个变量和方程的复杂问题。 (参见文献 2-4) 服务机构中劳务安排的优化问题即人力资源的优化配置。人力资源优化配置是开发利用的前提。企业在本质上是一定资源的集合体，而在这些资源当中，企业的人力资源无疑是各种资源中最活跃的因素 ，其效能的发挥直接影响到企业其他资源的利用。但是企业所需的人力资源很大一部分来源于所在地区人员的供给，其人力资源结构构成、素质高低直接决定了企业能否吸收进来适合的人员。因此，应当重视人力资源在地域、产业中的配置问题。 (参见文献 5-7) 劳务
4、安排问题（或称人员安排问题）是在企业生产或管理过程中，决策者经常会碰到的一类最优 化问题。该问 题的基本形式可以简单 描述如下：设有 n 个工作人员，要安排做 n 项工作任务，并不是每个人都能胜任所有工作，一般情况是某一工作人员只能从事其中一项或某几项工作。记第 j 个人做第 i 项工作的效益为 0ijc ( i , j = 1 ,2 ， ,n)，在要求每人只做一项工作的前提下，如何安排使总效益最大？ (参见文献 8-9) 人员班次安排问题有深刻的实际背景。无论在工业生产企业 ， 还是在交通运输以及各种服务行业 ， 只要部门需一周七天连续运作 ， 就会存在 MSP问题。有些工业企业或服务性企业
5、每天都要求有人当班 ， 有的部门甚至要求一天 24小时都有人上班。但按劳动法规定 ，每名职工每周应有休息日 ， 每天工作时间亦不能太长 ， 这就产生了人员班次安排问题的两 难性。一方面 ， 企业的经营者希望低成本、高服务水平 ， 即安排尽可能少的工人来满足顾客的需求。另一方面 ， 职工则要求自己的劳动时间不超过劳动法的规定 ， 并希望企业满足自己的一些社会要求 ， 如 ： 自己的休息日安排在周末 ， 以便与家人团聚 ； 每周的两天休息日连在一起 , 以便充分 利 用自己的休闲时间。如何权衡两方面的利益 ， 合理安排工人的班次计划 做到在维持适当服务水平的基础上 ， 在满足职工对休息及工作时间的
6、要求的前提下 ， 使职工数量最少 ， 这就是人员班次安排问题所要解决的问题。 (参见文献 10-12) 本次论文希望在完成毕业设计 过程中，通过了解国内外劳务安排及人员设置等典型问题，提高分析问题的能力，增强“用数学”的意识，能把所学的运筹学的知识应用到实际问题中，对解决实际的问题总结出基本可行方法。 三、研究的方法与技术路线、研究难点，预期达到的目标 1研究方法及技术路线 本题目要求对劳务安排问题的理论进行初步研究，对在实际中该问题的各领域实际操作情况有所了解，对其意义、作用以及在经济管理决策的地位进行研究。就其中某些实例的应用情形加以总结和分析求解， 最好能做到 用多种数学软件对某具体实例
7、进行编程模拟。 2.研究难点 （ 1）由于论题 是数学在生活方面的应用，很难有独创或新颖之处； （ 2）梳理、归纳、总结劳务安排优化在实际应用中可能存在问题。 3.预期达到的目标 通过这次论文撰写，对服务机构中劳务安排优化设计的问题充分了解，其中一些方法是对运筹学在实际生活中应用的体现。 对劳务安排及其运筹学相关的基本理论做个全面的 理解，对现代经济 生活 中的 劳务 安排问题 以及具体问题的实际解决方案 进行综述和 概括 ，主要从具体的实例出发，建立优化模型，做出最优安排，以便公司根据最少的劳务开支做出最优选择。 四、论文详细工作进度和安排 第 7 学期 12 周至第 7 学期 18 周：
8、完成毕业论文文献检索、开题报告、文献综述及外文文献翻译初稿。 第 7 学期 18 周至第 7 学期 21 周： 完成毕业论文开题报告、文献综述及外文文献翻译，上交。 第 7 学期 21 周至第 8 学期 3 周： 完成毕业论文的数据收集、分析； 第 8 学期 3 周至第 8 学期 13 周： 完成毕业论文初稿，对论文进行修改，进一步完善毕业论文； 第 8 学期 13 周（ 5 月 23 日）至第 8 学期 15 周（ 6 月 10 日）： 完成毕业论文答辩 . 五、主要参考文献： 1 运筹学教材编写组 .运筹学 M.北京 :清华大学出版社 ,2005. 2 王美香 ,郭二鹏 .数 学最优化思想
9、在生活中的应用探讨 J.数学学习与研究 ,2010,15:54-56. 3 Frederick S.Hillier, Gerald J.Lieberman,胡运权 .运筹学导论 (英文版 )M.北京 :清华大学出版社 ,2010. 4 王刚 .最优化方法带有约束条件的古典最优化法 J.云南财贸学院学报 (经济管理版 ), 2001,6:50-51. 5 张营 .人力资源优化配置及开发利用 J.商场现代化 ,2009,2:300-300. 6 瞿昳峰 ,段万春 ,陈朝良 .服务型企业生产率问题 的研究 J.云南财贸学院学报 (社会科学版 ),2004,2:63-64. 7 赵雨峰 .服务型企业现
10、代人力资源管理体系的构建 J.现代商业 ,2010,18:114-114. 8 陈增文 .线性规划与人员安排 J.创业者 ,1995,2:17-17. 9 J.Moder, Salah E.Elmaghraby. Handbook of Operations Research M.北京 :中国人民出版社 ,2004. 10 姜启源 ,谢金星 ,叶俊 .数学模型 M. 北京 :高等教育出版社 ,2003. 11 吴光钦 ,陈荣秋 ,周二华 .人员班次安排问题研究现状及展望 J.华中理工大学学报 (社会科学版 ), 1999,1:109-113. 12 黄鹤远 ,凌捷 ,汤庸 .人员安排问题的计算机解法 J.工业工程 ,1998,1:54-56.
