桂林工学院学报
桂林工學院學報
계림공학원학보
JOURNAL OF GUILIN INSTITUTE OF TECHNOLOGY
2008年
2期
248-252
,共5页
定位-路线问题%禁忌搜索算法%插入法
定位-路線問題%禁忌搜索算法%插入法
정위-로선문제%금기수색산법%삽입법
建立了描述带软时间窗的定位-路线问题(LRPSTW)的混合整数规划模型,给出了求解该问题的基于禁忌搜索算法的两阶段启发式算法:第一阶段采用禁忌搜索算法确定配送中心的位置和客户群的分配,设计的swap*-opt* 邻域操作算子能够有效地搜索邻域解空间;第二阶段则采用禁忌搜索算法对选中的配送中心进行路线优化,并通过设定需要重新分配的客户数量的最大阈值来提高路线优化的效率.通过实例验算,将该算法和其他算法进行了比较,证明了该算法的可行性和有效性.
建立瞭描述帶軟時間窗的定位-路線問題(LRPSTW)的混閤整數規劃模型,給齣瞭求解該問題的基于禁忌搜索算法的兩階段啟髮式算法:第一階段採用禁忌搜索算法確定配送中心的位置和客戶群的分配,設計的swap*-opt* 鄰域操作算子能夠有效地搜索鄰域解空間;第二階段則採用禁忌搜索算法對選中的配送中心進行路線優化,併通過設定需要重新分配的客戶數量的最大閾值來提高路線優化的效率.通過實例驗算,將該算法和其他算法進行瞭比較,證明瞭該算法的可行性和有效性.
건립료묘술대연시간창적정위-로선문제(LRPSTW)적혼합정수규화모형,급출료구해해문제적기우금기수색산법적량계단계발식산법:제일계단채용금기수색산법학정배송중심적위치화객호군적분배,설계적swap*-opt* 린역조작산자능구유효지수색린역해공간;제이계단칙채용금기수색산법대선중적배송중심진행로선우화,병통과설정수요중신분배적객호수량적최대역치래제고로선우화적효솔.통과실례험산,장해산법화기타산법진행료비교,증명료해산법적가행성화유효성.
