呼叫中心坐席人员可加班的优化排班问题

一些国内呼叫中心企业在编制坐席人员排班表时,除了指派坐席人力的正常班次,也安排部分员工加班。构建考虑部分坐席人员可加班的呼叫中心优化排班问题整数规划模型。鉴于排班问题难解性,通过问题结构分解,以及对班次及加班覆盖区段人力需求的量化指标表征,提出构造性启发式算法生成可用排班方案;然后运用模拟退火及贪婪搜索机制,提出邻域搜索算法改善排班方案。计算结果显示,两阶段算法能够获得企业规模问题的优化排班方案。研究表明,科学合理加班用工在增加员工收入情况下,能够有效降低企业人力成本。     

考虑休班公平及同班次约束的呼叫中心排班优化问题

国内呼叫中心企业制定人力排班表时,越来越关注员工诉求及体现人性化管理理念.考虑坐席人员双休日休班公平性和周内工作日上班时间规律性,构建以多周为计划周期的呼叫中心排班优化问题整数规划模型.在对问题结构和优化性质分析基础上,提出构造性启发式算法.使用企业实例数据对模型和算法性能进行评估.计算结果表明规划模型只适于求解小规模问题最优解,而启发式算法能够以小计算成本获得较大规模问题优化解.最后计算分析得出了这些员工诉求因素对排班人力成本影响的量化结果.     

多技能呼叫中心排班算法研究

对多技能呼叫中心的排班问题进行了系统研究.采用考虑顾客放弃的Erlan争A模型计算人力需求,应用动态集合覆盖算法解决多技能排班路由问题,针对多技能优化排班问题设计开发相应的启发式算法,并应用某呼叫中心的实际数据验证了算法的计算效率和优化效果.此外,对不同人力分组方案和不同班时拆分方案进行了一系列试验计算,发现分组细化和班时细分都能够提升排班效果,相比而言班时拆分对排班效果的影响作用更加显著.     

基于护士排班问题的加班策略比较研究北大核心CSCD

加班是医院补充护理人力资源不足的常用方式,不同加班策略会对医院人力成本和护士工作满意度产生重要影响.基于此,建立了考虑加班策略的护士排班0-1整数规划模型.针对该模型提出了两阶段求解法,首先根据约束和偏好生成可用班型,然后利用遗传算法为每名护士分配合适班型,并对未达到人员需求的班次安排护士以合适的策略加班.求解得到排班周期内最优排班加班计划,以及由此带来的最小人力成本.数值实验对比了临时加班和延时加班两种策略的适用范围,分析得出组合加班策略的优势.     

呼叫中心人员排班问题的整合方法

运用基于人因工程学中的美国国家航空航天局任务负荷指数量表(National Aeronautics and Space Administration-Task Load Index,NASA-TLX)和统计过程控制(Statistical Process Control,SPC)及模糊诊断技术构建综合模型来解决大型呼叫中心人员排班合理性的问题。一方面通过对于某呼叫中心坐席人员的问卷调查,从坐席的角度根据脑力负荷测量方法——NASA-TLX量表来衡量人员排班是否合理,另一方面利用SPC与模糊诊断技术从顾客满意度角度衡量人员排班的合理性。最后,对呼叫中心的人员排班问题的优化与调整进行综合考量。     

基于护士排班问题的加班策略比较研究

加班是医院补充护理人力资源不足的常用方式,不同加班策略会对医院人力成本和护士工作满意度产生重要影响.基于此,建立了考虑加班策略的护士排班0-1整数规划模型.针对该模型提出了两阶段求解法,首先根据约束和偏好生成可用班型,然后利用遗传算法为每名护士分配合适班型,并对未达到人员需求的班次安排护士以合适的策略加班.求解得到排班周期内最优排班加班计划,以及由此带来的最小人力成本.数值实验对比了临时加班和延时加班两种策略的适用范围,分析得出组合加班策略的优势.     

网上超市拆分订单的合并打包优化决策方法

大型网上超市"一地多仓"和"多地多仓"等仓储布局导致"一单多品型"订单被拆分在不同仓库进行拣选并分多次配送给顾客,这就诱发了"高成本、高污染、高扰民"等影响电子商务绿色健康发展的挑战性难题.被拆分订单在多个仓库间的合并打包是化解这一难题的重要手段.本文从化解问题求解难度入手,以提高拆分订单合并打包方案在线生成的科学性和高效性为目标,综合运用组合优化和状态空间搜索理论,围绕拆分订单是否合并打包,选择哪些仓库打包,哪些商品可以合并打包这三个关键问题提出拆分订单合并打包问题的两阶段在线智能优化决策方法.第一阶段归纳总结决策影响因素,制定判定规则,决策合并打包必要性;第二阶段,采用状态空间搜索算法生成备选的合并打包方案集合,将定性的控制策略转换成控制规则纳入方案生成过程来缩减方案空间.数值实验表明,本文提出的合并打包优化策略可有效降低网上超市拆分订单履行成本,理论成果可为指导网上超市或其它拆单现象显著的B2C电商企业的实际合单作业提供借鉴.     

挂车装卸时间不确定的甩挂车辆动态调度优化

