Augmented progressive hedging algorithm for a capacitated firm subject to demand and supply uncertainties considering discount
Decision-makers face different uncertainties, and ignoring them leads to negative consequences and significant losses. In the business environment, sourcing is one of the most critical decisions for capacitated firms. So, this article develops a multi-period model to formulate the uncertainties in d...
Saved in:
| Published in: | R.A.I.R.O. Recherche opérationnelle Vol. 59; no. 5; pp. 3325 - 3346 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
01.09.2025
|
| ISSN: | 0399-0559, 2804-7303 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Decision-makers face different uncertainties, and ignoring them leads to negative consequences and significant losses. In the business environment, sourcing is one of the most critical decisions for capacitated firms. So, this article develops a multi-period model to formulate the uncertainties in demand, production line capacity and disruption time. Considering the cited uncertainty helps the decision-makers make the best decisions about production planning, supplier selection, and order amount. It provides a more accurate analysis of the final cost of fulfilling each demand unit. Another contribution of this model is introducing discounts in order, which makes it so complicated to solve. The augmented progressive hedging algorithm is introduced as the solution approach. The original progressive hedging algorithm is augmented by an updating method for the penalty coefficient and clustering the scenarios instead of solving each problem one by one. This contribution leads to reducing the running time with acceptable accuracy. |
|---|---|
| ISSN: | 0399-0559 2804-7303 |
| DOI: | 10.1051/ro/2025118 |