回收站點垃圾回收車回收時間優化問題研究

鄭軼霖

摘 要：該文章以垃圾站回收垃圾為例，尋找最小值使得垃圾車盡可能的節省在到達回收區域的途中所用的時間。運用0-1規劃的方式建立數學模型之后，使用Python的工具和分支限界（B&B;文章）算法得到最優解，即理想化的規劃。在這個理想化規劃的條件下，在回收過程重將有效的節省大量的時間，從而使得各地區的垃圾可以在更短垃圾車的時間內被回收，并且極大地減少公共垃圾桶出現垃圾溢出的情況。

關鍵詞：數學建模；0-1規劃；回收站設置；最短時間

討論：

雖然文中僅以2個回收站和5個區域為例建立模型，但其中所用的建模方式卻可以適用于各種不同的情況。這種建模方式不僅僅可以運用到回收站點的設置，它也可以被運用到不同的分配問題中并應用分支限界算法求得最優的方案。