基于分区的多配送中心多车型车辆调度问题与遗传算法设计

来源 :科技导报 | 被引量 : 0次 | 上传用户:lonely
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究大规模的多配送中心多车型车辆调度问题,首先基于配送中心几何重心分区方法将多配送中心多车型车辆调度问题转化为单配送中心多车型车辆调度问题,该分区方法简单、直观,大大降低了运算量。建立了一种基于完整配送费用的多配送中心多车型车辆调度问题的数学模型,配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费。在多配送中心多车型车辆调度模型中,一个配送中心的一辆车可以为多个客户服务,但一个客户只能由某个配送中心的一辆车提供服务。根据模型的这些特点,提出了一种新的多片段染色体混合编码方案,并采用分段交叉、分段变异方法有效继承了父代染色体的部分基因,显著提高了算法的收敛性能。数值仿真结果验证了算法的可行性和有效性。
其他文献
":00后"大学生是新媒体使用和传播的主力军,他们对媒体知识虽有所了解,但也存在过分依赖媒介、缺乏理性分析和不合理应用等问题。本研究主要从"00后"大学生的媒介知识、媒介
通过研究钢轨轨底角和轨距角缺陷的频率敏感性,探讨了低频声波应用于钢轨缺陷检测的可能性。Ansys-LSDYNA软件用于数值研究,建立了2m长的钢轨模型,缺陷通过删除相应位置的单
针对电磁环网运行弊端进行了深入分析,提出解环研究的基本原则,并将电磁环网分为3种不同类型,针对不同类型电磁环网提出具体研究方法。以四川电网解环为例对解环方法进行研究
后张预应力体系的耐久性对保证预应力混凝土结构的耐久性至关重要。本文结合相关设计规范的规定,解释了《混凝土结构工程施工质量验收规范》(GB 50204-2015)中对后张预应力体系
文章论述了建立家庭档案的重要作用,进一步阐述了家庭是构建和谐社会的基石.同时,详细介绍了家庭档案的科学分类,提出了创建家庭档案的途径.
<正> 徐州古称彭城,是历史名城之一,位于江苏省西北部,地当苏、鲁、豫、皖四省之交,素有“四省通衢”和“军事重镇”的称号。但在解放前漫长的历史时期里,在自然灾害和战争变
目的总结颈动脉狭窄并发烟雾病(MMD)患者的治疗的临床体会。方法收集本科收治的10例颈动脉狭窄并发MMD行颈动脉内膜剥脱术(CEA)患者的临床资料,探讨颈动脉狭窄并发MMD患者的
本文研究了合成30%阳离子度PDA的聚合工艺。以工业一步法单体二甲基二烯丙基氯化铵(DMDAAC)和工业丙烯酰胺(AM)为原料,过硫酸铵(APS)-亚硫酸氢钠(RH)或过硫酸铵-偶氮二异丁腈(AIBN)为引
Wong Kar Wai’s thrilling new visual ballet is a postmodern interpretation of the life and times of Wing Chun master Yip Man and his colleagues Wong Kar Wai’s
习近平认为意识形态工作归根到底是做"人"的工作,必须把丰富人民精神世界、增强人民精神力量、满足人民精神需求作为意识形态工作的根本出发点和最终落脚点。因而,人民性便成