物流配送中配载、车辆路径、配装集成优化模型研究
2013-12-15分类号:F252;F224
【部门】河北工业大学管理学院
【摘要】依据配载、车辆路径、配装的关系特点,构建了配载、车辆路径、配装的集成优化模型。设计了主-从两级结构的蚁群-遗传算法求解。首先主级蚁群算法完成车辆的货物选择并确定货物的配送顺序;从级遗传算法检验主级方案的可行性并确定配装顺序,并将适应值反馈给主级算法更新信息素。其次蚁群算法中设计了基于从级遗传算法适应值的信息素更新方法和蚂蚁转移概率;遗传算法中染色体采用分段实数编码方式,采用三叉树与配送顺序、体积顺序等启发式信息相结合的解码方式。最后通过对比实验验证了模型和方法有效。
【关键词】配载 车辆路径 配装 集成优化
【基金】教育部人文社科基金项目(12YJA630049); 教育部博士点基金项目(20121317110012); 河北省自然科学基金项目(G201220214 6); 河北省高等学校自然科学青年基金项目(2011125)
【所属期刊栏目】物流技术
文献传递