基于匈牙利算法的物流运输调度问题研究

张国辉，党世杰

（郑州航空工业管理学院　管理科学与工程学院，河南　郑州　450015）



基于匈牙利算法的物流运输调度问题研究

张国辉，党世杰

（郑州航空工业管理学院管理科学与工程学院，河南郑州450015）

物流运输调度问题是一类求解难度较高的运输问题，在制定合理的调度方案时，实现物流运输成本最低以及物流企业利润最大是调度方案决策者迫切需要解决的问题。分析了物流运输调度问题的特点，建立了以物流运输成本最小为目标函数的物流运输调度模型，并使用匈牙利算法求解该模型，得到物流运输成本最低的调度方案，验证了模型的可行性和算法的有效性。

匈牙利算法；物流运输调度；MATLAB

1　引言

物流运输成本不仅影响企业服务水平，还决定企业运作成本。据了解，发达国家的物流成本平均占成品最终成本的10%-15%，而我国的此项比重高达30%-40%。因此，降低物流运输成本，可以使物流成本的组成更加合理、促进产业优化、提高企业竞争力，实现企业效益最大化。

物流运输调度问题一般需要考虑运输车辆和运输工人等成本，比一般的运输问题更加复杂，更加贴近实际情况。因此，有不少学者对其进行了研究，而且也取得了一些成果。安立军等［1］使用线性规划理论研究现代化物流运输调度问题，得到了物流调度最优方案，但是没有考虑到运输的人工成本。黄戈文等［2］研发了基于云计算的烟草物流运输调度问题，通过智能算法求解并优化配送线路。……