海尔：现代物流与电子化配车

天天文档在线最全资料平台www.doc365.netQQ:744421982海尔：现代物流与电子化配车?合肥物流网BBS论坛物流于20世纪40年代后期在世界各发达国家兴起，有关统计表明，物流平均成本占商品总价值的30％～50％。合理的物流业可以大大降低来自该部分的成本，日本在近20年内物流业每增长2.6个百分点，经济总量就增加1%，美国物流产业的规模已达到9000亿美元，几乎是高技术产业的两倍，2000年美国前20名第三方物流服务商净收入达93.4亿美元。我国物流成本是发达国家的3倍，发展潜力巨大。????随着我国社会经济的发展，尤其是电子商务的出现和应用，物流的社会需求量明显增长，物流产业作为社会的基础产业，已成为推动经济持续发展的重要力量，成为产业结构升级、企业提高竞争力的必然要求。物流与先进的现代信息技术、数据通讯传输技术、电子传感技术、电子控制技术以及计算机处理技术紧密结合，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以适应现代综合物流的大批量化、共同化的特点，从而减少流通环节，降低物流成本，提高物流效率和经济效益。????随着国内物流业的发展，物流相关技术的应用和发展受到越来越多的重视。电子化配车作为物流配送过程中的一个关键性的技术，对提高配送业务的自动化水平，提高车辆装载的优化程度，提高配送业务的工作效率方面都有重要的意义。????海尔物流的运输计划流程由于运输量大、产品种类繁多、而且要求按订单发运，用手工方式操作工作量很大，配送人员的工作效率和配送的准确率、优化程度都受到限制。????中国海洋大学与海尔集团合作开发的电子化配车系统，旨在寻求面向现代物流企业实用的优化配送算法，建立现代物流配送系统，以期达到对现代电子化配送装载业务有一个实用、有效的技术解决方案目的。实施结果表明了该算法的有效性和可行性。????????一、?数学建模????二、?算法分析????因为装箱问题比较复杂，实用的算法设计都采用近似算法，即算法不是为了计算出理论上的最优解，而是使结果在一定误差范围内接近最优解。????海尔电子化配车采用BFD算法的思路，可以把每装入一件物品作为一个阶段，把装货问题化为动态规划问题，动态划分车厢空间，按照实际业务的约束条件进行优化计算，在此基础上车辆装载