Top

Soft Computing

Published in:

05-03-2019 | Methodologies and Application

Fast artificial bee colony algorithm with complex network and naive bayes classifier for supply chain network management

Authors: Jianhua Jiang, Di Wu, Yujun Chen, Dianjia Yu, Limin Wang, Keqin Li

Published in: Soft Computing | Issue 24/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

previous article Random credibilitic portfolio selection problem with different convex transaction costs

next article Distributed minimum spanning tree differential evolution for multimodal optimization problems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Akay B, Karaboga DA (2012) Modified artificial bee colony algorithm for real-parameter optimization. Inform Sci 192:120–142. https://doi.org/10.1016/j.ins.2010.07.015 CrossRef

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–8

Banharnsakun A, Sirinaovakul B, Achalakul T (2012) Job shop scheduling with the best-so-far ABC. Eng Appl Artif Intel 25:583–593. https://doi.org/10.1016/j.engappai.2011.08.003 CrossRef

Boccaletti S, Latora V, Moreno Y et al (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308. https://doi.org/10.1016/j.physrep.2005.10.009 MathSciNetCrossRefMATH

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–459

Corner JL, Buchanan JT (1995) Experimental consideration of preference in decision making under certainty. J Multi-Criteria Decis Anal 4:107–121CrossRef

Ebubekir K (2010) Bees algorithm: theory, improvements and applications. Cardiff University, Cardiff University

Goetschalckx M, Vidal CJ, Dogan K (2002) Modeling and design of global logistics systems: a review of integrated strategic and tactical models and design algorithms. Eur J Oper Res 143:1–18. https://doi.org/10.1016/S0377-2217(02)00142-X CrossRefMATH

Gou QL, Liang L, Huang ZM et al (2017) Supply chain management, sustainability, and productivity efficiency evaluations Introduction. Int J Inf Tech Decis 16:899–905CrossRef

Kamali A, Ghomi SMTF, Jolai FA (2011) multi-objective quantity discount and joint optimization model for coordination of a single-buyer multi-vendor supply chain. Comput Math Appl 62:3251–3269. https://doi.org/10.1016/j.camwa.2011.08.040 MathSciNetCrossRefMATH

Karaboga D, Gorkemli B, Ozturk C et al (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42:21–57. https://doi.org/10.1007/s10462-012-9328-0 CrossRef

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

Kleindorfer PR, Kalyan S, Wassenhove LN (2005) Sustainable operations management. Prod Oper Manag 14:482–492. https://doi.org/10.2139/ssrn.1424488 CrossRef

Li R, Hu S, Wang Y et al (2017) A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem. Neural Comput Appl 28:1775–1785. https://doi.org/10.1007/s0052 CrossRef

Linton JD, Klassen R, Jayaraman V (2007) Sustainable supply chains: an introduction. J Oper Manag 25:1075–1082. https://doi.org/10.1016/j.jom.2007.01.012 CrossRef

Mastrocinque E, Yuce B, Lambiase A (2013) A multi-objective optimization for supply chain network using the bees algorithm. Int J Eng Bus Manag 5:1–11. https://doi.org/10.5772/56754 CrossRef

Moncayo-Martnez LA, Zhang DZ (2011) Multi-objective ant colony optimisation: a meta-heuristic approach to supply chain design. Int J Prod Econ 131:407–420. https://doi.org/10.1016/j.ijpe.2010.11.026 CrossRef

Moncayo-Martnez LA, Zhang DZ (2013) Optimising safety stock placement and lead time in an assembly supply chain using bi-objective MAXMIN ant system. Int J Prod Econ 145:18–28. https://doi.org/10.1016/j.ijpe.2012.12.024 CrossRef

Nasiri GR, Davoudpour H, Karimi B et al (2010) A lagrangian-based solution algorithm for strategic supply chain distribution design in uncertain environment. Int J Inf Tech Decis 9:393–418. https://doi.org/10.1142/S0219622010003877 CrossRefMATH

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

Pasandideh SH, Niaki ST, Asadi K et al (2015) Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA. Inform Sci 292:57–74. https://doi.org/10.1016/j.ins.2014.08.068 MathSciNetCrossRefMATH

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

Pishvaee MS, Rabbani M, Torabi SA (2011) A robust optimization approach to closed-loop supply chain network design under uncertainty. Appl Math Model 35:637–649. https://doi.org/10.1016/j.apm.2010.07.013 MathSciNetCrossRefMATH

Schiezaro M, Pedrini H (2013) Data feature selection based on artificial bee colony algorithm. Eurasip J Image Vid 1:1–8. https://doi.org/10.1186/1687-5281-2013-47 CrossRef

Schtz P, Tomasgard A, Ahmed S (2009) Supply chain design under uncertainty using sample average approximation and dual decomposition. Eur J Oper Res 199:409–419. https://doi.org/10.1016/j.ejor.2008.11.040 CrossRefMATH

Seifert RW, Zequeira RI, Liao S et al (2012) A three-echelon supply chain with price-only contracts and sub-supply chain coordination. Int J Prod Econ 138:345–353. https://doi.org/10.1016/j.ijpe.2012.04.006 CrossRef

Shaw K, Shankar R, Yadav SS et al (2012) Supplier selection using fuzzy AHP and fuzzy multi-objective linear programming for developing low carbon supply chain. Expert Syst Appl 39:8182–8192. https://doi.org/10.1016/j.eswa.2012.01.149 CrossRef

Sharma S, Bhambu P (2016) Artificial bee colony algorithm: a survey. Int J Comput Appl 149:11–19. https://doi.org/10.1504/IJAIP.2013.054681 CrossRef

Shen L, Olfat L, Govindan K et al (2013) A fuzzy multi criteria approach for evaluating green suppliers performance in green supply chain with linguistic preferences. Resour Conserv Recycl 74:170–179. https://doi.org/10.1016/j.resconrec.2012.09.006 CrossRef

Shu T, Gao X, Chen S et al (2016) Weighing efficiency-robustness in supply chain disruption by multi-objective firefly algorithm. Sustainability 8:1–27. https://doi.org/10.3390/su8030250 CrossRef

Shukla A, Lalit VA, Venkatasubramanian V et al (2013) Optimizing efficiency-robustness trade-offs in supply chain design under uncertainty due to disruptions. Int J Phys Distrib Logist Manag., pp 623–647. https://doi.org/10.1108/09600031111147844 CrossRef

Tan KC (2001) A framework of supply chain management literature. Eur J Med Chem 7:39–48. https://doi.org/10.1016/S0969-7012(00)00020-4 CrossRef

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

Wu X, Kumar V, Quinlan JR et al (2007) Top 10 algorithms in data mining. Knowel Inf Syst 14:1–37. https://doi.org/10.1007/s10115-007-0114-2 CrossRef

Yang W, Pei Z (2013) Hybrid ABC/PSO to solve travelling salesman problem. Int J Comput Sci Math 4:214–221. https://doi.org/10.1504/IJCSM.2013.057246 MathSciNetCrossRef

Yuce B, Packianather MS, Mastrocinque E et al (2013) Honey bees inspired optimization method: the bees algorithm. Insects 4(2013):646–662CrossRef

Yuce B, Mastrocinque E, Lambiase A et al (2014) A multi-objective supply chain optimisation using enhanced bees algorithm with adaptive neighbourhood search and site abandonment strategy. Swarm Evol Comput 18:71–82CrossRef

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

Zhang S, Lee CKM, Yu KM, Lau HCW (2017) Design and development of a unified framework towards swarm intelligence. Artif Intell Rev 47:253–277CrossRef

Zhang LL, Lee C, Zhang S (2016) An integrated model for strategic supply chain design: formulation and ABC-based solution approach. Expert Syst with Appl 52:39–49CrossRef

Zhou XY, Tu Y, Han J et al (2017) A class of Level-2 Fuzzy decision-making model with expected objectives and chance constraints: application to supply chain network design. Int J Inf Tech Decis 16:907–938CrossRef

Zhang C, Yang Y, Du Z et al (2016) Particle swarm optimization algorithm based on ontology model to support cloud computing applications. J Amb Intel Hum Comp 7:633–638. https://doi.org/10.1007/s12652-015-0262-2 CrossRef

Title: Fast artificial bee colony algorithm with complex network and naive bayes classifier for supply chain network management
Authors: Jianhua Jiang
Di Wu
Yujun Chen
Dianjia Yu
Limin Wang
Keqin Li
Publication date: 05-03-2019
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 24/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-019-03874-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 24/2019

Comparison of AHP and fuzzy AHP models for prioritization of watersheds

The properties of -filters of a topological system

Generalised grey target decision method for mixed attributes based on the improved Gini–Simpson index

Evaluation of conjugate depths of hydraulic jump in circular pipes using evolutionary computing

Feature–granularity selection with variable costs for hybrid data

Unsupervised software defect prediction using signed Laplacian-based spectral classifier

Premium Partner