考虑客户满意度的物流末端节点选址模型及算法

为了解决自取货的物流末端单一节点选址问题,在服务顾客数量和地理位置已知的前提下,考虑最远取货距离的约束,建立以客户满意度模糊隶属度为目标函数的数学模型。为了求解该模型,运用均值聚类给出初始可行节点,以满意度较小的客户为顶点,在分析其合理性的基础上,设计基于三角形外心和等分点的启发式算法优化初始解,算法允许接受一次次优解以避免陷入局部最优,并通过记忆数组来跟踪搜索过程,最终输出过程最优解。最后给出算例分析,证明了所提出的图上寻优算法优于均值聚类和点密度聚类算法。

能力有限的鱼骨仓储布局捡货路径优化研究

针对Fishbone仓库非传统布局,研究在有限容积与有限承载能力下(多车多次)的捡货路径寻优问题。将捡货问题映射为旅行商问题,对货位距离进行了建模分析,根据现实情况中存在的时间窗约束、载重约束、工作量均分约束、货物配套约束等问题建立数学优化模型,并采用多层编码遗传算法求解模型,应用MATLAB软件进行仿真计算。仿真结果显示,上述算法性能较好,能够很好地解决复杂约束下仓库拣货路径优化问题,提高作业效率,降低劳动成本。