集成生产计划和仓库布局问题的两种高效启发式算法

文件类型：研究文章

作者

伊朗拉什特圭兰大学数学科学学院应用数学系

摘要

在（Zhang等人，《生产计划和仓库布局问题的集成策略：建模和求解方法》，Omega 68（2017）85-94）中，作者提出了一个用于集成生产计划和仓储布局问题的混合整数线性规划模型。为了求解该模型，他们提出了一种拉格朗日松弛与fix启发式算法，对于大型实例，当间隙大于5$\%$时，需要花费大量时间才能停止。在这里，我们提出了两种启发式算法来解决这个问题。在第一种方法中，我们使用贪婪的方法，通过分配储备成本较低的仓库位置，以及从生产区域到位置以及从位置到输出点到需求较高的项目的运输成本较低。然后求解较小的模型。在第二种启发式方法中，首先我们根据该项目在时间范围内的需求之和加上该项目在时间范围内的最大需求及其在时间范围内的所有需求之和的分数，按降序对项目进行排序。然后我们将排序后的项目分为3、4或5组，并为每个组解决一个小规模优化问题，希望改进第一个启发式的解决方案。我们的初步数值结果表明了所提出的启发式算法的有效性。

关键词

数学建模杂志
第10卷第4期
2022年12月
页481-494

文件夹

分享

如何引用

统计