带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:honeymelonk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异
其他文献
目的通过对苓桂术甘汤古代文献及药理学文献的汇总整理,总结苓桂术甘汤的多效多证及临床应用的客观规律的理论依据,通过对国内近50年有关苓桂术甘汤方研究文献的计量学研究,
目的:观察香砂六君子汤加味联合耳穴压豆、甲羟孕酮综合治疗肿瘤病人厌食症的临床疗效。方法:将符合纳入标准的66例患者,随机分为综合组(22例),中医组(24例)和对照组(20例)。分析比较三
目的观察通心络胶囊对冠心病(CHD)伴糖尿病(DM)患者中医证候的改善,及其对患者各项指标的影响,为通心络胶囊治疗CHD伴DM提供可靠依据,开拓更广的领域。方法将60例冠心病伴糖尿
目的研究急性白血病患者合并院内感染的相关危险因素、病原株特点、预后及治疗。方法收集2009年1月~2010年12月778例急性白血病患者的临床资料,分析院内感染相关危险因素,统计2
为了提高铝合金产品的装饰性能,铝合金阳极氧化膜在封孔之前需进行着色处理。常见的着色处理方法中,铝合金制品的色彩与耐候性往往不能兼顾,若要保证制品良好的耐候性,则色彩颜色
五四新文化运动之后,随着“儿童本位论”的出现,儿童的社会地位逐步提高,儿童群体逐渐被人们察觉重视,而生活在国际化大都市的近代上海儿童,这一群体的组成情况以及儿童的内部分层
随着汽车交通系统发展的日趋成熟,以计算机视觉方法采集交通信息、提供智能辅助决策、进行相关信息存储和管理为目的的智能交通监控系统越来越受到人们的重视。交通信息的获
网络性能管理是通过对网络设备进行监控测量,确定网络中各类设备的CPU负载、网络系统的流量、传输速率、带宽利用率、延时、丢包率等,并以此发现网络系统的物理连接和系统配
目的:观察养血祛风通络法治疗老年不稳定型心绞痛肝失条达痰瘀阻络型的临床疗效。方法:将60例老年不稳定型心绞痛肝失条达痰瘀阻络型患者随机分为两组,治疗组30例,在常规治疗的基
目的:通过循证医学观察糖肾康方治疗糖尿病肾病(Ⅲ~Ⅳ期)气虚血瘀型的临床症状及实验室指标的变化,以期有效减轻糖尿病的并发症,延缓其发展,为有效治疗糖尿病肾病的方法提供科学的理