大规模物流网络的组合遗传算法研究

作者：田青,郑力,齐二石,缪立新

摘要：在对遗传算法、生成树遗传算法和混合进化方法进行比较的基础上，提出组合遗传算法来解决大规模基本物流网络设计问题。该问题抽象为“选址-分派问题”，并进一步分解，且将“分派”镶嵌在“选址”中。“选址”和“分派”染色体分别使用二进制编码和矩阵编码、适值采用物流费用。运算结果显示该方法比混合进化方法结果更精确，且在大规模问题求解方面速度优于通常的遗传算法，因此是一种设计大规模物流网络的较好方法。

发文机构：哈尔滨工业大学深圳研究生院 清华大学工业工程系 天津大学管理学院 清华大学深圳研究生院

关键词：物流网络选址-分派问题遗传算法logistics networkslocation-allocation problemsgenetic algorithms

分类号： TB491[一般工业技术]F253.4[经济管理—国民经济]