基于遗传模拟退火算法的多层设施选址方法

摘要：

逆向物流网络是逆向物流系统高效运作的基础和前提,而设施的选址定位是逆向物流网络设计的核心问题.为此,提出一个多层设施选址模型,旨在构建由回收点、回收中心和生产点相结合的最佳逆向物流回收网络.根据模型特点,提出基于遗传模拟退火算法的求解方法,个体采用二进制十进制混合编码;提出基于Metropolis准则的特定遗传进化操作;设计顾客对回收点、回收点对回收中心的两个子分配算法保证所有约束的满足性.最后通过仿真实验,得到满意的设施选址方案.可见,选址模型和算法是一种有效的设施选址方法,具有一定的应用前景.

关键词：多层设施选址、遗传模拟退火算法、回收网络

所属期刊栏目：25

分类号：O221;TP391.6(运筹学)

资助基金：国家自然科学基金资助70572045;新世纪优秀人才支持计划资助NCET-06-0236

在线出版日期：2008-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：252-255,301