带转运中心的车辆组合运输问题的研究.pdf

带转运中心的车辆组合运输问题的研究 肖辉君，杨丰梅 (北京化工大学理学院，北京!．00029) 摘要： 主要研究带有转运中心的多期单锄品车辆组合运输问题．文中建立了该物流系 统的数学模型与算法，尝通过算例对模型和算法进行了验证．比较历史研究．本文主要 应用动态规划方法、结合两阶段法与分支定界法的混台算法，使程序运行效率和解的满 意性都得到很大提高． 关键词：转运中心；车辆运输问题(VRP)；动态规划算珐；混合算法 TheVehicle Problemswith Points Routing Transshipment XIAO Hui—jun，YANGFeng-mei of 0fChemical University 100029，China) (CollegeScience，Beijing Technology，Beijing about Abstract：Inthis akindofthevehicle with[iltn$· pBper，we啪in峥talk routingproblems isVRPof wi血BcuBtomerin themathemati— center．h single manydayB portatlon pn】duct We小e modeland time-eu跎somf Io cal aboutthe tlle8amc numeric algorithms problem．At examples in and ourconclusion．Theusedthis isthat cerlify algorithm paper dynamicprogrammingalgorithm whichismadeby and山cbranchdelimitlaw．Thesolution blevdingalgorithm up two-pha鸵method the and mbetter． p目Ⅲboth points；VRP；ayllllmJc mothed Keywords：transshipment prognmmungalgorithm；multiple 1引言 首次提出后，就吸引了数学、运筹学、管理科学等各个领域的无数科学家的兴趣，这不仅因为 它是一类求解较难的组合优化问题，更重要的是因为它有很强的使用背景，可产生极其可观 的经济效益…．在制造业的物流系统中。转运中心起到连接上游与下游的作用．它的存在， 虽然使物流系统得以畅通，但由于运输环节的变化，可能导致物流费用的增加，同时使运输 调度更为复杂．因此，需要对转运中心的设置和使用合理规划． 从大多数已发表的论文和著作中的研究成果来看，关于VR