基于Geom/G/1休假排队的顾客止步策略研究

将决策行为引入排队模型中, 以顾客追求利益最大化为出发点, 研究空竭服务、多重休假Geom/G/1排队模型中顾客的优化止步策略. 在不可见排队的前提下, 基于"收益-成本"结构, 采取均值分析的方法, 构建顾客个人和顾客总体的收益函数, 进而, 在不同参数范围内, 分析并确定出顾客均衡策略和社会最优策略. 最后, 通过数值模拟完善结论.     

需求不确定性对最小化成本和最大化利润报童问题的影响

运用应用概率中的随机占优和可变序研究需求不确定性对两类报童问题的影响,一类是经典的最小化成本报童问题,另一类是带有二次订货策略的最大化利润报童问题. 得到对应于两类报童问题的最优成本（最优利润）关于缺货惩罚费用（二次订货费用）的单调性,并从最优化和随机比较两个方面分析两类模型的等价性. 针对最大化利润报童问题,给出在分散序意义下比较系统最优利润的充分条件,并证明当二次订货费用小于或等于零售价格时,随机大需求导致较高的最优利润,但当二次订货费用大于零售价格时此结论不一定成立. 证明对任意二次订货费用,在二阶随机占优意义下系统最优利润随需求可变性增加而减小. 进一步,证明存在一类需求分布,当需求均值相等且二次订货费用大于某一固定值时,系统最优利润随需求可变性的增加而增加. 对最小化成本报童问题给出类似的结果. 数值例子验证了得到的研究结果.     

带有止步和中途退出的M/M/S/N同步多重休假排队系统的性能分析

研究了带有止步和中途退出的M/M/S/N同步多重休假的排队系统.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.在此基础上建立了系统的费用模型来确定最优服务员数,以使系统单位时间的平均费用达到最小.最后进行了敏感性分析并考察了系统各参数值的变化对最优费用和最优服务员数的影响.     

基于资源流网络与时间缓冲集成优化的鲁棒性项目调度

针对工期不确定的资源受限项目调度问题,将鲁棒性资源分配和时间缓冲插入两种方法进行有效地结合,通过设计两阶段集成优化算法构建抗干扰能力较强的鲁棒性项目调度计划.第一阶段提出MEPC(minimizing expected penalty cost)资源流网络优化算法,通过对资源进行有效配置生成稳定的资源流网络.为进一步提升调度计划的鲁棒性,第二阶段通过固定第一阶段构建的资源流网络,设计EPC(expected penalty cost)缓冲优化算法,通过迭代方式在延期风险较大的活动前插入时间缓冲,实现项目期望惩罚成本最小化.最后通过大规模仿真实验从"解"鲁棒性"质"鲁棒性两方面来验证两阶段算法的有效性和可行性,结果表明通过将资源流网络与时间缓冲进行集成优化构建的调度计划不仅具有较好的完工性并且能更有效地应对项目执行过程中各种不确定性因素的干扰.     

交叉销售下价格和存货影响需求的特价商品经济订货批量模型

交叉销售是一种经常采用的市场营销方式,对提高销售商市场占有率起着重要作用. 考虑特价商品与相关商品存在交叉销售,其需求与价格和库存水平有关,有现货时会促进相关商品销售,缺货时顾客等待意愿受价格和时间共同影响,构造了一个新的短缺量滞后供给分数,建立了相应的经济订货批量模型（economic order quantity model,简称EOQ模型）. 从理论上分析了模型唯一最优解存在的条件和相关的管理启示. 采用数值仿真研究了价格和时间敏感因子、需求相关因子等参数对销售商订货策略和平均利润的影响. 研究结果表明：特价商品销售价、有现货和缺货时间均存在一个合理范围,其中销售价在一定条件下不能超过某一固定值,缺货时间存在一个下限,当价格和时间敏感因子、需求相关因子和两种商品销售价与采购价之差增加时,应尽量减少缺货时间;当特价商品销售价高于该固定值时,有现货和缺货时间存在一个上限;在一定条件下,提高特价商品销售价会减少销售商整体收益.     

需求相关下顾客等待意愿不相同的特价商品EOQ模型

