多供应商多零售商下经济批量问题的多项式时间算法研究

基于多供应商和多零售商构成的经济批量问题,通过构建优化模型,分析了订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质。将这些性质应用到动态规划算法设计中,对订购费用为全部单位数量折扣时的一种特殊情形及增加数量折扣的一般情形分别设计了求解问题最优解的多项式时间算法,并用算例说明了算法的执行过程和有效性。     

二供应商经济批量问题的多项式时间算法

为了从采购费用结构不同的供应商中找到最佳补货策略,考虑一个零售商从两个供应商补货的二供应商经济批量问题.零售商在两个供应商处的采购费用结构分别为复合安装费用和全单位数量折扣费用结构.通过对问题结构性质的分析论证,将问题的可行解转化为一个有向网络,降低问题求解的计算复杂性.综合动态规划和Dijkstra最短路算法证明了该问题是多项式时间可解的.     

基于多种运输渠道的经济批量问题的多项式时间算法

为了集中管理, 降低成本, 增强竞争优势, 供应商通常只负责生产,而把产品的配送业务外包给某个配送中心, 由配送中心按照零售商的需求决定发货运输的方式和时间.这样供应商, 配送中心和零售商就构成了二级供应链系统.本文研究的是运输方式为不同参数的全单位数量折扣结构时, 二级供应链系统的经济批量问题.分析了最优解的性质,并对此问题的一种特殊情形给出一个多项式时间算法.     

价格数量折扣下多阶段报童问题的在线策略

价格数量折扣可以提高订购量, 是库存决策中的一个重要因素. 特别地, 当订购量达到一定水平时, 价格折扣才会发生. 应用理论计算机科学兴起的弱集成算法, 研究具有这种价格数量折扣的多阶段报童问题的在线策略. 弱集成算法是一种在线序列决策算法, 其主要特点是不对未来输入做任何统计假设, 克服了报童问题研究中需要对需求做概率假设的困难. 主要将弱集成算法应用到固定订购量的专家策略, 给出了价格数量折扣下多阶段报童问题的具体在线策略;得到了该在线策略相对于最优专家策略的理论保证. 进一步将回收价值和缺货损失费引入, 给出了推广的在线策略及其理论结果. 最后应用数值算例说明了给出的在线策略具有较好的竞争性能.     

线性数量折扣下零售商合作的联盟稳定性研究

在激烈的市场竞争中,通过降低原材料的采购成本来降低生产成本成为中小企业增加利润率水平和提高市场竞争力的重要手段之一.因此,越来越多的中小企业通过组成正式或非正式的联盟进行联合采购来降低采购价格.文章考虑了供应商提供线性数量折扣方案下多零售商联合采购的订货决策与费用分配问题.应用合作博弈理论,将数量折扣下多零售商联合采购的费用分配问题构造成联合采购博弈,证明了博弈满足次加性和平衡性,给出了一种属于博弈核心的费用分配方案,并用最大一致集分析了联盟的稳定性.     

供应链中需求在线的库存问题研究

考虑一个生产商和两个零售商之间的数量折扣问题,针对顾客需求量不确定时,生产商采用数量折扣策略鼓励零售商提高单次订货量,从而降低库存成本的决策问题,从在线算法与竞争分析的角度出发,结合零售商的议价能力这一因素,分别考虑两个零售商之间合作与非合作时的情形,设计了相应的平衡策略,并证明该策略为最优策略.     

模糊随机需求报童问题的Stackelberg-Nash均衡策略

针对模糊随机需求下的分布控制型报童问题,建立了无数量折扣和有数量折扣情况下的利润最大化两层规划模型,并结合模糊随机模拟技术和遗传算法设计了模型求解的混合智能算法.解决了上层制造商制定包括折扣区间和折扣价格的最优数量折扣策略,以及下层多零售商确定各自的最优订货量的Stackelberg-Nash均衡策略问题.     

顾客需求量不确定时生产商的在线数量折扣策略

针对顾客需求量不确定时,生产商为节省库存成本而采用数量折扣策略鼓励零售商提高单次订货量的决策问题,从在线问题与竞争分析的角度出发,设计了平衡策略,并证明了该策略是最优在线数量折扣策略.然后给出了算例,算例表明了无论顾客的需求量如何变化,平衡策略确定出的数量折扣,总能使生产商的成本接近于顾客需求量确定时的最小成本;同时与传统的数量折扣模型进行了对比,说明了在传统的数量折扣模型中做出的决策,往往不是我们所提出的新的评价准则(竞争比)下的最优策略.     

模糊随机需求下多产品报童问题的均衡策略

针对模糊随机需求下单制造商多零售商的分布控制型多产品报童问题, 建立了含资金约束的期望利润最大化两层规划模型.结合模糊随机模拟技术与遗传算法, 设计了求解模型的混合智能算法.该算法不仅可获得上层制造商的最优折扣批发价及下层零售商的最优订购量,亦可求得该折扣形式的起始折扣点(折扣区间).算例分析表明,当制造商采取最优数量折扣策略时:1)促使零售商订货量增加至资金约束上限;2)部分产品订货量可达模糊随机市场需求的最大可能值:3)零售商和制造商的利润均增加.     

需求随价格变化的具有折扣的易变质物品的库存模型

本文研究了在需求随价格变化及物品易变质的条件下，当供应商给予数量折扣时的库存问题。证明了当供应商给予数量折扣时，零售商的需求量是增大的，并给出了供应商给予数量折扣时零售商的订货量和订货周期的计算方法。对物品变质率和需求价格敏感系数对零售商的订货量、订货周期、出售价格和单位时间利润的影响进行了数值分析，并给出了数值算例。     

