Fast artificial bee colony algorithm with complex network and naive bayes classifier for supply chain network management
- 117 Downloads
In supply chain network (SCN) management, multi-objective Pareto optimization means the network can meet the demand for both minimal cost and minimal lead-time in SCN. Due to the compromise between cost and lead-time, it is a non-trivial issue to search for multi-objective Pareto optimal solutions (POS) in SCN. Furthermore, with the wide application of the internet, an increasing number of SCN applications have been based on the internet. As a result, the complexity of SCN increases exponentially with the number of suppliers increasing. It is really a big challenge to find the global multi-objective POS within a limited time in SCN management. In order to solve this problem, first, this paper proposes an artificial bee colony (ABC) optimization algorithm with two improvements: (1) a novel solution framework designed to extend the application field of the SCN based on complex network; (2) the acceleration of search speed by adopting naive Bayes classifier. Second, the paper provides a case example of optimizing a three-echelon SCN with the objective of minimizing both cost and lead-time. After the simulation with this example, it turns out that the enhanced ABC algorithm can satisfy the requirements of: (1) finding the global multi-objective POS; (2) improving the speed of finding optimal solutions in SCN management.
KeywordsArtificial bee colony Complex network Multi-objective optimization Pareto optimal solutions Three-echelon supply chain
The authors are grateful to the financial support by the National Natural Science Foundation of China (No. 61572225), the Natural Science Foundation of the Science and Technology Department of Jilin Province, China (No. 20180101044JC), the Foundation of the Education Department of Jilin Province, China (No. JJKH20180465KJ), the Foundation of Social Science of Jilin Province, China (No. 2017BS28) and the Foundation of Jilin University of Finance and Economics (No. 2018Z05).
Compliance with ethical standards
Conflict of interest
All authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
- Aslam T, Ng AHC (2010) Multi-objective optimization for supply chain management: a literature review and new development. In: 2010 8th international conference on supply chain management and information systems (SCMIS) pp 1–8Google Scholar
- Bolaji AL, Khader AT, Al-Betar MA et al (2013) Artificial bee colony algorithm, its variants and applications: a survey. J Theor Appl Inform Tech 47:434–459Google Scholar
- Ebubekir K (2010) Bees algorithm: theory, improvements and applications. Cardiff University, Cardiff UniversityGoogle Scholar
- Ke, Huang H, Gao X (2017) Pricing decision problem in dual-channel supply chain based on experts belief degrees. Soft Comput. https://doi.org/10.1007/s00500-017-2600-0
- Nemati Y, Alavidoost MH (2018) A fuzzy bi-objective MILP approach to integrate sales, production, distribution and procurement planning in a FMCG supply chain. Soft Comput. https://doi.org/10.1007/s00500-018-3146-5
- Pham DT, Ghanbarzadeh A, Ko E et al. (2006) The bees algorithm a novel tool for Complex optimisation problems. Intel Prod Mach Syst. https://doi.org/10.1016/B978-008045157-2/50081-X
- Wang L, Tian F, Soong BH et al. (2011) Solving combinatorial optimization problems using augmented lagrange chaotic simulated annealing. Differ Equ Dyn Syst. https://doi.org/10.1007/s12591-011-0084-4
- Yuce B, Mastrocinque E, Packianather MS et al (2015) The bees algorithm and its application. In: Vasant PM (ed) Handbook of research on artificial intelligence techniques and algorithms, chap 4, pp 122–151. https://doi.org/10.4018/978-1-4666-7258-1.ch004