基于软时间窗的产品配送与安装相分离的车辆调度优化

• 作者: 丁以中 庞海军
• 来源期刊: 上海海事大学学报
• 关键词: 车辆调度 时间窗 问题分解 层次方法 遗传算法
• 年，卷（期）: 2012,（1）
• 页码范围: 20-25
• 分类号: F252.14|O221.2|TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9498.2012.01.005

摘要

为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁以中	上海海事大学科学研究院	30	506	12.0	22.0
2	庞海军	上海海事大学科学研究院	1	4	1.0	1.0