[发明专利]一种基于欧氏距离线性化逼近的设施选址最优化方法

摘要

本发明提供一种基于欧氏距离线性化逼近的设施选址最优化方法,其步骤如下步骤一、数据预处理准备；步骤二、建立线性数学规划模型；步骤三、求解模型；步骤四、结果输出确定最优的仓库点位置坐标；通过以上步骤，本发明为物流选址的仓库点选址问题提供了全局最优选址方法，更高效地解决了实际生活中的物流设施选址问题。

主权项

一种基于欧氏距离线性化逼近的设施选址最优化方法,其特征在于：其步骤如下：步骤一、数据预处理准备本发明中，首先对二维平面内的客户点编号，编号值从1到N；其次，需要给出客户点的坐标，即用Xi表示客户点i的横坐标，Yi表示客户点i的纵坐标；接着给出待选仓库/设施的编号，编号值从1到K；最后为给定正整数q和给定角弧度θ赋值；步骤二、建立线性数学规划模型根据最优选址问题的思想，计算出最终选定的仓库点的坐标使得运输成本最少，即使得仓库点与所服务的客户点距离和最小，这里，将仓库点与所服务的客户点距离和称为目标函数；基于欧式距离线性化逼近的设施选址方法，建立线性数学规划模型；步骤三、求解模型针对上述线性数学规划模型进行求解，考虑多种求解方式：(1)直接求解，利用单纯形法、分支定界方法、割平面法对该数学模型进行求解；(2)利用商业软件，如Lingo和CPLEX，进行求解；由于本数学规划模型是线性的，完全具备最优解求解可行性；步骤四、结果输出：确定最优的仓库点位置坐标依据最终的计算结果，由模型的决策变量xk、yk和uik确定仓库点的坐标以及相应的客户隶属关系，如果uik＝1，则表示客户点i由仓库/设施k提供服务，从而求得最优的目标函数值即Total_Dis，即仓库与客户的总距离；通过以上步骤，本发明为物流选址的仓库点选址问题提供了全局最优选址方法，更高效地解决了实际生活中的物流设施选址问题。