人工蜂群算法在再制造物流網絡優化中的應用

楊粟涵　張平華　于蕾

摘 要：在供給側結構性改革大背景下，基于產品回收和再制造，有必要構建合理的再制造物流網絡，以提升供應鏈管理水平。人工蜂群算法性能優越，具有很強的全局收斂性和貪婪啟發式的搜索特征。本文建立再制造物流網絡模型，運用人工蜂群算法，結合實際問題進行算法設計，對模型進行編碼仿真，得到網絡設施的位置和數量，使整個再制造物流網絡最優。

關鍵詞：再制造;人工蜂群算法;算法設計;設施選址

中圖分類號：TP301.6 文獻標識碼：A 文章編號：1003-5168（2019）32-0011-04

The?Application?of?Artificial?Bee?Colony?Algorithm?in

Remanufacturing?Logistics?Network?Optimization

YANG?Suhan ZHANG?Pinghua YU?Lei

（Hefei?Technology?College，Hefei?Anhui?230011）

Abstract：?In?the?context?of?supply-side?;structural?reform，?based?on?product?recycling?and?remanufacturing，?it?is?necessary?to?build?a?reasonable?remanufacturing?logistics?network?to?improve?the?level?of?supply?chain?management.?The?artificial?bee?colony?algorithm?has?superior?performance，?and?has?strong?global?convergence?and?greedy?heuristic?search?features.?In?this?paper，?a?remanufacturing?logistics?network?model?was?established，?and?the?artificial?bee?colony?algorithm?was?used?to?design?the?algorithm?in?combination?with?actual?problems，?and?the?model?was?coded?and?simulated?to?obtain?the?location?and?number?of?network?facilities?to?optimize?the?entire?remanufacturing?logistics?network.

Keywords：?remanufacturing;artificial?bee?colony?algorithm;algorithm?design;facility?location

近幾年，制造業處在改革的大潮中，創新驅動、產業轉型成為大中小制造企業生存的手段，但無可厚非，制造業仍是原材料和能源的主要消耗者，又是污染源頭。為了緩解資源短缺、人口壓力、環境問題，我國大力發展循環經濟，要求企業對產品生命周期末的廢舊產品及零部件進行回收處置后再利用[1]。因此，出于資源節約和環境保護的需要，一種針對制造業的節能減排辦法和污染控制策略的產品處理方式——廢舊產品的再制造應運而生。

人工蜂群算法近年來發展迅速，在解決大規模非線性規劃問題中表現出優越性能。人工蜂群算法具有貪婪啟發式的搜索特點，可以把求解問題的迅速性、全局的優化性、短時間內得出結論的合理性相結合，通過正反饋式的收斂來對目標進行搜索[2]。該算法近幾年已被擴大應用到一些生產生活領域，例如，以人工蜂群算法作為優化方法來優化無線傳感器網絡[3]，用于生產調度領域和生產用水智能調配[4]等。……