2013西北大学数学建模竞赛(陈思、李瑶、张瑜)(6)

2)yijk表示客户i的任务由车辆k完成。同样定义其为0—1变量，则

客户i的任务由车辆k完成 1

Yijk

0反之

III、目标函数建立：

假设M为运输成本，F为等待损失，E为迟到所受惩罚，则 M G Si

i 1k

F f minVi

i 1n

n

E e minUi

i 1

所以，总费用C最小为：

C=M+F+E 5.4 模型求解

根据遗传算法、森林救火算法用C++编程【附录二】运行后得结果如下：

路线一：0、6、4、0； 路线二：0、3、1、2、0 路线三：0、8、5、7、0 目标函数总成本为910。

六、模型的评价和推广

模型的思路清晰，考虑条件全面。但最优解解决起来困难，遗传算法和森林救火算法只是一种相对好的解决方法，可以找出最优解的近似解。因为学识有限，matlab不会使用，只能使用C++来代替，使得问题解决复杂化，方法不够简练，有待提高。

七、参考文献

参考文献：

[1] 李建广，姚英学，刘长清，黎世文，《基于遗传算法的车削用量优化研究》， ，2013年4月28日

[2] 颜富强，《遗传算法在数据挖掘中的应用研究》，www.手机知网，2013年4月2 8