当前位置:大学毕业论文> 专科论文>材料浏览

关于节约论文范文写作 模糊环境下基于改进节约算法的路径优化相关论文写作资料

主题:节约论文写作 时间:2024-03-07

模糊环境下基于改进节约算法的路径优化,本文是一篇关于节约论文范文,可作为相关选题参考,和写作参考文献。

节约论文参考文献:

节约论文参考文献 环境污染论文环境论文环境工程论文生态环境保护论文3000

摘 要:基于循环取货理论和背景,从TPL角度研究汽车零部件运输路径优化问题.由于需求量及成本这些变量在一个范围内波动,因此在模糊的条件下,建立最小化运输成本模糊规划模型,并运用模糊理论知识将模糊模型转化成确定型模型,并采用改进的节约算法求解满载和非满载的路径成本.

Abstract: Based on the background of cycle picking theories, from the perspective of TPL, the optimization of auto parts transportation route is studied. As the demand and cost of these variables fluctuated in a range, in the fuzzy condition, it is to establish the fuzzy programming model for minimizing transportation cost, and uses the fuzzy theory knowledge to traner fuzzy model into the determined model, and uses the modified sing algorithm to solve fully loaded and non loaded path cost.

关键词:模糊环境;循环取货;路径优化;改进节约

Key words: fuzzy environment;cycle picking;path optimization;improved sing

中图分类号:F274 文献标识码:A 文章编号:1006-4311(2017)34-0098-03

0 引言

随着经济的快速发展,人们生活质量的不断提高,汽车从高昂的奢侈品变成了日常的消费品进入了千家万户.汽车制造企业也面临挑战,当经济市场上占有的份额达到规定的利润饱和点,企业将新的利润增长点放在物流费用上,尤其是入场物流.目前,传统的入场模式已经无法满足物流产业发展的需求,循环取货作为在JIT供应和精益思想指导下一种新型的入场物流模式逐渐被采用.因此,TPL采取循环取货模式具有理论意义和现实意义.

1 研究现状

邰晓红,李璐[1]加入了客户对时间的约束,提出改进的节约法;郭荣[2]对Milk Run模式下配送的多周期问题进行了研究;孙洋等[3]通过构建车辆路径优化的模型,运用蚁群算法对模型进行求解;王小会[4]考虑了软时间窗的约束条件,建立车辆行驶的费用和罚函数之和最小的模型;吴健,倪伟等[5]本文主要选取沃尔沃汽车的入厂物流案例研究路径规划问题.从文献来看,大多数对确定的模型进行研究,对不确定模糊模型研究相对更少,由于需求量及成本在一个范围内波动,所以模糊环境下研究路径优化具有参考价值.对于不确定的运输研究多集中在找出统计规律的的随机车辆路径问题,但物流系统受到不可控因素的影响而具有模糊不确定性.因此,本文主要集中在模糊环境下基于循环取货路径优化研究.

2 模型

2.1 问题的描述

问题描述:一个汽车制造厂和若干个供应商,TPL通过与供应商和制造工厂签订协议的条件下,从配送中心出发,在供应商处取货运至配送中心.每个供应商的位置一定,时间窗一定,每辆车装载容量一定,车辆的单位运输成本和固定成本、需求量为三角模糊数,并且不允许缺货,TPL取货的同时要归还供應商的容器.

2.2 模型建立

①d每辆车单次派遣费用d等于(C,C,C);

②f单位行驶费用f等于(C,C,C);

③i表示整车厂对零部件i的单次需求量,i等于(Q,Q,Q);

④dij供应商i到供应商j的距离;

⑤[ET,LT]为客户要求最佳送货时间范围;在[A,ET]和[LT,B]范围内客户会收货,产生等待成本a和延误成本b;在[A,B]时刻之外到达产生一个无穷大的惩罚成本l.p(t)是惩罚成本;ti到达供应商的时间;tij从供应商i到j的运输时间;si表示在供应商i处停留时间.

p(ti)等于l→+∞ ti?燮A或ti?叟Ba(ETi-ti) A?燮ti?燮ETi0 ETi?燮ti?燮LTib(ti-LTi) LTi?燮ti?燮B

⑥xijm等于1 车辆m从供应商i到供应商j;0 否则

⑦yim等于1 供应商i的任务由车辆m完成;0 否则

运输成本包括车辆启动的固定成本和运输费用.实际中供应商会设置时间约束,考虑实际中突发状况的存在采取软时间窗约束.

模型为:

min等于ddijxijm+fx0im+P(ti)(1)

iyim?燮?鄣m* (2)yim等于1 (3)xijm等于yim (4)xijm等于yim (5)ti+si+tij-M(1-xijm)?燮tj (6)ETi?燮ti?燮LTi (7)xijm?燮U-1 (8)

(1)目标函数运输成本最低;(2)每条线路上车辆载容量的限制;(3)只有一辆车m到供应商i处取货;(4)车辆m最多能从某一个取货点出发;(5)车辆m最多到达某一个取货点一次;(6)在配送路线中相继到达两客户的时间关系;(7)表示要求到达供应商的时间范围;(8)消除子回路.

3 模型求解

单目标机会约束规划可以表示为:

minf

s.t. Pos{f(x,ξ)?燮f}?叟β

Pos{gj(x,ξ)?燮0,j等于1,2,等,p}?叟α

结论:关于对不知道怎么写节约论文范文课题研究的大学硕士、相关本科毕业论文节约论文开题报告范文和文献综述及职称论文的作为参考文献资料下载。

医院审计管理环境建设现状改进措施
摘要:伴随我国经济的快速发展,医院的发展规模不断扩大,越来越重视内部审计环节。长期以来,在内部审计环节方面,虽然相关管理人员也在不断改进和完善审。

基于木桶理论我国水环境审计监管改进探析
上善若水,水利万物而不争。但伴随着我国人口过快增长、经济快速发展和城市化进程加快,水资源短缺、水环境污染、水生态受损情况触目惊心:人均水资源占。

基于大数据环境审计方法改进
摘要:随着大数据时代的到来,审计环境发生了日新月异的变化,传统审计方式方法受到极大的冲击。本文从分析大数据特点及传统审计方法面临的挑战出发,针对。

能源互联网环境下基于最短路算法的电动汽车充电站选址
在全球能源互联网的环境下电动汽车作为缓解能源和环境压力的不二选择引起了众人关注,因而充电站规划的科学性和合理性也越来越重要。充电站的选址问题是涉。

论文大全