执勤是武警部队的中心任务,勤务编排是执勤任务的重要前提。随着部队信息化建设的全面推进,越来越多的前沿科技应用在部队的协同作战,通信指挥,武装防控等领域,而勤务工作却仍然停留在人工编排的阶段。对于勤务比较复杂的中队,排岗人员甚至要花去数个小时的时间对一周的执勤计划进行编组和编排,该项工作繁琐而重复,而且人工排岗的客观性、科学性也难以保障。除此之外,每周中途如果出现调岗、请假等临时问题,排岗问题会变得更加棘手。因此,在部队这个生活节奏争分多秒的环境中,一款相对智能的哨兵排岗系统的研发和推广显得意义重大。资源和人员配置问题的研究由来已久,所涉及的应用领域也非常广泛,例如银行柜台业务员的排班、医院护士的值班编排、学校的排课等,本质上都是三个以上的要素(时间、地点、人员)寻求优化组合的问题。目前主流的智能算法有遗传算法、贪心算法、蚂蚁算法、基于图论的算法、模拟人工算法等等,相较之下,各有优缺点,虽然在一定程度上为各行业的编排工作提高了效率,但其完善程度都还不够。本文在深入研究各算法特点的基础上,结合执勤部队排岗的实际困难和时间维度上的特殊要求,采用模拟人工算法和回溯思想来进行编排设计;以Spring+SpringMVC+Hibernate的框架组合(简称SSH)作为系统的主要开发技术;以Mysql数据库对排岗信息进行有效管理;以智能化和手动调整相结合的方式使操作更加灵活;以B/S架构的模式,使排岗人员的访问和系统的维护、升级更加方便。智能排岗系统不仅能使勤务编排工作在效率上得到提升,严谨的算法设计还能使其科学性和公平性也得到保证,有望对部队的信息化建设起到积极的推动作用。本文简要总结了前期对武警基层中队的执勤调研,介绍了实现岗位编排的模拟人工算法和系统开发的关键技术,详细分析了智能排岗系统的设计思路与实现过程。