论文部分内容阅读
粮食调运优化问题属于一种多回路运输问题，本文提出了一个解决粮食调运优化问题的两阶段求解方法，在第一阶段，由图搜索算法产生所有可行的运输路线，并根据约束条件对搜索树进行剪枝；在第二阶段，采用整数规划模型从第一阶段产生的可行路线集合中选取最佳路线，使总的运输成本最低．同时基于该方法开发了一个粮食调运决策支持系统，经过测试，该系统在最坏的情况下能节省9％～15％的路程和10％～18％的运输费用．