带时间窗的物流配送区域划分模型及其算法

• 作者: 刘静 毛海军 王勇
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 物流配送 配送单元 时滞成本 数学规划模型 混合算法
• 年，卷（期）: 2010,（5）
• 页码范围: 1077-1083
• 分类号: TP301.6|TP18
• 字数: 5624字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.05.037

摘要

针对烟草行业存在客户点大规模、客户需求量不固定、配送车辆最大行驶距离限制以及客户点送货时间不固定等特点,综合考虑配送的多产品、多客户、时间限制等影响因素,通过聚类方法划分不同的配送单元,应用整数规划选择中转站不固定配送单元,以物流配送网络构建的总成本最小化为目标函数,建立了基于配送单元的固定成本和变动成本以及带时间窗的时滞成本的数学规划模型,并提出了一种改进粒子群-遗传混合算法进行直接求解.该算法在评价函数中隐含加入了距离和时间等约束条件,并设计了算法间选择性赋予方法,具有较高的全局和局部搜索能力.实例仿真表明,该混合算法的优化性能和效率优于PSO算法、GA算法、GA-PSO算法和MPSO算法,因此能够更有效地解决大规模配送点的物流配送区域划分问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘静	东南大学交通学院	75	350	11.0	16.0
2	毛海军	东南大学交通学院	102	2295	25.0	43.0
3	王勇	东南大学交通学院	38	394	9.0	19.0