基于分枝定界法的车辆配载问题.pdfVIP

第 5卷第 4期 长 沙 理 工 大 学 学 报 (自然 科 学 版 ) Vo1．5No．4 2008年 12月 JournalofChangshaUniversityofScienceandTechnology(NaturalScience) Dec．2008 文章编号：1672—933112008)04—0023—04 基于分枝定界法的车辆配载问题 吴 颖 ，程赐胜 (长沙理工大学 交通运输工程学院。湖南 长沙 410004) 摘 要：建立了能实现配送中心车辆均衡与效率的车辆配载模型，提出了分枝定界法解决车辆配载问题的方 法，从而达到帕累托效率配置的要求．算例验证了该方法的可行性和有效性． 关键词：配载；分枝定界法；车辆 中图分类号：U492．3 文献标识码 ：A Citydistributioncenter：truckloadmatching basedonbranchandboundmethod W U Ying．CHENG Ci—sheng (SchoolofCommunicationsandTransportationEngineering，ChangshaUniversity ofScienceandTechnology，Changsha410004，China) Abstract：Aneffectua1truckstowageplanningmodelisbuilt．Themodelcanequilibratethe truck cargoweightandthevolumeandmakethetransportresourcesmoreeffective．TileO- pinionofbranchandboundmethodforthetruckloadmatchingisproposed，whichisanim- portanttechniqueforsolvingcombinatorialsearch problemsand can choosesuitablecargo fortruckinashorttime．Thistechniqueisprovedtobehighlyeffectivebyexamples． Keywords：stowageplanning；branchandboundmethod；truck 配送是现代物流系统功能的重要组成部分， 排车辆装运容重大及小的两种货物，再将所余容 是物流合理化的关键．随着经济的发展 ，城市物流 重居中的货物直接装车．但是该方法 的效果并不 配送出现了货物种类繁多、用于配载的车辆多、客 理想，所 以必须寻找新的方法来解决配载的问题． 户多等特点，货物的配载已成为物流配送 的重要 环节．配载是指充分利用运输工具的载重量和容 1 配载问题的博弈描述 积，合理安排货物的装载．在城市配送中心的作业 流程中安排车辆配载，把多个用户的货物或 同一 城市配送中心的车辆配载 问题从本质上看是 用户的多种货物满载于同一辆车上[1]．配载的效 属于经济学中的博弈问题．通常城市配送属于短 果不仅直接影响到运输工具 的利用率与配送效 途运输，在考虑配送成本时主要关注的是运输车 率，还关系到运输 的安全性和物流企业 的经济效 辆的出车次数．车辆配载 问题就是使运输车装入 益．因此，如何使配载的方案最优就成为物流企业 尽量多的货物，从而减少出车的次数．对于每辆车 非常关注的问题．通常，解决配载的方法就是先安 的配载问题，每一件货物都是一个参与人，他们要 收稿 日期：2008--07一O1 基金项 目：湖南省教育厅科研资助项 目(04C068) 作者简介：吴 颖