整车物流调度系统.doc

整车物流调度系统


1.1万字 28页 原创作品，通过查重系统

摘 要

在经济快速发展的社会中，物流行业也得到了迅速的发展，相关的优化调度问题也受到了极大的关注。本文通过建立若干0-1整数规划及多目标规划模型，研究多种情况下的整车物流调度的最佳方案。
在问题一中，需要解决的是一对多的运输方案，通过设置了两个0-1变量，以订单为单位，建立目标函数为最小运输成本的数学模型。因模型为较为简单的线性模型，故使用线性规划软件Lingo编程求解，得到最优运输方案，咨本为506347.0元。
问题二则是将一对多升级为更为复杂的多对多的运输方案，并引入了小汽车分级制度，需要更为具体的数据支撑。首先使用Floyd算法求出任意两地之间的最短路程，再通过增加0-1变量及次要目标车辆等级，建立新的0-1整数多目标规划数学模型。由于数据量及计算复杂度的增加，该模型使用遗传算法求解，得到该问的最优运输方案，咨本为3480798.6元。
而问题三则是在模型二的基础上增加另一个次要目标——货车评级分数高优先，即为一个更为复杂的多目标模型。




关键词：物流规划；0-1整数规划；多目标规划；Floyd算法；遗传算法