Economic lot-sizing with remanufacturing options

被引：23
|
作者：
Golany, B [1 ]
Yang, J
Yu, G
机构：
[1] Technion Israel Inst Technol, Fac Ind Engn & Management, IL-32000 Haifa, Israel
[2] New Jersey Inst Technol, Dept Ind & Mfg Engn, Newark, NJ 07102 USA
[3] Univ Texas, Dept Management Sci & Informat Syst, Austin, TX 78712 USA
[4] Univ Texas, Ctr Management Operat & Logist, Austin, TX 78712 USA
来源：
IIE TRANSACTIONS | 2001年 / 33卷 / 11期
关键词：
D O I：
10.1080/07408170108936890
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We study a production planning problem with remanufacturing. We provide the problem's general formulation and assess its computational complexity under various cost structures. We prove that the problem is NP-complete for general concave-cost structures. When costs are linear, we obtain an O(T-3) algorithm based on transforming the problem into the transportation problem in a special way. Finally, we suggest linearizing costs as an alternative for solving the problem in the real world.
引用
收藏
页码：995 / 1003
页数：9
相关论文
共 50 条
  • [1] Economic lot-sizing with remanufacturing options
    [J]. Golany, B. (golany@ie.technion.ac.il), 2001, Kluwer Academic Publishers (33):
  • [2] INVENTORY POLICIES FOR THE ECONOMIC LOT-SIZING PROBLEM WITH REMANUFACTURING AND FINAL DISPOSAL OPTIONS
    Pineyro, Pedro
    Viera, Omar
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (02) : 217 - 238
  • [3] Economic lot-sizing with remanufacturing: complexity and efficient formulations
    Helmrich, Mathijn J. Retel
    Jans, Raf
    van den Heuvel, Wilco
    Wagelmans, Albert P. M.
    [J]. IIE TRANSACTIONS, 2014, 46 (01) : 67 - 86
  • [4] A computational comparison of formulations for the economic lot-sizing with remanufacturing
    Cunha, Jesus O.
    Melo, Rafael A.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 92 : 72 - 81
  • [5] Robust formulations for economic lot-sizing problem with remanufacturing
    Attila, Oeykue Naz
    Agra, Agostinho
    Akartunah, Kerem
    Arulselvan, Ashwin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (02) : 496 - 510
  • [6] Correcting a proof in "Economic lot-sizing with remanufacturing options" (vol 33, pg 995, 2005)
    Golany, B
    Yang, J
    Yu, G
    [J]. IIE TRANSACTIONS, 2005, 37 (08) : 787 - 787
  • [7] The economic lot-sizing problem with remanufacturing: analysis and an improved algorithm
    Piñeyro P.
    Viera O.
    [J]. Journal of Remanufacturing, 5 (1)
  • [8] Economic lot-sizing problem with remanufacturing option: complexity and algorithms
    Ashwin Arulselvan
    Kerem Akartunalı
    Wilco van den Heuvel
    [J]. Optimization Letters, 2022, 16 : 421 - 432
  • [9] Economic lot-sizing problem with remanufacturing option: complexity and algorithms
    Arulselvan, Ashwin
    Akartunali, Kerem
    van den Heuvel, Wilco
    [J]. OPTIMIZATION LETTERS, 2022, 16 (02) : 421 - 432
  • [10] Economic production and remanufacturing lot-sizing under constant demands and returns
    Minner, S
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2000, 2001, : 328 - 332
12345