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
来源：
OPERATIONS RESEARCH LETTERS | 2009年 / 37卷 / 02期
关键词：
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 条
  • [31] Economic lot-sizing with remanufacturing: complexity and efficient formulations
    Helmrich, Mathijn J. Retel
    Jans, Raf
    van den Heuvel, Wilco
    Wagelmans, Albert P. M.
    IIE TRANSACTIONS, 2014, 46 (01) : 67 - 86
  • [32] A MULTI-ITEM ECONOMIC LOT-SIZING PROBLEM
    PIERCE, JF
    IBM SYSTEMS JOURNAL, 1968, 7 (01) : 47 - &
  • [33] Robust formulations for economic lot-sizing problem with remanufacturing
    Attila, Oeykue Naz
    Agra, Agostinho
    Akartunah, Kerem
    Arulselvan, Ashwin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (02) : 496 - 510
  • [34] ECONOMIC LOT-SIZING TECHNIQUES WITH DYNAMICALLY VARYING DEMAND
    GLASER, H
    ANGEWANDTE INFORMATIK, 1975, (12): : 534 - 542
  • [35] Lot-sizing and Scheduling with Machine-sharing in Clothing Industry
    Zheng, Feifeng
    Song, Qinrui
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 213 - 218
  • [36] A primal-dual algorithm for computing a cost allocation in the core of economic lot-sizing games
    Gopaladesikan, Mohan
    Uhan, Nelson A.
    Zou, Jikai
    OPERATIONS RESEARCH LETTERS, 2012, 40 (06) : 453 - 458
  • [37] An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
    Sergei Chubanov
    Mikhail Y. Kovalyov
    Erwin Pesch
    Mathematical Programming, 2006, 106 : 453 - 466
  • [38] A polynomial time algorithm for convex cost lot-sizing problems
    Teksan, Z. Melis
    Geunes, Joseph
    OPERATIONS RESEARCH LETTERS, 2015, 43 (04) : 359 - 364
  • [39] An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
    Chubanov, S
    Kovalyov, MY
    Pesch, E
    MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 453 - 466
  • [40] Economic lot-sizing problem with remanufacturing option: complexity and algorithms
    Ashwin Arulselvan
    Kerem Akartunalı
    Wilco van den Heuvel
    Optimization Letters, 2022, 16 : 421 - 432
12345