油库人员的优化配制.docxVIP

2011?年河南科技大学数学建模竞赛选拔 承 诺 书 我们仔细阅读了数学建模竞赛选拔的规则. 我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上 咨询等）与队外的任何人研究、讨论与选拔题有关的问题。 我们知道，抄袭别人的成果是违反选拔规则的,?如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。如有违 反选拔规则的行为，我们将受到严肃处理。 我们选择的题号是（从?A/B/C?中选择一项填写）： C 队员签名 ：1. 方健 2. 孙亚娜 3. 张腾月 日期：?2011?年 8 月 22 日 评 阅 人 评 分 备 注 评阅记录（评阅时使用）： 评阅记录（评阅时使用）： 2011?年河南科技大学数学建模竞赛选拔 编?号?专?用?页 评阅编号（评阅前进行编号）： 油库人员的优化配制 摘要 这篇文章是为了解决某油库人员配置问题的。由于油库工作性质的特殊性， 工作人员需要经过合理地调配，油库才能高效的运转。我们讨论的油库中，油 库管理者设置了计量与质量检测管理、收发油料管理、装备维护与维修管理、 安全保障管理和服务保障管理等５大类岗位，工作项目复杂，类目繁多。因此 要进行合理的人员配置优化，才能使油库正常运转。 第一题要求各大类均设专职，同类目可兼职。因此我们从人员工作变动入 手，建立时间节点序列，从而找出了各约束条件，接着我们采用整数分析法， 借助?lingo?软件来求得最优解。 第二题我们用与第一题类似的方法进行求解，只是约束条件更加复杂。我 们仍借助?lingo?软件求最优解。 第三题由于约束条件过于繁琐，我们采用模拟退火法进行优化，用?matlab 软件求得最优解。 关键字：整数规划，最优解，目标函数，工作量，优化配置。 一、?问题重述 油库是储存、供应油料及油料装备的重要机构。由于油料是一种易燃、易 爆、易挥发、易渗漏，并有一定腐蚀作用的物质。因此，一个油库管理工作要 保证正常的运行，必须要设置计量与质量检测管理、收发油料管理、装备维护 与维修管理、安全保障管理、服务保障管理等相关的岗位和人员配制。 某油库现有不同功能、不同规格的大小储油罐?80?个，储油量达?16?万立方 米以上，年收发油量达?7000?多立方米，工作任务十分繁重。根据实际需要按工 种分类，油库的工作岗位可以分为５大类：（A）计量与质量检测管理；（B） 收发油料管理；（C）设备维护与维修管理；（D）安全保障管理；（E）服务保 障管理。 由于油库工作的性质要求，每一大类都包括若干个具体的工作岗位，每个 岗位都需要数量不等的人员和工作量，附表给出了各类工作岗位、所需要的人 员数量和全年的工作量。通常油库的所有人员在保障油库正常运行的条件下， 还要参加必要业务学习等活动，所以实际要求每个人全年累积从事油库管理相 关工作的总工作量不超过?175?天（每天按８小时计算），除节假日外，其他时 间用于业务学习等活动。请你们研究解决下列问题： （１）根据油库正常的工作任务需要，如果要求（A）、（B）、（C）和 （D）类人员都配专职，同类中的各工作岗位人员可以兼职。那么各类工作岗位 最少需要配制多少人员？平均年工作量是多少？ （２）考虑到人员和编制的问题，有关部门提出除了（A）、（B）两大类 专业性较强的工作专职专人外，（C）、（D）两大类在时间允许的情况下可以 相互兼职。那么这个油库最少需要多少人员才能保证油库的正常运行？并说明 各类人员的年总工作量为多少？ （３）如果油库的所有人员都经过了专业的培训，每个人都能从事（A）、 （B）、（C）和（D）类中的任何一项工作，每一个岗位都不设专职人员，那么 在时间允许的情况下，最少需要多少人员能够保证油库的正常运行？并说明各 类人员的年总工作量为多少？ （４）你对该油库的岗位和人员的配置、提高油库的管理水平和运行效率 等方面有什么合理化建议。 附表：油库５大类岗位、需要人员及年工作量 二、?问题分析 问题一的任务要求是通过形成?A、B、C、D?类各自配有专职，各类工作中配 有兼职的工作模式以保证油库各项工作正常进行，同时满足这年总工作量不超 过?175?天，来完成各类工作的人员优化配置求解。 因为全为收油和零发油相关的工作，根据问题要求，所有收油与零发油的 相关任务依赖于设备操作，其岗位所需的人数固定不变，且必须同时在岗，故 本题可把所有收油任务归为一类，所有零发油任务归为一类，且零发油的时间 不确定， 且收油和法油的相关的所有任务可以不再同一时刻进行，故可以让收油的工人 兼职与零发油的相关工作，所以对于?B?类就比较容易求得人员配置的最少人数。 题中的问题都有涉及有最少人员的求解。由