1. 研究目的与意义（文献综述）
大型超市提供一站式购物，日益受到顾客青睐。有研究表明，大型超市成功与否，很大程度上取决于能否为顾客提供方便快捷的服务，并有效理解和满足顾客的消费需求。另一方面，超市的零售业需求波动较大，从周一到周末，从早到晚，客流量都存在较大的波动，给超市的运营管理带来了巨大的挑战，需要对这种波动做出及时的反应，收银员在其中扮演了一个至关重要的角色，受限于收银员的工作时间限制与数量限制，那么收银员的排班问题就成了一个决定超市服务水平与质量的重要影响因素。
收银员的排班问题主要是解决如何合理地安排收银员的排班，使得在满足顾客需求和劳工规则等前提下，最大限度地节省人力资源，从管理者的角度看，通过合理和科学的调度，使收银员的人数达到最少，同时降低经营运作的费用并使服务水平达到最高，避免人力的浪费，实现资源的合理配置。
针对收银员排班问题，国内外不少学者对此进行了研究分析。以下是国内的一些研究成果，张琦琮等采用智能体仿真方法智能体仿真方法，建立了超市排队系统仿真模型，将顾客、收银台抽象为不同的agent之间的交互，动态调整收银台开放数目，在netlogo仿真平台下的数值实验验证了所提方法的有效性；徐亮则采用工业工程的有关方法，优化收银流程，进而提高超市的服务质量与效率；冯慧芳采用c语言编写仿真程序对超市排队系统进行了模拟，得到系统性能参数，仿真实验结果表明，多服务台单队列排队系统可以提高服务效率，配置流动岗也能有效缓解高峰期的收银压力。
2. 研究的基本内容与方案
超市零售业需求波动大，传统的两班制排班模式不能很好的响应客户的需求，而且兼职人员也存在流动性强，上班时间不固定，需要花费一定培训成本等弊端。因此考虑如何在正式员工周一至周四可休息一天，兼职员工班次不确定，并且每班次可上班时间也不确定的前提下对收银员工进行合理的排班。从而使收银员的人数达到最少，同时降低经营运作的费用并使服务水平达到最高，避免人力的浪费，实现资源的合理配置。
拟采用的技术方案及措施：
1.超市收银员排班问题建模。通过对一些排班原理与基本原则的了解，考虑正式员工与兼职员工工作方面差异的一些约束条件，建立带有强弱约束的多目标整数规划收银员排班模型。
3. 研究计划与安排
2016.2.1——2016.3.10：查阅与课题相关的资料文献，完成开题报告和外文文献翻译。
2016.3.11——2016.3.18：根据现有已知条件，考虑各种约束情况，进行综合分析，对超市收银员排班问题建模。
2016.3.19——2016.4.1：运用整数规划的方法对该模型进行求解，在计算过程中进行优化完善，从而达到最优解。
4. 参考文献（12篇以上）
[1]fang he,rongqun.a constraint programming based column generation approach to nurse rostering problems[j].computers operations research 39 (2012) 3331–3343.
[2]ioannis x. tassopoulos, ioannis p.a two-phase adaptive variable neighborhood approach for nurse rostering[j].computers operationsresearch60(2015)150–169.
[3] awadallah ma, khader at, al-betar ma, bolaji al. hybrid harmony search fornurse rostering problems. Ιn: proceedings of the 2013 ieee symposium oncomputational intelligence in scheduling (scis); 2013. p. 60–7.
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
