基于有限緩存區的多任務并行分揀調度研究

作者：郭進,江志斌,儲熠斌,耿娜

摘要：通過對某物流車間的實際調研，將自動化立體倉庫出貨臺空間限制作為優化問題的約束條件，建立訂單并行分揀模式下堆垛機調度問題的模型，并采用蟻群算法進行求解。在求解過程中，根據問題假設設定了算法相關的狀態轉移概率公式，并采用動態更新信息素濃度的改進型方式避免傳統蟻群算法早熟的情況。最后根據工廠的實際訂單信息給出了算例，并通過兩種不同算法和不同參數設置的比較，說明通過蟻群算法求解該優化問題的有效性。數值試驗顯示該蟻群算法相比傳統優化算法效率提升了10．5％。

發文機構：上海交通大學中美物流研究院 上海交通大學工業工程與物流工程系 上海交通大學長三角服務科學與企業創新研究中心

關鍵詞：堆垛機并行分揀蟻群算法stackerparallel order-pickingant colony algorithm

分類號： F272[經濟管理—企業管理][經濟管理—國民經濟]