话务中心排班问题分阶段优化算法及框架设计

论文摘要

话务中心排班问题,是一类人员调度问题,属于运筹学范畴。管理部门需要权衡各方面的要求,既要节约成本,又要提高服务质量使话务中心取得最大收益。随着话务中心产业规模的急速发展,排班需求日益复杂,排班问题的求解难度急剧加大,快速、高效的排班软件将为话务中心企业带来巨大收益。本文首先通过深入讨论问题的约束与建模使读者对话务中心排班问题有一个清晰的认识,并详细分析了经典的Blue Pumpkin Director软件的排班算法。在现有工作的基础上,对排班问题的约束进行分类和排序,并按照逻辑关系把排班问题分解为两个子问题:班次生成问题和班次指派问题,并把各类约束划分到子问题中,分阶段进行求解。在求解的各个阶段,通过详细分析约束的强度与顺序,提出了一些快速的求解策略。最后,本文介绍了整个优化算法软件框架的设计实现。实验表明,本文设计的优化算法,不仅可以快速求解排班问题,并且生成调度表在匹配度等标准上具有很高的质量。

论文目录

• 内容提要
• 第一章 绪论
• 1.1 话务中心产业背景
• 1.2 话务中心人员调度问题和排班问题
• 1.2.1 名词定义
• 1.2.2 约束
• 1.2.3 规划模型与数据表示
• 1.3 排班问题的研究现状
• 第二章 分阶段优化算法
• 2.1 约束的强弱及划分
• 2.2 问题的分解
• 2.3 需求的预测
• 2.4 基于班次链的班次生成
• 2.4.1 班次链
• 2.4.2 班次生成的计算步骤
• 2.4.3 班次集合的初始化
• 2.4.4 利用班次链调整班次集合
• 2.4.5 班次生成问题及算法的讨论
• 2.5 按规则的班次指派
• 2.5.1 制定轮换规则
• 2.5.2 多日工时约束
• 2.5.3 班次指派的算法设计
• 2.6 分阶段优化算法的讨论
• 第三章 框架设计
• 3.1 商业软件的各种技术支持
• 3.2 架构
• 3.2.1 五层的逻辑模型
• 3.2.2 物理模型
• 3.2.3 业务逻辑的分布与移动对象
• 3.2.4 架构与移动对象封装
• 3.3 框架设计的基本目标与技术支持
• 3.3.1 数据门户与反射
• 3.3.2 数据验证与委托
• 3.3.3 支持UI的业务功能
• 3.4 对象的设计
• 3.4.1 移动的业务对象
• 3.4.2 业务类的继承和CSLA.NET
• 3.4.3 算法类与约束类
• 3.5 数据库设计
• 3.5.1 利用视图对班次进行分类
• 第四章 测试
• 第五章 结束语
• 参考文献
• 摘要
• Abstract
• 致谢
• 导师及作者简介