Parallel computing for huge scale logistics optimization through binary PSO associated with topological comparison

Journal of Advanced Mechanical Design, Systems and Manufacturing

Volumn 8, Issue 1, 2014, Pages

  Shimizu, Yoshiaki ^a   Sakaguchi, Tatsuhiko ^a   Miura, Takatobu ^a  

^a TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Binary PSO; Large scale logistics; Multi thread; Parallel computation; Topology of parallelism

Indexed keywords

BINS; EVOLUTIONARY ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION; TOPOLOGY;

BINARY PSO; LARGE-SCALE LOGISTICS; LOGISTICS OPTIMIZATION; MULTI-THREAD; NUMERICAL EXPERIMENTS; OPERATIONAL OPTIMIZATION; PARALLEL COMPUTATION; PROGRAMMING TECHNIQUE;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84987943147     PISSN: None     EISSN: 18813054     Source Type: Journal    
DOI: 10.1299/jamdsm.2014jamdsm0005     Document Type: Article

References (19)

1. Cantu-Paz, E., Efficient and accurate parallel genetic algorithms, (2000), Kluwer Academic publishers.
2. García-López, F., Melián-Batista, B., Moreno-Pérez, J. A. and Moreno-Vega, J. M., Parallelization of the scatter search for the p-median problem, Parallel Computing , Vol.29, No.5, (2003), pp.575-589.
3. Gendron, B., Potvin, J. and Soriano, P., A parallel hybrid heuristic for the multicommodity capacitated location problem wth balancing requirements. Parallel Computing, Vol.29, No.5, (2003), pp.591-606.
4. Kennedy, J. and Eberhart, R. C., Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, Vol.4, No.2, (1995), pp.1942-1948.
5. Kennedy, J., Eberhart, R. C., A discrete binary version of the particle swarm algorithm, Proceedings of the World Multi-conference on Systemics, Cybernetics and Informatics, Vol.3, (1997), pp.4104-4109.
6. Kojima, K., Ishigame, M. and Makino, S., Asynchronous parallel distributed genetic algorithm by layered server-client model, Transactions of the Institute of Systems, Control and Information Engineers, Vol.22, No.1, (2009), pp.1-12 (in Japanese).
7. Laporte, G. and Musmanno, R., Parallel computing in logistics, Parallel Computing, Vol.29, (2003), pp.553-554.
8. Melo, M. T., Nickel, S. and Saldanha-da-Gama, F., Facility location and supply chain management - a review, European Journal of Operational Research , Vol.196, No.2, (2009), pp.401-412.
9. Onbasoglu, E. and Ozdamar, L., Parallel simulated annealing algorithms in global optimization. Journal of Global Optimization, Vol.19, No.1, (2001), pp.27-50.
10. Pacheco, P. S. (Translated by H.Akiba), Parallel programming with MP, (2001), Baifukan (in Japanese).
11. Redondo, J. L., Fern, J., Garc, I. and Ortigosa, P. M., Parallel algorithms for continuous multifacility competitive location problems, Journal of Global Optimization, Vol.50, No.4, (2011), pp.557-573.
12. Sahni, S. and Vairaktarakis, G., The master-slave paradigm in parallel computer and industrial settings, Journal of Global Optimization, Vol.9, No.3-4, (1996), pp.357-377.
13. Sangwook, L., Haesun, P. and Moongu, J., Binary particle swarm optimization with bit change mutation, IEICE TRANS. FUNDAMENTALS, Vol.E90-A, No.10, (2007), pp.2253-2256.
14. Shimizu, Y., Practical optimization of large-scale logistics through hybrid meta-heuristic method, Journal of the Society of Instrument and Control Engineers, Vol.50, No.7, (2011), pp.476-482 (in Japanese).
15. Shimizu, Y. and Ikeda, M., A parallel hybrid binary PSO for capacitated logistics network optimization, Journal of Advanced Mechanical Design, Systems and Manufacturing, Vol.4, No.3, (2010), pp.616-626.
16. Shimizu, Y. and Fujikura T., Hybrid meta-heuristic approach for integrated capacitated multi-commodity logistics optimization over planning horizon, Transactions of the Institute of Systems, Control and Information Engineers, Vol.4, No.3, (2010), pp.716-727.
17. Shimizu, Y. and Wada, T., Hybrid tabu search approach for hierarchical logistics optimization, Transactions of the Institute of Systems, Control and Information Engineers, Vol.17, No.6, (2004), pp.241-248 (in Japanese).
18. Shimizu, Y., Yamazaki, Y. and Wada, T., Multimodal logistics network design over planning horizon through a Hybrid Meta-heuristic Approach, Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol.2, No.4, (2008), pp.562-573.
19. Yamashita, M., Fujisawa, K. and Nakata, K., Parallel solver for semidefinite programming, Int. J. of Logistics and SCM systems, Vol.2, No.1, (2007), pp.22-29.