基于時間窗約束的車間物料配送路徑優化方法

朱伏平，曹婷婷

（西南科技大學制造科學與工程學院，四川綿陽 621010）

1 引言

隨著制造業的高速發展，混流生產已成為企業滿足市場需求的有效手段?；炝魃a中待配送的零部件種類繁雜、配送頻率較高。同時，自動化設備的廣泛應用，裝配時間偏差、設備故障等不確定因素，增大了物料配送的難度。因此，研究混流裝配線物料配送具有重要意義。

傳統的物料配送多側重于算法的設計。文獻[1]針對車輛路徑問題，提出一種結合螢火蟲優化和蟻群系統算法的HAFA 算法。文獻[2]在冷鏈物流路徑優化模型中，針對蟻群算法收斂速度慢的問題，將A*算法與蟻群算法相結合。文獻[3]提出一種通用的啟發式算法，能解決五種車輛路徑問題。文獻[4]建立了混流車間物料配送路徑模型并設計基于柵格環境地形的蟻群算法，并驗證了算法的有效性。針對大量不確定因素導致實際需求發生偏差問題，文獻[5]用正態模糊數的隸屬度表征工位對物料到達時間的滿意度。文獻[6]用物料到達時間的模糊隸屬度函數表征工位對物料到達時間的滿意度。文獻[7]用三角模糊數來表征工位對物料到達時間的滿意度。模糊時間窗在一定程度上提高了物料配送時間的準確性，但未考慮車間實際生產情況。

近年，信息化技術為實時生產驅動物料配送提供了依據。文獻[8]采用智能感知網獲取工位實時生產數據，利用物料送達時間點與物料消耗速度確定每次配送時間窗，提高物料配送的準確性?！?br>