Skip to main content

Advertisement

Log in

Solving a multi-objective sustainable waste collection problem considering a new collection network

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

Waste collection management is considered as one of the important issues in sustainable logistics design which is one of the new concepts in supply chain management. In recent years, researchers’ attentions are attracted to apply green and sustainable concepts in their researches. This paper presents a novel multi-objective mathematical model considering a new collection network for waste collection problem. We are interested in the location decisions in design phase of the network and waste collection decisions in operational phase. The problem consists of activities related to collection, treatment, recycling, and disposal of hazardous wastes in multi stage network. Three objective functions including operational cost and social costs are considered, simultaneously. The model is used to evaluate fuel consumption and carbon dioxide emission and its impact on environment. A new hybrid meta-heuristic algorithm is designed to solve the problem and a new way to represent solutions is provided. Finally, experimental results are conducted and the results obtained by proposed algorithm are compared to four well-known meta-heuristic algorithms with respect to five comparison metrics. The results show the efficiency of proposed algorithm in some comparison metrics.

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

Access this article

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

Similar content being viewed by others

References

  • Alumur S, Kara BY (2007) A new model for the hazardous waste location-routing problem. Comput Oper Res 34(5):1406–1423

    Article  Google Scholar 

  • Azadeh A, Farrokhi-Asl H (2017) The close–open mixed multi depot vehicle routing problem considering internal and external fleet of vehicles. Transp Lett. https://doi.org/10.1080/19427867.2016.1274468

    Article  Google Scholar 

  • Beamon BM (2008) Sustainability and the future of supply chain management. Oper Supply Chain Manag 1(1):4–18

    Google Scholar 

  • Bektaş T, Laporte G (2011) The pollution-routing problem. Transp Res Part B Methodol 45(8):1232–1250

    Article  Google Scholar 

  • Best C, Che X, Reynolds RG, Liu D (2010) Multi-objective cultural algorithms. In: 2010 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–9

  • Brundtland G, Khalid M, Agnelli S, Al-Athel S, Chidzero B, Fadika L, Hauff V, Lang I, Shijun M, de Botero MM, Singh M (1987) Our common future (\’Brundtland report\’)

  • Coello CAC, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 congress on evolutionary computation, CEC’02, 2002, vol 2. IEEE, pp 1051–1056

  • Coello CAC, Van Veldhuizen DA, Lamont GB (2002) Evolutionary algorithms for solving multi-objective problems, vol 242. Kluwer Academic, New York

    Book  Google Scholar 

  • Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Parallel problem solving from nature PPSN VI. Springer, Berlin Heidelberg, pp 849–858

  • Dekker R, Fleischmann M, Inderfurth K, van Wassenhove LN (eds) (2013) Reverse logistics: quantitative models for closed-loop supply chains. Springer, Berlin

    Google Scholar 

  • Demir E, Bektaş T, Laporte G (2014) The bi-objective pollution-routing problem. Eur J Oper Res 232(3):464–478

    Article  Google Scholar 

  • Desrochers M, Laporte G (1991) Improvements and extensions to the Miller–Tucker–Zemlin subtour elimination constraints. Oper Res Lett 10(1):27–36

    Article  Google Scholar 

  • Erdoğan S, Miller-Hooks E (2012) A green vehicle routing problem. Transp Res Part E Log Transp Rev 48(1):100–114

    Article  Google Scholar 

  • Fagerholt K, Laporte G, Norstad I (2010) Reducing fuel emissions by optimizing speed on shipping routes. J Oper Res Soc 61(3):523–529

    Article  Google Scholar 

  • Farrokhi-Asl H, Tavakkoli-Moghaddam R, Asgarian B, Sangari E (2017) Metaheuristics for a bi-objective location-routing-problem in waste collection management. J Ind Prod Eng 34(4):239–252

    Google Scholar 

  • Forkenbrock DJ (2001) Comparison of external costs of rail and truck freight transportation. Transp Res Part A Policy Pract 35(4):321–337

    Article  Google Scholar 

  • Gatica G (2018) A biased-randomized heuristic for the waste collection problem in smart cities. Appl Math Comput Intell 730:255

    Article  Google Scholar 

  • GoodyearWebsite. http://www.goodyear.com/truck/pdf/commercialtiresystems/FuelEcon.pdf. Accessed 1 Jan 2016

  • Haynes W (2013) Student’s t-test. In: Dubitzky W, Wolkenhauer O, Cho K-H, Yokota H (eds) Encyclopedia of systems biology. Springer, New York, pp 2023–2025

    Chapter  Google Scholar 

  • Hwang CL, Masud ASM (2012) Multiple objective decision making—methods and applications: a state-of-the-art survey, vol 164. Springer, Berlin

    Google Scholar 

  • JapaneseGovernmentWebsite. http://www.mlit.go.jp/common/000037099.pdf. Accessed 1 Jan 2016

  • Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, 1997. Computational Cybernetics and Simulation, 1997, vol 5. IEEE, pp 4104–4108

  • Kramer R, Subramanian A, Vidal T, Lucídio dos Anjos FC (2015) A matheuristic approach for the pollution-routing problem. Eur J Oper Res 243(2):523–539

    Article  Google Scholar 

  • Küçükoğlu İlker, Ene Seval, Aksoy Aslı, Öztürk Nursel (2015) A memory structure adapted simulated annealing algorithm for a green vehicle routing problem. Environ Sci Pollut Res 22(5):3279–3297

    Article  Google Scholar 

  • Laumanns M (2001) SPEA2: improving the strength Pareto evolutionary algorithm. Technical Report, Gloriastrasse 35

  • Lin C, Choy KL, Ho GT, Chung SH, Lam HY (2014) Survey of green vehicle routing problem: past and future trends. Expert Syst Appl 41(4):1118–1138

    Article  Google Scholar 

  • Mahmoudsoltani F, Shahbandarzadeh H, Moghdani R (2018) Using Pareto-based multi-objective evolution algorithms in decision structure to transfer the hazardous materials to safety storage centre. J Clean Prod 184:893–911

    Article  Google Scholar 

  • Martínez-Salazar IA, Molina J, Ángel-Bello F, Gómez T, Caballero R (2014) Solving a bi-objective transportation location routing problem by metaheuristic algorithms. Eur J Oper Res 234(1):25–36

    Article  Google Scholar 

  • Nam D, Park CH (2000) Multiobjective simulated annealing: a comparative study to evolutionary algorithms. Int J Fuzzy Syst 2(2):87–97

    Google Scholar 

  • Nambiar JM, Gelders LF, Van Wassenhove LN (1981) A large scale location-allocation problem in the natural rubber industry. Eur J Oper Res 6(2):183–189

    Article  Google Scholar 

  • Oliver IM, Smith D, Holland JR (1987) Study of permutation crossover operators on the traveling salesman problem. In: Genetic algorithms and their applications: proceedings of the 2nd international conference on genetic algorithms: July 28–31, 1987 at the Massachusetts Institute of Technology, Cambridge, MA. L. Erlhaum Associates, Hillsdale, NJ

  • Rabbani M, Farrokhi-asl H, Rafiei H (2016) A hybrid genetic algorithm for waste collection problem by heterogeneous fleet of vehicles with multiple separated compartments. J Intell Fuzzy Syst 30(3):1817–1830

    Article  Google Scholar 

  • Rabbani M, Farrokhi-Asl H, Asgarian B (2017) Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: application in waste collection problem. J Ind Eng Int 13(1):13–27

    Article  Google Scholar 

  • Rabbani M, Heidari R, Farrokhi-Asl H, Rahimi N (2018) Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types. J Clean Prod 170:227–241

    Article  Google Scholar 

  • Reynolds RG (1994) An introduction to cultural algorithms. In: Proceedings of the 3rd annual conference on evolutionary programming, Singapore, pp 131–139

  • Salimifard K, Shahbandarzadeh H, Raeesi R (2012) Green transportation and the role of operation research. In: International conference on traffic and transport engineering, vol 26, pp 74–79

  • Samanlioglu F (2013) A multi-objective mathematical model for the industrial hazardous waste location-routing problem. Eur J Oper Res 226(2):332–340

    Article  Google Scholar 

  • Sbihi A, Eglese RW (2007) Combinatorial optimization and green logistics. 4OR 5(2):99–116

    Article  Google Scholar 

  • Tol RS (2005) The marginal damage costs of carbon dioxide emissions: an assessment of the uncertainties. Energy Policy 33(16):2064–2074

    Article  Google Scholar 

  • Tseng SC, Hung SW (2014) A strategic decision-making model considering the social costs of carbon dioxide emissions for sustainable supply chain management. J Environ Manage 133:315–322

    Article  Google Scholar 

  • Xiao Y, Zhao Q, Kaku I, Xu Y (2012) Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput Oper Res 39(7):1419–1431

    Article  Google Scholar 

  • Zhao J, Zhao J (2010) Model and algorithm for hazardous waste location-routing problem. In: ICLEM—logistics for sustained economic development: infrastructure, information, integration, pp 2843–2849

  • Zografros KG, Samara S (1989) Combined location-routing model for hazardous waste transportation and disposal. Transp Res Rec 1245:52

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ahmad Makui.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farrokhi-Asl, H., Makui, A., Jabbarzadeh, A. et al. Solving a multi-objective sustainable waste collection problem considering a new collection network. Oper Res Int J 20, 1977–2015 (2020). https://doi.org/10.1007/s12351-018-0415-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-018-0415-0

Keywords

Mathematical Subject Classification

Navigation