A cost-sharing method for an economic lot-sizing game

被引:23
|
作者
Xu, Dachuan [1 ]
Yang, Ruichun [2 ]
机构
[1] Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[2] Hebei North Univ, Coll Sci, Zhangjiakou 075000, Peoples R China
关键词
Economic lot-sizing game; Cross-monotonicity; Competitiveness; Approximate cost recovery; FACILITY LOCATION PROBLEM; APPROXIMATION ALGORITHMS; MODEL; CORE;
D O I
10.1016/j.orl.2008.11.001
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a cost-sharing method that is competitive, cross-monotonic and approximate cost recovering for an economic lot-sizing game under a weak triangle inequality assumption, along with numerical results showing the effectiveness of the proposed method. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:107 / 110
页数:4
相关论文
共 50 条
  • [41] The economic lot-sizing problem with remanufacturing: analysis and an improved algorithm
    Piñeyro P.
    Viera O.
    Journal of Remanufacturing, 5 (1)
  • [42] The economic lot-sizing problem with lost sales and bounded inventory
    Hwang, Hark-Chin
    van den Heuvel, Wilco
    Wagelmans, Albert P. M.
    IIE TRANSACTIONS, 2013, 45 (08) : 912 - 924
  • [43] Economic lot-sizing problem with remanufacturing option: complexity and algorithms
    Arulselvan, Ashwin
    Akartunali, Kerem
    van den Heuvel, Wilco
    OPTIMIZATION LETTERS, 2022, 16 (02) : 421 - 432
  • [44] Solving lot-sizing problem with quantity discount and transportation cost
    Lee, Amy H. I.
    Kang, He-Yau
    Lai, Chun-Mei
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (04) : 760 - 774
  • [45] LOT-SIZING AND SEQUENCING DELAYS
    KARMARKAR, US
    MANAGEMENT SCIENCE, 1987, 33 (03) : 419 - 423
  • [46] LOT-SIZING FOR NONSTATIONARY DEMAND
    RITCHIE, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 27 (03) : 267 - 273
  • [47] Efficient approximation schemes for Economic Lot-Sizing in continuous time
    Telha, Claudio
    Van Vyve, Mathieu
    DISCRETE OPTIMIZATION, 2016, 20 : 23 - 39
  • [48] Lot-sizing for industrial symbiosis
    Suzanne, Elodie
    Absi, Nabil
    Borodin, Valeria
    van den Heuvel, Wilco
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160 (160)
  • [49] EVALUATION OF LOT-SIZING TECHNIQUES
    AXSATER, S
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (01) : 51 - 57
  • [50] A study of the lot-sizing polytope
    Atamürk, A
    Muñoz, JC
    MATHEMATICAL PROGRAMMING, 2004, 99 (03) : 443 - 465