下载掌阅APP，畅读海量书库
立即打开
在对企业调研的基础上，根据企业的实际需求考虑供需匹配关系事先未知、多商品、需求可否任意拆分满足（被相同或不同车辆拆分满足）的取送货车辆路径问题，并对此问题加以研究。研究如何把原问题抽象成数学模型，设计出适应企业需求的高效启发式算法或精确方法。根据客户实际需求提出运输方案，包括如何安排车辆路径和车辆到达每个客户点装载或卸载每种产品的数量。在总结国内外供需匹配关系事先未知的取送货车辆路径问题、分批次取送货车辆路径问题和允许多次访问的取送货车辆路径问题相关研究的基础上，结合图论等方法，从企业实际运营特征入手建立数学模型，设计问题下界求解方法、启发式求解算法和精确求解算法。
首先，基于企业的现实需求，运用图论从多个角度建立数学模型，借助所建立的模型研究问题的特性，进而提出多项式型有效不等式，通过数值实验验证所提出的模型与不等式的有效性及对问题求解的促进效果。
其次，为求解现实中常见的大规模实例，提出符合企业实际需求的高效启发式算法，借助优化软件CPLEX和问题特性设计问题下界的高效求解方法，以便在合理时间内获得高质量的问题下界，通过数值实验验证所提出的启发式算法的求解效果。
最后，在上述研究成果的基础上，基于问题特性分析文献中相关问题的研究成果，推导指数型有效不等式进一步提高模型的性能，并针对每类指数型有效不等式设计高效的分离算法，进而设计分支切割精确求解算法；通过数值实验验证所提出的精确算法的求解效果。