油库人员的优化配制.docVIP

编 号 专 用 页 评阅编号： 评阅记录： 评阅人 评 分 备 注 油库人员的优化配制 摘要 油库是储存、供应油料及油料装备的重要机构。由于其工作相对繁重，为保证各项管理工作正常运行，本文根据油库工作的性质要求，对五大类工种若干具体岗位进行最优分配，已达到效率和利益最大化。 针对问题一，本文考虑2015年人员配置问题，构建基于贪婪算法的多背包模型。为使每一类的工作人员达到最少，首先根据年历时间序列考虑各大类人员数量配置矩阵，以各大类工种人数最少为目标建立目标函数。根据已知条件，结合实际建立约束条件。最优配置方案为A类工作3人， B类工作24人， C类工作29人， D类工作39人， E类工作50人，具体情况见表1。 针对问题二，在问题一的基础上，将C和D进行归类处理，通过0-1整数规划模型，分别得出A、B、CD类工作所需的最少人数及平均工作量，E类，最终得到人员配置最优配置方案为A类工作4人，B类工作24人。CD类工作65人，E类工作49人，具体情况见表2。 针对问题三，在A，B，C和D 类可以相互兼职的前提下，再次进行人员的配置，考虑应用反向排序法，从人员最少方面考虑，运用贪婪算法求得每个月的最优配置方案，最终求解得到最优配置方案为ABCD类工作72人，E类工作48人，具体情况见表3。 针对问题四根据实际情况，结合我们自身在问题求解过程中的想法，提出了一些合理化建议。 本文创新点在于运用贪婪算法对基于较复杂的各大类人员数量配置矩阵的目标函数问题进行更简易的求解。 关键词: 人员配置 贪婪算法 多背包模型 、问题重述 **油库是储存、供应**油料及油料装备的重要战略机构。由于油料是一种易燃、易爆、易挥发、易渗漏，并有一定腐蚀作用的物质。因此，一个**油库管理工作要保证正常的运行，必须要设置计量与质量检测管理、收发油料管理、装备维护与维修管理、安全保障管理、服务保障管理等相关的岗位和人员配制。 某**油库现有不同功能、不同规格的大小储油罐80个，储油量达16万立方米以上，年收发油量达7000多立方米，工作任务十分繁重。根据实际需要按工种分类，油库的工作岗位可以分为５大类：(A)计量与质量检测管理；(B)收发油料管理；(C)设备维护与维修管理；(D)安全保障管理；(E)服务保障管理。 由于油库工作的性质要求，每一大类都包括若干个具体的工作岗位，每个岗位都需要数量不等的人员和工作量，附表给出了各类工作岗位、所需要的人员数量和全年的工作量。通常油库的所有人员在保障油库正常运行的条件下，还要参加必要的训练和业务学习等活动，所以实际要求每个人全年累积从事油库管理相关工作的总工作量不超过175天（每天按８小时计算），除节假日外，其他时间用于训练和业务学习等活动。请你们研究解决下列问题： (1)根据油库正常的工作任务需要，如果要求(A)、(B)、(C)和(D)类人员都配专职，同类中的各工作岗位人员可以兼职。那么各类工作岗位最少需要配制多少人员？平均年工作量是多少？ (2)考虑到人员和编制的问题，有关部门提出除了(A)、(B)两大类专业性较强的工作专职专人外，(C)、(D)两大类在时间允许的情况下可以相互兼职。那么这个油库最少需要多少人员才能保证油库的正常运行？并说明各类人员的年总工作量为多少？ (3)如果油库的所有人员都经过了专业的培训，每个人都能从事(A)、(B)、(C)和(D)类中的任何一项工作，每一个岗位都不设专职人员，那么在时间允许的情况下，最少需要多少人员能够保证油库的正常运行？并说明各类人员的年总工作量为多少？ (4)你对该油库的岗位和人员的配置、提高油库的管理水平和运行效率等方面有什么合理化建议。 问题分析 为保证油库管理的正常运行，结合油库的性质要求，需要对五大工种若干具体工作岗位进行人员优化分配。 本文我们首先根据不同工作岗位的特殊要求，将按日期开展的工作、全专职工作以及零发油操作等没有具体时间安排的特殊工作分开讨论，充分保证在人员安排上不会发生时间冲突。 问题一，不考虑A，B，C，D四大工种之间的兼职问题，同类中的各工作岗位可以相互兼职。除对各类工种中具体工作岗位人员的优化分配之外，同时需要特殊考虑全专职岗位以及工作时间不确定的岗位问题。在工作时间不冲突，以及不超过个人工作量的前提下，同类工作岗位之间员工应尽可能的相互兼职，以达到油库管理人员优化配置的目的。结合表中提供的人员工作时间，次数等约束条件，考虑到一年中每个月的天数不一致，我们基于每个月、每个工作岗位建立相应的分配矩阵，在此基础上了建立人员优化配置的多背包模型，对于每一个背包，我们求解出每个背包的最优解，最后，将每个背包整合