资料下载
×
GA和HS算法解决电子化配车方法比较
消耗积分:0 |
格式:rar |
大小:170 |
2009-09-09
kmno4
分享资料个
本文针对海尔集团配车系统的业务需求，简要介绍了运用遗传算法(GA)和启
发式算法(HS)求解集装箱装载问题的模型，讨论两个模型的建立和求解算法的异同。文
中根据实验数据，对两种算法的性能进行了比较和分析，最后提出了有机地结合两种模
型的设想。
关键词：遗传算法；启发式算法；集装箱装载；组合优化
随着国内物流业的发展，物流相关技术的应用和发展受到越来越多的重视，电子化
配车作为物流配送过程中的一个关键性的技术，对提高配送业务的自动化水平，提高车
辆装载的优化程度，提高配送业务的工作效率方面都有重要的意义。在海尔物流的运输
计划流程中，由于运输量大、产品种类繁多、而且要求按订单发运，用手工方式操作工
作量很大，配送人员的工作效率和配送的准确率、优化程度都受到限制。针对上述原因，我们与海尔集团合作，开发电子化配车系统，以解决当前面临的这些问题，旨在寻求面向现代物流企业实用的优化配送算法，建立现代物流配送系统，以期达到对现代电子化配送装载业务有一个实用、有效的技术解决方案目的。
在实际应用中，由于实际应用约束条件很复杂，为了考虑求解快速和解的优化，以
及实用性，人们往往采用启发式算法求解该问题。文献[7] 便是在考虑了实际应用中的
一些约束条件的基础上提出的一种基于空间划分的三维装箱问题的启发式算法。遗传算
法（Genetic algorithm，简称ＧＡ）作为一种模拟自然进化过程的随机性全局优化概率
搜索算法，具有很强的全局搜索能力，特别适合求出问题的近似最优解，用GA 解决复
杂装箱问题是一可行思路[6]。
本文首先简单介绍这两种方法，然后根据实验数据对这两种算法进行比较分析。
发式算法(HS)求解集装箱装载问题的模型，讨论两个模型的建立和求解算法的异同。文
中根据实验数据，对两种算法的性能进行了比较和分析，最后提出了有机地结合两种模
型的设想。
关键词：遗传算法；启发式算法；集装箱装载；组合优化
随着国内物流业的发展，物流相关技术的应用和发展受到越来越多的重视，电子化
配车作为物流配送过程中的一个关键性的技术，对提高配送业务的自动化水平，提高车
辆装载的优化程度，提高配送业务的工作效率方面都有重要的意义。在海尔物流的运输
计划流程中，由于运输量大、产品种类繁多、而且要求按订单发运，用手工方式操作工
作量很大，配送人员的工作效率和配送的准确率、优化程度都受到限制。针对上述原因，我们与海尔集团合作，开发电子化配车系统，以解决当前面临的这些问题，旨在寻求面向现代物流企业实用的优化配送算法，建立现代物流配送系统，以期达到对现代电子化配送装载业务有一个实用、有效的技术解决方案目的。
在实际应用中，由于实际应用约束条件很复杂，为了考虑求解快速和解的优化，以
及实用性，人们往往采用启发式算法求解该问题。文献[7] 便是在考虑了实际应用中的
一些约束条件的基础上提出的一种基于空间划分的三维装箱问题的启发式算法。遗传算
法（Genetic algorithm，简称ＧＡ）作为一种模拟自然进化过程的随机性全局优化概率
搜索算法，具有很强的全局搜索能力，特别适合求出问题的近似最优解，用GA 解决复
杂装箱问题是一可行思路[6]。
本文首先简单介绍这两种方法，然后根据实验数据对这两种算法进行比较分析。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
