Robust formulations for economic lot-sizing problem with remanufacturing

Tools

Attila, Öykü Naz and Agra, Agostinho and Akartunali, Kerem and Arulselvan, Ashwin (2021) Robust formulations for economic lot-sizing problem with remanufacturing. European Journal of Operational Research, 288 (2). pp. 496-510. ISSN 0377-2217 (https://doi.org/10.1016/j.ejor.2020.06.016)

[thumbnail of Attila-etal-EJOR-2020-Robust-formulations-for-economic-lot-sizing-problem]
Preview
 Text. Filename: Attila_etal_EJOR_2020_Robust_formulations_for_economic_lot_sizing_problem.pdf
Accepted Author Manuscript
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo
Download (475kB)| Preview

Abstract

In this paper, we consider a lot-sizing problem with the remanufacturing option under parameter uncertainties imposed on demands and returns. Remanufacturing has recently been a fast growing area of interest for many researchers due to increasing awareness on reducing waste in production environments, and in particular studies involving remanufacturing and parameter uncertainties simultaneously are very scarce in the literature. We first present a min-max decomposition approach for this problem, where decision maker’s problem and adversarial problem are treated iteratively. Then, we propose two novel extended reformulations for the decision maker’s problem, addressing some of the computational challenges. An original aspect of the reformulations is that they are applied only to the latest scenario added to the decision maker’s problem. Then, we present an extensive computational analysis, which provides a detailed comparison of the three formulations and evaluates the impact of key problem parameters. We conclude that the proposed extended reformulations outperform the standard formulation for a majority of the instances. We also provide insights on the impact of the problem parameters on the computational performance.

ORCID iDs

Attila, Öykü Naz ORCID logoORCID: https://orcid.org/0000-0002-8055-9052, Agra, Agostinho, Akartunali, Kerem ORCID logoORCID: https://orcid.org/0000-0003-0169-3833 and Arulselvan, Ashwin ORCID logoORCID: https://orcid.org/0000-0001-9772-5523;
  • Item type:Article
    ID code:72974
    Dates:
    Date
    Event
    16 January 2021
    Published
    18 June 2020
    Published Online
    10 June 2020
    Accepted
    Subjects:Technology > Manufactures
    Department:Strathclyde Business School > Management Science
    Depositing user: Pure Administrator
    Date deposited:30 Jun 2020 15:50
    Last modified:12 Dec 2024 09:57
    URI:https://strathprints.strath.ac.uk/id/eprint/72974
CORE (COnnecting REpositories)