冷链车辆统一调度平台的优化设计方案.docVIP

“郑 明 杯” 第 五 届 物 流 设 计 大 赛 题目： 冷链车辆统一调度平台的优化  冷链车辆统一调度平台的优化设计方案 前言 1.1郑明公司简介 上海郑明现代物流有限公司于2011年5月正式成立。其前身是1994年成立的上海郑明汽车运输有限公司。深耕于冷链物流领域的上海郑明现代物流有限公司初创至今已走过20年的历程，由单一的冷链运输商已华丽转型为将商流、物流、信息流和资金流整合为一体的供应链集成商，正朝着领先的专业供应链解决方案提供商迈进。50%的增长速度在中国物流业中迅速崛起。 式中， 其中，给出约束条件，每一辆车只可以完成一项请求，因此第一个约束条件为: 同时，给出第二个约束条件，由于每项请求只能由一辆车完成，所以第二个约束条件表述为: 采用矩阵表示如下：Min(f)=cx AX=1,X≥0 满足上述条件的一个可行解x..可以表示为矩阵形式: 其中，xij表示为解矩阵，满足上述条件的解矩阵每一行有且只有一个元素为1，其余元素为0。它的每一列也有且有一个元素为1，其余元素为0 。 4.2模型求解算法 本文采用了匈牙利算法来求解上述数学模型，该算法的主要思想是尽量调整效率矩阵C的元素，这样使得新的效率矩阵c’,,和c仍旧是等效的，并