带软时间窗的循环取货多车型车辆路径问题研究

来源 :长安大学 | 被引量 : 12次 | 上传用户:nzj66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国汽车产业的快速发展,汽车价格大幅下降、利润空间在不断缩小,如何降低汽车总成本,保持市场竞争优势成为各大总装厂面临的主要问题。入厂物流作为汽车物流的源头,不仅直接影响着汽车物流系统的整体成本,更关系到后续整车生产环节的成本和质量。因此,研究如何降低零部件入厂物流成本显得十分必要和重要。对比分析国内外零部件入厂物流循环取货模式的应用现状和车辆路径问题的研究现状,建立更加符合实际运作的带软时间窗的循环取货多车型车辆路径优化模型。所建模型的目标函数为车辆固定发车成本、可变运输成本和时间惩罚成本之和最小;约束条件重点考虑软时间窗和车辆载重量限制;以车辆行驶里程最短、取货准时性最高且车辆装载率最大为车型分配原则。对比讨论求解车辆路径问题的各种算法,确定采用遗传算法求解所建模型。算法设计中对供应商进行整数编码并根据预估车辆数随机生成断点的方式生成初始种群;采用最佳个体保存和基于局部竞争机制相结合的选择策略以加快种群的收敛速度;对选出的最佳个体分别采用逆转、对换和插入变异,以保持群体的多样性,防止所设计的遗传算法出现过早收敛现象。最后,以SQ企业工业园内20家供应商、3种车型循环取货路线规划为例,利用Matlab编程设计相应的遗传算法,求得该企业采用循环取货有5条最优路径,比传统供应商直接送货的运输总距离缩短了50.3%,运输车辆数减少了75%,平均装载率提高了62.84%,运输总成本节约了61.8%。综合表明所建模型和所设计算法在求解循环取货多车型车辆路径问题时正确有效。
其他文献
我国道路交通安全事故自2002年以来虽然一直呈现下降趋势,但与发达国家相比较,还有很大的差距。同时低驾龄驾驶人是道路交通事故高发人群,主要由驾驶技能生疏,抗干扰能力差等
掺稀土元素铒的YAG晶体,在脉冲氙灯泵浦的条件下其输出的激光波长为2.94μm,这一波长正好吻合人体组织中水分对光波的吸收主峰3μm,其能量可被水以及含水丰富的人体组织强烈吸收,
钇铝石榴石Y3Al5O12(简称YAG),具有耐高强度辐照和电子轰击的优点,被广泛的用作发光的基质材料。   本文使用沉淀法合成了YAG:Ce荧光粉,对其发光机理进行了分析,探讨了激活离
随着社会的发展和科学技术水平的提高,生活信息化水平也逐步提高。信息化给我们的生活带来各种便利。出租车作为城市公共交通的重要补充,能够给人们出行带来极大的便利,但出
基于光纤Bragg光栅(Fiber Bragg Grating,FBG)的各类传感系统已经在建筑业、制造业等民用和军用领域内被广泛运用,数字信号处理器DSP(Digital Signal Processor)是对信号和图