油库人员优化问题.docVIP

油库人员的优化配置模型 摘要 本题研究的是油库人员的优化配置问题。一个油库管理工作要保证正常的运行，必须要设置计量与质量检测管理、收发油料管理、装备维护与维修管理、安全保障管理、服务保障管理等相关的岗位和人员配制。对各类岗位人员进行合理配置，把提高油库的管理水平和运行效率作为整个模型的目标。为了达到这一目标，在充分阅览资料和适当假设的基础上，我们将整个问题划分为一下几个部分进行解决。 第一部分主要进行数据处理。在整个题中，我们需要对题中的数据进行分类整合，对于平均120次的岗位，不仅考虑了随机性和确定性的影响，还考虑了时间（月份/日期/周）的影响，得到了不仅方便运用而且相对简洁明了的数据处理结果（见附件二、附件三）。 第二部分主要是模型的建立可和求解。在模型一中，我们考虑不同种类的岗位或类之间的兼职、专职情况，利用整数规划建立了模型。为了防止不同岗位或类之间可兼职叠加准确度很低，我们采用粒子群算法，建立基于交叉pso算法的叠加模型，得到准确度很高的数据。粒子群算法的运用不失为本文的一大特色。利用matlab软件，对模型求解，在问题一中，我们得到A类最少配置4人，平均工作量为64.5，B类最少配置23人，平均工作量为21.4，C类最少配置29人，平均工作量为67.5，D类最少配置39人，平均工作量为126.2。同样，对二、三问进行了求解，并获得了最优解。 第三部分主要针对模型结果进行分析，提出合理化建议。对于合并的类越多，员工操作面越广，那么员工间的工作时间越接近，不会造成培训时的差别，对于员工的差异就越少。保证各员工的工作时间一致，这样有利于缩短员工的培训学习时间的差距，使得员工间的工作量减小。在此基础上，提出了8条合理化建议。 最后，在原有模型的基础上，我们还提出了模型推广。此模型具有很大的推广性，不仅可以运用于多阶段的动态规划问题、实际工作安排问题和图论中的网络优化问题，具有很强的实用性。 关键字 整数规划 MATLAB 粒子群算法 问题重述 一个油库管理工作要保证正常的运行，必须要设置计量与质量检测管理、收发油料管理、装备维护与维修管理、安全保障管理、服务保障管理等相关的岗位和人员配制。 某油库现有不同功能、不同规格的大小储油罐80个，储油量达16万立方米以上，年收发油量达7000多立方米。油库有五个岗位，由于油库工作的性质要求，每一大类都包括若干个具体的工作岗位，每个岗位都需要数量不等的人员和工作量，附录一给出了各类工作岗位、所需要的人员数量和全年的工作量。通常油库的所有人员的总工作量不超过175天（每天按8小时计算），除节假日外，其他时间用于业务学习等活动。 需要建立模型，对（A）、（B）、（C）和（D）需要专职人员、（C）、（D）类可以兼职、（A）、（B）、（C）和（D）都可兼职三种情况分别求解，得到各类工作岗位最少需要配置的人员数、平均年工作量和年总工作量，最后得对该油库的岗位和人员的配置、提高油库的管理水平和运行效率等方面有什么合理化建议。 基本假设 收油操作同时进行 忽略机器故障、天气等客观特殊情况； 在工作持续执行期间，员工保持不变； 查阅的资料真实可靠，具有科学的严谨和真实性； 工作人员都为多技术人员，可以兼职多种工作岗位； 员工的工作时间以天为单位，不足一天按一天计算； 将同时进行的同类型工作（如收油相关工作）归为同一工作； 在工作过程中，不考虑员工生病、请假等特殊情况导致工作终止。 符号说明 ：第个工作人员 ：工作持续时间 ：一年中的任何一天 ：岗位上的第工作项 ：第i个粒子的第d维 ：各类工作的年总工作量 ：服从均匀分布的岗位总和 ：第项工作结束工作的时刻 ：第项工作开始工作的时刻（ ） ：的第d维是选择下式中取得最大值的分量 数据处理和模型建立 4.1数据处理 我们首先对年份进行划分：:平年；:闰年；在对年份划分后，我们先考虑（平年）： 我们直接从=[1~365]天，从中取定时间变动节点： ：每次开始工作的间隔 ：工作持续时间 ：第项工作开始工作的时刻 ：第项工作结束工作的时刻 4.1．1仅限于月份时间 对于仅限于月份时间的，我们直接根据平年的月份长度排列： 我们将定义为工作时间间隔，那么 （1-1-1） （1-1-2） 对于周期排列的，我们以下取定时间节点： 由于1月1日有可能是星期中的任意一天，那么我们将定义为1月1日距离工作开始的时间的长度； 1、对于工作每周一和周五开始工作，工作周期为7天。