A multi-objective discrete particle swarm optimisation algorithm for supply chain network design

International Journal of Logistics Systems and Management

Volumn 11, Issue 3, 2012, Pages 375-406

  Venkatesan, S Prasanna ^a   Kumanan, S ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

MODPSA; Multi objective discrete particle swarm algorithm; Pareto optimality; Priority based encoding; Strategic supply chain network optimisation; Supply chain flexibility

Indexed keywords

EID: 84859034427     PISSN: 17427967     EISSN: 17427975     Source Type: Journal    
DOI: 10.1504/IJLSM.2012.045919     Document Type: Article

References (54)

1. Afshin Mansouri, S., Gallear, D. and Askariazad, M.H. (2011) 'Decision support for build-to-order supply chain management through multi objective optimization', International Journal of Production Economics, In print, doi:10 1016/j.ijpe.2010.11.016.
2. Altiparmak, F., Gen, M., Lin, L. and Paksoy, T. (2006) 'A geneti algorithm approach for multi-objective optimization of supply chain networks', Computers and Industrial Engineering, Vol. 51, No. 1, p.197-216.
3. Alvarez-Benitez, J.E., Everson, R.M. and Fieldsend, J.E. (2005) 'A MOPSO algorithm based exclusively on Pareto dominance concepts', in: Coello Coello, C.A., Aguirre, A.H. and Zitzler, E. (Eds.): Evolutionary Multi-Criterion Optimization, Springer, Berlin, p.459-473. (Pubitemid 41251783)
4. Amiri, A. (2006) 'Designing a distribution network in a supply chain system: formulation and efficient solution procedure', European Journal of Operational Research, Vol. 171, No. 2, p.567-576. (Pubitemid 41706214)
5. Anghinolfi, D. and Paolucci, M. (2009) 'A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times', European Journal of Operational Research, Vol. 193, No. 1, p.73-85.
6. Bandyopadhyay, S., Pal, S.K. and Aruna, B. (2004) 'Multi-objective GAs quantitative indices and pattern classification', IEEE Transaction on Systems Man and Cybernetics - Part B: Cybernetics, Vol. 34, No. 5, p.2088-2099.
7. Beamon, B.M. (1999) 'Measuring supply chain performance', International Journal of Operations and Production Management, Vol. 19, No. 3, p.275-292. (Pubitemid 39032264)
8. Chan, F.T.S. and Chung, S.H. (2004) 'Multi-criteria genetic optimization for distribution network problems', International Journal of Advanced Manufacturing Technology, Vol. 24, Nos. 7-8, p.517-532.
9. Chan, F.T.S. and Kumar, N. (2009) 'Effective allocation of customers to distribution centres: a multiple ant colony optimization approach', Robotics and Computer Integrated Manufacturing, Vol. 25, No. 1, p.1-12.
10. Chen, J., Chen, G. and Guo, W. (2009) 'A Discrete PSO for multi-objective optimization in VLSI mfloor planning', in: Cai, Z., Li, Z., Kang, Z. and Liu, Y. (Eds.): Advances in Computation and Intelligence, Springer, Berlin, p.400-410.
11. Chern, C-C. and Hsieh, J-S. (2007) 'A heuristic algorithm for master planning that satisfies multiple objectives', Computers and Operations Research, Vol. 34, No. 11, p.3491-3513. (Pubitemid 46533882)
12. Chopra, S. and Meindl, P. (2005) Supply Chain Management - Strategy, Planning and Operation, Pearson Education, India.
13. Clerc, M. (2000) Discrete Particle Swarm Optimization Illustrate by the Traveling Salesman Problem, Obtained through the internet: http://clerc.maurice. free.fr/pso/ [Accessed 20 June 2010]
14. Coello Coello, C.A., Pulido, G.T. and Lechuga, M.S. (2004) 'Handling multiple objectives with particle swarm optimization', IEEE Transaction on Evolutionary computation, Vol. 8, No. 3, p.256-279.
15. Deb, K. (2001) Multiobjective Optimization Using Evolutionary Algorithms, John Wiley & sons, USA.
16. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002) 'A fas and elitist multi-objective genetic algorithm: NSGA-II', IEEE Transaction on Evolutionary computation, Vol. 6, No. 2, p.182-197. (Pubitemid 34555372)
17. Ding, H., Benyoucef, L. and Xie, X. (2006) 'A simulation-based multi-objective genetic algorithm approach for networked enterprises optimization', Engineering Applications of Artificial Intelligence, Vol. 19, No. 6, p.609-623. (Pubitemid 44308581)
18. Du, F. and Evans, G.W. (2008) 'A bi-objective reverse logistics network analysis for post-sale service', Computers and Operations Research, Vol. 35, No. 8, p.2617-2634. (Pubitemid 350235137)
19. Elbeltagi, E., Hegazy, T. and Grierson, D. (2005) 'Comparison among five evolutionary-based optimization algorithms', Advanced Engineering and Informatics, Vol. 19, No. 1, p.43-53. (Pubitemid 41000265)
20. Farahani, R.Z. and Elahipanah, M. (2007) 'A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain', International Journal of Production Economics, Vol. 111, No. 2, p.229-243. (Pubitemid 350299175)
21. Fieldsend, J.E. (2004) Multi Objective Particle Swarm Optimisation Methods, Obtained through the internet: www.lania.mx/~ccoello/fieldsend04c.pdf. gz (Accessed 20 March 2010).
22. Gen, M., Altiparmak, F. and Lin, L. (2006) 'A genetic algorithm for two stage transportation problem using priority based encoding', OR Spectrum, Vol. 28, No. 3, p.337-354. (Pubitemid 44326874)
23. Gunasekaran, A., Patel, C. and Tirtiroglu, E. (2001) 'Performance measures and metrics in a supply chain environment', International Journal of Operations and Production Management, Vol. 21, Nos. 1-2, p.71-87.
24. Guner, A.R. and Sevkli, M.A. (2008) 'Discrete particle swarm optimization algorithm for uncapacitated facility location problem', Journal of Artificial Evolution and Applications, Vol. 2008, p.1-9.
25. Guo, W., Chen, G., Huang, M. and Chen, S. (2007) 'A discrete particle swarm optimization algorithm for the multi objective permutation flow shop sequencing problem', in Cao, B-Y.(Ed.): Fuzzy Information and Engineering, Springer, Berlin, p.323-331.
26. Han, Y., Tang, J., Kaku, I. and Mu, L. (2009) 'Solving uncapacitated multilevel lot-sizing problemsusing a particle swarm optimization with flexible inertial weight', Computers and Mathematics with Applications, Vol. 57, Nos. 11-12, p.1748-1755.
27. Kashan, A.H and Karimi, B. (2009) 'A discrete particle swarm optimization algorithm for scheduling parallel machines', Computers & Industrial Engineering, Vol. 56, No. 1, p.216-223.
28. Kennedy, J. and Eberhart, R.C. (1995) 'Particle swarm optimization', In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, p.1942-1948.
29. Kennedy, J. and Eberhart, R.C. (1997) 'A discrete binary version of the particle swarm algorithm', In: Proceedings of the IEEE Conference on Systems, Man and Cybernetics, Piscataway, NJ, p 4104-4109.
30. Kumanan, S., Prasanna Venkatesan, S. and Prasanna Kumar, J. (2007) 'Optimization of supply chain logistics network using random search techniques', International Journal of Logistics Systems and Management, Vol. 3, No. 2, p.252-266.
31. Lei, D.A., (2008) 'Pareto archive particle swarm optimization fo multi objective job shop scheduling', Computers & Industrial Engineering, Vol. 54, No. 4, p.960-971.
32. Li, N. (2011) 'Research on location of remanufacturing factory based on particle swarm optimization', International Conference on Management Science and Industrial Engineering (MSIE), Harbin, p.1016-1019.
33. Mathirajan, M., Manoj, K. and Ramachandran, V. (2011) 'A design of distribution network and development of efficient distribution policy', International Journal of Logistics Systems and Management, Vol. 9, No. 1, p.108-137.
34. Melachrinoudis, E., Messac, A. and Min, H. (2005) 'Consolidating a warehouse network: a physical programming approach', International Journal of Production Economics, Vol. 97, No. 1, p.1-17. (Pubitemid 40749328)
35. Melo, M.T., Nickel, S. and Saldanha-da-Gama, F. (2009) 'Facility location and supply chainmanagement - a review', European journal of Operational Research, Vol. 196, No. 2, p.401-412.
36. Moncayo-Martinez, L.A. and Zhang, D.Z. (2011) 'Multi-objective ant colony optimisation: a meta-heuristic approach to supply chain design', International Journal of Production Economics, Vol. 131, No. 1, p.407-420.
37. Montalvo, I., Izquierdo, J., P Erez, R. and Tung, M.M. (2008) 'Particle swarm optimization applied to the design of water supply systems', Computers and Mathematics with Applications, Vol. 56, No. 3, p.769-776.
38. Paksoy, T. and Cavlak, E.B. (2011) 'Development and optimisation of a new linear programming model for production/distribution networkof an edible vegetable oils manufacturer', International Journal of Logistics Systems and Management, Vol. 9, No. 1, p.1-21.
39. Pan, Q.K., Tasgetiren, M.F. and Liang, Y.C. (2008) 'A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem', Computers & Operations Research, Vol. 35, No. 9, p.2807-2839.
40. Pokharel, S. (2008) 'A two objective model for decision making in supply chain', International Journal of Production Economics, Vol. 111, No. 2, p.378-388. (Pubitemid 350299141)
41. Poli, R., Kennedy, J. and Blackwell, T. (2007) 'Particle swarm optimization an overview', Swarm Intelligence, Vol. 1, No. 1, p.33-57.
42. Prasanna Venkatesan, S. and Kumanan, S (2010) 'Bi-criteria allocation of customers to warehouses using a particle swarm optimization', International Journal of Operational Research, Vol. 9, No. 1, p.65-81.
43. Rameshkumar, K., Suresh, R.K. and Mohanasundaram, K.M. (2005) 'Discrete Particle Swarm Optimization (DPSO) algorithm for permutation flowshop scheduling to minimize makespan', in: Wang, L., Chen, K. and Ong, Y.S. (Eds.): Advances in Natural Computation, Springer, Berlin, p.572-581. (Pubitemid 41449621)
44. Raquel, C.R. and Naval Jr., P.C. (2005) 'An effective use of crowding distance in multiobjective particle swarm optimization', Proceedings of Genetic and Evolutionary Computation Conference (GECCO), 25-29 June, Washington DC, USA, p.257-264. (Pubitemid 43226295)
45. Prasanna Venkatesan and S. Kumanan Sabri, E.H. and Beamon B.M. (2000) 'A multi objective approach to simultaneous strategic and operational planning in supply chain design', Omega, Vol. 28, No. 5, p.581-598.
46. Sha, D.Y. and Lin, H-H. (2010) 'A multi-objective PSO for job-shop scheduling problems', Expert Systems with Applications, Vol. 37, No. 2, p.1065-1070.
47. Shen, Z-J.M. and Daskin, M.S. (2005) 'Trade-offs between custome service and cost in integrated supply chain design', Manufacturing Service and Operations Management, Vol. 7, No. 3, p.188-207. (Pubitemid 41365605)
48. Shi, X.H., Zhou, Y., Wang, L.M., Wang, Q.X. and Liang, Y.C. (2006) 'A discrete particle swarm optimization algorithm for traveling salesman problem', in Liu, G.R., Tan, V.B.C. and Han, X. (Eds.): Computational Methods, Springer, Netherlands, p.1063-1068.
49. Shi, Y. and Eberhart, R.C. (1998) 'Parameter selection in particle swarm optimization', in Porto, V.W., Saravanan, N., Waagen, D. and Eiben, A.E. (Eds.): Evolutionary Programming VII, Springer, Berlin, p.591-600. (Pubitemid 128118969)
50. Syarif, A., Yun, Y. and Gen, M. (2002) 'Study on multi stage logistic chain network: a spanning tree based genetic algorithm approach', Computers and Industrial Engineering, Vol. 43, Nos. 1-2, p.299-314. (Pubitemid 34551914)
51. Tseng, C.T. and Liao, C.J. (2008) 'A discrete particle swarm optimization for lot-streaming flow shop scheduling problem', European Journal of Operational Research, Vol. 191, No. 2, p.360-373.
52. Vidal, C.J. and Goetschalckx, M. (1997) 'Strategic production- distribution models: critical review with emphasis on global supply chain models', European Journal of Operational Research, Vol. 98, No. 1, p.1-18. (Pubitemid 127412666)
53. Wu, X., Zhao, M. and Qu, Y. (2010) 'Particle swarm optimization programming', Proceedings of the International Conference on Computational Aspects of Social Networks (CASoN), Taiyuan, p.397-400.
54. Zhou, G., Min, H. and Gen, M. (2003) 'A genetic algorithm approach to the bi-criteria allocation of customers to warehouses', International Journal of Production Economics, Vol. 86, No. 1, p.35-45.