Skip to main content
SpringerLink
Log in

A hybrid artificial bee colony for optimizing a reverse logistics network system

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper proposes a hybrid discrete artificial bee colony (HDABC) algorithm for solving the location allocation problem in reverse logistics network system. In the proposed algorithm, each solution is represented by two vectors, i.e., a collection point vector and a repair center vector. Eight well-designed neighborhood structures are proposed to utilize the problem structure and can thus enhance the exploitation capability of the algorithm. A simple but efficient selection and update approach is applied to the onlooker bee to enhance the exploitation process. A scout bee applies different local search methods to the abandoned solution and the best solution found so far, which can increase the convergence and the exploration capabilities of the proposed algorithm. In addition, an enhanced local search procedure is developed to further improve the search capability. Finally, the proposed algorithm is tested on sets of large-scale randomly generated benchmark instances. Through the analysis of experimental results, the highly effective performance of the proposed HDBAC algorithm is shown against several efficient algorithms from the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Agrawal S, Singh RK, Murtaza Q (2015) A literature review and perspectives in reverse logistics. Resour Conserv Recycl 97:76–92

    Article  Google Scholar 

  • Ali M, Ahn CW, Pant M et al (2015) An image watermarking scheme in wavelet domain with optimized compensation of singular value decomposition via artificial bee colony. Inf Sci 301:44–60

    Article  Google Scholar 

  • Al-Salamah M (2015) Constrained binary artificial bee colony to minimize the makespan for single machine batch processing with non-identical job sizes. Appl Soft Comput 29:379–385

    Article  Google Scholar 

  • Alumur SA, Nickel S, Saldanha-da-Gama F, Verter V (2012) Multi-period reverse logistics network design. Eur J Oper Res 220(1):67–78

    Article  MathSciNet  MATH  Google Scholar 

  • Cardoso SR, Barbosa-Póvoa APF, Relvas S (2013) Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty. Eur J Oper Res 226:436–451

    Article  MathSciNet  MATH  Google Scholar 

  • Chen YT, Chan FTS, Chung SH (2015) An integrated closed-loop supply chain model with location allocation problem and product recycling decisions. Int J Prod Res 53(10):3120–3140

    Article  Google Scholar 

  • Cui Z, Gu X (2015) An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems. Neurocomputing 148:248–259

    Article  Google Scholar 

  • Das K, Chowdhury AH (2012) Designing a reverse logistics network for optimal collection, recovery and quality-based product-mix planning. Int J Prod Econ 135:209–221

    Article  Google Scholar 

  • Deriche R, Fizazi H (2015) The artificial bee colony algorithm for unsupervised classification of meteorological satellite images. Int J Comput Appl 112(12):28–32

    Google Scholar 

  • Fleischmann M, Bloemhof-Ruwaard JM, Dekker R, Laan EVD, Nunen JA, Wassenhove LNV (1997) Quantitative models for reverse logistics: a review. Eur J Oper Res 103:1–17

    Article  MATH  Google Scholar 

  • Fleischmann M, Krikke HR, Dekker R, Flapper SD (2000) A characterisation of logistics networks for product recovery. Omega 28:653–666

    Article  Google Scholar 

  • Gao KZ, Suganthan PN, Chua TJ, Chong CS, Cai TX, Pan QK (2015) A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion. Expert Syst Appl 42(21):7652–7663

    Article  Google Scholar 

  • Govindan K, Soleimani H, Kannan D (2015) Reverse logistics and closed-loop supply chain: a comprehensive review to explore the future. Eur J Oper Res 240(3):603–626

    Article  MathSciNet  MATH  Google Scholar 

  • Habbi H, Boudouaoui Y, Karaboga D et al (2015) Self-generated fuzzy systems design using artificial bee colony optimization. Inf Sci 295:145–159

    Article  MathSciNet  Google Scholar 

  • He B, Yang C, Ren MM (2008) Model & algorithm of optimal design of logistics network for product return based on third party logistics. Comput Integr Manuf Syst 14:39–44

    Google Scholar 

  • Honkey M, Hyun J, Chang S (2006) A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns. Omega 34:56–69

    Article  Google Scholar 

  • Hu T, Sheu J, Huang K (2002) A reverse logistics cost minimization model for the treatment of hazardous wastes. Transp Res 38:457–473

    Google Scholar 

  • Jayaraman V, Patterson RA, Rolland E (2003) The design of reverse distribution networks: models and solution procedures. Eur J Oper Res 150:128–149

    Article  MathSciNet  MATH  Google Scholar 

  • Ji J, Wei H, Liu C (2013) An artificial bee colony algorithm for learning Bayesian networks. Soft Comput 17(6):983–994

    Article  Google Scholar 

  • Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department,

  • Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697

    Article  Google Scholar 

  • Kefayat M, Ara AL, Niaki SAN (2015) A hybrid of ant colony optimization and artificial bee colony algorithm for probabilistic optimal placement and sizing of distributed energy resources. Energy Convers Manag 92:149–161

    Article  Google Scholar 

  • Ko HJ, Evans GW (2007) A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs. Comput Oper Res 34:346–366

    Article  MATH  Google Scholar 

  • Kong Y, Zhang M, Ye D (2016) A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowl Based Syst 115:123–132

    Article  Google Scholar 

  • Lee JE, Gen M, Rhee KG (2009) Network model and optimization of reverse logistics by hybrid genetic algorithm. Comput Ind Eng 56:951–964

    Article  Google Scholar 

  • Li JQ, Pan QK, Gao KZ (2011) Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems. Int J Adv Manuf Technol 55:1159–1169

    Article  Google Scholar 

  • Li JQ, Pan QK, Tasgetiren MF (2014) A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities. Appl Math Model 38(3):1111–1132

    Article  MathSciNet  Google Scholar 

  • Li JQ, Pan QK, Duan PY (2016) An improved artificial bee colony algorithm for solving hybrid flexible flowshop with dynamic operation skipping. IEEE Trans Cybern 46(6):1311–1324

    Article  Google Scholar 

  • Lieckens K, Vandaele N (2012) Multi-level reverse logistics network design under uncertainty. Int J Prod Res 50:23–40

    Article  Google Scholar 

  • Liu Q, Cai W, Shen J, Fu Z, Liu X, Linge N (2016) A speculative approach to spatialtemporal efficiency with multiobjective optimization in a heterogeneous cloud environment. Secur Commun Netw 9(17):4002–4012

    Article  Google Scholar 

  • Mansouri P, Asady B, Gupta N (2015) The bisection–artificial bee colony algorithm to solve fixed point problems. Appl Soft Comput 26:143–148

    Article  Google Scholar 

  • Mernik M, Liu SH, Karaboga D et al (2015) On clarifying misconceptions when comparing variants of the artificial bee colony algorithm by offering a new implementation. Inf Sci 291:115–127

    Article  MathSciNet  MATH  Google Scholar 

  • Mishra N, Kumar V, Chan FTS (2012) A multi-agent architecture for reverse logistics in a green supply chain. Int J Prod Res 50:2396–2406

    Article  Google Scholar 

  • Mousavi SM, Alikar N, Niaki STA, Bahreininejad A (2015) Optimizing a location allocation-inventory problem in a two-echelon supply chain network: a modified fruit fly optimization algorithm. Comput Ind Eng 87:543–560

    Article  Google Scholar 

  • Ozturk C, Hancer E, Karaboga D (2015) Dynamic clustering with improved binary artificial bee colony algorithm. Appl Soft Comput 28:69–80

    Article  Google Scholar 

  • Ozturk C, Hancer E, Karaboga D (2015) A novel binary artificial bee colony algorithm based on genetic operators. Inf Sci 297:154–170

    Article  MathSciNet  Google Scholar 

  • Pan QK, Tasgetiren MF, Suganthan PN, Chua TJ (2010) A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf Sci 181:2455–2468

    Article  MathSciNet  Google Scholar 

  • Pan QK, Wang L, Mao K, Zhao JH, Zhang M (2013) An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process. IEEE Trans Autom Sci Eng 10(2):307–322

    Article  Google Scholar 

  • Pishvaee MS, Farahani RZ, Dullaert W (2010) A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Comput Oper Res 37:1100–1112

    Article  MATH  Google Scholar 

  • Rubio-Largo Á, Vega-Rodríguez MA, Gómez-Pulido JA, Sánchez-Pérez JM (2013) A multiobjective approach based on artificial bee colony for the static routing and wavelength assignment problem. Soft Comput 17(2):199–211

    Article  Google Scholar 

  • Salema MIG, Barbosa-Povoa AP, Novais AQ (2007) An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty. Eur J Oper Res 179:1063–1077

    Article  MATH  Google Scholar 

  • Soleimani H, Govindan K (2014) Reverse logistics network design and planning utilizing conditional value at risk. Eur J Oper Res 237(2):487–497

    Article  MathSciNet  MATH  Google Scholar 

  • Srivastava SK (2008) Network design for reverse logistics. Omega 36:535–548

    Article  Google Scholar 

  • Sundar S, Suganthan PN, Jin CT et al (2015) A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint. Soft Comput 7(3):1–10

    Google Scholar 

  • Yazdani M, Gohari S, Naderi B (2015) Multi-factory parallel machine problems: Improved mathematical models and artificial bee colony algorithm. Comput Ind Eng 81:36–45

    Article  Google Scholar 

  • Zhang Z, Hui YV, Chen H (2013) A forward and reverse logistics shipment planning model. J Oper Res Soc 64(10):1485–1502

    Article  Google Scholar 