激烈的市场竞争使很多大型超市或卖场采取特价商品的促销策略,以吸引更多的新老顾客.考虑特价商品允许缺货,缺货期间顾客的等待意愿与价格和等待时间有关,构造了两种不同的短缺量滞后供给分数,建立了一个需求相关下顾客等待意愿不相同的特价商品经济订货批量模型.从特价商品价格是外生变量和决策变量两种情形,分别探讨了优化模型唯一最优解存在的条件和相关的管理启示.采用数值仿真分析了主要参数对特价商品定价和订货策略以及平均利润的影响.研究结果表明:当特价商品价格满足一定条件时,有现货时间和缺货时间存在一个下限值和上限值;当特价商品价差大于某一临界值时,平均总利润是低收入顾客人数比例的减函数;当需求相关因子大于某一临界值时,特价商品价格是高收入顾客人数比例的减函数,且存在一个下限值;当相关商品价差大于某一临界值时,特价商品价格可以接近甚至小于采购价;当低收入顾客人数比例和特价商品变质率增大时,应降低特价商品价格,缩短有现货时间,增加缺货时间;当需求相关因子、相关商品价差和特价商品未变质期增大时,应降低特价商品价格,增加有现货时间,缩短缺货时间.     

基于资源流网络优化的鲁棒性项目调度

针对项目执行过程中由于活动拖期导致基准调度计划不断变更的问题,从资源分配的角度构建基于资源流网络优化的鲁棒性调度计划。首先设计拖期惩罚成本指标来衡量调度计划的鲁棒性,并构建以拖期惩罚成本最小化为目标的资源流网络优化动态模型。针对该模型设计MTPC资源流网络优化算法,该算法以活动为基准,采用拖期惩罚成本最小的资源分配方案实现资源在活动节点之间的有效流动,提升调度计划的鲁棒性。最后,为验证MTPC优化算法的有效性和可行性,通过采用蒙特卡罗模拟仿真实验将MTPC优化算法与RRAS,Min-EA和MABO等3种资源分配算法进行对比分析。实验结果表明：MTPC算法在调度计划的鲁棒性,资源分配方案的稳定性以及算法的时间效率上都优于其他3种算法。MTPC算法不仅能快速有效地完成资源配置,还能通过降低活动的拖期风险提升调度计划的鲁棒性,这可以帮助项目管理者构建抗干扰能力较强的基准调度计划。     

A ROBUST SQP METHOD BASED ON A SMOOTHING APPROXIMATE PENALTY FUNCTION FOR INEQUALITY CONSTRAINED OPTIMIZATION

1 IntroductionConsider the following inequality constrained optiInization problem:Inin f(x)xeRn(1)s.t. g(x) 5 0where f: R1'-R, g: R"-Rm are cofltinuousIy differentiable functions.SQP method for soIving problem(1) is to gellerate a sequence {xk} converging…     

带有缺货惩罚的报童模型中的CVaR 研究

研究报童模型中,在条件风险估值(Conditional Value-at-Risk,简记为CVaR)风险度量准则下,缺货惩罚和风险厌恶程度对厌恶风险的零售商的最优定购数量的影响.当没有缺货惩罚时,人们已经知道,在风险厌恶环境中的最优定购数量小于风险中性时的最优定购数量.本研究结果表明,当有缺货惩罚时,上述结论不一定成立,这依赖于需求的分布、风险厌恶的程度以及单位缺货惩罚的大小.文中用两个数值例子来对此进行了说明.     

基于预知信息和实时服务选择的在线TSP问题

现实生活中,提供外送服务的快餐店为了降低成本、提高效率,在接到顾客的订餐信息时,可能会因为距离等因素拒绝一些顾客的送餐要求,而拒绝顾客需求会带来一定的惩罚(如丧失部分客户).针对快餐店选择性提供送餐服务,同时送餐点信息被提前获知但是不能马上被服务的情形,提出了基于预知信息和实时服务选择的在线旅行商问题(traveling salesman problem,TSP).针对需求点在正半轴和直线上的情形分析了问题的下界,并设计了相应的算法,同时分析了每个算法的竞争性能.结果表明,算法的竞争性能会随着预知信息的增加而得到改善.     

Optimum ordering policy for preventive age replacement

