物流配送中配载、车辆路径、配装集成优化模型研究  

Study on Model of Integrated Optimization of Vehicle Stowage,Routing and Loading Planning of Logistics Distribution Centers

作　　者：康凯[1] 张维存[1] 冯娇[1] 

机构地区：[1]河北工业大学管理学院,天津300401

出　　处：《物流技术》2013年第12期166-169,176,共5页Logistics Technology

基　　金：教育部人文社科基金项目(12YJA630049);教育部博士点基金项目(20121317110012);河北省自然科学基金项目(G201220214 6);河北省高等学校自然科学青年基金项目(2011125)

摘　　要：依据配载、车辆路径、配装的关系特点,构建了配载、车辆路径、配装的集成优化模型。设计了主-从两级结构的蚁群-遗传算法求解。首先主级蚁群算法完成车辆的货物选择并确定货物的配送顺序;从级遗传算法检验主级方案的可行性并确定配装顺序,并将适应值反馈给主级算法更新信息素。其次蚁群算法中设计了基于从级遗传算法适应值的信息素更新方法和蚂蚁转移概率;遗传算法中染色体采用分段实数编码方式,采用三叉树与配送顺序、体积顺序等启发式信息相结合的解码方式。最后通过对比实验验证了模型和方法有效。In this paper, in the view of the relationship between vehicle stowage, routing and loading in the logistics distribution centers, we established the model for the integrated optimization of the three and designed the ant colony/genetic algorithm with the host-slave two-echelon structure to solve the model. We introduced the optimization process and specified the functions of the various algorithm in the process. At the end, we used a comparative experiment to demonstrate the effectiveness of the model and method.

关 键 词：配载 车辆路径 配装 集成优化 

分 类 号：F252.14[经济管理—国民经济] F224