回收站点垃圾回收车回收时间优化问题研究

郑轶霖

摘 要：该文章以垃圾站回收垃圾为例，寻找最小值使得垃圾车尽可能的节省在到达回收区域的途中所用的时间。运用0-1规划的方式建立数学模型之后，使用Python的工具和分支限界（B&B;文章）算法得到最优解，即理想化的规划。在这个理想化规划的条件下，在回收过程重將有效的节省大量的时间，从而使得各地区的垃圾可以在更短垃圾车的时间内被回收，并且极大地减少公共垃圾桶出现垃圾溢出的情况。

关键词：数学建模；0-1规划；回收站设置；最短时间

讨论：

虽然文中仅以2个回收站和5个区域为例建立模型，但其中所用的建模方式却可以适用于各种不同的情况。这种建模方式不仅仅可以运用到回收站点的设置，它也可以被运用到不同的分配问题中并应用分支限界算法求得最优的方案。