-
题名螞蟻記憶系統應用於車輛途程問題
- 1
-
-
作者
林大傑
賴敬棠
蕭秀姮
吳啟綸
-
机构
逢甲大學運輸科技與管理學系
-
出处
《交通信息与安全》
2010年第5期50-52,57,共4页
-
文摘
螞蟻演算法發表不過短短十幾年,在各類型組合問題求解上皆有不錯的表現,因此本研究主要目的是以螞蟻記憶系統為基礎做改良並延伸至車輛途程問題。本研究透過圖像檢視發現即便有候選名單的限制節點選擇範圍,但在不斷選擇節點下,仍會偏離其建構之路徑,所以研究方向主要在節點選擇路徑公式多增加該路徑第一選擇節點之角度,以減少逐漸擴散之可能性。在效率提昇方面,當路線建構完成後,計算出各路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做2-opt及Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率。利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1～C10求解平均誤差為0.98%,在叢聚問題C11～C14求解平均誤差為0.55%。
-
关键词
蚂蚁演算法
车辆路径问题
敢发式演算法
-
Keywords
ant system
vehicle routing problems
meta-heuristic algorithm
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名企業導入逆向物流之考量因素——以紡織業為例
- 2
-
-
作者
林大傑
蕭秀姮
楊婷婷
-
机构
逢甲大學運輸科技與管理學系
-
出处
《交通信息与安全》
2010年第5期53-57,共5页
-
文摘
企業為發展經濟效益時,在供應鏈架構中所產生的廢棄物,礙於倉管空間的缺乏與處理中心技術之欠缺,逆向物流受到社會各界的廣泛關注。為探討企業導入逆向物流之考量因素,以傳統產業——紡織業為例,透過問卷調查之結果,得到重要因素之權重,並透過企業訪談針對產業產品特性及現行逆向物流實施之流程。結果期能讓企業在導入逆物流的同時,考量產業特性並重要考量因素投入適當資源,得到完整供應鏈循環。
-
关键词
逆向物流
问卷调查
供应链循环
-
Keywords
reverse logistics
questionnaire
supply chain cycle
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