Most of the spare ordering policies treated up to now have assumed that preventive and corrective replacement costs are equal, which implies in essential that there is no significant need for preventive replacement. This paper presents an ordering policy for preventive age replacement with minimal repair. Introducing the replacement, repair, inventory holding and shortage costs, the expected cost rate is derived. A procedure to determine jointly the ordering time for a spare and the preventive replacement time for the operating unit so as to minimize the expected cost rate is proposed. To explain the ordering policy and the optimization procedure, a numerical example is also included.     

群体决策的一类惩罚评分方法

引进群体决策中关于评分数的惩罚因子 ,由此定义了惩罚评分数和惩罚评分泛函概念 .在研究了从个体惩罚评分泛函到群体惩罚评分泛函的惩罚评分映射有关性质的基础上 ,构造了一类求解群体决策的惩罚评分方法 .     

AN ALGORITHM FOR THE DETERMINATION OF THE ECONOMIC ORDER QUANTITY IN A TWO-LEVEL SUPPLY CHAIN WITH TRANSPORTATION COSTS： COMPARISON OF DECENTRALIZED WITH CENTRALIZED DECISION

This paper considers a two-level supply chain consisting of one warehouse and one retailer. In this model we determine the optimal ordering policy according to inventory and transportation costs. We assume that the demand rate by the retailer is known. Shortages are allowed neither at the retailer nor at the warehouse. We study this model in two cases; decentralized and centralized. In the decentralized case the retailer and the warehouse independently minimize their own costs; while in the centralized case the warehouse and the retailer are considered as a whole firm. We propose an algorithm to find economic order quantifies for both the retailer and the warehouse which minimize the total system cost in the centralized case. The total system cost contains the holding and ordering costs at the retailer and the warehouse as well as the transportation cost from the warehouse to the retailer. The application of this model into the pharmaceutical downstream supply chain of a public hospital allows obtaining significant savings. By numerical examples, the costs are computed in MATLAB to compare the costs in the centralized case with decentralized one and to propose a saving-sharing mechanism through quantity discount.     

组合政策下建筑废弃物管理模型的动态仿真

为减少建筑废弃物非法倾倒总量和提高其回收利用率,本文先后引入了惩罚和补贴机制,并以深圳市为例运用系统动力学原理和灰色系统相结合的方法建立了建筑废弃物管理模型.首先,对罚款和补贴作灵敏性分析,得到其合理取值范围.其次,通过仿真模拟,分析了收费、罚款和补贴的单一政策的优点与不足.最后,对收费、罚款和补贴的各种组合方案进行了比较.研究结果表明:单一罚款政策虽然能够显著降低废弃物非法倾倒总量,但对回收和填埋总量的改善却很有限.单一收费政策虽然能够有效地减少废弃物的填埋总量,但对非法倾倒和回收总量的作用效果也十分有限.而补贴政策虽然极大地提升了可回收废弃物总量,但不能有效地降低非法倾倒和填埋总量,因此,单一政策均存在一定的局限,相反,组合政策能够综合集成收费、罚款和补贴三种单一政策的优势,具有多重作用.     

部分信息下联合鲁棒定价、订货决策的报童模型

信息完全下的经典报童模型是单周期库存管理的核心控制方法，联合定价、订货决策是提高报童模型运作效率的主要手段. Scarf创造性地构建了部分信息下的鲁棒报童模型，但鲁棒联合定价、订货问题由于其困难程度，长期困扰着运作管理学者. 本论文在“做和型”随机价格需求函数条件下部分地解决了该问题. 在报童仅获知不确定需求的均值与方差的假设下，我们建立了Worst-case型的鲁棒联合定价、订货模型，并在适当的条件下给出了联合决策的闭环最优解. 数值实验证实了联合的鲁棒定价与订货决策较大幅度地改善了Scarf鲁棒订货模型的运作效率. 该模型能较好地适应于新产品供应链等信息缺失下的企业运作管理.     

考虑生鲜品新鲜度的集配策略研究

