An agent-based negotiation model on price and delivery date in a fashion supply chain

Price and due-date negotiation between supply chain members is a critical issue. Motivated by industrial practice, we consider in this paper a make-to-order fashion supply chain in which the downstream manufacturer and the upstream supplier are cooperative on due-date and competitive on price. We propose a two-phase negotiation agenda based on such characteristics, and aim to find an optimal solution to deal with the negotiation problem considering production cost and mutual benefit. We build an analytical negotiation model for a manufacturer-supplier pair, discuss their utilities, and examine the Pareto efficiency frontier from the theoretical perspective. After that, from an application perspective, we build an agent-based two-phase negotiation system where agents are used to represent the two parties to enhance communication. In the cooperative phase, a simulated annealing based intelligent algorithm is employed to help the manufacturer agent and the supplier agent search tentative agreement on due dates which can minimize the total supply chain cost. In the competitive phase, the two parties bargain on the pricing issue using concession based methods. They adjust the reservation value and aspiration value for pricing accordingly based on the integrated utility and the result of the previous phase. Simulation results show that, the proposed negotiation approach can achieve optimal utility of agents and reach a win-win situation for the bilateral parties. Sensitivity analysis is conducted to further generate insights on how different parameters affect the performance of the proposed system.

[1]  Anna Nagurney,et al.  Supply chain networks with global outsourcing and quick-response production under demand and cost uncertainty , 2011, Annals of Operations Research.

[2]  C. Carter,et al.  Electronic reverse auction configuration and its impact on buyer price and supplier perceptions of opportunism: A laboratory experiment , 2007 .

[3]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[4]  Cristiano Castelfranchi,et al.  Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages , 2000 .

[5]  Hui-Ming Wee,et al.  A mutual beneficial pricing strategy of an integrated vendor-buyers inventory system , 2007 .

[6]  Chandrasekhar Das,et al.  Manufacturer selection and price negotiation for competitive wholesale distribution operations , 1999 .

[7]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[8]  Kuldeep Kumar,et al.  Agent-based negotiation and decision making for dynamic supply chain formation , 2009, Eng. Appl. Artif. Intell..

[9]  Tobias Teich,et al.  Automated negotiations of supply contracts for flexible production networks , 2004 .

[10]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[11]  Katia P. Sycara,et al.  Multi-agent learning in extensive games with complete information , 2003, AAMAS '03.

[12]  Nicholas R. Jennings,et al.  Dialogue games that agents play within a society , 2009, Artif. Intell..

[13]  Abraham Seidmann,et al.  Due Date Assignment for Production Systems , 1981 .

[14]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[15]  K. P. Sycara Multiagent systems : Special issue on agents , 1998 .

[16]  Andi Cakravastia,et al.  Model for negotiating the price and due date for a single order with multiple suppliers in a make-to-order environment , 2002 .

[17]  Marco Cantamessa,et al.  Negotiation support for Make-To-Order operations in business-to-business electronic commerce , 2004 .

[18]  Douglas R. Moodie,et al.  Pricing and lead time decisions for make-to-order firms with contingent orders , 1999, Eur. J. Oper. Res..

[19]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[20]  Isa Nakhai Kamal Abadi,et al.  Developing a two stage stochastic programming model of the price and lead-time decision problem in the multi-class make-to-order firm , 2011, Comput. Ind. Eng..

[21]  Kannan Govindan,et al.  A multi-objective simulated annealing algorithm for permutation flow shop scheduling problem , 2011, Int. J. Adv. Oper. Manag..

[22]  Fang Fang,et al.  Applying hybrid case-based reasoning in agent-based negotiations for supply chain management , 2010, Expert Syst. Appl..

[23]  Pengxiang Li,et al.  Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective , 2014, Ann. Oper. Res..

[24]  P. Morris Introduction to Game Theory , 1994 .

[25]  Magnus Boman,et al.  Multi-Agent Rationality , 1997, Lecture Notes in Computer Science.

[26]  Weiming Shen,et al.  An Agent-Based Approach for Manufacturing Enterprise Integration and Supply Chain Management , 1998, PROLAMAT.

