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
关键词
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 条
  • [31] Application of fuzzy set to lot-sizing production planning with remanufacturing and heterogeneous demands
    Jing, Yi
    Wang, Xu
    Li, Wenchuan
    Deng, Lei
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2014, 228 (07) : 784 - 800
  • [32] Mathematical Model and Solution Algorithms for Capacitated Dynamic Lot-Sizing in Remanufacturing Systems
    Cho, Young-Hye
    Doh, Hyoung-Ho
    Lee, Dong-Ho
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2018, 17 (01): : 1 - 13
  • [33] OPTIMAL LOT-SIZING DECISIONS WITH INTEGRATED PURCHASING, MANUFACTURING AND ASSEMBLING FOR REMANUFACTURING SYSTEMS
    Su, T. S.
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (03): : 1 - 26
  • [34] The economic lot-sizing problem with an emission capacity constraint
    Helmrich, Mathijn J. Retel
    Jans, Raf
    van den Heuvel, Wilco
    Wagelmans, Albert P. M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (01) : 50 - 62
  • [35] Lot-sizing on a tree
    Di Summa, Marco
    Wolsey, Laurence A.
    [J]. OPERATIONS RESEARCH LETTERS, 2008, 36 (01) : 7 - 13
  • [36] Valid inequalities for the capacitated lot-sizing problem in a hybrid manufacturing and remanufacturing system
    Ali, Sharifah Aishah Syed
    Ali, Fazilatulaili
    Talib, Muhamad Lazim
    Din, Wan Rozita Wan
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (03): : 921 - 934
  • [37] THE POLITICS OF LOT-SIZING
    BLOSSOM, AP
    [J]. INTERFACES, 1995, 25 (04) : 60 - 65
  • [38] A MULTI-ITEM ECONOMIC LOT-SIZING PROBLEM
    PIERCE, JF
    [J]. IBM SYSTEMS JOURNAL, 1968, 7 (01) : 47 - &
  • [39] Effective matheuristics for the multi-item capacitated lot-sizing problem with remanufacturing
    Cunha, Jesus O.
    Kramer, Hugo H.
    Melo, Rafael A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 104 : 149 - 158
  • [40] The Multi-Level Economic Lot-Sizing Game
    Li, Gai-Di
    Du, Dong-Lei
    Xu, Da-Chuan
    Zhang, Ru-Yao
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS: IN ENGINEERING, TECHNOLOGY AND MANAGEMENT, 2011, 14 : 100 - +