首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题:A Genetic Algorithm with Quantum Random Number Generator for Solving the Pollution-Routing Problem in Sustainable Logistics Management
  • 本地全文:下载
  • 作者:Shih-Che Lo ; Yi-Cheng Shih
  • 期刊名称:Sustainability
  • 印刷版ISSN:2071-1050
  • 出版年度:2021
  • 卷号:13
  • 期号:15
  • 页码:8381
  • DOI:10.3390/su13158381
  • 语种:English
  • 出版社:MDPI, Open Access Journal
  • 摘要:The increase of greenhouse gases emission, global warming, and even climate change is an ongoing issue. Sustainable logistics and distribution management can help reduce greenhouse gases emission and lighten its influence against our living environment. Quantum computing has become more and more popular in recent years for advancing artificial intelligence into the next generation. Hence, we apply quantum random number generator to provide true random numbers for the genetic algorithm to solve the pollution-routing problems (PRPs) in sustainable logistics management in this paper. The objective of the PRPs is to minimize carbon dioxide emissions, following one of the seventeen sustainable development goals set by the United Nations. We developed a two-phase hybrid model combining a modified <i>k</i>-means algorithm as a clustering method and a genetic algorithm with quantum random number generator as an optimization engine to solve the PRPs aiming to minimize the pollution produced by trucks traveling along delivery routes. We also compared the computation performance with another hybrid model by using a different optimization engine, i.e., the tabu search algorithm. From the experimental results, we found that both hybrid models can provide good solution quality for CO<sub>2</sub> emission minimization for 29 PRPs out of a total of 30 instances (30 runs each for all problems).
国家哲学社会科学文献中心版权所有