[27]  T. N. Wong,et al.  A Framework for Agents Conducting E-Business in a Supply Chain , 2006, Journal of International Technology and Information Management.

[28]  Teruaki Ito,et al.  A blackboard-based negotiation for collaborative supply chain system , 2000 .

[29]  Gregory E. Kersten,et al.  Modeling Distributive and Integrative Negotiations. Review and Revised Characterization , 2001 .

[30]  Harri Ehtamo,et al.  Interactive Multiple‐Criteria Methods for Reaching Pareto Optimal Agreements in Negotiations , 2001 .

[31]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[32]  T.C.E. Cheng,et al.  A Heuristic for Common Due-date Assignment and Job Scheduling on Parallel Machines , 1989 .

[33]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[34]  Fu-Ren Lin,et al.  Integrating multi-agent negotiation to resolve constraints in fulfilling supply chain orders , 2006, Electron. Commer. Res. Appl..

[35]  A. Cakravastia,et al.  Integrated model for supplier selection and negotiation in a make-to-order environment , 2004 .

[36]  Nicholas R. Jennings,et al.  A Service-Oriented Negotiation Model between Autonomous Agents , 1997, MAAMAW.

[37]  Robert J. Kauffman,et al.  Mechanism design for e-procurement auctions: On the efficacy of post-auction negotiation and quality effort incentives , 2011, Electron. Commer. Res. Appl..

[38]  Gregory E. Kersten,et al.  Aspire: an integrated negotiation support system and software agents for e-business negotiation , 2003, Int. J. Internet Enterp. Manag..

[39]  T. N. Wong,et al.  An ontology based approach to organize multi-agent assisted supply chain negotiations , 2013, Comput. Ind. Eng..

[40]  Margot P. C. Weijnen,et al.  An agent-based model to support negotiation-based order acceptance in a multi-plant enterprise , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[41]  S. S. Panwalkar,et al.  Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem , 1982, Oper. Res..

[42]  Ali H. Diabat,et al.  Contract analysis: A performance measures and profit evaluation within two-echelon supply chains , 2012, Comput. Ind. Eng..

[43]  Jean Carletta,et al.  Communication in Virtual Supply Chain Teams , 1998, PROLAMAT.

[44]  Mark Klein,et al.  Simple Negotiating Agents in Complex Games: , 2001, ATAL.

[45]  Xueguang Chen,et al.  A simultaneous multi-issue negotiation through autonomous agents , 2011, Eur. J. Oper. Res..

[46]  Marco Cantamessa,et al.  Note: Evaluating a negotiation–production system through Markov chains , 2003 .

[47]  Amnon Meisels,et al.  Distributed personnel scheduling—negotiation among scheduling agents , 2007, Ann. Oper. Res..

[48]  Cosmin Carabelea Adaptive Agents in Argumentation-Based Negotiation , 2001, Multi-Agent-Systems and Applications.

[49]  Fred W. Glover,et al.  Integrated exact, hybrid and metaheuristic learning methods for confidentiality protection , 2011, Ann. Oper. Res..

[50]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[51]  Michael Rovatsos,et al.  Capturing agent autonomy in roles and XML , 2003, AAMAS '03.

[52]  James D. Blocher,et al.  Minimizing customer order lead-time in a two-stage assembly supply chain , 2008, Ann. Oper. Res..

[53]  Luis Puigjaner,et al.  Optimal Offer Proposal Policy in an Integrated Supply Chain Management Environment , 2005 .

[54]  G. Barbarosoglu An integrated supplier-buyer model for improving supply chain coordination , 2000 .

[55]  Shu-Cherng Fang,et al.  A fuzzy due-date bargainer for the make-to-order manufacturing systems , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[56]  Nicholas R. Jennings,et al.  Applied Artificial Intelligence: An International Journal , 2022 .

[57]  Richard Y. K. Fung,et al.  Dynamic shopfloor scheduling in multi-agent manufacturing systems , 2006, Expert Syst. Appl..

[58]  T.C.E. Cheng,et al.  Parallel-Machine Scheduling Problems with Earliness and Tardiness Penalties , 1994 .

[59]  Graham Romp Game Theory: Introduction and Applications , 1997 .