零担货物序贯装箱优化问题的遗传模拟退火算法.pdfVIP

第 37 卷 　第 5 期 西 　南 　交 　通 　大 　学 　学 　报 Vol . 37 　No . 5 2002 年 10 月 　　　　 　　　　 Oct . 2002 J OU RNAL OF SOU THW EST J IAO TON G UN IV ER SI T Y 　　文章编号 (2002) 05053 105 零担货物序贯装箱优化问题的 遗传模拟退火算法 卜 雷, 尹传忠, 蒲 云 (西南交通大学交通运输学院 , 四川 成都 6 1003 1) 摘 　要 :从缩小搜索区域 、增强算法的收敛性以及缩短计算时间的角度出发 ,提出将模拟退火思想引入遗传算 ( ) 法 ,应用遗传模拟退火算法 GSAA 求解零担货物在集装箱中的序贯装箱优化问题 ,阐明了该算法的具体实现过 程 ,包括问题编码 、适应函数值计算 、遗传操作 、邻域选择以及降温方法等内容 ,并通过实际数值计算表明该算法 优于传统的计算方法 。 关键词 :集装箱运输 ;混合问题 ;遗传模拟退火算法 ;零担货物 中图分类号 :U 169 . 6 　　文献标识码 :A A Genetic and Simulated Anneal ing Algorithm f or Optimal Sequential Casing of LessthanCarload Freights B U L ei , YI N Ch uanz hong , P U Y u n ( School of Traffic and Transp . , Sout hwest J iaotong University , Chengdu 6 1003 1 , China) Abstract : From t he angle of reducing searching region , st rengt hening convergence and shortening calculating time , t he simulated annealing idea is int roduced into t he genetic algorit hm to solve t he optimal sequential casing p roblem of lesst hancarload freight s in cont ainer s. The specific p rocess for realizing t he algorit hm is expounded , including coding , fit ness function calculation , genetic operation , neighborhood selection and temperat ure reducing met hods , etc . Practical numeric calculation show s t hat t he algorit hm is superior to t he old resolutions. Key words : cont ainer t ransport ; mixed p roblems ; genetic and simulated annealing algorit hm ; less t hancarload freight s 　　集装箱中零担货物合理混载问题的装箱判定问题属于