以一个提供生鲜品运输服务的速递企业为研究对象,考虑客户对生鲜品出货新鲜度要求对该企业集配策略进行研究.首先,基于生鲜品质量变质特性的数量集配策略采用随机更新理论建立生鲜产品集配模型,决策使平均期望总成本最小的集配数量.分析模型指出集配中平均期望运输成本与平均期望集配惩罚成本的内在变化规律,指出平均期望总成本关于集配数量的变化规律及企业是否采用集配策略与需求速率、固定运输成本与单位惩罚成本相关,及采用集配策略后的最优集配数量取决于需求、成本与产品环境的联合作用.发展模型求解算法,数值实验出示集配数量、保鲜成本及期望成本与企业所处的需求、成本与产品环境的关系,为生鲜产品物流速递企业制定集配策略提供借鉴.     

Optimal Implementation Strategy of Carbon Emission Reduction Policy Instruments in Consideration of Cost Efficiency

In this paper, regulatory and optimum programming model has been adopted. Considering the costs of emission reduction, supervision and penalty, we went all out to analyze the optimal decision of cost efficiency of regulators when implementing these three policy instruments: carbon emission standards, carbon emission trading permissions, and carbon taxes as well. Its result has indicated: In strict accordance with control target of total carbon emissions, regulators are willing to render social and economic cost able to achieve the goal of optimal cost efficiency by regulating carbon emission standards and supervising marginal cost caused by variations in the probability; fortunately, under the conditions of low supervisory cost and certain criteria which is met, the implementation of carbon emission trading permissions could provide social and economic cost with opportunities to realize that objective; through comparative analysis, carbon emission trading permissions have the advantages of higher efficiency than carbon emission standards on the premise of incomplete information. During the implementation of carbon taxes strategy, when there exists uncertainty information in the enterprises reduction behaviors, the condition which enterprises can fully comply with is the tax rate level is not higher than marginal penalty function; the tax rate level of enterprises perfect compliance ought not to be lower than the division of marginal penalty cost and marginal supervisory cost. The optimal strategy of enterprises imperfect compliance is that regulators varying the marginal cost of emission standards is equal to varying that of supervisory probability.     

基于系统动力学的建筑废弃物管理成本-收益分析：以广州市为例

本文以地处珠三角地区的广州市为例，建立建筑废弃物管理成本-收益分析的一种系统动力学模型，并分别从承包商和社会的角度对建筑废弃物全过程处理的成本与收益进行分析，仿真模拟经济补贴和罚款等正反两种经济措施对承包商和社会的成本收益影响. 模拟结果显示：（1）补贴费用的增加对提高承包商和社会的利润都存在边际递减效应；（2）作为政府的有效政策工具，每t再循环废弃物的补贴额大概25元，既可以使社会总利润为正，又可以保证政策的效率；（3）当单位填埋费用为20元/t时，提高单位填埋费用对社会的负面影响将大于其正面影响；当单位填埋费用分别提高至30元/t和40元/t时，社会成本将出现较大幅度的下降，此时的社会总利润随单位填埋费用增加而增加. 论文最后提出了现阶段我国政府应当采取“罚、补”相结合的策略，有针对性处理建筑废弃物管理问题. 此项研究结论可以为我国转型期的建筑废弃物管理决策提供理论依据和数值参考.     

ON IMPROVING AN INTEGRATED INVENTORY MODEL FOR A SINGLE VENDOR AND MULTIPLE BUYERS WITH A RELAXED MATERIAL ORDERING CYCLE POLICY

1. Introduction With the development of information technology and the increasing market competition, simultaneously reducing inventory costs of raw materials, work-in-process, and finished items in different stages has become a major focus for supply chain management. Industrial practice and academic research have shown that VMI (Vendor Managed Inventory) can improve supply chain performance by decreasing inventory levels and costs. VMI is a collaborative business initiative where the vend…     

动态联盟中多方案伙伴挑选问题的软计算算法

描述了虚拟企业动态联盟中，含有多个子项目的活动网络伙伴问题，以满足伙伴方案满意度下的最小化竞标花费与拖期惩罚之和为目标，并为之建立0－1整数规划模型，同时进行了方案有效性过滤，减小了解空间，量化了模糊决策，设计了嵌入模糊决策规则的遗传算法（软计算方法），使得算法具有比普通遗传算法更好好的寻优能力，在大规模问题求解上，该算法具有比分枝定界法更快的速度，结果表明了模型和算法的有效性和应用潜力。