An Interactive Evaluation Method of Decentralized Procurement Plan by Multi-Objective Genetic Algorithm

This paper addresses evaluation of a decentralized procurement plan for the support of the discussion among decision-makers with considering a catastrophic disaster. For the evaluation of the decentralized procurement plan, we have formulated the decentralized procurement planning problem as 3-objective optimization problem. However, multiple-objective genetic algorithms (MOGA) to solve the problem take several minutes and display many Pareto solutions. We propose the interactive evaluation method of the decentralized procurement plan that is an expanded interactive MOGA (iMOGA) with loss evaluation simulator and solution selection by characteristics of the decentralized procurement plan. Experimental results show that the proposed method can allow the decision-makers to find their preference solutions with 38% fewer interactions than the basic iMOGA can.

[1]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[2]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[3]  Shixin Liu,et al.  Order-planning model and algorithm for manufacturing steel sheets , 2006 .

[4]  S. Chopra,et al.  Managing Risk To Avoid Supply-Chain Breakdown , 2004 .

[5]  Germaine H. Saad,et al.  Managing Disruption Risks in Supply Chains , 2005 .

[6]  H. Kita,et al.  A crossover operator using independent component analysis for real-coded genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[7]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[8]  Desheng Dash Wu,et al.  Fuzzy multi-objective programming for supplier selection and risk modeling: A possibility approach , 2010, Eur. J. Oper. Res..

[9]  N. Komoda,et al.  Coupling point production control system for quick response to orders and minimum inventories , 1997, 1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97.

[10]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[11]  Johnathan Mun.  Modeling Risk: Applying Monte Carlo Risk Simulation, Strategic Real Options, Stochastic Forecasting, and Portfolio Optimization , 2012 .

[12]  Marti A. Hearst.  Clustering versus faceted categories for information exploration , 2006, Commun. ACM.