Download references

Acknowledgements

This research is partially supported by National Science Foundation of China under Grant 61573178, 61374187, 61603169, 51575212, and 61503170, basic scientific research foundation of Northeastern University under Grant N110208001, starting foundation of Northeastern University under Grant 29321006, Science Foundation of Liaoning Province in China (2013020016), and Science Research and Development of Provincial Department of Public Education of Shandong under Grant J12LN39, Postdoctoral Science Foundation of China (2015T80798, 2014M552040), and State Key Laboratory of Synthetical Automation for Process Industries (PAL-N201602).

Author information

Authors and Affiliations

  1. College of Computer Science, Liaocheng University, Liaocheng, 252059, People’s Republic of China

    Jun-qing Li

  2. State Key Laboratory of Synthetic Automation for Process Industries, Northeastern University, Shenyang, 110819, People’s Republic of China

    Jun-qing Li, Pei-yong Duan, Hong-yan Sang & Kai-zhou Gao

  3. School of Electrical Engineering, North China University of Water Resources and Electric Power, Zhengzhou, 450011, People’s Republic of China

    Ji-dong Wang

  4. State Key Lab of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People’s Republic of China

    Quan-ke Pan

  5. School of Computer and Software, Nanjing University of Information Science and Technology (NUIST), Nanjing, People’s Republic of China

    Yu Xue

Authors
  1. Jun-qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ji-dong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Quan-ke Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pei-yong Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hong-yan Sang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kai-zhou Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Yu Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun-qing Li.

Ethics declarations

Conflict of interest

The authors declared that they have no conflicts of interest to this work.

Additional information

Communicated by Y. Jin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Jq., Wang, Jd., Pan, Qk. et al. A hybrid artificial bee colony for optimizing a reverse logistics network system. Soft Comput 21, 6001–6018 (2017). https://doi.org/10.1007/s00500-017-2539-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2539-1

Keywords

Search

Navigation