Optimal solutions for the economic lot-sizing problem with multiple suppliers and cost structures

This paper considers a multi-supplier economic lot-sizing problem in which the retailer replenishes his inventory from several suppliers. Each supplier is characterized by one of three types of order cost structures: incremental quantity discount cost structure, multiple set-ups cost structure and all-unit quantity discount cost structure. The problem is challenging due to the mix of different cost structures. For all cases of the problem where each supplier is characterized by one of the first two cost structures, some optimality properties are proposed and optimal algorithms based on dynamic programming are designed. For the case where all suppliers are characterized by all-unit quantity discount cost structures, it is hard to design a polynomial time algorithm by the analyzed optimal properties. However, it is proved that one of its special cases can be solved in polynomial time.     

Optimal ordering and pricing policy with supplier quantity discounts and price-dependent stochastic demand

We study a joint ordering and pricing problem for a retailer whose supplier provides all-unit quantity discount for the product. Both generalized disjunctive programming model and mixed integer nonlinear programming model are presented to formulate the problem. Some properties of the problem are analysed, based on which a solution algorithm is developed. Two numerical examples are presented to illustrate the problem, which are solved by our solution algorithm. Managerial analysis indicates that supplier quantity discount has much influence on the ordering and pricing policy of the retailer and more profit can be obtained when the supplier provides quantity discount.     

The single-item newsboy problem with dual performance measures and quantity discounts

This paper considers models for the single-item newsboy problem with quantity discount and the following dual performance measure: “maximize the expected profit subject to a constraint that the probability of achieving a target profit level is no less than a predetermined risk level.” We also consider two types of quantity discount: all-unit and incremental. For our models with zero shortage cost, a closed-form solution for determining the optimal order quantity is derived. However, models with positive shortage cost can only be solved numerically.     

A spatiotemporal Data Envelopment Analysis (S-T DEA) approach: the need to assess evolving units

We consider a two-stage supply chain with one supplier and one manufacturer. The manufacturer faces a Poisson demand process where the arrival rate depends on the selling price, the announced delivery time, and the delivery reliability defined as the probability of satisfying the announced delivery time. Such a demand model generalizes the works in the literature by simultaneously considering the above three demand sensitivity factors. The main purpose of this paper is to study the equilibrium decisions in the supply chain with an all-unit quantity discount contract. We consider four scenarios regarding whether the leadtime standard, the delivery reliability standard, and the manufacturer’s capacity are endogenous, and whether the manufacturer’s production cost is its private information. We find that an all-unit quantity discount scheme can coordinate the supply chain for most cases. Managerial insights are observed regarding the impact of the three demand sensitivity factors. For example, the breakpoint in an optimal quantity discount contract always increases with the delivery reliability sensitivity under an exogenous delivery reliability, but may decrease under an endogenous delivery reliability; with asymmetric information, a higher variance of the manufacturer’s unit production costs leads to a lower unit wholesale price for the low-cost manufacturer.     

Worst-case Performance of a Power-of-two Policy for the Quantity Discount Model

This paper derives the worst-case performance of a power-of-two policy in an all-unit quantity discount model with one price break point, which extends the sensitivity analysis for the classical EOQ model. We show that the worst-case performance will depend on the discount rate α, and is within 7.66% of optimality when α < 7.51%, and approximately within 100α% of optimality when α ? 7.51%.     

A heuristic for single-warehouse multiretailer supply chains with all-unit transportation cost discounts

In supply chain management research, transportation costs, if explicitly considered at all, are frequently assumed to be linear. These costs often have a more complex form, such as an all-unit discount structure – this piecewise cost function adds significant complexity when included in supply chain management problems and is therefore often ignored due to solution time or tractability concerns. We present and evaluate a new heuristic procedure which provides good solutions to problems involving all-unit discount cost functions while significantly reducing solution times. The general nature of this procedure does not require assumptions about the supply chain structure or policies, and is therefore applicable in a wide range of settings.     

Polynomial cases of the economic lot sizing problem with cost discounts

In this paper we study the economic lot sizing problem with cost discounts. In the economic lot sizing problem a facility faces known demands over a discrete finite horizon. At each period, the ordering cost function and the holding cost function are given and they can be different from period to period. There are no constraints on the quantity ordered in each period and backlogging is not allowed. The objective is to decide when and how much to order so as to minimize the total ordering and holding costs over the finite horizon without any shortages. We study two different cost discount functions. The modified all-unit discount cost function alternates increasing and flat sections, starting with a flat section that indicates a minimum charge for small quantities. While in general the economic lot sizing problem with modified all-unit discount cost function is known to be NP-hard, we assume that the cost functions do not vary from period to period and identify a polynomial case. Then we study the incremental discount cost function which is an increasing piecewise linear function with no flat sections. The efficiency of the solution algorithms follows from properties of the optimal solution. We computationally test the polynomial algorithms against the use of CPLEX.     

具有非线性采购成本库存控制问题的研究现状与挑战

库存管理是基于运筹学而发展起来的一门学科,并成为近几十年来运筹学和管理科学重要的研究领域之一。在库存系统中,采购成本是必不可少的成本之一,主要包含产品成本、运输成本、装卸成本等。现实中,采购成本依赖于采购量,且往往是采购量的非线性函数。介绍了几类常见的采购成本函数：依赖于采购量的固定成本、增量折扣、全量折扣、车载容量折扣和凸采购成本等。基于周期盘点库存模型和连续盘点库存模型,综述了带有这些非线性采购成本函数的库存模型研究进展。虽然经过了几十年的研究,但很多带有非线性采购成本的库存模型的最优采购策略因为其复杂性至今未能被完整刻画。通过综述来简单讨论该类问题的挑战和机会。