| 库存不足条件下车辆路径问题及其遗传算法 |
| |
| 引用本文： | 方金城,张岐山. 库存不足条件下车辆路径问题及其遗传算法[J]. 长春大学学报, 2009, 19(7): 1-4,24 |
| |
| 作者姓名： | 方金城 张岐山 |
| |
| 作者单位： | 福建工程学院;福州大学管理学院; |
| |
| 基金项目： | 福建省教育厅资助项目(JA08138S);;国家自然科学基金资助项目(70871024) |
| |
| 摘 要： | 探讨了库存不足条件下物流配送的两种常用配送策略,并就不同配送策略构建了相应的车辆路径问题数学模型。在模型的求解上引入遗传算法,并根据问题的特点,构造遗传算法求解该问题的步骤。最后通过算例实验,验证了模型的通用性与算法的有效性。
|
| 关 键 词： | 物流配送 车辆路径问题 遗传算法 |
The vehicle routing problem under the condition of stock insufficiency and its genetic algorithm |
| |
| FANG Jin-cheng,ZHANG Qi-shan. The vehicle routing problem under the condition of stock insufficiency and its genetic algorithm[J]. Journal of Changchun University, 2009, 19(7): 1-4,24 |
| |
| Authors: | FANG Jin-cheng ZHANG Qi-shan |
| |
| Affiliation: | 1.Fujian University of Technology;Fuzhou 350108;China;2.Management School;Fuzhou University;China |
| |
| Abstract: | The paper discusses two common logistics distribution strategies under the condition of stock insufficiency and establishes corresponding vehicle routing problem mathematic models.The genetic algorithm is inducted to solve the models and the steps of genetic algorithm are formed for solving the problem according to the characteristics.Finally,the generality of the models and the validity of the algorithm are proved by some calculating examples. |
| |
| Keywords: | logistics distribution vehicle routine problem genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
