武汉理工大学学报(交通科学与工程版)
武漢理工大學學報(交通科學與工程版)
무한리공대학학보(교통과학여공정판)
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2009年
5期
848-851
,共4页
曹剑东%郑四发%廖雁南%李兵%连小珉
曹劍東%鄭四髮%廖雁南%李兵%連小珉
조검동%정사발%료안남%리병%련소민
集送货%禁忌搜索算法%节约算法
集送貨%禁忌搜索算法%節約算法
집송화%금기수색산법%절약산법
针对单程多次装卸的市内集送货问题的数学模型,结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法,给出算法初始可行解的生成策略,设计相应的候选集构造方法,并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略.通过计算实例,说明了混合禁忌搜索算法求解市内集送货问题的有效性.
針對單程多次裝卸的市內集送貨問題的數學模型,結閤Clarke-Wright節約算法和2-opt鄰域搜索算法設計混閤禁忌搜索算法,給齣算法初始可行解的生成策略,設計相應的候選集構造方法,併闡述瞭基于均衡原理的特赦準則和動態的禁忌長度選取策略.通過計算實例,說明瞭混閤禁忌搜索算法求解市內集送貨問題的有效性.
침대단정다차장사적시내집송화문제적수학모형,결합Clarke-Wright절약산법화2-opt린역수색산법설계혼합금기수색산법,급출산법초시가행해적생성책략,설계상응적후선집구조방법,병천술료기우균형원리적특사준칙화동태적금기장도선취책략.통과계산실례,설명료혼합금기수색산법구해시내집송화문제적유효성.