| 一个多物流中心配送模型及其遗传算法 |
| |
| 引用本文： | 戴树贵,陈文兰.一个多物流中心配送模型及其遗传算法[J].微机发展,2008,18(2):46-50. |
| |
| 作者姓名： | 戴树贵 陈文兰 |
| |
| 作者单位： | 戴树贵（华东师范大学计算机科学技术系,上海,200062;滁州学院数学系,安徽滁州,239000）;陈文兰（滁州学院数学系,安徽滁州,239000） |
| |
| 基金项目： | 安徽省自然科学基金(2006KJ253B);安徽高校青年教师资助计划项目(2007jq1191) |
| |
| 摘 要： | 物流配送费用是物流系统的核心费用。以节约物流配送费用为出发点，建立了一个多物流中心配送模型，并构造了一个双重混合遗传算法。算法采用扩大的集合覆盖方法，将需求点预分配给配送中心，一个需求点可以依附于多个配送中心，然后在第一重遗传算法中将需求点精确分配给每个配送中心，在第二重遗传算法中规划各配送中心的车辆行驶路线。为第一重遗传算法设计了编码方案和交叉规则。在第二重算法中设计了交叉个体的选择方案，较好地解决了简单遗传算法早熟问题。数据实验表明，该算法是有效的。
|
| 关 键 词： | 物流配送 遗传算法 集合覆盖 |
| 文章编号： | 1673-629X(2008)02-0046-05 |
| 修稿时间： | 2007年5月6日 |
A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots |
| |
| DAI Shu-gui,CHEN Wen-lan.A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots[J].Microcomputer Development,2008,18(2):46-50. |
| |
| Authors: | DAI Shu-gui CHEN Wen-lan |
| |
| Affiliation: | DAI Shu-gui1,2,CHEN Wen-lan2 |
| |
| Abstract: | The expenditure of logistics delivery is the main expense of logistics system.A logistics delivery model with multiple depots is created and a dual genetic algorithm(GA) is designed to solve the model in order to decrease the expense.Firstly,all demanding-points are pre-assigned to depots by broadened-set-overlay and one demanding-point may belong to more than one depot.Secondly,every demanding-point is made cling to one certain depot properly in the first-layer GA and the vehicles' routes are programmed in the second-layer GA.A new coding means and a new crossing regular are designed for the first-layer GA and a selection regular for crossing individuals is designed for the second-layer GA to solve prematurity problem of simple GA.The data experiment showed the algorithm is valid. |
| |
| Keywords: | logistics delivery genetic algorithm set overlay |
| 本文献已被 CNKI 维普 等数据库收录！ |
