| 带时间窗的物流配送区域划分模型及其算法 |
| |
| 引用本文： | 王勇,毛海军,刘静.带时间窗的物流配送区域划分模型及其算法[J].东南大学学报(自然科学版),2010,40(5). |
| |
| 作者姓名： | 王勇 毛海军 刘静 |
| |
| 作者单位： | 东南大学交通学院,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对烟草行业存在客户点大规模、客户需求量不固定、配送车辆最大行驶距离限制以及客户点送货时间不固定等特点,综合考虑配送的多产品、多客户、时间限制等影响因素,通过聚类方法划分不同的配送单元,应用整数规划选择中转站不固定配送单元,以物流配送网络构建的总成本最小化为目标函数,建立了基于配送单元的固定成本和变动成本以及带时间窗的时滞成本的数学规划模型,并提出了一种改进粒子群-遗传混合算法进行直接求解.该算法在评价函数中隐含加入了距离和时间等约束条件,并设计了算法间选择性赋予方法,具有较高的全局和局部搜索能力.实例仿真表明,该混合算法的优化性能和效率优于PSO算法、GA算法、GA-PSO算法和MPSO算法,因此能够更有效地解决大规模配送点的物流配送区域划分问题.
|
| 关 键 词： | 物流配送 配送单元 时滞成本 数学规划模型 混合算法 |
Logistics distribution region partition model with time windows and its algorithms |
| |
| Wang Yong,Mao Haijun,Liu Jing.Logistics distribution region partition model with time windows and its algorithms[J].Journal of Southeast University(Natural Science Edition),2010,40(5). |
| |
| Authors: | Wang Yong Mao Haijun Liu Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
