冷链车辆统一调度平台的优化设计方案
“郑
明
杯”
第
五
届
物
流
设
计
大
赛
题目：冷链车辆统一调度平台的优化
冷链车辆统一调度平台的优化设计方案
一、前言
1.1郑明公司简介
上海郑明现代物流有限公司于2011年5月正式成立。其前身是1994年成立的上海郑明汽车运输有限公司。深耕于冷链物流领域的上海郑明现代物流有限公司初创至今已走过20多年的历程，由单一的冷链运输商已华丽转型为将商流、物流、信息流和资金流整合为一体的供应链集成商，正朝着领先的专业供应链解决方案提供商迈进。郑明现代物流有限公司主要从事冷链物流、汽配物流、电商物流、商贸物流、供应链金融等领域的服务。郑明现代物流秉承“心系所托，物畅其流”的服务理念，以优质的服务、规范的管理、领先的技术和强大的资源整合能力，以每年超过50%的增长速度在中国物流业中迅速崛起。
现代化冷链运输车辆600余辆，特种集装箱运输车辆50余辆，厢式及其他运输车辆300余辆。郑明现代物流在全国各地设有仓储基地和冷库中心，目前拥有240000万平方米仓储中心，在上海松江、上海浦东、南京、芜湖、仪征等地拥有大型物流中心。
1.2郑明公司冷链车辆统一调度平台优化设计方案简介
随着公司的不断发展扩大，订单越来越多，运力不足问题日益突出，不得不引入社会车辆。而社会车辆的监管问题关系到运输产品的质量安全问题，解决如何将社会车辆纳入到郑明公司的统一调度平
台、提高车辆利用率及制定科学合理的返程运价是本方案对冷链车辆统一调度平台的主要优化内容。
1.2.1方案思路
本方案以“郑明公司”全部案例为方案设计背景，以案例八为方案设计对象。
在老师的指导下对案例进行了详细分析，找到了冷链车辆统一调度平台存在的主要问题。然后针对这些问题查找了大量文献，以此为基础分别进行优化设计得到各个问题的优化方案，最终形成郑明公司冷链车辆统一调度平台的优化设计方案。
1.2.2方案数据来源
方案数据来源于案例、图书馆、互联网等多种途径，查阅相关书籍数、期刊论文、硕博论文以及大量第一、二、三届全国大学生物流设计大赛资料。最大限度的获取相关资料，为方案提供了强有力的理论支撑的同时，学习到了新颖的观点与思考问题的方法，开阔了我们的思路，对我们看待问题的角度以及解决方案的寻找都有显著性的帮助。
1.2.3方案主要内容
1.社会车辆与郑明公司车辆调度平台的对接解决方案
2.车辆调度优化平台设计
3.运输价格制定方案
二、郑明公司冷链车辆统一调度平台现状分析
随着公司的发展，华东地区的配送订单越来越多，并且客户要求的也越来越高，而且，此时公司的运力已经无法满足订单的要求，公司不得不引入社会车辆，由此带来的调度以及相应的管理难度不断加大。此时引入的社会车辆当公司运力不足引入的社会车辆虽然也具有全程的冷链信息监控功能，包括车辆实时监控、历史轨迹、查询、报警功能、远程控制、互动功能、统计报表等功能，郑明公司在冷链物流全程安全监控在全国处于前列位置，由统一平台进行监控，但问题在于社会车辆不在该公司的统一平台进行统一管理，这就加大了管理难度，同时质量安全问题不能进行即时监控。
为了进一步降低物流成本，提高物流配送效率和车辆利用率，需要进一步降低车辆空载率。但在运输过程中，完全没有空载是不可能的，有些空载是不可避免的运输生产辅助过程，根据有关调查资料，我国运输车辆空载率达到37%，所以如何制定一个合理科学的返程运价也是十分关键的，对节约物流成本具有重要作用。
三、社会车辆与郑明公司车辆调度平台的对接解决方案
3.1选用安全、信用评级高的社会车辆进行合作
在运力不能满足订单配送的情况下，公司不得不引入社会车辆，由于人们对冷链物流的安全问题越来越重视，所以在引入社会车辆时，需要对车辆进行筛选，对车辆所在公司的经营状况、安全状况、服务质量等方面进行考评，在出了安全问题是能做到有源可寻。
3.2对社会车辆进行分类
根据与社会车辆的合作时间、合作次数，对社会车辆进行分类管理，对于长期合作的社会车辆，签订合同，将信息录入郑明公司冷链车辆统一调度管理系统中进行管理；对于临时性的社会车辆，比如在订单比较多，且运力不足急需车辆时的突发状况时，可以先付50%的运输费用，当货物安全到达后，再付余下的运输费用。
3.3在社会车辆上安装监管终端，将信息传输到郑明公司车辆调度统一平台
由于社会车辆不是公司自有的，在管理上难度较大，同时在运输过程中货物的质量安全问题需要进行控制。注重新技术的应用，如应用温度传感、移动互联网、卫星定位、地理信息系统、物联网等信息技术，并借助安装在冷藏车上的卫星定位终端和温度采集设备，实现对运输过程中的温度、位置、时间但等关键信息的实时采集和在线传输，并最终公开展示在互联网上，实现温度信息的全程透明监控和远程可视，以保障运输过程的全程冷链。
根据企业的具体需求研制出“RFID冷链温度管理系统”及“GPS+温度监控冷链管理系统”。通过现金的RFID技术、GPS技术、无线通讯技术及温度传感技术的有机结合，在需要恰当的温度管理来保证质量的生鲜食品管理中，将温度变化记录在带温度传感器的RFID标签上或实时的通过具有GPS及温度传感功能的终端结合无线通讯技术上传到企业的统一管理平台，对产品的生鲜度进行细致地、实时地管理。这样可以解决食品流通中的质量监控问题。
四、车辆调度平台优化方案设计
4.1车辆调度模型建立
定义在某个时段t 内，假设有m 车辆调度请求任务，该车辆调度请求的地点的坐标为(x i,y i )首先设调度的无车辆任务的车辆共有i
辆，在监控的中心地图上，他们的位置都会精确的显示，设位置坐标为(x i,y i )，所以这样在地图上就能够获得任一辆车到任务申请地点的
距离，d ij 是车辆j 距离申请位置i 的距离。
依上所述，该车辆调度模型的数学表达式为:
式中，
其中，给出约束条件，每一辆车只可以完成一项请求，因此第一个约束条件为:
同时，给出第二个约束条件，由于每项请求只能由一辆车完成，ij ij m i l j j m i l j ij x d c f f **)min(1111∑∑∑∑======???
???=其他调度到任务请求汽车,0i j ,1x ij ??
????????????=+?+++=+?+++=+?+++1x x 1x x 1x x 32122322211131211ml m m m l l x x x x x x
所以第二个约束条件表述为:
采用矩阵表示如下：Min(f)=cx
AX=1,X ≥0
m ×n 列 ?????
???????????????????????????????????????????????=111111 １１１１１１１１１１１Ａ＝A
满足上述条件的一个可行解x..可以表示为矩阵形式:
其中，x ij 表示为解矩阵，满足上述条件的解矩阵每一行有且只有
一个元素为1，其余元素为0。它的每一列也有且有一个元素为1，其余元素为0 。
4.2模型求解算法
????????????=ml m m l l ij x x x x x x x x x 212222111211x
本文采用了匈牙利算法来求解上述数学模型，该算法的主要思想是尽量调整效率矩阵C的元素，这样使得新的效率矩阵c’,,和c仍旧是等效的，并且c’的每一行和每一列至少有一个零元素，要重要的是没有负的元素，调度问题需要的解仍旧是相同的。
采用匈牙利法求解主要步骤如下:
1)首先变换系数矩阵，使每行每列都出现0元素，从系数矩阵的每行每列减去该行或者列的最小元素，再从所得矩阵的各列(行)减去该列(行)的最小元素，使得出新系数矩阵。
2)进行行列检验：对新系数矩阵找不同行，不同列的0元素。首先从含0元素最少的行开始，圈出此行的一个0元素，同时划去与该0元素同行或同列的其它元素0元素。然后对余下部分重复这一做法，直到查完各行。所有带圈的0元素便是最大数目的不同行，不同列的0元素，如果带圈0元素恰有n个，则这些元素的行，列下标数偶便构成原问题的最小分派。求解过程至此结束，如果带圈0元素少于n个。
3)做出覆盖所有0元素的最少直线集合。具体方法是(1)对没有圈的行打V号。(2)对打V行中所有0元素的所在列打V号。(3)对打V列中带圈元素的所在行打V号。(4)重复(2) (3)两步，直到得不出新的打V行，打V列，(5)对无V号的行画横线，对有V号的列画纵线。这样得出的直线全体，便是能覆盖所有0元素的最少直线集合。
4)变换矩阵。以得出新的0元素，从未被直线覆盖的部分找出
最小元素，然后从未画直线的行减去此最小元素，并从画直线的列加上此最小元素，得出新的系数矩阵，然后，返回第二步。
4.3仿真结果分析
在MATLAB7. 0环境下完成的，验证本文算法的实验结果。由表
1的结果可以看到，车的行驶距离乘上车每公里的运输成本量一般等于车辆的运输成本。当调度车型不能满足该成本时，则可以考虑换车辆类型，车辆的运输成本如表1所示。
表1调度车辆与请求任务的距离
车辆
1 2 3 4 5 6 7 8 9 10任务
A10 20 15 19 30 5 18 16 13 12
B 4 12 8 9 16 20 22 17 9 6
C 3 5 12 9 16 25 6 8 11 8
D 13 21 8 14 9 16 31 6 21 12
E 15 23 24 9 18 5 21 13 9 12
表2车辆的运输成本
车辆
1 2 3 4 5 6 7 8 9 10任务
A30 80 ∞∞120 15 72 48 ∞48
B 12 48 16 18 64 60 88 51 18 24
C ∞20 ∞∞64 ∞24 ∞∞32
D 39 84 ∞∞36 48 124 12 ∞48
E
45 92 48 10 72 15 64 39 18 48
由于任务请求与可用来调度的车辆数量不同，为了满足匈牙利解法的条件，算法必须补充5个虚构的任务请求，使得任务请求和调度的车辆数量相等。可以获得效率矩阵C:
首先调整效率矩阵C ，使得每一行和每一列中至少有一个0元素，再从上述矩阵中找出不同行、不同列的10个不同的零元素，具体做法是从0元素最少的行中开始，取出0，做上标记，然后划出相同列和行的0元素。依此类推，直到标出找出不同行、不同列的10个不同的零元素。由此可得该调度问题的最优解矩阵（x ij ）:
由于后五行为虚构的任务，所以只取前五行的非零项:x 13 、x 21、 x 32、 x 48、x 54，于是获得了最优的调度结果，如下:车辆1去完成要求2，车???????
?????????∞∞∞∞∞∞∞∞∞∞∞∞481839641572104892454812124483684393224642024185188606418164812484872151208030????????????????????????????????100000000001000000000000100000000001000000000001000000001000001000000000
0000001000000000010000100000
辆2去完成要求3，车辆4去完成要求5,车辆6去完成要求求1，车辆8去完成要求4，所以依据上文调度算法，最终的调度成本为:
五、制定返程运价方案设计
定价很多情况下是依靠管理者的经验和主管判断，至今没有一个科学严谨的定价模型来支持定价环节。运输价格主要由运输成本、税金和利润三个部分组成。运输成本是指运输经营者完成运输生产任务所耗费的全部活化劳动和物化劳动的货币表现。主要由基础设施成本、运转设备成本、营运成本和作业成本构成，它是运价的主要组成部分。税金是经营者从事运输生产活动所创造的剩余价值中的一部分。利润是经营者从事运输生产活动所创造的剩余价值中的另一部分，是经营者投资和从事运输活动所产生的收益。对运输经营者而言，一定时期内所获利润直接影响到其生存和发展。
5.1运输报价的制定原则
运输报价虽然是由安得自主决定的事务，但它涉及众多其他企业，社会性很高，因此必须遵循以下原则。
5.1.1以运输价值为基础的原则
平均运输成本是运输价值的一般反映。就个体而言，由于技术条件和管理水平不同，其运输成本可能存在一定的差异。但就整个行业或一定区域而言，其技术条件和管理水平是相对稳定的，平均运输成本可以从中确定。以平均运输成本反映运输价值，以运输价值为基础∑∑===++++==m 11544832211669
*d *i l
j ij ij j c c c c c x c F
制定运输价格，可使不同经营者在运输生产过程中的劳动耗费，按照统一的尺度来计量和补偿，从而保证运输生产活动的正常进行。
5.1.2 反映供求关系变化的原则
运价只有灵敏而准确地反映供求关系的变化，才能促进运输市场机制的灵活运转，并实现政府对运输市场的有效控制。否则，就会抑制运输生产力的发展，甚至因供求关系失调而导致市场机制的丧失。
5.1.3比价关系合理性原则
运输业内部存在多种不同的运输服务表现形式，在制定运价时必须充分考虑各种运输形式间的价格协调，形成合理的差价、比价体系，以便优化运力结构，实行优质优价，保护运输市场的正当竞争，提高行业整体素质，推动全行业的协调发展。同时，在制定运价时，还需考虑不同运输方式间保持合理的比价关系，以提高整个综合运输体系的竞争能力，促进各种运输方式的综合发展。
5.1.4政策性原则
运价作为国家调控运输市场的经济手段，在其制定时，必须全面贯彻国家的经济政策和产业政策。
5.2报价方案
对于郑明公司的运价制定方案有以下两种思路：
(1)成本+利润：由运营部核算出成本，给出一个最低利率要求，通过市场部与客户的谈判，然后报价。
(2)标准报价+折扣：企业自身拥有一套完整的标准报价系统，根
据不同的客户，给予不同的折扣，然后报价。
六、总结
冷链食品运输路线优化
冷链食品运输路线优化 物流072 班 组员： 粱利英( 200700709075)、苏凤美( 200700709071)、 周冬梅( 200700709063)、梁小杰( 200700709078)、 蓝冬菊( 200700709060)、张欣欣( 200700709080)、 周群(200700709058)、钟玲(200700709047) 摘要 食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。
近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。 关键词：冷藏食品运输路线优化模型 名目 摘要1 名目2 一、背景介绍3 1.1中国食品冷链进展状况3 1.2我国冷链物流运输现状评判3 1.3我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1模型建立的差不多思路4 2.2目标函数的建立5 2.2.1运输成本5 2.2.2惩处成本。5 2.2.3冷藏食品运输线路优化模型6 三、模型算法6 3.1算法运算的差不多思路6 3.2求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程：11 4.2.1节约运输成本的求法步骤：11 4.2.2惩处成本的求法：11
车辆调度与优化读后感
阅读文章： 牟峰.车辆调度问题的研究现状及发展趋势[J].西华大学学报·自然科学版,2012. 杨家其,罗萍.物流企业车辆调度优化方法研究[J].系统工程理论与实践[J].2014. 王晓波.连锁企业物流车辆调度模型及优化设计[J].微电子学与计算机,2010. 秦家娇,张勇.物流系统中车辆调度问题及算法研究[J].通信学报,2012 邵泽军,高淑萍.几类车辆调度问题的研究[J].自动化学报,2010. 主要内容及理解： 1、《车辆调度问题的研究现状及发展趋势》 我从网上搜索了一下关于这方面的数据：全国社会物流总费用8.4万亿元，其中运输费用4.4万亿元，占社会物流总费用的比重为 52.8%，社会物流总费用与 GDP 的比率为 17.8%。所以合理的运输管理可以提高运输效率、控制运输成本，同时也就提高了物流整体服务水平、降低了物流运行成本。所以车辆调度问题是其研究的重点。 这篇期刊文章的作者以铁路车站取送车作业问题对车辆调度问题进行了详细介绍，还分析了它与其他车辆调度问题的区别与联系。通过作者的举例研究可以知道无论静态问题还是随机动态问题，都呈现出一种精细化的趋势，也就是所研究的问题具有越来越强的个性特征，例如针对车场数、取送时窗、车辆类型等特征进行研究。这种策略的优势在于研究工作的针对性强，但是不利因素更大，因为特征改变时，其结果也就不再是符合。所以作者的研究工作让人们对车辆调度中各种特征形成了更清晰的认识，为研究具有多特征的打下了一定基础。 2、《物流企业车辆调度优化方法研究》 这篇文章主要是蚁群算法的改进。我第一次看到这个算法的名字时，首先想到的就是蚂蚁。当时我就想这还能和蚂蚁联系起来？读完文章才知道，这是受到蚂蚁行走觅食的启发。拿上一篇文章举例这就好比蚁窝是车站，各地的食物是装
冷链物流配送路径优化研究
冷链物流配送路径优化研究 当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建了以时间窗为基础的冷链物流配送路径优化模式。该实验也证明了此方法能很好的显示出冷链物流自身的特点，也能够为冷链物流的实际操作提供有代表性的理论指导。 标签：冷链物流；路径优化；时间窗；改进遗传算法 Abstract：At present，the distribution cost of cold chain logistics in China is very high，which greatly affects the development of the industry. This paper mainly adds refrigeration cost and damage cost to the traditional distribution path mode，and then builds the cold-chain logistics distribution route optimization model based on time window. The experiment also proves that this method can well show the characteristics of cold chain logistics，but can also provide representative theoretical guidance for the actual operation of cold chain logistics. Keywords：cold chain logistics；path optimization；time window；improved genetic algorithm 引言 如今，我國的冷链物流模式和国外相比非常的落后，并且配送的成本也非常高，对产品的损耗也非常大，所以已经无法满足现代社会对冷链物流的需求。通过分析相关数据可以得出，我国冷链物流配送时，不同产品出现的损耗程度也是不一样的，如蔬菜类的损耗高达30%，肉类产品为12%，水产品即15%等，其损耗量可以说是排在了世界的第一位，损耗的产品就能够满足我国2亿人口的基本需求，导致每年的经济损失都高达上亿元[1]。虽然配送是整个冷链物流中最不能缺少的部分，但其技术的落后已经对行业的发展造成了影响。 1 遗传算法的基本原理 遗传算法可以说是一种利用检测和生成来进行搜索的算法。它主要是利用群体中所有的个体来当作操作对象，同时会回应每一个个体的问题，其中的具体操作有三个即变异、交叉、选择。如果使用Matlab7.0来编制算法模型的计算机程序，就能很好的解释配送问题的过程，同时会得到最佳的配送路径。相关人员要想解决现实存在的问题，即在算法中应该包含有以下几个要素： 第一，编码。我们都知道遗传算法是不能直接对空间的数据进行处理的，是需要利用编码来把他们转换成为基因性的数据。第二，评估的适应程度。该算法在搜索过程中是需要利用适应度来评估整体的方向，同时会把该数据当作是遗传操作的依据，适应度的函数一般选择非负数，这样才能保证其方向的一致。第三，
公交车调度的方案优化设计
公交公交车调度方案优化设计 摘要 本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。 在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。 主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。 在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。 1．问题的提出
车辆优化调度的研究
车辆优化调度的研究 某某 某某学校 摘要：本文基于许多车辆优化调度的理论研究成果，对温州远大物流有限公司进行调查研究和分析，并提出了一些自己的意见和方案。车辆优化调度，首先研究其发展的历史及现状，然后应用现有的设施和技术，针对目前车辆调度存在的问题，对车辆进行优化调度。 关键词：车辆调度；优化设计；运输成本 The Optimization Scheduling Research of Vehicles Abstract：Based on the research findings of many vehicles’ optimal dispatching as well as the investigation and analysis of Wenzhou Yuanda logistics company, this paper will put forward some suggestions and proposals. After studying the history and current situations of the vehicles’ optimal dispatching and applying the current facilities and technology, the paper will find the best way to optimize the vehicles’ dispatching. Key words:Vehicle Scheduling；Optimal Design；Transportation costs
冷链食品运输路线优化
冷链食品运输路线优化 物流072班 组员： 粱利英（200700709075）、苏凤美（200700709071）、 周冬梅（200700709063）、梁小杰（200700709078）、 蓝冬菊（200700709060）、张欣欣（200700709080）、 周群(200700709058）、钟玲(200700709047) 摘要 食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。
近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。 关键词：冷藏食品运输路线优化模型 名目 摘要 1 名目2 一、背景介绍3 1.1 中国食品冷链进展状况3 1.2 我国冷链物流运输现状评判3 1.3 我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1 模型建立的差不多思路4 2.2 目标函数的建立5 2.2.1 运输成本5 2.2.2 惩处成本。5 2.2.3 冷藏食品运输线路优化模型 6 三、模型算法6 3.1算法运算的差不多思路 6 3.2 求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程： 11
公交车调度方案的优化设计
公交车调度 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化设计 摘要 本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。 在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。 主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。 在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。
基于客户满意度的蔬菜冷链物流配送路径优化研究
基于客户满意度的蔬菜冷链物流配送路径优化研究 随着信息技术时代的快速发展，人们的消费水平有着质的增长，蔬菜在人们的生活消费上的比重越来越大，而且对蔬菜的要求也越来越高，都希望吃的是新鲜绿色蔬菜。基于此，从客户满意度为根本出发点，对蔬菜冷链物流配送路径优化进行分析，总结出当前存在的问题，并有针对性的提出优化蔬菜冷链物流配送路径的相关策略。 标签：客户满意度；冷鏈物流；路径优化 冷链物流指的是需要冷藏冷冻的产品在生产、储藏运输、销售的各个环节中都需要处于低温的环境下，从而使冷藏产品的质量能够得到保障，降低冷藏产品的损耗。在信息时代下，冷链物流技术的提升需要与信息技术和制冷技术相结合，从而使冷藏产品能够得到更快速的安全的流通。如今，随着科技技术的不断发展，冷藏保鲜技术也在日益进步着，这不断地促使着冷链物流的发展。随着冷链物流的需求越来越大，我国政府部门也对冷链物流的建设出台了多项鼓励政策——鼓励节能冷库、冷链共同配送、冷链信息化建设，使我国的冷链物流行业的运作水平有了全方位的提升。我国是农业大国，蔬菜的流通量很大，但是由于蔬菜具有易腐性，需要冷藏设备和技术的维持，导致物流的成本居高不下，不利于我国蔬菜的流通效率。从客户满意度方面出发，冷链物流配送路径优化是促进我国蔬菜冷链物流行业发展的重要措施。蔬菜冷链物流对农产品的质量和农业的发展都有重要意义。 1客户满意度分析 顾客满意度是指顾客的一种心理状态，也就是客户对产品或者服务性能，产品或者服务本身的评价的一种反馈，对产品或者服务做出了（或者正在做出）一个与消费的满足感有关的满意和不满意。一般来说，顾客满意度有四大需求，即品质需求、功能需求、外延需求、价格需求。 1.1品质需求 品质需求主要包括性能、适用性、使用寿命、可靠性、安全性、经济性和美学（外观）等，在蔬菜冷链物流配送路径中，由于蔬菜具有易腐性，客户在蔬菜整个配送环节中希望能够质量有所可靠和安全，而企业也希望在整个配送环节中能降低配送成本，随着生活水平质量不断提升，客户们对品质需求也不断提高，致使物流企业的配送路径应该不断优化改进。 1.2功能需求 功能需求主要包括主导功能、辅助功能和兼容功能等，在蔬菜冷链物流配送环节中，物流企业需要运用相关的制冷技术来保证蔬菜的新鲜度，也会致使企业会不断的优化与客户之间的配送路径，而客户们也需要制冷功能的维持来得到新
公交车调度方案的优化模型
第三篇公交车调度方案的优化模型 2001年 B题公交车调度Array公共交通是城市交通的重要组成部分，作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益，都具有重要意义。下面考虑一条公交线路上公交车 的调度问题，其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，表3-1 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题 的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化模型* 摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（0.941，0.811）根据双方满意度范围和程度，找出同时达到双方最优日满意度(0.8807,0.8807)，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。对问题2，建立了综合效益目标模型及线性规划法求解。对问题3，数据采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。 关键词：公交调度；模糊优化法；层次分析；满意度 3.1 问题的重述 3.1.1 问题的基本背景 公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。 3.1.2 运营及调度要求 ⑴公交线路上行方向共14站，下行方向共13站； ⑵公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%，一般也不低于50%； ⑶乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。 3.1.3 要求的具体问题 ⑴试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益，等等； ⑵如何将这个调度问题抽象成一个明确完整的数学模型，并指出求解方法； ⑶据实际问题的要求，如果要设计好更好的调度方案，应如何采集运营数据。 3.2 问题的分析 本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。如果仅考虑提高公交公司的经济效益，则只要提高公交车的满载率，运用数据分析法可方便地给出它的最佳调度方案；如果仅考虑方便乘客出行，只要增加车辆数的次数，运用统计方法同样可以方便地给出它的最佳调度方案，显然这两种方案是对立的。于是我们将此题分成两个方面，分别考虑到：⑴公交公司的经济效益，记为公司的满意度；⑵乘客的等待时间和乘车的舒适度，记为乘客的满意度。
智能公交车辆调度系统的设计与优化
龙源期刊网 https://www.360docs.net/doc/9813002304.html, 智能公交车辆调度系统的设计与优化 作者：王志超 来源：《中国科技纵横》2014年第16期 【摘要】随着经济的发展，城市化进程的加快，城市交通也逐渐变的拥堵、紧张，为了环节交通压力，世界各国也开始重视对交通系统的管理，并且提出了智能交通系统的概念。本文主要从公交线路静态调度优化以及公交线路动态调度优化两大方面来阐述智能公交车辆调度系统的设计与优化。 【关键词】智能公交系统公交调度设计优化 1 公交线路静态调度优化研究 1.1 静态调度优化问题分析 （1）乘客利益分析：乘客对于公交出行主要关注的问题基本都是与自身利益息息相关的，因此，车辆要想运营合理，满足乘客的需求，减少车内的拥挤以及乘客等待的时间就必须要多安排一些车辆，并且公交线路的发车间隔要短，频率要高，但是从不同的环境限制、道路容量以及各企业运作的经济效益出发，公交调度只能在一定程度上满足乘客的利益需求。 （2）企业利益分析：现如今公交都是企业承包制，因此企业要承担公交日常的维修与保养费用，而且购置新车、能源的使用以及企业的管理也要占去公交企业收入的一部分，但是公交企业的收入来源除了政府的补助之外都是通过收取票款来获得的。公交作为大众的交通方式其票价都是按照最低标准制定的，而要想提高企业的经济效益除了收取更多的票款之外还要减少车辆、以及人员的投入[1]。 （3）静态调度优化问题：上诉分析可见，乘客利益与企业利益是相互矛盾的，满足乘客的利益，企业的利益就会受到损失，但是在一定程度上，二者的利益也有一致之处，如果公交企业提高一定的公交服务，乘客出行变得方便、舒适，就会吸引更多的客流，这样企业的经济利益也会增长。 1.2 公交路线静态调度优化模型 1.2.1 模型假设 （1）把线路单边的发车间隔作为其研究对象；（2）不同时间段车辆到达站点的乘客近似服从泊松分布；（3）公交能够不受堵车及意外事故影响准时到站、出战；（4）忽略车辆启动、停止花费的时间；（5）乘客没有在中途流失；（6）乘客按照顺序上车、下车；（7）候车的乘客能够全部上车。
基于 FCND问题的食品冷链运输网络优化
第３６卷 第１期２０１４年２月 武汉理工大学学报（信息与管理工程版） ＪＯＵＲＮＡＬＯＦＷＵＴ（ＩＮＦＯＲＭＡＴＩＯＮ＆ＭＡＮＡＧＥＭＥＮＴＥＮＧＩＮＥＥＲＩＮＧ） Ｖｏｌ．３６Ｎｏ．１Ｆｅｂ．２０１４文章编号：２０９５－３８５２（２０１４）０１－０１０５－０４ 文献标志码：Ａ 基于ＦＣＮＤ问题的食品冷链运输网络优化 黄纯辉１ ，张庆年２ ，周兴建１ ，徐 亚２ ，赵志强 ２ （１．武汉纺织大学管理学院，湖北武汉４３００７３；２．武汉理工大学交通学院，湖北武汉４３００６３） 摘 要：将多商品流网络设计应用到食品冷链物流运输网络的优化之中，来解决一类多商品运输网络优化设计问题，优化设计的目的是在满足一定食品冷链运输服务水平的前提下，有效控制整个食品冷链运输网络的成本。建立了一个能够描述运输网络决策的多商品运输网络设计问题的优化模型，并使用添加／删除算法对模型进行求解分析，最后的算例计算结果验证了模型的合理性和算法的有效性。 关键词：食品冷链；优化模型；固定费用网络设计（ＦＣＮＤ）；运输网络中图分类号：Ｕ１１３ ＤＯＩ：１０．３９６３／ｊ．ｉｓｓｎ．２０９５－３８５２．２０１４．０１．０２５ 收稿日期：２０１３－０８－０９． 作者简介：黄纯辉（１９７６－），男，湖北武汉人，武汉纺织大学管理学院讲师；博士． 基金项目：国家自然科学基金资助项目（６１００４１２０，７１１７１１５２）；国家科技支撑计划基金资助项目（２０１１ＢＡＨ２１Ｂ０１）． 冷链是指从原材料获取到最终产成品被消耗 的整个过程中，物品始终处于维持其品质所需要 的可控温度环境下的特殊供应链［１］ 。所谓食品冷链，是指将易腐食品从生产地收购或捕捞之后，经过加工、储藏、运输和零售等环节，在保证安全 和品质的低温条件下送到消费者手中的活动［２］ 。近年来，ＳＡＲＳ病毒、Ｈ１Ｎ１和Ｈ７Ｎ９型禽流感病毒，均与动物特别是禽类有密切关系，而我国鸡鸭等肉食品的销售，大部分是在菜市场内现场宰杀完成的，既无品牌，也不利于食品安全，肉类食品产业安全标准和管理水平的提高，迫切需要高水平的冷链物流服务。而运输服务网络的优化，对 食品冷链物流运输网络有积极的意义［３］ 。 国内外已经有一些学者对固定费用的网络设计（ｆｉｘｅｄｃｏｓｔｎｅｔｗｏｒｋｄｅｓｉｇｎ，ＦＣＮＤ）问题进行了 研究。在模型的构建方面，ＭＡＧＮＡＮＴＩ等［４］ 认为带固定费用的网络设计问题属于ＮＰ－Ｈａｒｄ问题，在该研究中，假定所有的食品冷链运输共用一个运输网络，对每条边都考虑其容量限制要求和被启用时的固定费用，因此，它仍然是一个ＮＰ－ Ｈａｒｄ问题。秦进等［５］ 把库存费用作为固定费用来考虑，对其他的费用没有进行考虑，只是将库存费用以商品数量的非线性形式添加到目标函数中。在对固定费用网络设计问题的求解算法上， ＣＲＡＩＮＩＣ等［６］ 指出对有容量限制的带固定费用 的网络设计问题，现阶段主要针对实际问题（例如运输问题）设计的启发式算法可以得到较满意 解。ＨＯＬＭＢＥＲＧ等［７］ 研究带路径约束的多商品流问题时，提出了一种基于Ｌａｇｒａｎｇｅ松弛法和列生成法的启发式算法，但该研究没有考虑边的固 定费用问题。ＳＨＵ等［８］ 对随机需求方差和均值固定比例关系时的决策问题提出了一种新的算 法。万华等［９］ 考虑一种带路径约束的网络设计问题，并借助改进单纯形法、列生成和最短路径算法为提出的模型构造一种禁忌算法。 已有的研究虽然涉及到固定费用网络的设计问题，但是不曾将食品冷链物流网络中运输费用作为固定费用来研究，而且目标函数中，多是强调运费最省，而较少考虑服务最优。因此，笔者的研究将考虑基于固定费用运输网络的设计问题，并借助改进的单纯形法、最短路径和列生成算法，提出一种有效的启发式算法，即添加／删除算法（ａｄｄ－ｄｒｏｐｈｅｕｒｉｓｔｉｃｓ）。 １ 模型的构建 固定费用网络问题可以看作是ＮＰ问题的衍生，每个弧（ｉ，ｊ）产生的费用为ｆｉｊ。因此是固定费用网络设计问题，需要决定：①采用哪一条弧；② 在弧上怎样运输。设ｘｋ ｉｊ，（ｉ，ｊ）∈Ａ为货物ｋ在弧（ｉ，ｊ）上的流量，ｋ为货物的种类；ｙｉｊ为０－１变量，
车辆调度与优化
中文摘要 物流配送车辆调度问题就是指:在给定运输任务的条件下,如何派车、组织循环运输,使空驶里程最少,运输成本最低。目前我国大多数的物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重,而缺乏完善的物流配送车辆调度优化方案就是造成此现象的重要因素之一。因此对物流配送车辆调度问题的研究具有重要的现实意义。 目前对单车场、封闭式物流配送车辆调度问题研究较多,而对多车场开放式物流配送车辆调度问题研究较少,但就是多车场开放式物流配送车辆调度问题有很强的应用背景。本文针对此问题,建立了一种灵活的多目标组合优化模型,设计了适合多车场开放式车辆路径问题的通用染色体编码方案,并对遗传算法中的交叉变异操作做了详细说明。此模型可以方便的增减优化目标值,并通过测试用例验证了本文设计的优化模型与遗传算法在解决多车场多目标开放式物流配送车辆调度问题中的可行性。 自动化立体仓库出库端车辆调度策略的设计就是物流配送车辆调度中的一个关键问题,好的调度策略可以大大缩短出库端的配货时间。为此本文引入动态优先级理论,并利用该理论对大型AS/RS 出库口车辆调度问题进行了深入研究与分析,提出了基于动态优先级的AS/RS 出库端车辆调度策略,并开发了相应的AS/RS 出库口发货资源监控系统,即AS/RS 出库口车辆调度系统,优化了AS/RS 出库端车辆调度策略,大大提高了物流配送当中的配货效率。 本文建立的多目标组合优化模型以及设计的遗传算法求解方案,可以有效的缩减物流配送中的送货时间;设计的AS/RS 出库端车辆调度优化策略及开发的AS/RS出库端车辆调度系统,可以有效缩减车辆在出库端的配货时间。本文对以上两种物流配送中的车辆调度问题进行研究,大大提高了物流配送效率、减少了物流配送成本。 关键词:物流配送;车辆调度;多目标组合优化;遗传算法 第一章绪论 1、1 课题背景 物流(Logistics):指在合适时间,将合适的物品以适当的数量准确地送到顾客手中,它就是供应链中最重要的组成部分。一般意义上就是指在生产与生活中所
冷链运输环节中的细节管理
冷链运输环节中的细节管理 冷藏、冷冻食品与其他加工食品在物流作业中最大的不同是: 食品从原料到消费者手中的全过程均需进行温度控制,即低温控制手段与控制技术贯穿于冷链的全部环节。 随着我国经济的发展,人们生活水平不断提高,生产节奏不断加快,人们花在厨房里的时间越来越少,对冷库冷冻冷藏食品的认知度越来越高,迅速拉动了冷冻冷藏食品的消费,冷藏冷冻食品每年增产约10%。据统计,目前我国的肉类食品厂有2500多家,年产肉类6000万吨,产量以每年5%左右的速度递增;速冻食品厂2000多家,年产量超过850万吨;冷饮业4000多家(其中具有一定规模的有194家),年产量150多万吨,产量以每年7%左右的速度递增;乳品业1500多家,年产量800万吨,乳品业以每年30%的速度增长;水产品年产量4400万吨,并以4%速度增长。巨大的冷冻冷藏食品市场给食品冷链物流发展带来了非常广阔的上升空间。 冷藏、冷冻食品与其他加工食品在物流作业中最大的不同是: 食品从原料到消费者手中的全过程均需进行温度控制,即低温控制手段与控制技术贯穿于冷链的全部环节。本文以生鲜食品为例,着重从冷链的运输环节说明生鲜食品从加工中心——低温物流中心出货配送到门店展示冷柜的一系列环节,并在这些环节中说明进行温度管制过程中的注意事项,并进一步说明冷链配送车辆与加工中心或物流中心的作业流程、管理手段、车辆排程、物流中心的硬件设施、以及物流容器衔接的相关性。 一.低温物流车辆排程及路线管理 现代低温物流储运体系中,位于通路未端的零售业者为减少资金的占用、为客户提供多样化以及尽可能新鲜的生鲜食品势必会减少各种生鲜食品的库存量,同时又为了保证不缺货,提供更好的服务品质而会增加生鲜食品的配送次数,生鲜食品的配送由原先的多日一配,陆续发展到现今的一日一配或一日多配。在整体储运成本(储存处理以及运输成本)中,运输成本已经占到50%以上,低温物流中心的建立亦是为了统筹储存与运输之间的关系,以降低整体储运成本。
生鲜农产品冷链物流配送问题及其路径优化
生鲜农产品冷链物流配送问题及其路径优 化 随着生活水平的提高，人们对生鲜农产品的需求量和品质要求越来越高，推动了冷链相关产业的快速发展。冷藏运输是冷链物流的一个重要环节。生鲜农产品从生产者到最终消费者的过程中，有80%以上的时间在配送运输上[1]。适宜的运输条件，不仅能保证产品质量，同时还能节约产品资源，保持产品的影响价值，增加销售收入和减少能源消耗[2]。欧美经济发達国家由于科学技术先进，加上重视产品安全工作，其易腐产品100%采用冷藏保鲜运输，运输质量的完好率在95%以上。而中国冷链物流市场尚未形成标准的体系，由于运输过程中不规范的操作，导致产品损坏和变质的情况时有发生。1958年，美国的阿萨德等认为温度变化会引起质量损失，及冷冻产品质量取决于产品的温度（temperature）、冷冻时间（time）、耐藏性（tolerance）的容许限度，称为3T理论[3]。根据3T理论，在流通过程中生鲜产品品质变化主要取决于温度，温度越低，其品质保持的时间越长。在流通过程中因时间、温度的经历而引起的品质降低量是累积的、不可逆的，并且与所经历的顺序无关。新鲜和易腐产品的保质期通常比较短，质量下降是连续的，只有通过合适的低温控制，才能延长其保质期，保证产品的质量[4]。Miroslaw等提出冷链运输过程中为了保证产品的质量、满足客户需求和服务时间的限制，将时间窗与控制温度作为车辆路径规划问题的约束，建立以成本最小化为目标的模型[5]。
彭碧涛等研究多时间窗车辆路径问题，建立多时间窗车辆路径问题的数学模型，首先利用基本蚁群算法求解，然后加入变异算子，并采用2-opt算法和元胞自动算法对结果进行优化[6]。Dabia等在合适的时间为客户提供配送服务，从而实现减少配送所需时间和降低配送成本的目的[7]。朱金峰研究城市冷链物流配送路径优化问题，提出VRPTW 问题优化方法，最终发现节约成本法不仅能快速找到物流配送路径最优配送路线，同时满足客户时间窗要求，可以有效降低物流配送成本[8]。本研究的创新点是根据冷链物流配送的特殊性，充分考虑在冷链物流配送过程中时间、温度、货损因素。通过合理安排配送线路，从而缩短配送时间，减少货物损失，同时满足客户时间窗要求，提高客户满意度和冷链物流企业的竞争力，符合我国冷链物流市场未来的发展方向。 1我国生鲜农产品冷链物流现状 1.1冷链运输难以满足市场的需求 我国生鲜食品在季节和品种供应方面存在均衡供应的矛盾。随着我国经济增长，迫切需要解决菜篮子工程。在保障供给、调节时间和空间市场方面，落后的冷链物流体系难以满足市场需求，供需矛盾日益显著，特别是大型突发性事件中生鲜食品的不稳定供应、异常天气因素和不正常的市场竞争等现象。[LM] 1.2生鲜食品耗损严重 长期以来，由于现代化冷链基础设施落后以及不适当的包装方法、材料、容器和处理方法，我国肉类、水产品、果蔬等生鲜食品从产地到
用遗传算法解决车辆优化调度问题系统论文
摘要 近年来，物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大的发展。在高度发展的商业社会中，传统的VSP算法已无法满足顾客需求对物流配送提出的要求，于是时间窗的概念应运而生。带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。 本文在研究物流配送车辆优化调度问题的基础上，对有时间窗的车辆优化调度问题进行了分析。并对所采用的遗传算法的基本理论做了论述。 对于有时间窗的非满载VSP问题，将货运量约束和软时间窗约束转化为目标约束，建立了非满载VSP模型，设计了基于自然数编码，使用最大保留交叉、改进的反转变异等技术的遗传算法。经实验分析，取得了较好的结果。由于此问题为小组成员共同研究，本文重点论述了本人完成的关于适应度函数和变异操作的部分。 关键词：物流配送车辆优化调度遗传算法时间窗
Abstract Recent years, logistics, taken as "third profit resource”, has been developing rapidly. In the developed commercial society, traditional VSP algorithm have been unable to meet the requirement that Quick Response to customer demand had brought forth, then the conception of Time Window has come into being. The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP. This text has been researched to the vehicle-scheduling problem with time window on the basis of researched to logistic vehicle scheduling problem. And it has explained the basic theory of genetic algorithm. On the VSP with time window, while the restraints of capacity and time windows are changed into object restraints, a mathematic model is established. We use technique such as maximum preserved crossover and design genetic algorithm on nature number, which can deal with soft time windows through experimental analysis, have made better result. Because this problem was studied together for group members, this text has expounded the part about fitness function and mutation operator that I finished. Key words:logistic distribution vehicle scheduling problem genetic algorithm time windows
冷冻食品物流配送优化实施方案
冷冻食品物流配送优化方案
————————————————————————————————作者：————————————————————————————————日期：
冷冻食品物流配送优化方案 摘要：冷链物流是指以冷冻生产为核心而发生的一系列物品从供应地向接受地的实体流动和与之有关的技术、组织、管理活动。它分为生产、供应、销售等类型的物流，建立现代物流具有很广泛的现实意义。本文通过介绍冷冻食品物流配送方式，分析了冷冻食品物流存在的问题及解决方式，并针对性的提出优化方案。 关键字：冷链物流冷冻食品物流配送方式优化
Agricultural product logistics optimization solutions Abstract：Agricultural logistics refers to agricultural production as the core in a series of goods from suppliers to the acceptance of physical movement and their associated technical, organizational, management activities. It is divided into production, supply, sales and other types of logistics, the establishment of modern logistics has a very wide range of practical significance. By introducing agricultural logistics and distribution methods, analysis of agricultural products logistics problems and solutions, and to propose targeted optimization program. Keywords: Agricultural Logistics Agricultural product Logistics and distribution methods Optimizati
物流配送车辆优化调度的一种神经网络算法
物流配送车辆优化调度 的一种神经网络算法 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】
物流配送车辆优化调度的一种神经网络算法 摘要：本文讨论了物流配送车辆优化调度问题的分类，建立了解决非满载车辆卸货路线优化的神经网络模型，提出了解决配送车辆优化调度问题的步骤，并进行了具体的调度试验，验证了算法的可行性。 关键词：配送，调度，神经网络 0 引言 据统计，美国2000年的运输费用为5900亿美元，占当年GDP总值99600亿美元的5.92%，可见，减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送，运输车辆的调度是工作的重点，正确合理的调度可以有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。 1 配送车辆调度优化问题分类 运输车辆的优化调度问题由Dantzig和Ramser于1959年首次提出，由于该问题在交通运输、工业生产管理等领域具有广泛而重要的应用，因此30多年来其研究得到很大重视，国外的Bodlin，Christofider，Golden，Assad, Ball 等人对该问题进行了较为深入的研究[1] [2] [3]。 总体上看，车辆的优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时间要求，
仅根据空间位置安排车辆的线路时称为车辆路径规划问题（VRP-Vehicle Routing Problem）；考虑时间要求安排运输线路时称为车辆调度问题VSP（Vehicle Scheduling Problem）。某些学者将有时间要求的车辆调度问题称为Vehicle Routing Problem with Time Windows。车辆优化调度问题可根据不同性质具体分为以下几类。 按照运输任务分为纯装问题、纯卸问题以及装卸混合问题，所谓的装卸混合问题就是车辆在运输途中既有装货又有卸货。 按照车辆载货状况分为满载问题和非满载问题，满载问题是指货运量多于一辆车的容量，完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量，一辆车即可满足货运要求。 按照车辆类型分为单车型问题和多车型问题。 按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题，车辆开放问题是指车辆不返回其出发地，车辆封闭问题是指车辆必须返回其发出车场。 按照优化的目标可分为单目标优化问题和多目标优化问题，单目标优化是指某一项指标最优或较优，如运输路径最短。多目标优化则是指同时要求多个指标最优或较优。如同时要求运输路径最短和费用最省。 按照货物的种类要求可分为同种货物优化调度和多种货物优化调度。多种货物优化调度问题是指运输货物的种类多于一种，车辆调度时可能要考虑某些种类的货物不能同时装配运输的要求，如灭害灵等杀虫剂和食品等不能混装运输等。