Pricing for production and delivery flexibility in single-item lot-sizing

被引:7
|
作者
Li, Yaxian [1 ]
Nemhauser, George [1 ]
Savelsbergh, Martin [2 ]
机构
[1] Georgia Inst Technol, Atlanta, GA 30332 USA
[2] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW 2308, Australia
关键词
Lot-sizing; Integer programming; Pricing; LEAD-TIME QUOTATION; DECISIONS;
D O I
10.1016/j.cor.2012.05.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Adjusting prices to influence demand so as to increase revenue has become common practice. We investigate adjusting prices to influence demand so as to reduce cost. More specifically, we consider offering price discounts in return for production and delivery flexibility. We do so in the context of the single-item, single-level uncapacitated lot-sizing problem. We show that even though the resulting optimization problem has a nonlinear objective function it can still be solved in polynomial time. Furthermore, we report results of a computational study analyzing the benefits of offering price discounts in return for production and delivery flexibility in various settings. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3408 / 3419
页数:12
相关论文
共 50 条
  • [1] PROGRESS WITH SINGLE-ITEM LOT-SIZING
    WOLSEY, LA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 86 (03) : 395 - 401
  • [2] Single-item lot-sizing with quantity discount and bounded inventory
    Down, Douglas G.
    Karakostas, George
    Kolliopoulos, Stavros G.
    Rostami, Somayye
    [J]. OPERATIONS RESEARCH LETTERS, 2021, 49 (06) : 877 - 882
  • [3] The single-item lot-sizing problem with immediate lost sales
    Aksen, D
    Altinkemer, K
    Chand, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (03) : 558 - 566
  • [4] Analysis of bounds for a capacitated single-item lot-sizing problem
    Hardin, Jill R.
    Nemhauser, George L.
    Savelsbergh, Martin W. P.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) : 1721 - 1743
  • [5] Single-item dynamic lot-sizing problems: An updated survey
    Brahimi, Nadjib
    Absi, Nabil
    Dauzere-Peres, Stephane
    Nordli, Atle
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 263 (03) : 838 - 863
  • [6] Compiling capacitated single-item lot-sizing problem in a CostMDD
    Khellaf, Walid
    Guillaume, Romain
    Lamothe, Jacques
    [J]. IFAC PAPERSONLINE, 2022, 55 (10): : 2024 - 2029
  • [7] A single-Item uncapacitated lot-sizing problem with remanufacturing and outsourcing
    Wang, Nengmin
    He, Zhengwen
    Sun, Jingchun
    Xie, Haiyan
    Shi, Wei
    [J]. CEIS 2011, 2011, 15
  • [8] AN ALGORITHM FOR THE SINGLE-ITEM CAPACITATED LOT-SIZING PROBLEM WITH CONCAVE PRODUCTION AND HOLDING COSTS
    LOFTI, V
    YOON, YS
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (08) : 934 - 941
  • [9] Single-item dynamic lot-sizing models with bounded inventory and outsourcing
    Chu, Feng
    Chu, Chengbin
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (01): : 70 - 77
  • [10] The single-item green lot-sizing problem with fixed carbon emissions
    Absi, Nabil
    Dauzere-Peres, Stephane
    Kedad-Sidhoum, Safia
    Penz, Bernard
    Rapine, Christophe
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) : 849 - 855