共享资源排队调度系统设计方案与实现.docVIP

共享资源排队调度系统的设计与实现-设计论文 共享资源排队调度系统的设计与实现 李 啸 虎 （厦门安防科技职业学院 福建 厦门 ３６１１０２） 摘 要：在我们的日常生活、工作和学习中，有许多共享的设备与服务资源，其数量有限，经常出现多人争用的现象。这些共享资源如果分配不当，将会严重影响整个部门的工作效率。文章提出一种比较合理的调度分配共享资源的方案，并利用软件系统实现自动地对共享资源调度的先后顺序进行计算分析，从而有效地提升办公与生产效率。 关键词 ：共享资源；排队调度系统；排队优先权指数；效率提升；ＡＳＰ．ＮＥＴ 中图分类号：ＴＰ３93 文献标识码：Ａ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６６５－２２７２．２０１5．03．０43 *基金项目：福建省教育厅Ａ类科技项目（编号：ＪＡ１３４６２） 收稿日期：２０14－11-28 ０ 引言 前些年我们去银行办理金融业务，常常要前拥后挤地排队等候很长时间，一直站到腰酸背痛腿抽筋。后来各大银行纷纷引进了排队机（排队叫号系统）。 银行排队叫号系统使用极大地方便了办理业务的顾客，为改善服务质量、树立良好的形象、解决劳累排队现象，为创造舒适、公平、友好的人性化服务环境发挥了积极的作用。 同样地，在一个办公或生产部门，也有许多共享的设备与服务资源（以下统称为“共享资源”），其数量有限，经常出现多人争用的现象。共享资源可能是某种机器设备，也可能是某种人工服务。例如，办公室的公用打印机、复印件，生产加工部门的特殊工具、仪器仪表等。 银行客服大厅里的排队机采用先到先服务（ＦＣＦＳ）的算法进行调度，这是社会大众可以普遍接受的一种方式。然而对于一个部门内部的共享资源，这种方式则不一定科学适用。原因在于先到先使用的分配方式对于整个部门的工作效率并不是最好的。在计算机系统中，如果临界资源分配不当，将会严重影响整个系统的工作效率，办公和生产部门的共享资源的调度使用，也存在同样的问题。 例如，办公室的甲、乙两人都要使用复印机，甲先到了１min，按照先到先用的原则，应该由甲先使用。可是乙要复印的是非常紧急的资料，而甲的资料并不急用，在这种情况下，就应该让乙先使用。又如，同样的情况，甲、乙两人都要使用复印机，甲先到了１min，按照先到先用的原则，应该由甲先使用。可是甲估计要占用２０min，而乙只用２min，在这种情况下，就应该由乙先用。 在以上两个例子中，甲排队的次序都在乙之前，如果按照先到先使用的原则，应该由甲先使用，如果甲不愿意把使用的优先权让出，则可能会令乙的急件复印被耽搁或而影响到其他工作。从提高部门总体办公效率的立场出发，都应该由乙先使用。无疑，这种做法降低了一个部门总的生产与经营成本，是值得提倡与推广的。但在实际工作过程中，情况往往又是千变万化的，如果这种关系处理不当，就会产生矛盾，影响人际关系，反而可能会降低工作效率。因此，利用量化分析进行决策是有必要的。 针对这个问题，我设计了一套“共享资源排队调度系统”软件，可以通过权衡多种因素，计算出排队者使用共享资源的先后顺序，以协助办公和生产部门解决共享资源使用中的各种棘手问题。系统计算排队次序会权衡四个方面的因素：①预计占用时间；②工作任务的紧急性；③如果是小组协作工作，要考虑工作小组的人数；④申请者已等待时间，避免无限期等待。系统通过权衡权衡这几个方面因素，动态地计算分析，最终得到最优方案。利用此系统可以解决办公和生产加工部门中共享资源排队调度的问题，显著减少内耗，提高工作效率。 １ 排队调度系统软件的实现技术 排队论理论中的“排队系统”由输入过程、排队及排队规则、服务机制三个基本部分组成。而这里所说的“排队调度系统”则是“共享资源排队调度系统”软件的简称，利用ＡＳＰ．ＮＥＴ程序开发技术，采用Ｂ／Ｓ通信模式。所使用的基本开发工具为Ｍｉｃｒｏｓｏｆｔ Ｖｉｓｕａｌ Ｓｔｕｄｉｏ ２００８，以ＳＱＬ Ｓｅｖｅｒ ２００８作为后台数据库支持。在系统的性能方面，Ｂ／Ｓ在异地浏览和信息采集的灵活性上占有优势。对于一般用户，不需要安装专门的软件，只要可以使用浏览器上网，就可以使用Ｂ／Ｓ系统的终端。不论是普通台式机、笔记本电脑、平板电脑，还是智能手机，都可以通过浏览器登录。系统的扩展也非常容易，首先由系统管理员分配一个用户名和密码，只要能连入互联网就可以使用。 ２ 软件的适用场所与基本功能 “共享资源排队调度系统”软件适用于一切存在共享资源的办公或生产部门。本文以某办公大楼的共享资源调度为例，对软件进行介绍。案例背景：一栋办公楼内有工作人员数百人，文印室内放置了复印机、打印机等若干部共享设备（即共享资源）。工作时间来文印室复印、打印的人很多