A two-phase ant colony algorithm for multi-echelon defective supply chain network design

Supply chain system is an integrated production system of a product. In the past researches, this system was often assumed to be an equilibrium structure, but in real production process, some members in this system usually cannot effectively complete their production task because of the losses of production, which will reduce the performance of the whole supply chain production system. This supply chain with the losses of production is called the defective supply chain (DSC) system. This research will discuss the partner selection and the production-distribution planning in this DSC network system. Besides the cost of production and transportation, the reliability of the structure and the unbalance of this system caused by the losses of production are considered. Then a germane mathematical programming model is developed for solving this problem. Due to the complex problem and in order to get a satisfactory near-optimal solution with great speed, this research proposes seeking the solution with the solving model based on ant colony algorithm. The application results in real cases show that the solving model presented by this research can quickly and effectively plan the most suitable type of the DSC network and decision-making of the production-distribution. Finally, a comparative numerical experiment is performed by using the proposed approach and the common single-phase ant colony algorithm (SAC) to demonstrate the performance of the proposed approach. The analysis results show that the proposed approach can outperform the SAC in partner selection and production-distribution planning for DSC network design.

[1]  D. Y. Sha,et al.  A multi-criterion interaction-oriented model with proportional rule for designing supply chain networks , 2007, Expert Syst. Appl..

[2]  J. Browne,et al.  The extended enterprise-a context for manufacturing , 1998 .

[3]  Simme Douwe P. Flapper,et al.  Logistic planning and control of reworking perishable production defectives , 2001 .

[4]  Joseph Sarkis,et al.  A framework for designing efficient value chain networks , 1999 .

[5]  R. C. Baker,et al.  A quantitative framework for designing efficient business process alliances , 1996, IEMC 96 Proceedings. International Conference on Engineering and Technology Management. Managing Virtual Enterprises: A Convergence of Communications, Computing, and Energy Technologies.

[6]  Vijay R. Kannan,et al.  Supply Chain Management: An Empirical Study of its Impact on Performance , 1999 .

[7]  Mike P. Papazoglou,et al.  Integrated value chains and their implications from a business and technology standpoint , 2000, Decis. Support Syst..

[8]  Mark M. Davis,et al.  Systems Design Framework for the Extended Enterprise , 1999 .

[9]  C. Weber,et al.  Determination of paths to vendor market efficiency using parallel coordinates representation: A negotiation tool for buyers , 1996 .

[10]  D. Y. Sha,et al.  Supply chain network design: partner selection and production/distribution planning using a systematic model , 2006, J. Oper. Res. Soc..

[11]  Joseph Sarkis,et al.  Justifying strategic alliances and partnering: a prerequisite for virtual enterprising , 1997 .

[12]  Nico Vandaele,et al.  The impact of delivery lot splitting on delivery reliability in a two-stage supply chain , 2006 .

[13]  Z. H. Che,et al.  A multi-phase model for product part change problems , 2008 .

[14]  Z. H. Che,et al.  An integrated model for supplier selection decisions in configuration changes , 2007, Expert Syst. Appl..

[15]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[16]  Meir J. Rosenblatt,et al.  A Comparative Study of Continuous and Periodic Inspection Policies in Deteriorating Production Systems , 1986 .

[17]  D. Y. Sha,et al.  Virtual integration with a multi-criteria partner selection model for the multi-echelon manufacturing system , 2005 .

[18]  Eero Eloranta,et al.  Demand chain management in a global enterprise-information management view , 1998 .

[19]  Dingwei Wang,et al.  A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[20]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[21]  Yung-Jye Sha,et al.  A Multi-Criterion Analysis Approach for Capacitated Multi-Echelon Production-Distribution Network Modeling , 2004 .

[22]  John B. Houlihan.  International supply chain management , 1985 .

[23]  M. U. Thomas,et al.  Supply chain reliability for contingency operations , 2002, Annual Reliability and Maintainability Symposium. 2002 Proceedings (Cat. No.02CH37318).

[24]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[25]  Hau L. Lee,et al.  Lot sizing to reduce capacity utilization in a production process with defective items, process corrections, and rework , 1992 .

[26]  T. Jones,et al.  Using Inventory for Competitive Advantage through Supply Chain Management , 1985 .

[27]  Ludmil Mikhailov,et al.  Fuzzy analytical approach to partnership selection in formation of virtual enterprises , 2002 .