物流配送中心车辆调度模型与遗传算法设计
Model and its genetic algorithm design of the vehicle routing problem with time windows for distribution center作者机构：浙江大学管理科学与信息系统研究所浙江杭州310027 浙江工业大学机电学院浙江杭州310014 浙江大学生产工程研究所浙江杭州310027
出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)
年 卷 期：2003年第37卷第5期
页 面：512-516页
核心收录：
学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 07[理学] 070102[理学-计算数学] 0701[理学-数学]
主 题：物流配送中心 车辆调度模型 遗传算法 混合整数规划 启发式算法 车辆分配 算法设计
摘 要：对带时间约束的物流配送中心车辆调度问题,采用混合整数规划方法进行建模.分析了该模型用精确算法进行求解的复杂性,指出对实际问题若完全采用精确算法求解往往达不到实时响应的要求.提出了遗传算法与启发式算法相结合的求解方法,将该问题分解为车辆分配和单一车辆路线安排两个相互关联的子问题进行求解.仿真结果表明,该算法是很有效的.
维普期刊数据库
同方期刊数据库