4.7 Article

A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Engineering, Industrial

Integrated stochastic disassembly line balancing and planning problem with machine specificity

Junkai He et al.

Summary: Disassembly is essential for converting EOL products into useful components, with increasing popularity in research due to environmental protection concerns. The study focuses on integrating stochastic disassembly line balancing and planning to minimize system cost, considering uncertain component yield ratios and demands. Various machine specificities are taken into account for task processing, and a valid inequality is proposed to reduce the search space for optimal solutions, with the adoption of SAA and L-shaped algorithm for problem solution.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

Article Management

Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times

Ilhem Slama et al.

Summary: This paper addresses the capacitated disassembly lot-sizing problems under uncertain refurbishing durations. By modeling the problem as a two-stage stochastic Mixed-Integer Linear Program (MILP) and utilizing a reformulation of the inventory constraint and Monte-Carlo sampling, scalability issues are effectively alleviated. Experimental results demonstrate the effectiveness of the proposed models and the convergence of the resulting Sample Average Approximation (SAA) estimator.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Review Computer Science, Artificial Intelligence

A robust optimization approach for disassembly assembly routing problem under uncertain yields

Sana Frifita et al.

Summary: This study investigates the stochastic disassembly assembly routing problem with returns (SDARP-R) where the disassembly yields are uncertain. A new formulation for robust SDARP-R is proposed based on discrete scenarios. Five hypotheses with different levels of decision flexibility are examined, and it is found that allowing flexibility in the procurement process improves the total cost but also increases the difficulty of the problem. However, allowing flexibility only in purchasing decisions is the most practical approach to the industry. An efficient matheuristic method based on integer programming and the Variable Neighborhood Search algorithm is developed and evaluated through numerical tests under three most promising hypotheses.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Computer Science, Interdisciplinary Applications

Stochastic Dual Dynamic Programming for Multiechelon Lot Sizing with Component Substitution

Simon Thevenin et al.

Summary: This study delves into lot sizing with component substitution under demand uncertainty, proposing a stochastic programming formulation using stochastic dual dynamic programming (SDDP) to optimize the problem. Computational experiments show that the heuristic version of SDDP outperforms other methods in terms of efficiency and dynamic planning capabilities.

INFORMS JOURNAL ON COMPUTING (2022)

Article Computer Science, Interdisciplinary Applications

Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty

Franco Quezada et al.

Summary: This paper investigates the uncapacitated lot-sizing problem with uncertain demand and costs, proposing a novel extension of the stochastic dual dynamic integer programming algorithm to improve computational efficiency. The proposed algorithm outperforms the existing SDDiP algorithm in providing good-quality solutions for the stochastic uncapacitated lot-sizing problem within computation time limits. Extensive computational experiments show the effectiveness of the proposed algorithm in solving the combinatorial optimization problem.

INFORMS JOURNAL ON COMPUTING (2022)

Article Management

Robust formulations for economic lot-sizing problem with remanufacturing

Oeykue Naz Attila et al.

Summary: This paper investigates a lot-sizing problem with parameter uncertainties on demands and returns, focusing on remanufacturing. A min-max decomposition approach and two novel extended reformulations are proposed, showing superior performance in comparison with the standard formulation. The impact of problem parameters on computational performance is also discussed.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Proceedings Paper Computer Science, Information Systems

A Partial Nested Decomposition Approach for Remanufacturing Planning Under Uncertainty

Franco Quezada et al.

Summary: This study aims to optimize the production planning of a threee-chelon remanufacturing system under uncertain input data by combining multi-stage stochastic integer programming with scenario trees. A new dynamic programming formulation is proposed, relying on a partial nested decomposition of the scenario tree. Numerical results show that the solution approach can provide near-optimal solutions for large-size instances with a reasonable computational effort.

ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT II (2021)

Proceedings Paper Computer Science, Interdisciplinary Applications

New Valid Inequalities for a Multi-echelon Multi-item Lot-Sizing Problem with Returns and Lost Sales

Franco Quezada et al.

Summary: This study focuses on a multi-echelon multi-item lot-sizing problem and introduces a new family of valid inequalities that take advantage of the problem structure. The numerical results indicate that the proposed algorithm outperforms both a generic branch-and-cut algorithm and a previously published customized branch-and-cut algorithm.

COMPUTATIONAL LOGISTICS (ICCL 2021) (2021)

Article Computer Science, Interdisciplinary Applications

A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales

Franco Quezada et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Management

Towards circular economy in production planning: Challenges and opportunities

Elodie Suzanne et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Management

The Benders Dual Decomposition Method

Ragheb Rahmaniani et al.

OPERATIONS RESEARCH (2020)

Review Engineering, Industrial

A review of reverse logistics and closed loop supply chain management studies published in IJPR: a bibliometric and content analysis

Nima Kazemi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Article Computer Science, Software Engineering

Stochastic dual dynamic integer programming

Jikai Zou et al.

MATHEMATICAL PROGRAMMING (2019)

Article Green & Sustainable Science & Technology

Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic Integer Programming

Martin N. Hjelmeland et al.

IEEE TRANSACTIONS ON SUSTAINABLE ENERGY (2019)

Proceedings Paper Automation & Control Systems

Stochastic Dual Dynamic integer Programming for a multi-echelon lot-sizing problem with remanufacturing and lost sales

Franco Quezada et al.

2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019) (2019)

Article Engineering, Environmental

Adaptive remanufacturing for multiple lifecycles: A case study in office furniture

Mark Krystofik et al.

RESOURCES CONSERVATION AND RECYCLING (2018)

Article Management

Single-item dynamic lot-sizing problems: An updated survey

Nadjib Brahimi et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Operations Research & Management Science

A stochastic production planning problem in hybrid manufacturing and remanufacturing systems with resource capacity planning

Chang Fang et al.

JOURNAL OF GLOBAL OPTIMIZATION (2017)

Article Automation & Control Systems

Hybrid manufacturing and remanufacturing lot-sizing problem with stochastic demand, return, and setup costs

Pedro Belluco Macedo et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2016)

Article Operations Research & Management Science

Capacitated dynamic production and remanufacturing planning under demand and return uncertainty

Timo Hilger et al.

OR SPECTRUM (2016)

Article Engineering, Industrial

A two-stage robust programming approach to demand-driven disassembly planning for a closed-loop supply chain system

Hsiao-Fan Wang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2013)

Article Green & Sustainable Science & Technology

Remanufacturing in Brazil: case studies on the automotive sector

Yovana M. B. Saavedra et al.

JOURNAL OF CLEANER PRODUCTION (2013)

Article Computer Science, Artificial Intelligence

Production planning optimization for manufacturing and remanufacturing system in stochastic environment

Mohd Arshad Naeem et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2013)

Article Management

Analysis of stochastic dual dynamic programming method

Alexander Shapiro

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2011)

Article Green & Sustainable Science & Technology

Implementing extended producer responsibility: vehicle remanufacturing in China

Wang Xiang et al.

JOURNAL OF CLEANER PRODUCTION (2011)

Article Green & Sustainable Science & Technology

Sustainability through remanufacturing in India: a case study on mobile handsets

Pragam Rathore et al.

JOURNAL OF CLEANER PRODUCTION (2011)

Article Engineering, Industrial

A stochastic dynamic programming based model for uncertain production planning of re-manufacturing system

Congbo Li et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2009)

Article Engineering, Industrial

Multi-item capacitated lot-sizing with demand uncertainty

Paolo Brandimarte

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2006)