全书共分为6章,本书整体结构和主要内容简述如下:
第1章,绪论。阐述选题背景及研究意义、国内外研究现状、本书整体研究思路、本书整体结构与主要研究内容、本书特色与创新。
第2章,研究理论基础。系统总结和归纳与本书研究问题相关的研究理论,主要为车辆路径规划理论。
第3章,单车场单车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法。首先,以总运输成本最小化为目标,以车辆最大装载量限制、车辆最大工作时间限制、装卸平衡限制等为约束构建混合整数线性规划模型。其次,基于对问题特性的分析,提出了一系列有效不等式来加强模型。最后,通过嵌入多个初始可行解、整合高效邻域结构和探索更灵活搜索机制,提出了改进的变邻域搜索算法以快速获得高质量的可行解。另外,通过数值实验验证了所提出的模型和不等式对本书的研究问题及文献中相关问题的有效性。
第4章,多车场多车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法。以“运距×运量”的车辆路径成本和基于额定吨位的固定派车成本之和最小为优化目标,建立同时考虑多车场、多车型、多商品、客户间供需未匹配和需求可拆分的取送货车辆路径问题模型,并设计基于大规模邻域搜索的迭代局部搜索求解算法。最后,通过数值实验验证了所提出的启发式算法求解本书的研究问题和文献中相关问题的良好表现及明显优势。
第5章,多车场多车型多次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法。以“运距×运量”的运输成本最小为优化目标,建立混合整数优化模型,设计两阶段启发式求解算法。该算法采用基于运输效率提升去污贪婪思想来构建初始可行解,通过变邻域搜索来改善初始解质量。最后,通过数值实验验证了所提出的算法求解本书的研究问题和文献中相关问题的良好表现及明显优势。
第6章,总结与展望。总结本书所取得的研究成果,阐述相应的理论贡献和管理启示,并讨论将来可进一步研究的主要方向。