挂车运输任务由送挂车和取挂车两个阶段构成,由于站点处对挂车装卸作业的耗时难以准确预估,导致取挂车任务的可执行时间存在不确定性,据此本文提出甩挂车辆的动态调度优化问题。构建混合整数规划模型,并开发多阶段动态优化算法.算例部分对比分析了业界规则、本文算法和模拟退火算法的精度及时段长度、预估时刻变动的任务比例对作业方案总成本的影响.结果显示:本文模型和算法能有效降低甩挂运输车辆的作业成本;随着待执行任务数增多,可适度缩短算法的决策时段长度;预估时刻变动的任务比例不同,对车辆作业成本的影响主要通过改变固定成本来实现,且随着待执行任务数增多,这一因素的影响逐渐弱化.本文研究更加贴近现实情境,相关研究结论能够直接为甩挂运输企业提供决策支持.     

基于学习效果的蔬菜电商成组拣货排序方法

按单拣货是电子商务背景下物流配送中心最关键、最复杂的作业环节.它直接衔接着物流配送和客户,且大部分是劳动密集型作业,因此按单拣货也是出错率最多,耗费时间最长的环节.在拣货之前对订单考虑配送因素和相似性成组,能够大大降低拣货成本.蔬菜电商拣货系统是基于人的柔性作业系统,拣货人员的学习效果导致作业效率随时间变化,从而订单的拣货时间不确定,对按单拣货作业有着不可忽视的影响.本文针对蔬菜B2C电子商务直销背景下拣货环节的订单成组作业优化问题进行研究,基于拣货人员的学习效果,建立最小化订单拣货完成时间之和的拣货序列优化模型.针对该问题多阶段,多层次决策特点,基于序贯决策思想,提出两阶段的求解方案:第一阶段订单成组,提出同时考虑订单配送距离,打包材料相似性和订单相似性三种指标融合的订单成组准则,并给出启发式算法对订单进行成组;第二阶段成组订单作业调度,提出基于修订式非递减的订单规模排序方法对组内订单进行排序,组间排序是基于具有降低搜索范围,提高搜索能力的改进模拟退火-遗传算法.通过数值实验和算法比较,验证了本文算法的有效性和实用性.研究结果表明,本文得到的方法能大大缩减拣货时间成本,为蔬果类商品网上直销企业生成拣货作业计划提供理论指导.     

多种横向转运配送方式下的成品油配送方案优化方法

针对多种横向转运配送方式下的成品油配送方案优化问题，以配送成本最小化为目标，构建了可同时表达多种配送方式的优化模型。设计了能够同时求解多种配送方式下的配送方案，且求解精度高、速度快的启发式算法。数据实验验证了模型、算法的有效性，并得出：合并配送方式不可能成为成本最低的配送方式；当车辆不满载时，混合配送方式的优化空间更大；随着转运油库与配送区域的趋近，混合配送方式的成本优势越来越明显；所提算法求解不同配送方式下的配送方案的时间差极小，在制定配送计划时，可同时生成分开配送方案和混合配送方案，择优选用。本研究为横向转运背景下成品油配送方式的选择和配送方案的优化提供了一种科学的决策方法，有利于降低企业的配送成本。     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

2014 List of Referees

正~~     

《Journal of Systems Science and Systems Engineering》Contents of Volume 23,2014

正~~     

TSINGHUA UNIVERSITY,Beijing, China

正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school     

分布交互仿真技术综述

介绍了ＤＩＳ的技术特点,综述了ＤＩＳ中关键技术和相关技术,并对目前ＤＩＳ发展过程中遇到的问题进行了深入的分析与论证。     

Innovation Versus Environmental Protection Presumptions

The paper is about negotiating with issues that discourage innovation. The subject is environmental deterioration, with concern directed at the impediments that keep it from being innovatively resolved. The paper is organized around three issues. (1) The dominant model of environmental concern, called environmental protection, is managed predominantly via command and control approaches. (2) Command and control, by relying on analytical segmentation to subdivide the problem into digestible bits and using formal legislation to direct it, are not up to emerging challenges in the area. (3) More robust models are available but difficult to experiment with due to impediments that discourage change. These impediments are seen in ideals associated with protection, prevention, recycling, and sustainability that tend to do more to sustain harmful practices than to seek beneficial alternatives. Being able to appreciate the underlying restrictions of entropy could help stimulate a more innovative agenda. These issues are tested via a project funded by the EPA entitled ENERGY STAR Homes.     

Knowing Wuli,Sensing Shili,Caring for Renli: Methodology of the WSR Approach

This paper presents an outline of an Oriental systems methodology: the Wuli Shili Renli approach (WSR). The basic theme of WSR contends that wuli (regularities in objective existence), shili (ways of seeing and doing), and renli (patterns underlying human relations) constitute a differentiated whole that conditions systems projects. WSR suggests that we should design and employ appropriate methods to address and tackle wuli shili and renli elements in a theoretically informed and systemic way. The background, philosophy, process, principles, and some practical applications of the methodology are preliminarily outlined.     

多Agent仿真中Agent行为的形式化描述方法

提出了一种从状态、动作、动作序列到活动,逐步地建立对Agent行为的形式化描述方法。该方法能有效地用于多Agent仿真系统的设计中Agent行为特征的分析、定义和描述。     

电子设计自动化中的模块生成技术研究

模块生成技术是随EDA设计技术的应用而发展起来的一种新技术。它对EDA软件的广泛使用，设计产品的性能、质量，降低产品开发成本等有重要影响。根据当前EDA设计中所遇到的问题和EDA软件的不足，结合作者多年从事这方面的研究、设计，提出了应用于EDA设计中的模块生成技术的方法。较好地解决了EDA设计、仿真过程的新问题。