摘要：为降低运输成本,研究了快递同城运输中的车辆路径问题。建立多车型,含时间窗约束、容量约束、车辆限行约束,并考虑错峰交货的,以最小化运输成本为目标的混合整数规划模型。提出以点到点集的距离之和作为邻域搜索优先指标的构造性启发式算法,设计了基于“路径?车型对”的列生成算法,初始列由启发式算法求得。实验结果显示,对于120个点的大规模问题,列生成算法只需175秒就能得到近似最优解,验证了该算法的有效性及对一定规模内快递同城运输问题的适用性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
热门期刊
期刊名称：工业工程
工业工程杂志紧跟学术前沿，紧贴读者，国内刊号为：44-1429/TH。坚持指导性与实用性相结合的原则，创办于1994年，杂志在全国同类期刊中发行数量名列前茅。
