计算机科学 ›› 2011, Vol. 38 ›› Issue (6): 255-258.

• 人工智能 • 上一篇    下一篇

废弃物处理站选址问题的和谐搜索算法

韩 毅,蔡建湖,周根贵,李延来,宋 平   

  1. (浙江工业大学经贸管理学院 杭州310023);(西南交通大学物流学院 成都610031)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(70971017),浙江省自然科学基金(Y1100854),浙江省教育厅研究项目(YHOLOL6999),教育部人文社会科学研究项目(LOYC630009),浙江省哲学社科规划课题(10CGGL21YBQ)资助。

Harmony Search Algorithm for End-of-Life Items Disposal Facilities' Location Problem

HAN Yi,CAI Jian-hu,ZHOU Gen-gui,LI Yan-lai,SONG Ping   

  • Online:2018-11-16 Published:2018-11-16

摘要: 近年来,随着人们环保意识的增强和环保法规力度的加大,逆向物流逐渐受到人们的关注与重视。废弃物处理站的选址问题(end-of-life items disposal facilities' location prohlem, EIDFI_P)是逆向物流研究领域的关键问题,该问题能否有效解决直接关系到人们的日常生活环境能否得到有效改善。针对文献中的具有多个目标的EIDFLP,首先将问题转化为单目标问题,之后采用一种新颖的和谐搜索优化算法(harmony search algorithm, HSA)对问题进行了求解。计算结果显示:1)本算法的最优解与文献中的最优解相同;2)本算法的计算时间明显少于文献中算法的计算时间;3)原文献中的一个解存在错误之处。

关键词: 逆向物流,选址问题,多目标,和谐搜索算法

Abstract: In recent years, with the enforcement of people's environmental protection awareness and the improvement of environmental protection regulation,more and more focuses and importance are attached on reverse logistics. End-of-life items disposal facilities' location problem (EIDFI_P) is a key research direction in reverse logistics research. Whether the EIDFLP can be effectively solved is directly related to the degree of improvement on people's daily life. In this paper,for solving a multi-objective EIDFLP from literature,the multi-objective EIDFLP was transformed into a single-objective problem and then a novel harmony search algorithm (HSA) was proposed. hhrough the computational results,we found that the best result of HSA is the same as that in literature, the computational time is much less than that of algorithm in literature and there arc some errors in a reported solution.

Key words: Rcversc logistics, Location problem, Multi-objective, Harmony search algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!