Risk-cost optimization for procurement planning in multi-tier supply chain by Pareto Local Search with relaxed acceptance criterion

Masakatsu Mori, Ryoji Kobayashi, Masaki Samejima and Norihisa Komoda

European Journal of Operational Research, 2017, vol. 261, issue 1, 88-96

Abstract: We address a 2-objective optimization problem to minimize a retailer’s procurement cost and risk that is evaluated as recovery time of the retailer’s business after the procurement is suspended by a catastrophic event. In order to reduce the recovery time, the retailer needs to decentralize ordering to multiple suppliers and have contingency stock, which costs the retailer. In multi-tier supply chains, not only the retailer’s procurement plan but also their suppliers’ procurement plans affect the retailers’ risk and cost. Due to the huge combinations of their plans, it is difficult to find Pareto optimal solutions of the 2-objective optimization problem within a short space of time. We apply Pareto Local Search (PLS) based on heuristics to generate neighbors of a solution by changing suppliers’ plans in the closer tier to the retailer. The original PLS accepts the solutions that are nondominated neighbor solutions for the next search, but the acceptance criterion is too strict to find all Pareto optimal solutions. We relax the acceptance criterion in order to include dominated solutions whose Pareto rank is equal to or less than a threshold. The threshold is updated based on changes of Pareto rank during local searches.

Keywords: Risk-cost optimization; Multi-tier supply chain; Pareto Local Search (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717300632
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:261:y:2017:i:1:p:88-96

DOI: 10.1016/j.ejor.2017.01.028

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().