Negotiation-based coordination in product recovery networks

Abstract In this paper we consider a legislation-driven recycling network treating discarded products. The goal of the paper is to develop a decentralised hierarchical negotiation mechanism that allows the recycling network to comply with requirements caused by environmental legislation. We develop a coordination mechanism that enables the network to decentrally assign recycling tasks that result from environmental legislation to the network companies. The negotiation approach is implemented via Lagrangian relaxation and subgradient optimisation which only requires a minimum data exchange. We demonstrate its applicability and examine the performance of the developed coordination mechanism through a numerical study that is based on real-world data. We show that the mechanism can generate very encouraging solutions under specific conditions. Interesting managerial insights are presented.

[1]  Marisa de Brito,et al.  Reverse Logistics: A Review of Case Studies , 2004 .

[2]  Hanif D. Sherali,et al.  Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs , 1996, Oper. Res. Lett..

[3]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[4]  Terry P. Harrison,et al.  Special Section: Closed-Loop Supply Chains: Practice and Potential: The Challenge of Closed-Loop Supply Chains , 2003, Interfaces.

[5]  Dong-Ho Lee,et al.  Disassembly planning and scheduling: Review and further research , 2001 .

[6]  T. Spengler,et al.  Environmental integrated production and recycling management , 1997 .

[7]  K. Holmberg.  Primal and Dual Decomposition as Organizational Design: Price and/or Resource Directive Decomposition , 1995 .

[8]  Christoph Schneeweiss,et al.  Distributed decision making--a unified approach , 2003, Eur. J. Oper. Res..

[9]  Christoph Schneeweiss,et al.  Distributed decision making in supply chain management , 2003 .

[10]  Alfred J.D. Lambert,et al.  Linear programming in disassembly/clustering sequence generation , 1999 .

[11]  Peter Jennergren,et al.  Simulation experiments of resource-allocation decisions in two-level organizations , 1973 .

[12]  Thomas Spengler,et al.  Integrated planning of acquisition, disassembly and bulk recycling: a case study on electronic scrap recovery , 2003, OR Spectr..

[13]  Marc Salomon,et al.  Strategic Issues in Product Recovery Management , 1995 .

[14]  M. Grazia Speranza,et al.  New Trends in Distribution Logistics , 2000 .

[15]  Grit Walther,et al.  Empirical analysis of collaboration potential of SMEs in product recovery networks in Germany , 2004 .

[16]  Peter B. Luh,et al.  Price-based approach for activity coordination in a supply network , 2003, IEEE Trans. Robotics Autom..

[17]  Bei Wang,et al.  Reverse Logistics , 2004 .

[18]  Susan I. Cohen.  Truth-telling, dominant strategies, and iterative Groves mechanisms , 1986 .

[19]  Peter Schuur,et al.  Network design in reverse logistics : a quantitative model , 1999 .

[20]  S. David Wu,et al.  On combinatorial auction and Lagrangean relaxation for distributed resource scheduling , 1999 .

[21]  Hartmut Stadtler,et al.  Negotiation-based collaborative planning between supply chains partners , 2005, Eur. J. Oper. Res..

[22]  T. Spengler,et al.  Impact of WEEE‐directive on reverse logistics in Germany , 2005 .

[23]  Reha Uzsoy,et al.  Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial , 2001, J. Heuristics.

[24]  Jacqueline M. Bloemhof-Ruwaard,et al.  THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN , 2001 .

[25]  Christoph A. Schneeweiss,et al.  Distributed Decision Making , 2003 .

[26]  S. Goyal,et al.  Models for multi-plant coordination , 1993 .

[27]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[28]  Børge Obel,et al.  Design Models for Hierarchical Organizations , 1995 .

[29]  In-Jae Jeong,et al.  Decision-making and cooperative interaction via coupling agents in organizationally distributed systems , 2002 .

[30]  Gérard P. Cachon.  Supply Chain Coordination with Contracts , 2003, Supply Chain Management.

[31]  Michael J. Magazine,et al.  Quantitative Models for Supply Chain Management , 1998 .

[32]  Christopher S. Tang,et al.  Designing Supply Contracts: Contract Type and Information Asymmetry , 2004, Manag. Sci..

[33]  Erwin van der Laan,et al.  Quantitative models for reverse logistics: A review , 1997 .

[34]  Andrew B. Whinston,et al.  Decentralized Mechanism Design for Supply Chain Organizations Using an Auction Market , 2003, Inf. Syst. Res..