管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2009年
2期
105-116
,共12页
王勇%吴志勇%陈修素%吴金奇
王勇%吳誌勇%陳脩素%吳金奇
왕용%오지용%진수소%오금기
第4方物流%多代理人%作业整合%邻域搜索算法
第4方物流%多代理人%作業整閤%鄰域搜索算法
제4방물류%다대리인%작업정합%린역수색산법
物流作业整合是现代物流方法中减少物流成本的主要手段.在综合考虑代理商选择和线路优化两问题的基础上,建立了基于图状结构的面向第4方物流的多代理人作业整合优化模型.为了避免将代理商选择和线路优化作为两个互相分离的子问题来处理,提出了求解它的两层邻域搜索算法.第1层采用了转移、交换和环形移动3种移动策略求解作业在代理商之间的分配,而在第2层提出了路合并、路生成替换策略,形成了适于该问题的优化算法.随机产生20例算例,将两层邻域搜索算法的计算结果与基于k-最短路的枚举算法的计算结果进行比较,说明了该算法的可行性和有效性.
物流作業整閤是現代物流方法中減少物流成本的主要手段.在綜閤攷慮代理商選擇和線路優化兩問題的基礎上,建立瞭基于圖狀結構的麵嚮第4方物流的多代理人作業整閤優化模型.為瞭避免將代理商選擇和線路優化作為兩箇互相分離的子問題來處理,提齣瞭求解它的兩層鄰域搜索算法.第1層採用瞭轉移、交換和環形移動3種移動策略求解作業在代理商之間的分配,而在第2層提齣瞭路閤併、路生成替換策略,形成瞭適于該問題的優化算法.隨機產生20例算例,將兩層鄰域搜索算法的計算結果與基于k-最短路的枚舉算法的計算結果進行比較,說明瞭該算法的可行性和有效性.
물류작업정합시현대물류방법중감소물류성본적주요수단.재종합고필대리상선택화선로우화량문제적기출상,건립료기우도상결구적면향제4방물류적다대리인작업정합우화모형.위료피면장대리상선택화선로우화작위량개호상분리적자문제래처리,제출료구해타적량층린역수색산법.제1층채용료전이、교환화배형이동3충이동책략구해작업재대리상지간적분배,이재제2층제출료로합병、로생성체환책략,형성료괄우해문제적우화산법.수궤산생20례산례,장량층린역수색산법적계산결과여기우k-최단로적매거산법적계산결과진행비교,설명료해산법적가행성화유효성.
