【摘 要】
：
研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处
【基金项目】
：
国家自然科学基金资助项目(70201008)
论文部分内容阅读
研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。
其他文献
展览业对我国的社会经济发展起着巨大的推动作用,已成为一种充满活力的朝阳产业,国家对其关注程度也日益提高。伴随着我国展览业的迅速发展,展览市场竞争加剧,同时跨国展览集
豆瓣网是Web2.0时代国内典型的文化类SNS网站,所有内容均由用户生产、决定,一切围绕用户的需求。豆瓣网成立十年,其盈利模式从最初的抽取佣金到如今的多元化发展,发生了质的
在当前社会中,共享经济已逐渐渗透到社会的各个角落,并藉由网络云计算、数据共享等多种尖端科技的共同促进,使其日益成为促进整个社会发展与经济进步的强大动力。随着互联网
根据信钢１９９９年８月份生产数据绘制成Ａ．Ｒｉｓｔ操作线，计算出此条件下高炉节焦的潜力，简要分析一些因素对焦比的影响与下步节能降耗措施。
制造业企业中存在大量重复设计的零件,其主要是由于搜索困难导致设计师不知道或找不到已发布的零件,而重新设计已存在的零件,导致新产品发布时间延长,交付时间滞后,影响企业
随着中国社会对外交往日益密切及高考试题的不断改革,英语写作能力愈见重要。如何提高学生的英语写作能力的问题教师们一直在研究和探索,以期寻到一条满意的途径,本文主要论
良好的需求侧管理能够有效应对风电出力的不确定性,提升风电消纳能力。然而,传统的需求侧管理机制,受参与元素单一的限制,严重影响了资源的利用效率。因此,文章提出一种面向
本文利用了NECP再分析资料(1°×1°),对2018年7月24—25日吉林省西部罕见的受台风“安比”影响的暴雨天气进行分析。结果表明,此次暴雨过程分2阶段,第一阶段降
逆向建模技术在产品创新设计中起着越来越重要的作用。通过功能分析与形态分析相结合，获取逆向建模所需知识，然后以逆向建模方法创建基于功能-形态-参数的新产品模型，实现了基于