运输和装卸是物流配送系统的两个重要环节,从成本上看,运输成本在物流配送成本结构中更是占据了绝对大的比重。从运输环节中抽象出来的科学问题是车辆路径问题,从装卸环节中抽象出来的科学问题是装箱问题。在过去的几十年时间里,关于车辆路径问题和装箱问题的研究都分别取得了长足的发展,但一直以来对于这两个问题的研究是独立进行的。在现代化的物流配送体系中,很多时候需要同时考虑运输和装卸这两个问题,比如家电、家具的送货上门服务。对于这类问题,只有将这两个环节同时进行考虑,才能既保证所选择的配送线路成本*低,又保证货物能够全部合理地装箱入车。将运输和装卸联合起来考虑的科学问题称之为考虑装箱约束的车辆路径问题,近年来这一问题开始逐渐引起国内外学者的关注。目前,关于这类问题的研究较少且松散,没有形成系统的知识结构,不利于学者们进行深入的研究和广泛的交流。本书在充分研究现有文献的基础之上,结合物流配送的实践经验,总结考虑装箱约束的车辆路径问题的基本思路和基本方法,*终成功建立多个相关数学模型并提出求解算法。