河北科技大学打印室选址优化.doc

目录 1 研究的问题及意义 2 1.1 研究的问题 2 1.2 研究的意义 2 2. 科大校内打印室选址设计 3 2.1 候选点的选择 3 2.2 方案的选择及求解 4 2.3优化前后的选址比较 10 3.可行性分析 11 4 可行性分析 12 5 总结 13 参考文献 14 1. 研究的问题及意义 1.1研究的问题 2012年9月，理工学院师生整体搬迁至新校区。为了保证正常的教学秩序，河北科技大学完成了理工生活区，南公教，学生三食堂的建设并投入使用，并且各方面服务措施正在逐步完善。然而随着学生容量的增加，同学们深刻体会到打印复印越来越难。当同学们需打印复印作业，资料时，往往需要绞尽脑汁，有的甚至为了打印辛辛苦苦跑到西门或南门。针对此问题，我们小组两人于11月16日分别在生活广场，公共教学楼，南公教，理工生活区四大区域就“您认为我校打印室建设是否合理？”“不合理之处在哪？”“您希望打印室建在哪里更方便同学？”进行了随机调查，结果显示87%的同学认为打印室分布不合理，具体问题汇总如下： 1、公教D座与F座打印室距离较近，经常出现供大于求，打印室机器闲置的现象； 2、理工生活区无打印室，致使学生复印文件极其不方便，通常走很远的路或直接去校外打印，造成了很大的客源流失； 由于浴池附近的学生比较密集，浴池附近的打印室经常出现供小于求的现状，致使在打印文件的过程中，经常出现排队半个小时但还不能完成打印的现象。 1.2研究的意义 基于上述问题，我们对河北科技大学打印室选址进行了优化。合理的打印室布局，不仅使学生们享受到快速的服务，避免其在打印过程中时间的浪费，也为学生们提供了一个高效愉悦的学习生活环境；并且合理的打印室布局，也避免了学校打印室总客源的流失，提高打印室工作人员的工作效率，以及打印室机器的利用率，进一步提高整体收益。 2 科大校内打印室选址设计 2.1 候选点的选择 根据同学们上课和休息集中地，在已有的六个打印室基础上，即：浴池、公交楼D座、F座、建工楼、图书馆和材料楼，我们增加了两个备选点，这两个备选点的选择是经过我们慎重考虑的，首先必须符合学校的规定，其次是根据同学们需求的权重。考虑到打印室建在学校餐厅附近更加容易满足需求，而且能够成功的降低前期的投入成本，所以最后选择的两个备选点为：名族餐厅和理工餐厅。以便于同学们更方便的打印和复制文件。 图2.1 候选点分布图 选址代号：1.浴池 2.名族餐厅 3.公教楼D座 4.公教楼F座 5.建工楼 6.图书馆 7.材料楼 8.理工餐厅 2.2 方案的选择及求解 （一）方案的选择 为了尽可能的不增加成本所造成的影响，我们决定将这次课程设计的主要方向确立为调节打印室的位置，而不是改变打印室的数量。我们增加候选点只是为了通过一次次的筛选，最终决定留下最为合适的打印室地址，能够最大程度的满足大学生们的打印需求。综合考虑我们学过的物流选址模型：交叉中值法、集合覆盖法、P—中值等。我们最终确立P—中值模型为最为恰当的方法。 P—中值模型介绍 P-中值模型是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到合适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低。P-中值模型一般适用于在工厂或者仓库的选址问题，例如要求在它们和零售商或者顾客之间的费用最少。 P-中值模型也可以通过精确的数学语言进行描述。再用数学语言进行描述时，需要准确的表达问题的约束条件、目标，还有合理的变量定义。一般P-中值问题的目标函数是： Min （式1-1） 约束条件为： （式1-2） （式1-3） （式1-5） 式中： N-在研究对象中的n个客户（需求点），N=（1,2，…，n）； -第i个客户的需求量； M-在研究对象中的m个拟建设施的候选地点，M=（1,2，…，m）； 从地点i到j的单位运输费用； P-可以建立的设施总数（p＜m）； 1，假如在j∈M建立设施 -= 0，其他情况