计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
2期
46-50
,共5页
物流配送%遗传算法%集合覆盖
物流配送%遺傳算法%集閤覆蓋
물류배송%유전산법%집합복개
物流配送费用是物流系统的核心费用.以节约物流配送费用为出发点,建立了一个多物流中心配送模型,并构造了一个双重混合遗传算法.算法采用扩大的集合覆盖方法,将需求点预分配给配送中心,一个需求点可以依附于多个配送中心,然后在第一重遗传算法中将需求点精确分配给每个配送中心,在第二重遗传算法中规划各配送中心的车辆行驶路线.为第一重遗传算法设计了编码方案和交叉规则.在第二重算法中设计了交叉个体的选择方案,较好地解决了简单遗传算法早熟问题.数据实验表明,该算法是有效的.
物流配送費用是物流繫統的覈心費用.以節約物流配送費用為齣髮點,建立瞭一箇多物流中心配送模型,併構造瞭一箇雙重混閤遺傳算法.算法採用擴大的集閤覆蓋方法,將需求點預分配給配送中心,一箇需求點可以依附于多箇配送中心,然後在第一重遺傳算法中將需求點精確分配給每箇配送中心,在第二重遺傳算法中規劃各配送中心的車輛行駛路線.為第一重遺傳算法設計瞭編碼方案和交扠規則.在第二重算法中設計瞭交扠箇體的選擇方案,較好地解決瞭簡單遺傳算法早熟問題.數據實驗錶明,該算法是有效的.
물류배송비용시물류계통적핵심비용.이절약물류배송비용위출발점,건립료일개다물류중심배송모형,병구조료일개쌍중혼합유전산법.산법채용확대적집합복개방법,장수구점예분배급배송중심,일개수구점가이의부우다개배송중심,연후재제일중유전산법중장수구점정학분배급매개배송중심,재제이중유전산법중규화각배송중심적차량행사로선.위제일중유전산법설계료편마방안화교차규칙.재제이중산법중설계료교차개체적선택방안,교호지해결료간단유전산법조숙문제.수거실험표명,해산법시유효적.