文摘
提出本文的研究中,我们建立了一个非线性二进制整数规划模型的柔性调度问题浙江省当地税务部门服务。我们的模型和典型的之间的区别之一是,而在后者打开的窗口在每个工作日的数量是固定的,在我们的模型中。我们使用各种各样的整数规划软件,试图解决我们的调度模型;然而,不幸的是我们不能找到一个最佳的解决方案。因此,我们测试了所有员工的不同数量的组合来构造最优解。当我们测试模型在税务局丽水的城市,中国,纳税人的平均等待时间是不到15分钟,员工工作时间明显减少。因此,一个值得注意的改善服务质量是通过模型。
1。介绍
改变政府职能,改革行政审批制度,浙江省和当地税务信息化的提升,现在中国,更多的服务项目提供的当地税务服务窗口,因此服务数量迅速增加。然而,服务功能没有改进的比例,因为服务窗口和员工的数量是固定的,导致纳税人的长队,服务质量下降的税收服务大厅,和破坏当地税务局的外部形象。
队列的主要原因是,windows的产能不足以产生外部库存和windows将生产过程的库存成本传递给纳税人。为了缓解排队的情况,目前采取的措施税收服务大厅管理有限公司主要是增加的输入设备来减少库存和纳税人等待成本。然而,伴随这个简单的问题和原油扩展的改进是,即使有多余的投资在各种类型的设备和窗口员工overequipped,之间的矛盾仍然存在生产能力的固定性质和服务需求的波动,进而可能导致增加时期发生的机会当员工闲置和窗口服务成本。因此,确定一个适当的弹性工作时间的安排和税收服务大厅窗口服务需要解决的核心问题。
从管理的角度和服务需求,处理大波动的特点,目的是在服务需求和供给满足纳税人需要更多的适当,在这项研究中我们解决的动态设置窗口和窗口的弹性工作时间的员工和试图实现资源的优化配置,使用一个基本的排队模型和非线性0 - 1整数规划模型。弹性工作时间这个词意味着窗口员工可以自主选择工作地点和时间灵活、而不是根据相同的固定的工作时间,前提是他们已经完成了他们的监管职责。在一个灵活的服务系统中,窗口员工的工作时间和数量动态调整优化人员组合和实现灵活的工作安排,根据纳税人的流动的变化情况和业务体积在不同的时间段。
为了为纳税人提供优质服务,丽水城市的税务局的协助下我们分发问卷中的所有窗口员工近二千人的城市,收集到的纳税人和近20000个数据项。这些数据项使用SPSS软件的分析表明,最大平均等待时间容忍由纳税人的平均时间是15分钟,窗口员工可以提供高质量的服务是一个小时。高效的工作,一个小时后的心理和生理状态窗口员工反映在不同水平的倦怠,导致服务质量的下降和增加工作错误率。应力松弛窗口员工练习15分钟后,他们的服务质量回到正常水平。因此,这种类型的工作模型更加灵活,可以有效地包括人文关怀、激励员工的窗口中,提高窗口服务效率和服务质量,降低管理成本。一般来说,它有以下优点。
它提高了工作效率的窗户,减少纳税人的等待时间。发射后的税务大厅服务的综合管理系统,窗口员工的绩效评估也计划。工作效率是主要的测量性能,改善它的关键是缩短每个业务事务的持续时间在一个合理的程度上。影响效率的关键因素是生理和心理的稳定员工和服务能力和水平的窗口。灵活的服务系统的实现可以帮助区分核心和非核心业务工作时间,确保窗口员工在非核心工作时间可以充分休息和业务培训。因此,他们可以有足够的能量来保持最佳工作状态,从而在核心工作时间是他们的工作表现有所改善。灵活的服务系统的实现也可以减少纳税人的等待时间,允许足够数量的窗户开放根据纳税人的测量流量和业务体积。
它缓解压力窗口员工和满足需求的相关背景的工作。工作压力的来源是多方面的,因为窗口工作的特殊性。第一个是固定的时间表,包括相同的工作场所和工作时间。第二个是简单的内容;也就是说,业务操作相对机械和重复。第三是统一的服务标准和严格的纪律标准的执行,包括员工的外表,和纪律相关税务窗口操作过程,服务质量,等。因为他们整天面对纳税人,窗口员工留在心理压力状态很长一段时间,这可能会影响他们的工作效率,降低服务水平,更严重损害身体之间的关系和纳税人征收的税率的,导致员工消极情绪如焦虑和无聊。因此,它无疑是有利于建立一个全面的心理辅导机制,为员工减压。建立弹性工作系统将允许窗口员工适当的时间来接受心理咨询和减压休息,将有效地减少长期的身体疲劳和心理压力。一个灵活的服务系统还允许员工时间组织纳税人档案,记录中收集到的信息 并发送相关文档管理,以及审计免税,有效会议要求相关背景的工作。
它促进窗口服务的研究和交流,提高专业素质。税收管理不断改进提高,而固定的窗口位置和单调的工作内容可能会影响员工的专业进步。根据灵活的服务体系,灵活的工作时间可以让员工职业发展的研究窗口服务和员工的沟通,其他业务职位,这可能将员工更多的专业人才与税务管理全面人才。
它可以提高税收服务大厅的管理水平,优化纳税服务,提高纳税人的满意度。税收服务大厅的主要桥梁和沟通双方之间的联系;也就是说,身体和纳税人税收征收。它是一个重要的窗口显示税务机关和官员的形象与税收相关的问题并提供解决方案,以及提供税务服务质量的一个重要平台。灵活的工作时间表不仅可以解决一系列存在的问题,也体现了以人为本、服务第一的经营理念先进,这将导致优化税收服务,创新服务方法,提高管理水平,展示员工的精神在新时代,而且,在某种程度上,增强纳税人的满意度。
一般来说,在纳税服务大厅的窗户数量在丽水城市,浙江省,是相对于过度需求。然而,仍然有一些税收服务大厅,不能满足需求,从而影响服务质量。本文所谓的倒三角形灵活的转变模型窗口全职和兼职员工解决窗口员工数量不足的问题。根据倒三角形灵活的调度模型,全职窗口员工被分配更多的工作时间和兼职员工减少工作时间窗口的窗口。窗口员工的工作时间的长度从长到短,因此从上到下的组成图就像一个倒三角形。倒三角形调度模型的组合调度的全职和兼职窗口员工确保窗口的服务质量,降低服务成本。
剩下的纸是组织如下。节2,我们审查人员调度文学。节3,我们科学地设置打开的窗口的数量在不同时期根据大数据分析和排队论。节4我们描述一个灵活的调度模型,满足浙江省税务部门的需要。节5我们建立一组迭代算法,构建灵活的调度模型的最优解。节6,我们提供灵活调度的一个例子来验证算法的有效性和可行性。节7,我们将讨论的潜在应用的调度模型在浙江省税务部门决策。
2。文献综述
在排队和灵活调度问题的研究领域,Deutsch et al。1]提供了一个成功应用排队论的调度的大型银行。目标成本优化,哈蒙德et al。2)建立了一个基于排队论的电子表格模型实现所需数量的服务人员在银行,通过仿真验证了该模型的有效性。琼斯等人。3]分析了实际的和可接受的队列等待时间之间的关系和验证实证研究。所以等。4)建立排队论模型来验证动态调整的能力服务功能以减少服务线的长度。Nosek et al。5]声称排队理论可以用来评估员工工作安排,工作环境和生产力,顾客等待时间和环境等。他们应用排队论和客户满意度制药领域的研究表明,如果管理人员正确使用排队论做出适当的决定,然后客户、雇员和经理都感到满意。排队论的基础上,王et al。6)提供了一个快速通道的模型来改善银行排队系统的效率。通过修改一个贪婪算法,然后利用MATLAB来执行多个优化模型的数值模拟,他们获得的实验结果,系统包括一个快速通道可以减少顾客平均等待时间在常规和快速通道队列。使用队列模型,Ogunwale et al。7)进行了比较研究客户的等待时间两家银行,并提供相应的建议。
Moondra [8)建立了一个线性规划模型的银行员工调度。Kra-Jewski et al。9check-decoding]描述了调度系统在大型银行人员及其实现。然后评估其效果在节约成本和系统的其他功能。恩斯特et al。10)确认客户要求在一天内的波动源的主要困难,银行员工调度和处理这种波动取决于适当的安排全职员工和兼职员工。Mabert et al。11)提出了两种启发式调度方法来满足客户需求的波动通过使用兼职员工。这两种方法都是为了最小化窗口和窗口员工的数量分支之间的转移;方法的有效性验证使用银行的实际数据。特别是,烧伤等。12]介绍了一种方法求解multiple-shift人力资源调度问题的一个算法,构造最优的时间表和普通类的调度问题。
3所示。预测,以满足所需数量的打开的窗口
3.1。流的预测客户的税务服务大厅
根据对历史数据的分析提供了几个地方税务局的税务服务大厅丽水城市,纳税人服从泊松分布的数量,以及每个月的数量纳税人一开始,中间,月底可能会有所不同。税收服务大厅的业务可分为两个季节:松弛和忙碌。此外,有两种类型的visitor-flow-rate纳税人的数据:一个叫繁忙的时间类型和其他空闲时间类型。第一类通常发生在一个月的开始和结束,中间的第二个月。纳税人到达的平均数量在不同时期办税服务大厅(忙,空闲)分为旺季和淡季分别在不同的时间指的是,例如,08:30-09:30,09:30-10:30,等等。与此同时,我们可以预测的平均总数纳税人到达在不同时期办税服务大厅(忙,空闲)在不同的季节,此外,根据自回归移动平均(ARMA)模型。
3.2。计算最低要求窗口的数量在不同时期根据排队理论
所有收集的数据的分析从税收服务大厅显示,整个服务过程从客户到来离开遵循标准的排队模型 。的平均到达率的预测价值纳税人每小时可以使用历史数据计算,平均每小时服务数量可以计算服务总数除以总纳税人服务时间。
在标准的排队论中,代表的打开的窗口数量的税收服务大厅,log-run每小时平均到达率的纳税人,每日平均在windows和服务速率纳税人在队列的数量。然后, 表示服务强度。根据排队论,平均等待时间(13直到接收服务 根据纳税人的抱怨和对调查问卷的数据,纳税人的平均等待时间不应超过15分钟。当地的税局在丽水城市有一个要求,那就是, 人力资源。此外,服务质量的基础上保证,打开的窗口的数量应该尽可能小。因为是一个正整数,很难计算其解析解,计算是根据以下步骤来执行的。
步骤1。让 ,基于排队过程达到稳态。
步骤2。使用公式(1)来计算 。如果 ,然后终止算法是打开的窗口的最小数量必须满足的要求;如果 ,然后去第3步。
步骤3。让 ,然后返回到步骤2。
因为纳税人到达的数量的波动在不同的时间和季节,办税服务大厅平均到达率也各不相同。此外,服务速度不同,因为不同的窗口员工的业务技能。最小数量的打开的窗口可以满足需求在不同的时间和季节可以使用上述计算步骤计算。
4所示。人员调度模型
4.1。参数和决策变量
的开放时间的窗户在丽水市08:30-17:00办税服务大厅,分为早上从塔利班)转移到12点,中午从12点转移到下午两点,下午从14:00至17:00时的转变。提供优质服务,每个窗口后,员工应休息15分钟连续工作45分钟或1小时。让15分钟一个时期;然后,打开的窗口时间在任何一个工作日可分为27个时间段。08:30-08:45记录作为第一时期,08:45-09:00第二等等。11:45-12:00记录是14,12:00-14:00,15日(包括15分钟8倍),和16:45-17:00 27日时间。
在税收服务大厅,只有一个全职窗口员工中午值班,这个窗口员工不工作从11:30到12:00。由于每个员工的工作时间不能超过八小时工作日,每个员工三班倒的工作只有两个每个工作日:早上,中午,下午。不同的窗口中任意两个全职员工的工作时间是在一个调度周期尽可能小。根据倒三角形的调度模型,每个全职窗口员工需要连续工作至少三个,最多四个时期。每个全职窗口员工可以允许连续两个工作时间只有12点前或17时前立即。如果一个窗口员工在上午或下午休息连续两个时间段,那么他/她就不会工作在上午或下午的窗口。
灵活的调度模型的参数和决策变量定义如下。让表示的总天调度周期(通常被认为是一个月一个周期),让和 表示总数窗口窗口的全职员工和兼职员工,分别。让表示所需要的最小数量的打开的窗口满足纳税人的服务对时间的需求天(计算公式(1));= 1、5、9、13、16、20、24对应于塔利班,09:30,10:30,11:30,下午3日14:00 16:00时,分别 , , , , , , , 。我们还定义以下决策变量:
4.2。目标函数
为了满足要求纳税人平均等待时间不超过15分钟,员工的数量是最低最优目标;也就是说,目标函数
第一个约束(4)确保每个全职窗口员工连续工作至少三个时间段(45分钟)后,他/她已经开始工作。约束(5)确保每个全职窗口员工工作连续最多四个时期(60分钟)。约束(6)保证,如果每个全职窗口员工连续两次休息时间早上/下午好,然后他/她不再在窗口在早上/下午工作。约束(7)保证,如果一个全职的窗口从12:00-14:00员工值班,然后他/她不工作从11:30到12:00;因此,他/她有时间吃午饭,准备中午的职责。约束(8)确保每个全职窗口员工每个工作日三班倒的工作只有两个,早上,中午和下午;否则,他/她的工作时间超过8小时(违反劳工法)。在丽水城市办税服务大厅的规则是,如果一个全职的窗口员工中午值班,他/她也必须在早上工作窗口。规则的优点是,它使得员工在这方便休产假,出差,下午在后台或组织文档。约束(9)保证,如果全职窗口员工中午值班,然后他/她下午不工作在窗边。约束(10)确保每个全职员工被允许工作12:00/17:00之前连续两个时期。约束(11)确保每个兼职窗口员工工作至少两个连续的时间段后,他/她已经开始工作。约束(12)保证,如果每个兼职窗口值班员工第二次在窗边,然后他/她必须在至少两个连续的时间段工作。约束(13)确保每个兼职窗口员工连续最多四个时间段工作。约束(14)保证,如果每个兼职窗口员工连续两次休息时间早上/下午好,然后他/她不再在窗口在早上/下午工作。约束(15)确保在上午/下午的最后时期转变每个兼职窗口只允许员工上班连续两个工作时间段。约束(16)确保有足够数量的员工的需求在任何工作日每个时间段。在接下来的算法,我们在约束(最优解需要平等16);即。,under the condition that 至少,我们获得最优解。约束(17)确保窗口只有一个全职员工在任何一天中午值班 。约束(18)保证工作时间的不同窗口中任意两个全职员工在一个周期小于(非负整数常数)时期。为了考虑到公平窗口在所有全职员工,我们通常计算最好的常数(不同的窗口中任意两个全职员工的工作时间是小于或等于15分钟一个周期)。
5。该算法
我们原来的调度模型分解为几个子和使用降维方法来构建灵活的调度模型的最优解。之前检查的算法灵活的调度模型,我们首先重复调度规则和介绍一些调度变量。一系列的时间被定义为垂直方向,每个时间段的数量的windows被定义为水平方向。当每个全职窗口员工开始工作,他/她必须工作至少三个以上连续四个时间段,然后休息一次。每个窗口员工工作结束的时候早上/下午可以为两个连续的时间段工作。当一个兼职窗口员工已经开始工作,他/她必须在至少两个连续的时间段工作。在任何固定的工作时间,有两个变量对任何时间。第一个变量是状态变量的时间,这两个值:如果状态变量是1,这表明窗口员工工作窗口,如果状态变量是0,这表明员工不工作窗口的窗口。第二个变量是标志变量的时间。如果标志变量0,这表明窗口员工的工作状态是不确定的,如果标志变量需要1,这表明窗口员工的工作状态是肯定的。 If the flag variable takes 3, it shows that a part-time window employee is working his/her first shift, and there are two time periods from the current state variable to the determined state. (If the flag variable value is 3, it shows that the part-time window employee has worked for two consecutive time periods, and thus, the state of the second time period of the current period is determined.) If the flag variable takes 2, it shows that the state variable has one time period to the determined state. If the flag variable takes 10, it shows that the state variable of the time period previous to the current time period takes 0; the window employee has finished working for consecutive working time periods and has rested for one time period, that is, the first flag variable of the new cycle takes 10 (the state variable of the current time period is uncertain). If the flag variable takes 11, it shows that the state variables of the current time period and the subsequent time period can be assigned only 0. (If the state variables of the two consecutive time periods take 0, the value of the corresponding second flag variable is set to 11; i.e., when the flag variable is set to 11, the window employee no longer works for the remaining time periods of the morning/afternoon.) If the flag variable takes 13, it shows that the current state variable to the determined state has at most two time periods, and if 0 is assigned to the current state variable, then the corresponding flag variable is set to 11, and the state variable of the time period subsequent to the current time period is set to 0 and the corresponding flag variable is set to 11; i.e., the window employee no longer works for the remaining time period of the morning/afternoon, and therefore, the state variable of the time period previous to the current time period is the last working state in the morning/afternoon; if the flag variable takes 13 and 1 is assigned to the current state variable, then the values of the state variable and the flag variable of the time period subsequent to the current time period are set to 0 and 2, respectively. If the flag variable takes 14, it shows that the state variable of the current time period does not participate in the horizontal cycle permutation of the combinatorial tuple consisting of 0 and 1. Each full-time window employee’s symbol variable is set to green and each part-time window employee’s symbol variable is set to red. In order to improve the efficiency of iterative return, we usually set the values of the state variable and the flag variable only of the subsequent two consecutive time periods in the current time period (except the value of flag variable is 14).
步骤1(初始化变量)。初始状态变量和初始标志变量每个窗口员工的每个时间段都设置为0。
步骤2(垂直早上灵活调度算法迭代)。迭代计划的规则如下。我们首先检查垂直(时间1 - 11)迭代每个全职窗口员工的计划。迭代计划数据1和2适合时间1 - 11。所有盒子的顶部的数字显示的值对应的时间段的状态变量,分别和所有盒子的底部的数字代表的标志变量的值对应的时间段,分别。
首先,我们引入状态变量的迭代计划和标志变量在图1的附录一个。该算法在图1的附录一个确保约束(4),(5)和(6)感到满意。在盒子里 ,状态变量的初始值是0,和标志变量的初始值是0,这表明,状态变量是不确定。如果0是分配给框的状态变量 ,这意味着状态变量的值在箱子吗已经确定,那么标志变量的箱子吗设置为1;即状态变量的值和标记变量在盒子里设置相应的值在箱子吗 ,分别。状态变量的初始值和时间后续标志变量的当前时间盒对应框中的值 。如果1分配状态变量的盒子 ,这意味着状态变量的值当前时间的箱子吗已经确定,那么相应的标志变量设置为1。因为每个全职窗口员工必须连续工作至少三个时间段,状态变量和标志变量的值的两个时间段随后当期的盒子分别为1,1,1,14。状态变量的值和第三时期的标志变量随后到当前时间盒分别设置为0和2。如果0是分配给框的状态变量和当前状态变量的时间已经确定,然后标记变量在盒子里设置为1。框的值改变相应的值的箱子吗 ;也就是说,从框赋值法到盒子的过程分为连续三次工作时间和休息时间。后续标志变量的时间框(即。,the flag variable in box )设置为10(最后一个工作周期;状态变量的初始值为新周期不确定)。如果1分配状态变量的盒子 ,然后标记变量当前时间的盒子(即。,the current time period in box )设置为1时,和一个调度周期已经结束,窗口员工的休息时间;因此,状态变量的值和标记变量当前时间的盒子分别设置为0和1。状态变量的值和标记变量当前时间的盒子分别是0和10。状态变量的值的分配规律和标志变量在盒子里( )符合相应的值变量的赋值法在盒子里吗( )。如果0是分配给框的状态变量 ,我们注意到状态变量的值在盒子里是0,和盒子的时间吗和盒子两个相邻时间段;即。,the window employee has rested for two consecutive time periods, and therefore, the values of the state variables of the subsequent two time periods in box(即。,the current time periods in box和 )都设置为0和相应的标志变量都设置为11。窗口员工连续两次休息时间早上/下午好,所以他/她不再需要工作在早上/下午剩下的时间;因此,状态变量在盒子里只有0和设置相应的标志变量设置为11。如果1分配状态变量的盒子 ,然后标记变量在盒子里设置为1的状态变量和两个时间段之后当前时间段的箱子吗都设置为1,因此,相应的国旗变量设置为1,14日分别;也就是说,状态变量的值在盒子里都设置为1,标志变量的值在箱子吗和分别设置为1和14。其他情况下类似于上面的逻辑推理。调度迭代方案图2的附录一个类似于那些在图吗1。该算法在数据1和2的附录一个保证约束(11),(12),(13)和(14)感到满意。
下面的算法保证约束(10)和(15)感到满意。迭代计划图3的附录一个描述如下。当迭代计划执行时间12和相应的状态变量的初始值和时间标志变量的12 0 0,分别,如果1状态变量的分配时间12日窗口员工必须连续工作时间13和14,然后,状态变量的值的时间13和14都设置为1;否则,有一个窗口工作的员工只有在时间14日不满足灵活的调度模型。如果0是状态变量的分配时间12日时间段的状态变量13和14同时设置为0或1;否则,有一个窗口工作的员工只有在时间14日不满足灵活的调度模型。当相应的值的状态变量和时间标志变量的12 0和2,分别和时间标志变量的值12 2,这表明窗口员工一直在连续三个时期。如果1状态变量的分配时间12日时间段13和14的状态变量必须设置为0;否则,有一个窗口员工仅为一个乏味的人工作时间,不满足灵活的调度模型。如果0是状态变量的分配时间12日时间段的状态变量13和14 0或1在同一时间;标志变量的值取决于状态变量的值(标志变量的赋值法如图3)。当相应的值的状态变量和时间标志变量的12 0和10,分别和时间标志变量的值12 10,然后时间11日状态变量的值必须设置为0。如果0是状态变量的分配时间12日时间段11和12的状态变量连续值0,因此标志变量的状态变量和时间必须设置为0 12和11个,分别(如果窗口员工已经连续两次休息时间,然后,他/她不再适用于早上剩下的时间)。如果1状态变量的分配时间12日时间段13和14的状态变量必须设置为1;否则,有一个窗口工作的员工只有在时间14。当相应的值的状态变量和时间标志变量的12 0和13日分别和时间标志变量的值12 13,状态变量的时间10和11不断值1。如果0是状态变量的分配时间12日时间段的状态变量的值必须设置为0;13和14即。,when the value of the flag variable is 13, if 0 is assigned to the state variable of time period 12, the state variable of time period 13 must be set to 0, which means the employee’s work at the window in the morning has been completed, that is, in his/her last shift of the morning the employee is allowed to work only for two consecutive time periods (an employee working in the noon shift is not allowed to work only for two consecutive time periods). If 1 is assigned to the state variable of time period 12, then the window employee has been working for three consecutive time periods, and thus the state variables of time periods 13 and 14 must all be set to 0; otherwise, there is a window employee who works only at time period 14, which does not satisfy the constraints of the flexible scheduling model. The algorithm in Figure2确保约束(11),(12),(14)和(15)感到满意。其他情况下的迭代计划图3是显而易见的。
下面的算法保证约束(10)和(15)感到满意。当相应的值的状态变量和时间标志变量的12 0和3,分别兼职窗口员工已经连续两个时间段工作。如果0是状态变量的分配时间12(每个兼职窗口允许员工工作连续两个时间段),然后状态变量的值的时间13和14都设置为0或1在同一时间。如果1状态变量的分配时间12日时间段13和14的状态变量都必须被设置为0;否则,有兼职窗口员工只适用于一个时间时间13/14(见图4的附录一个)。
我们现在学习时间的迭代计划13和14所示图4。当状态变量和标志变量时间13日取相应的值0和13日分别显示时间段的状态变量11和12不断值1。然后,时间13和14的状态变量必须在同一时间被设置为0或1;否则,有些兼职窗口工作的员工只有一次段时间13/14,不满足约束的灵活的调度模型。其他调度迭代方案图4类似于上面的讨论。
步骤3(水平早上灵活的调度算法的迭代)。下面的算法确保约束(16)满足和目标函数(3)达到最小值。取 ,不失一般性,我们 是全职窗口员工的数量。为了计算的最小值 ,兼职窗口员工的数量是第一个为1。如果这并不满足后续的迭代,然后添加一个兼职窗口员工参与迭代调度,直到我们构造了最优的解决方案。把打开的窗口的数量从1到时间周期4,也就是说, 。我们选择任何窗口的员工 窗口员工,窗口的窗口员工开始工作时间1;即。,the values of the state variables of the窗口时间段1的员工都设置为1。状态变量的赋值法时期3时间14是执行的水平循环排列组合所有元组的数字0和1组成。例如,我们假设打开的窗口的最大数量是3,让窗口员工的数量是4,可以迭代的初始值。假设的打开的窗口时间1是2;然后,总数的四元组组成的两个0和两个1组合数 ,即。,the following six tuples: tuple A: 1, 1, 0, 0; tuple B: 1,0, 1, 0; tuple C: 0, 1, 1, 0; tuple D: 1, 0, 0, 1; tuple E: 0, 1, 0, 1; and tuple F: 0, 0, 1, 1. If the symbol variable is green, then the iterative schemes from time period 3 to time period 11 are executed iteratively, as shown in Figure1;如果变量是红色的象征,那么时间的迭代计划3时间11迭代执行,如图2。当国旗变量的值显示为13,如图3,这个迭代只适合每个兼职窗口员工的状态变量。其他迭代数据3和4适合兼职和全职的状态变量窗口员工从时间12时间14。状态变量的赋值法时期1元组,我们执行一个垂直的迭代的迭代规则数据显示1- - - - - -4;如果迭代链不满足约束条件的调度模型,然后元组被元组B,直到所有使用元组。如果所有的元组,和没有找到最优解,兼职窗口员工的数量增加到执行新的迭代,直到找到最优解。下午的灵活调度窗口类似于早上的灵活调度窗口。
步骤4(每日灵活的调度模型)。下面的算法确保约束(8),(9)和(17)感到满意。工作时间段的数据窗口的员工在早上/下午调度模型从大到小排序,结合上午下午调度模型和调度模型来获取每日调度模型,称为倒三角形调度模型。如果安排,全力窗口员工中午值班,考虑到这一事实他/她只能早上值班,值班不能从11:30到12:00,搜索满足这些条件开始从过去的员工根据倒三角形调度模型。如果一个全职的窗口员工早上值班,不值班窗口从11:30到12:00,中午他/她是分配给的工作。如果一个全职的窗口员工也是下午值班,然后下午员工的转变被下一个员工,等等。如果日常调度模型搜索所有的窗口员工和调度模型不满足这些条件,我们添加一个窗口员工完成下午的转变。
第5步。下面的算法保证约束(18)是满意的。根据以上四个步骤,我们可以计算窗口员工的日常工作模式,以及工作时间的数量。表示由 第一个的值工作一天, 。我们也希望的值窗口任何工作日的工作时间从大到小排序;因此,让 。我们定义以下0 - 1变量。 目标函数是
约束条件如下: 首先,我们选择 。如果所有的约束条件都满意 是最好的常数;如果不满足约束条件时,的价值增加了1直到满足所有的约束条件,然后,计算是最好的常数。
6。说明性的例子
显然,上述模型是一个非线性0 - 1整数规划模型,和非线性0 - 1整数规划是一个NPC问题,不保证最优解会在多项式时间内计算。在调度模型的主要区别和困难高非线性和复杂性,以及大量的变量参与模型,因此,线性规划软件通常不能用于获得最优解0 - 1整数规划模型。
我们的数据的来源是第二分支的地方税务局在丽水的城市。根据这个分支的历史数据,我们预测2016年1月前两周的数据。在过去,淡季还是旺季,第二分支的地方税务局一直开了六个窗户。为了节省空间,我们以两周为一个周期(见表1在附录B)。
通过使用集成管理平台第二分支的地方税务局,我们可以获得每个窗口的平均时间员工需要处理一个纳税人的业务是5.6分钟,平均等待时间为纳税人的数量小于15分钟。每个时间段的打开的窗口计算1月的前两周 排队论模型(见表2在附录B)。
数字1代表一个窗口工作的员工在窗口和数字0代表一个窗口背景或工作的员工休息(见表3和4在附录B)。在这个例子中,我们可以看到,与人工调度相比,本文提出的灵活的调度模型具有以下优点:
在这个实例中,灵活调度的约束条件的数量大于3000和灵活调度变量大于2000。它远比人工调度,不能轻易满足基本约束;更不用说获得最优解。
纳税人的等待时间可以有效地控制的科学计算和调度。
窗口员工的数量可以调整根据动态变化的需求。
窗口的服务质量可以提高靠窗的工作模式;即。,no more than 1 hr is worked continuously and it is alternated with a 15 min rest.
窗口的全职员工 ,在一个周期中,有相同的工作时间在窗边。在税收服务大厅,窗口的员工负责咨询和他/她的工作模式 。 是分配给一个兼职窗口员工综合管理平台和良好的性能被分配给一个兼职窗口员工表现不佳。
一个案例研究丽水市云和县地方税务局的浙江省,表明,可以通过灵活的调度的优点来解释,纳税人,一线窗口员工,和窗口管理人员在三个方面受益于一个双赢的局面。纳税人和商业交易的数量适当的上涨。空闲等待窗口员工的现象大大减少。工作效率和平均服务时间,以及纳税人的满意度,提高了。灵活调度系统的试点后,纳税人的平均等待时间不超过15分钟,纳税人更满意的服务质量。窗口员工的工作时间的长度大大减少从2014年的185000小时到80000小时在2015年同期,和实际接受工作时间的比例的总窗口开放时间从22.67%上升到44.45%(见表5在附录B)。
7所示。结论
基于问题的分析的队列在丽水城市办税服务大厅,在这项研究中一个灵活的窗口员工建立了调度模型通过运用排队理论和非线性整数规划。严格遵守国家劳动法律、法规的前提下,它提供了更好的服务窗口,该模型不仅可以优化窗口员工调度还考虑窗口员工工作和休息的习惯和满足离开需求,减少员工的目标总工作时间和减少了纳税人的等待时间。一年期手术后在丽水城市地方税务局,灵活的调度模型可以实现一个可容忍的纳税人旺季的平均等待时间,从而有效地减轻长时间排队的窗户。同时,该模型还可以提供决策支持,税收大厅管理员设置打开的窗口数量的科学和合理。该算法和模型设计提供用户友好的调度软件。为了自动地获得优化的调度方案,管理员只需要输入基本参数,便于调度工作。摘要数学规划模型建立了找到一个最佳的解决方案,灵活调度。窗口的模型有助于合理安排员工工作,优化窗口员工的工作时间,节省人力和调度成本,改善服务质量的窗户,从而有助于提高纳税人的满意度,提高服务提供的形象窗口。
附录
一个。
B。
数据可用性
使用的数据来支持本研究的结果包括在本文中。
的利益冲突
作者宣称没有利益冲突。
作者的贡献
Yujun太阳负责算法的实现,他做了详细的修改和抛光。