保安值班优化模型.pdfVIP

内江师范学院学报 第 23卷 · 24 · JOURNALOFNEIJIANG NORMALUNIVERSITY (2008) 保安值班优化模型 王 杰 ， 范雪莲 ， 廖武忠， 胡天汉 (内江师范学 院 数学与信息科学学院。 四川 内江 641112) 摘 要：为了解决保安值班 问题。综合考虑各时段所需保安人数、模型可循环性等因素，通过进行合理假 设，把保安分为 7个批次．每个批次保安都连续工作 5d休息 2d，以一周所需要的保安人数最少为 目标函数 ， 一 周之 内每天各时段所需要保安最低限为约束条件，建立整数线性规划模型，利用 lingo软件求解。结果表 明，雇用保安最佳人数为 106人 。 关键词 ：保安值班表 ；整数线性规划模型；可循环性 中图分类号 ：0212 文献标识码 ：A 文章编号 ：1671—1785(2008)S2—0024--03 一 、 问题提出 三、问题分析 为了提高社会安全度，维护公民财产及生命安全，物业公 本问题要求在制定值班表时尽量做到人员节省，且要保 司在某一小区决定建立巡逻 队，全天 24h在街道及各角落巡 证工作需要．所 以解决此题关键是实现保安资源的优化分 逻，每名保安人员每周连续上 5d班，休息 2d，每天连续工作 配 。其问题的处理方法包含内容非常广泛 ，如：线性规划[”、 8h。某地经过调查统计 ，得出不同时问段所须巡逻人数。上班 非线性规划 、整数线性规划等 。线性规划在理论上 日趋成 的时刻为：04：O0，08：O0，l2：O0。16：O0，20：00，00：O0．由 熟，在应用上 Et趋广泛 ．是现代管理 中经常采用基本方法之 一 物业公司负责保安巡逻值班安排。为此需要建立数学模 一 。 通过分析可知 。本题是要求决策变量取整数值的线性规 型。求 出每天时段各需要多少保安，为了尽量做到在人员上节 划 问题，根据现今掌握的材料，建立整数线性规划模型[2]来 省．且要保证工作的需要，安排出合理的值班表．各时段所需 解决此 间题 。 最少人数 如下表 1。 首先，根据题 目已知条件(每名巡逻员每周有 2d的休息 表 1 各 时段所需最少人数 日)，把保安随机分为 7个小组 ．小组里每位成员工作 5d，每 时 段 人数 (人) 时 段 人数(人) 小组人数都不尽相 同。其次 ，通过划分的 7个小组可知 ． O0：O0～O4：OO 12 12：00~ 16；O0 28 星期一上班 的保安分布在这几个批次里，他们分别是： 04：OO～O8；O0 21 16i00~ 20：O0 23 l一 5，3— 7．4— 1，5— 2，6— 3，7— 4； 08：oo～ 12：OO 3O 20；OO～00 ：oo 27 星期 2上班 的保安分布在这几个批次里，他们分别是： 1— 5．2— 6。4— 1，5— 2，6— 3，7— 4； 二、模型假设 星期 3上班 的保安分布在这几个批次里，他们分别是： (1)假设所有