vrp算法

Ⅰ 计算理论：谁证明的VRP是NPC

带软时让窗的车辆路径问题(VRPSTW):
是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式，是一个典型的NP-难问题。

通过引用一种新的编码方法、交叉和变异概率的自适应机制，构造一个改进的遗传算法来求解VRPSTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法具有较好的性能。

人机交互的遗传算法及其在约束布局优化中的应用
钱志勤 滕弘飞 等 | >>被引25次
复杂工程布局（如卫星舱布局）方案设计问题在理论上属带性能约束的布局优化问题（NPC问题），很难求解，因而目前研究得尚少。为解决此类问题，该文提出了一种人机交互的遗传算法。该算法首先将人工设计的个体作为染色体群体的组成部分，然后在遗传运算中，把人工适时设计的新个体加入到染色体群体中，以代替群体中的较差个体。从而构成人机交互的遗传算法，这样可以充分发挥人和计算机各自的特长。文后通过3个算例（其中一个为作者构造的已知最优解的算例）的数值计算，验证了该算法的可行性和有效性。
求解带软时间窗的车辆路径问题的改进遗传算法
宾松 符卓 | >>被引6次
带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式，是一个典型的NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制，构造一个改进的遗传算法来求解VRPSTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法具有较好的性能。
I形图的匹配等价图类
马海成 | >>被引7次
完全刻画了In以及它的补图的匹配等价图类。
利用混沌搜索全局最优解的一种混合遗传算法
雷德明 | >>被引14次
灰色灾变预测模型及其应用
陈业华 邱菀华 | >>被引5次
灰色是信息不完全系统，不少论文提出了“灰数”、“灰平面”、“灰色统计”等一系列全新概念，为确定性，信息不完全数的研究提供了一种新的分析处理方法灰色方法即是对一些离散的原始数据采集累加生成及其逆进行处理，使之转化艇微分方程等方法来建模的有序数列的新方法。
动态模糊综合评判法及其在故障预测中的应用
黄景德 王兴贵 等 | >>被引6次
提出了种动态模糊综合评判法，讨论动态模糊关系矩阵的确定方法，通过实例证明了该方法的有效性和实用性。
基于群决策的供应链伙伴选择与评价过程
陈静杰 王扶东 等 | >>被引5次
分析了供应商选择与评价过程的两个基本阶段，静态评价和动态评价，提出了基于群决策的供应链伙伴选择与评价方法，构造了选择矩阵，证明了选择过程的可控性，举例说明了问题的求解过程，结果证明了方法的有效性。
盖根堡多项式以及斐波那契数和鲁卡数的一些恒等式
刘端森 李超 | >>被引9次
通过对盖根堡及契贝谢夫多项式性质的研究，得到了盖根堡多项式，契贝谢夫多项式以及关于斐波那契数和鲁卡数的一些有意义且可以具体计算的恒等式。
态射的广义Moore—Penrose逆
刘晓冀 | >>被引10次
本文定义了态射的广义Moore－Penrose逆，给出了它存在的一些充要条件，确定了它的一些表达式，推广了关于态射的Moore－Penrose逆的相应结果。
平面应变岩样局部化变形场数值模拟研究
王学滨 盛谦 等 | >>被引11次
在FLAC^3D的基础上开发了后处理程序，对应变软化岩样的剪切局部化变形场（包括：速度场、应变率场、体积应变率场及位移场）进行了数值模拟研究。考虑扩容效应后，剪切带的倾角和宽度均增加，剪应变率的局部化程度降低。剪切带倾角和宽度的增加对岩样的塑性性质影响正相反。两条共轭剪切带奖岩样分割成具有整体平移特性的4个小块体，每个小块体内部的位移场是比较均匀的，而剪切带附近的位移具有较大的位移梯度。剪切应变率（或应变）局部化区域与体积应变率（或应变）的位置重合，局部化区域就是岩样最终的破坏位置。
决策系数——通径分析中的决策指标
袁志发 周静芋 等 | >>被引9次
提出了通径分析中的决策指标－－决策系统，用它可以把各自变量对响应变量的综合作用进行排序，以确定主要决策变量和限制性变量。

Ⅱ 想问一下什么是vrp问题，什么是tsp问题

、旅行商问题（Traveling Salesman Problem, TSP）

这个问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。

TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。

TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。

2、中国邮递员问题（Chinese Postman Problem CPP）

同样的问题，在中国还有另一个描述方法：一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？这个描述之所以称为中国邮递员问题， 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。

3、“一笔画”问题（Drawing by one line）

还有一个用图论语言的描述方式：平面上有n个点，用最短的线将全部的点连起来。称为“一笔画”问题。

4、配送路线问题（Route of Distribution）

TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。

TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。

5、多回路运输问题（Vehicle Routing Problem, VRP）

多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线，使车辆有序地通过它们，在满足一定的约束条件下，如货物需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等等，达到一定的优化目标，如里程最短、费用最少、时间最短，车队规模最少、车辆利用率高。

VRP问题和TSP问题的区别在于：客户群体的数量大，只有一辆车或一条路径满足不了客户的需求，必须是多辆交通工具以及运输工具的行车顺序两个问题的求解。相对于TSP问题，VRP问题更复杂，求解更困难，但也更接近实际情况。

6、多个旅行商问题（Multiple TSP）

由于限制条件的增加，TSP问题可以衍生出多个旅行商问题（MTSP），就是一个出发点，m个旅行商的TSP，即所访问的客户没有需求，车辆没有装载的限制，优化目标就是要遍历所有的客户，达到总里程最短。

VRP问题是MTSP问题的普遍化，当客户的需求不仅仅是被访问，而是有一定容积和重量的商品的装载和卸载，涉及到不同种类和型号或不同载重量车辆的调度策略时，MTSP问题转换为VRP问题。

7、最近邻点法（Nearest Neighbor）

这是一种用于解决TSP问题的启发式算法。方法简单，但得到的解并不十分理想，可以作为进一步优化的初始解。求解的过程一共四步：首先从零点开始，作为整个回路的起点，然后找到离刚刚加入到回路的上一节点最近的一个节点，并将其加入到回路中。重复上一步，直到所有的节点都加入到回路中，最后，将最后一个加入的节点和起点连接起来，构成了一个TSP问题的解。

8、最近插入法（Nearest Insertion）

最近插入法是另一个TSP问题的求解方法。它的求解过程也是4步：首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路；在剩下的节点中，寻找一个离子回路中某一节点最近的节点，再在子回路中找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。重复以上过程，直到所有的节点都加入到子回路中。最近插入法比最近邻点法复杂，但可以得到相对比较满意的解。

9、节约里程法（Saving Algorithm）

节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。

10、扫描算法（Sweep Algorithm）

它也是求解车辆数目不限制的VRP问题的启发式算法。求解过程同样是4步：以起始点为原点建立极坐标系，然后从最小角度的两个客户开始建立一个组，按逆时针方向将客户逐个加入到组中，直到客户的需求总量超出了车辆的载重定额。然后建立一个新的组，继续该过程，直到将全部客户都加入到组中

Ⅲ 如何优化物流供应链管理的五大步骤

一、首先明确一个概念:物流≠供应链如今，无论是物流行业领域还是制造企业领域，人们对物流与供应链之间的关系理解依然存在着比较严重的误区，甚至在一些国内着名出版社所编译的书籍中，把供应链管理等同于物流管理的例子也屡见不鲜。而“物流是第三方利润源”的观点更是把这种的谬误推上了极致，仿佛只要把物流搞好了，经营上的问题就一定能够迎刃而解，并能够成功地为企业带来巨大的利润。基于许多的制造企业对物流与供应链管理的片面理解，使其物流管理部门备受瞩目，但是，从“节省物流成本以获取利润”角度出发的管理思想也往往使物流部门的管理人员感到费用的捉襟见肘。值得注意的是，在成本的制约下，物流业务的质量也呈现下降的趋势，其结果则是对生产以及产成品的销售带来巨大的负面影响，直接导致整体经营业绩的下滑。由于企业的供应链管理已经涉及了上下游的管理，分别涵盖了采购、生产、销售、物流、信息、财务等等相关的职能，物流只是里面其中的一个支持部分，如果仅从制造企业的成本角度而言，采购、生产、销售等三个环节的成本依然占据了大头，并对企业经营的成败起着举足轻重的作用，而物流则只是有效支持上述环节策略得以有效实施的一种手段，换句话说，物流策略的制订必须是在基于相关的环节策略制订的基础上的，其具体的业绩应具体体现在能够保障其他关键职能运作的顺利进行，而不只是片面地追求成本的最小化。当然，如果从制造企业管理的角度而言，物流依然是其中一个关键的组成部分之一。有效地对企业自身的物流系统进行具备前瞻性的战略规划，则会使其在既能满足运作要求的前提下实现低成本的运作。例如，根据销售订单的频率以及规模大小，结合配送资源的特点，有效地建立区域性的配送中心体系就是目前比较流行的一种做法，一些大型的全国性企业，也正是采取这方面的策略来达到提升服务水平和降低物流运作成本的目标。物流只是企业供应链管理方面一个不可或缺的环节，提升企业的整体绩效水平并不能仅仅依赖于物流管理的提升。二、再说说供应链管理1、供应链管理的兴起90年代以来，随着各种自动化和信息技术在制造企业中不断应用，制造生产率已被提高到了相当高的程度 ，制造加工过程本身的技术手段对提高整个产品竞争力的潜力开始变小。为了进一步挖掘降低产品成本和满足 客户需要的潜力，人们开始将目光从管理企业内部生产过程转向产品全生命周期中的供应环节和整个供应链系 统。不少学者研究得出，产品在全生命周期中供应环节的费用(如储存和运输费用)在总成本中所占的比例越 来越大。加拿大英哥伦比亚大学商学院的迈克尔·W ·特里西韦教授研究认为，对企业来说，库存费用约为销 售额的3％， 运输费用约为销售额的3％，采购成本占销售收入的40％－60％左右。而对一个国家来说，供应系 统占国民生产总值的10％以上，所涉及的劳动力也占总数的10％以上。另外，随着全球经济一体化和信息技术 的发展，企业之间的合作正日益加强，它们之间跨地区甚至跨国合作制造的趋势日益明显。国际上越来越多的 制造企业不断地将大量常规业务”外包”(outsourcing)出去给发展中国家，而只保留最核心的业务(如市场 、关键系统设计和系统集成、总装配，以及销售)。譬如，波音747飞机的制造需要400万余个零部件，可这些 零部件的绝大部分并不是由波音公司内部生产的，而是由65个国家中的1500个大企业和15000个中小企业提供的 。 我国的四大飞机工业公司这几年承担了波音737／300、737／700、757、MD82、MD90—30各机种的平尾、垂 尾、舱门、机身、机头、翼盒等零部件的“转包”生产任务。福特公司在马来西亚生产零部件后，要送至日本 组装成发动机，然后再将发动机送至美国的总装厂组装成整车，最后汽车返回日本销售。美国克莱斯勒公司制 造汽车使用的零部件有2／3是从外部获得的，它从1140个不同的供应商购买60000个不同的部件。我国一些运营 良好的家电企业(如春兰空调公司)和高科技企业(如深圳华为公司)在其生产经营过程中也是把很多零部件 生产任务外包给其它厂家(如春兰公司就有近100家零部件协作厂)。在这些合作生产的过程中，大量的物资和 信息在很广的地域间转移、储存和交换，这些活动的费用构成了产品成本的重要组成部分，而且对满足顾客的 需求起着十分巨大的作用。因此，有必要对企业整个原材料、零部件和最终产品的供应、储存和销售系统进行 总体规划、重组、协调、控制和优化，加快物料的流动、减少库存，并使信息快速传递，时刻了解并有效地满 足顾客需求，从而大大减少产品成本，提高企业效益。对一个国家而言，供应系统也非常重要。在海湾战争中 ，多国部队攻打伊拉克的胜利，除了其先进的武器装备外，整个军需物质供应系统高效有序的运作也是其致胜 的保证。在制造业占国民经济重要地位的国家(如中国)里，整个制造业零部件厂家的合理布置和协作体系的 建立，对其经济发展是十分重要的。因此，供应链管理(Supply Chain Management:SCM )作为一种新的学术概念首先在西方被提出来，很多 人对此开展研究，企业也开始这方面的实践。世界权威的《财富》(Fortune)杂志， 就将供应链管理能力列 为企业一种重要的战略竞争资源。在全球经济一体化的今天，从供应链管理的角度来考虑企业的整个生产经营 活动，形成这方面的核心能力，对广大企业提高竞争力将是十分重要的。2、供应链和供应链管理的基本概念企业从原材料和零部件采购、运输、加工制造、分销直至最终送到顾客手中的这一过程被看成是一个环环 相扣的链条，这就是供应链。供应链的概念是从扩大的生产(Extended Proction)概念发展来的，它将企业 的生产活动进行了前伸和后延。譬如，日本丰田公司的精益协作方式中就将供应商的活动视为生产活动的有机 组成部分而加以控制和协调。这就是向前延伸。后延是指将生产活动延伸至产品的销售和服务阶段。因此，供 应链就是通过计划(Plan)、获得(Obtain)、存储(Store)、分销(istribute)、服务(Serve)等这样 一些活动而在顾客和供应商之间形成的一种衔接(Interface)， 从而使企业能满足内外部顾客的需求。供应 链与市场学中销售渠道的概念有联系也有区别。供应链包括产品到达顾客手中之前所有参与供应、生产、分配 和销售的公司和企业，因此其定义涵盖了销售渠道的概念。供应链对上游的供应者(供应活动)、中间的生产 者(制造活动)和运输商(储存运输活动)、以及下游的消费者(分销活动)同样重视。因此，供应链管理就是指对整个供应链系统进行计划、协调、操作、控制和优化的各种活动和过程，其目 标是要将顾客所需的正确的产品(Right Proct)能够在正确的时间(Right Time)、 按照正确的数量(Right Quantity)、正确的质量(Right Qulity)和正确的状态(Right Status)送到正确的地点(Right Plac e)——即“6R”， 并使总成本最小。3、供应链管理的几种方法1)在时间上重新规划企业的供应流程，以充分满足客户的需要。推迟制造(Postponed Manu-facturing) 就是供应链管理中实现客户化的重要形式，其核心的理念就是改变传统的制造流程，将最体现顾客个性化的部 分推迟进行。譬如，美国Benetton制衣公司就是应用该方法的典型例子。公司将某些生产环节推迟到最接近顾 客需求的时间才进行生产。如对毛衣而言，顾客需求变化最快的主要是衣服的花色，而尺寸变化则相对较小。 所以Benetton制衣公司在生产毛绒衫时，先以一定规模生产的方式将其制成白毛衣(不染色)，然后等到快要 投放市场之前再染色(而不是象传统上那样先染色再针织)，这样来保证使衣服的花色符合当时的最新潮流， 以满足顾客需要。再以生产圆领衫为例。在大量生产模式下，圆领衫的生产是采用同一花色，大量生产不同型 号的衣服。其结果是，在街上人们所穿的圆领衫千篇一律，没有新鲜感。而实际上，人们对圆领衫型号的要求 只有大、中、小几种，而上面所印的图案和文字才真正反映了人们不同的兴趣和爱好。新的廉价的速热印花技 术，使人们对不同图案的爱好得到了满足。新的生产方式为，在服装厂生产出来的只是不同型号的没有印花的 圆领衫。而在销售过程中，可以根据顾客的不同要求，现场将顾客喜爱的图案和文字印在圆领衫上，甚至可以 印上本人的照片。这样顾客拿到的就是一件非常满意的圆领衫。 总之，在整个供应系统的设计中，应该对整个生产制造和供应流程进行重构，使产品的差异点尽量在靠近 最终顾客的时间点完成，因而充分满足顾客的需要。这种对传统的制造流程进行重构的做法实际上与当前流行 的企业经营过程重构(Business Process Reengineering:BPR)是一致的。2)在地理上重新规划企业的供销厂家分布，以充分满足客户需要，并降低经营成本。这里要考虑的是供应 和销售厂家的合理布局，因为它对生产体系快速准确地满足顾客的需求、加强企业与供应和销售厂家的沟通与 协作、降低运输及储存费用等起着重要的作用。譬如，传统的美国公司生产打印机时，是在美国本土生产主机 部分，考虑到各国电源和插头型式的不同而将插头部分放在别国生产，然后将插头运回美国，在美国本土装配 储存，最后运往其它国家。显然，这种运作方式在储存和运输上都有一些浪费。而美国惠普(HP)公司的作法 则不同。譬如，它给中国生产打印机时，是将打印机插头的生产放在深圳，当中国某地需要货时，打印机和插 头分别从美国本土和深圳运往目的地，在那里的零售店组装，使打印机与插头的装配放在最接近客户的地点进 行。 这时，产品的储存和运输就与传统上单纯的储存和运输不同，这里的储运是增值的( Value－added Warh ousing)。我国某机床厂也是通过供应系统的合理设计来满足客户需要并降低成本。如该厂有很多用户在江苏 ，为了降低成本和缩短交货期，它就在江苏设了一些供应配套厂，主要为其生产各种卡具和夹具。当该厂的机 床主体部分生产完后，首先发往江苏的配套厂，并在此与卡具和夹具组装并试车。由于与江苏的用户近，因此 可以很方便地进行修改调整，最后将组装好的机床和工装运往江苏的用户。供应系统合理布局中需要考虑的包括:总装厂与目标市场的距离以及总装厂与其零部件厂之间的距离。总 装厂距离目标市场较近，可以迅速了解市场的变化以及顾客的需求，并且能够大大降低运输及储存费用。总装 厂与零部件供应厂家距离较近，可以使零部件供应家迅速了解总装厂在生产环节的改变及其在需求上的变化， 并且便于它们之间的信息沟通和合作关系的发展，同时也减少了储运成本。所以，当企业打算在其他地点开发 新市场时，通常在新市场附近建设新的总装厂，并要求长期合作的零部件供应厂家在附近投资协作配套厂，或 在当地与适当的厂家合作。例如，德国大众汽车公司为了开发中国市场，在上海投资，合资建立了上海大众汽 车有限公司。上海大众轿车所需国产零部件约70％由上海的企业(含上海大众)供货，30％由外地企业供货。 而东风汽车公司神龙轿车已定点的零部件企业有44％在湖北，38％在以上海为中心的华东地区。我们还可以作以下对比。日本丰田汽车公司总装厂与零部件厂家之间的平均距离为95.3km，日产汽车公司 总装厂与零部件厂的平均距离为183.3km，克莱斯勒公司为875.3km，福特公司为818.8km， 通用公司为687.2k m。从各大汽车公司总装厂到各零部件厂的平均距离可以看到，合理的布局起着十分重要的作用。丰田汽车公司 这种平均距离近的优势，充分地转化为管理上的优势。该公司的零部件厂家平均每天向总装厂发运零部件8次以 上，每周平均42次。 日产汽车公司周平均发运零部件次数为21次，只是丰田公司的一半。美国通用汽车公司零 部件厂的发运频率仅为每天1.5次，每周平均为7.5次。显然，日本汽车公司的平均存货成本要低于美国汽车公 司。由于丰田、日产公司的零部件协作企业离公司总装厂相距较近，这给各企业管理人员、工程技术人员之间 的相互沟通带来便利。丰田公司总装厂与零部件厂人员年平均面对面的沟通次数为7236人·天，日产公司为33 44人·天，通用公司为1107人·天，克莱斯勒公司为757人·天。 每年在丰田汽车公司总部技术中心进行交流 的零部件厂家的工程师约有350人次，平均每个零部件厂占6.8人次，日产公司平均每个零部件厂占1.9人次，而 通用公司则仅为0.17人次。 丰田公司这种频繁的人员交流为总装厂和零部件厂的充分的沟通和协作创造了条件 ，便于双方解决在新车型开发、技术改造和生产中遇到的问题，从而加快新产品开发、提高产品质量、并降低 经营成本。3)在生产上对所有供应厂家的制造资源进行统一集成和协调，使它们能作为一个整体来运作。企业往往有 很多的供应厂家，为了满足某一个具体的用户目标，就必须对所有这些供应厂家的生产资源进行统一集成和协 调，使它们能作为一个整体来运作。这是供应链管理中的重要方法。香港的立丰(Li&Fung)公司就是这方面的 典范。立丰公司是全球供应链管理中着名的创新者。它地处香港，为全世界约26个国家(以美国和欧洲为主)的 350 个经销商生产制造各种服装。但说起“生产制造”，它却没有一个车间和生产工人。但它在很多国家和地 区(主要是中国内地、台湾、韩国、马来西亚等)拥有7500个生产服装所需要的各种类型的生产厂家(如原材 料生产运输、生产毛线、织染、缝纫等等)，并与它们保持非常密切的联系。该公司最重要的核心能力之一， 就是它在长期的经营过程中所掌握的、对其所有供应厂家的制造资源进行统一集成和协调的技术，它对各生产 厂家的管理控制就象管理自家内部的各部门一样熟练自如。下面以公司接受欧洲零售商10,000件服装的定单为 例来说明它处理定单的管理过程。为了这个客户，公司可能向韩国制造商购买纱，而在台湾纺织和染色。由于 日本有最好的拉链和钮扣，但大部分在中国制造，那么公司就找到YKK (日本最大的拉链制造商)，向中国的 工厂定购适当数量的拉链。考虑到生产定额和劳动力资源，立丰选择泰国为最好的加工地点，同时为了满足交 货期的要求，公司在泰国的5个工厂加工所有的服装。5周以后，10,000件服装全部达到欧洲，如同出自一家工 厂。在这个过程中，立丰公司甚至还帮助该欧洲客户正确地分析市场消费者的需要，对服装的设计提出建议，从而最好地满足订货者的需要。现在，人们在服装上越来越爱赶时髦，一年好象有6、7个季节似的，衣服的式 样或颜色变化很快。因此，订货者从自身的利益出发，常常是先提前10周订货，但很多方面如颜色或式样还事 先定不下来。常常是，只能在交货期前5 周订货者才告诉公司衣服的颜色，而衣服的式样甚至在前3周才能知道 。面对这些高要求，立丰公司能靠着它与其供应商网络之间的相互信任以及高超的集成协调技术，可以向纱生 产商预定未染的纱，向有关生产厂家预订织布和染色的生产能力。在交货前5周， 立丰从订货者那里得知所需 颜色并迅速告之有关织布和染色厂，然后通知最后的整衣缝制厂:“我还不知道服装的特定式样，但我已为你 组织了染色、织布和裁剪等前面工序，你有最后3 周的时间制作这么多服装。”最后的结果当然是令人满意的 。按照一般的情况，如果让最后的缝纫厂自己去组织前面这些工序的话，交货期可能就是3个月，而不是5周。 显然，交货期的缩短，以及衣服能跟上最新的流行趋势，全靠立丰公司对其所有生产厂家的统一协调控制，使 之能象一个公司那样行动。总之，它所拥有的市场和生产信息、供应厂家网络、以及对整个供应厂家的协调管 理技术是其最重要的核心能力。这种能力使它能象大公司一样思考和赢利，而象小公司一样灵活自如。4、结束语从上述各实例可以看出，在当今全球经济一体化、企业之间日益相互依赖、用户需求越来越个性化的环境 下，供应链管理正日益成为企业一种新的竞争战略。在有些西方国家中，供应链管理甚至被列为大学工商管理 硕士(MBA)教育中的一门专业课程。然而， 从供应链的角度来考虑企业的经营管理在我国则还处于刚起步的 阶段，目前在研究和应用上都还很缺乏。我国企业和学术界都应高度重视，应根据我国国情和企业厂情，开展 有中国特色的供应链管理的研究和实践。我国制造企业应该在经营管理的思路上进行转变，对供应链管理加以更多的重视。首先，是要将供应链管 理纳入企业的总体经营战略中。也就是说，在制订经营战略时，就要针对顾客的需要和企业内部的经营绩效， 对产品全生命周期中的整个供应链系统进行通盘考虑、设计和规划。第二，要在平日的生产经营活动中，不断 对企业的供应链系统进行时间和空间上的重新调整、流程重构和优化管理，使之能更好地满足日益变化的顾客 需要，这是一个不断改进、优化和总结经验的过程。第三，企业要进行相应的组织结构调整。我国制造企业是 在计划经济年代按前苏联模式建立起来的，其组织结构的特点是“大而全、小而全”，以生产为导向，组织结 构普遍存在“两头(开发和销售)小、中间(生产)大”的“橄榄型”特点。这种组织结构庞大臃肿，不利于 对外界市场灵活反应。企业应尽量将主要精力放在核心业务上，剔除形不成竞争优势的一般业务。一些有条件 的企业完全可以向“两头(开发和销售)大、中间(生产)小”的“哑铃型”组织结构发展，为自己建立良好 的供应商体系。此时，企业要探索对其众多的供应厂商及其构成的整个供应链系统进行统一控制和协调的技术。

Ⅳ vrp问题(粒子算法或蚂蚁算法解决)java实现代码(要求能在netbean上运行)

c++,和matlab实现的我有，java的没有

Ⅳ 模拟退火算法解决VRP问题

像这种随机算法，一般都要调试好长时间，不断地修改参数等，才能最终得到满意解。

Ⅵ vrp的应用范围

VRP可广泛的应用于城市规划、室内设计、工业仿真、古迹复原、桥梁道路设计、房地产销售、旅游教学、水利电力、地质灾害等众多领域，为其提供切实可行的解决方案。 很久以来，在中国的虚拟现实技术领域，一直是引进国外的虚拟现实软件，中国在很长的一段时间内没有自己独立开发的虚拟现实仿真平台软件。泱泱大国，中国显然不能总是拾人牙慧，开发出中国自主知识产权的虚拟现实软件，才是王道。中视典数字科技一直致力于中国虚拟现实技术自有软件的开发和探索，终于研发除了具有完全自主知识产权的虚拟现实软件—Virtual Reallity Platform（通俗称为VRP）。
VRP系列产品自问世以来，一举打破该领域被国外领域所垄断的局面，以极高的性价比获得国内广大客户的喜爱，已经成为目前中国国内市场占有率最高的一款国产虚拟现实仿真平台软件。 VRP虚拟现实仿真平台，经历了多年的研发与探索，已经在VRP引擎为核心的基础上，衍生出了九个相关三维产品的软件平台。
其中VRP-BUILDER虚拟现实编辑器和VRPIE3D互联网平台（又称VRPIE）软件已经成为目前国内应用最为广泛的VR和WEB3D制作工具，连续三年占据国内同行业的领导地位，用户数量始稳居于第一。

（1）VRP-BUILDER 虚拟现实编辑器
VRP-BUILDER虚拟现实编辑器的软件用途、功能特点和客户群
软件用途：三维场景的模型导入、后期编辑、交互制作、特效制作、界面设计、打包发布的工具
客户群：主要面向三维内容制作公司
功能特点： VRP-Builder所有操作都是以美工熟悉的方式进行，并且提供了大量的支持工具和辅助库以快速提高成品质量。如果使用者有一定的3DSMAX建模和渲染基础，只要对VR-Builder平台稍加学习，很快就可以制作出自己的虚拟现实场景。
（2）VRPIE-3D互联网平台
VRPIE3D互联网平台（又称VRPIE） 是中视典数字科技有限公司自主研发的一款用于在互联网上进行三维互动浏览操作的软件，可将三维的虚拟现实技术成果用于互联网应用。
在安装了VRP-IE浏览器插件的基础上，用户可在任意一台连上互联网的电脑上，访问VRP-IE互联网平台网页，实现全三维场景的浏览和交互。
VRPIE软件用途、功能特点和客户群
软件用途：将VRP-BUILDER的编辑成果发布到互联网，并可让客户通过互联网进行对三维场景的浏览与互动
功能特点：VRP-IE 三维网络平台具备高度真实感画质，支持大场景动态调度，良好的低端硬件兼容性，高压缩比，多线程下载，支持高并发访问，支持视点优化的流式下载，支持高性能物理引擎，支持软件抗锯齿，支持脚本编程，支持无缝升级等等特性，为广大用户开发面向公众或集团用户的大型WEB3D 网站提供了强有力的技术支持和保障。
客户群：直接面向所有互联网用户
（3）VRP-PHYSICS 物理模拟系统
VRP-PHYSICS物理模拟系统是中视典数字科技有限公司研发的一款物理引擎系统。系统赋予虚拟现实场景中的物体以物理属性，符合现实世界中的物理定律，是在虚拟现实场景中表现虚拟碰撞、惯性、加速度、破碎、倒塌、爆炸等物体交互式运动和物体力学特性的核心。
VRP-PHYSICS物理模拟系统软件用途和客户群
软件用途：可逼真的模拟各种物理学运动，实现如碰撞、重力、摩擦、阻尼、陀螺、粒子等自然现象，在算法过程中严格符合牛顿定律、动量守恒、动能守恒等物理原理
客户群：主要面向院校和科研单位
（4）VRP-DIGICITY 数字城市平台
VRP-DIGICITY数字城市平台的软件用途和客户群
软件用途：具备建筑设计和城市规划方面的专业功能，如数据库查询、实时测量、通视分析、高度调整、分层显示、动态导航、日照分析等
客户群：主要面向建筑设计、城市规划的相关研究和管理部门
（5）VRP-INDUSIM 工业仿真平台
VRP-INDUSIM工业仿真平台的软件用途和客户群
软件用途：模型化，角色化，事件化的虚拟模拟，使演练更接近真实情况，降低演练和培训成本，降低演练风险。
客户群：主要面向石油、电力、机械、重工、船舶、钢铁、矿山、应急等行业
（6）VRP-TRAVEL 虚拟旅游平台
VRP-TRAVEL虚拟旅游平台的软件用途和客户群
软件用途：激发学生学习兴趣，培养导游职业意识,培养学生创新思维，积累讲解专项知识,架起学生与社会联系的桥梁,全方位提升学生讲解能力,让单纯的考试变成互动教学与考核双模式。
客户群：主要面向导游、旅游规划
（7）VRP-MUSEUM 虚拟展馆
VRP-MUSEUM虚拟展馆的软件用途和客户群
软件用途：是针对各类科博馆、体验中心、大型展会等行业，将其展馆、陈列品以及临时展品移植到互联网上进行展示、宣传与教育的三维互动体验解决方案。它将传统展馆与互联网和三维虚拟技术相结合，打破了时间与空间的限制、最大化地提升了现实展馆及展品的宣传效果与社会价值，使得公众通过互联网即能真实感受展馆及展品，并能在线参与各种互动体验，网络三维虚拟展馆将成为未来最具价值的展示手段。
客户群：科博馆、艺术馆、革命展馆、工业展馆、图书馆、旅游景区、企业体验中心以及各种园区
（8）VRP-SDK 系统开发包
VRP-SDK系统开发包的软件用途和客户群
软件用途：提供C++源码级的开发函数库，用户可在此基础之上开发出自己所需要的高效仿真软件
客户群：主要面向水利电力、能源交通等工业仿真研究与设计单位

（9）VRP-STORY故事编辑器
VRP-MYSTORY故事编辑器的特点
操作灵活、界面友好、使用方便，就像在玩电脑游戏一样简单
易学易会、无需编程，也无需美术设计能力，就可以进行3D制作
成本低、速度快，能够帮助用户高效率、低成本地做出想得到的3D作品
支持与VRP平台所有软件模块的无缝接口，可以与以往所有软件模块结合使用，实现更炫、更丰富的交互功能。
（10）VRP-3DNCS 三维网络交互平台
VRP-3DNCS三维网络交互平台（英文全称Virtual Reality Platform 3D Net Communication System，简称VRP-3DNCS）提供了一个允许不同地区、不同行业、不同角色实时在同一场景下交互的平台。用户可将VRP-MYSTORY下制作的应用，根据自身需求，使用SDK开发包，开发符合行业特性的专项策略，提供语音、文字等多种交流方式，实现各地用户身临同一场景的效果。 VRP高级模块主要包括VRP-多通道环幕模块、VRP-立体投影模块、VRP-多PC级联网络计算模块、VRP-游戏外设模块、VRP-多媒体插件模块等五个模块。
（1）VRP-多通道环幕模块
多通道环幕模块由三部分组成：边缘融合模块、几何矫正模块、帧同步模块。
它是基于软件实现对图像的分屏、融合与矫正，是的一般用融合机来实现多通道环幕投影的过程基于一台PC机器即可全部实现。
（2）VRP-立体投影模块
立体投影模块是采用被动式立体原理，通过软件技术分离出图像的左、右眼信息。相比于主动式立体投影方式的显示刷新提高一倍以上，且运算能力比主动式立体投影方式更高。
（3）VRP-多PC级联网络计算模块
采用多主机联网方式，避免了多头显卡进行多通道计算的弊端，而且三维运算能力相比多头显卡方式提高了5倍以上，而PC机事件的延迟由不超过0.1毫秒。
（4）VRP-游戏外设模块
Logitech方向盘、Xbox手柄、甚至数据头盔数据手套等都是虚拟现实的外围设备，通过VRP-游戏外设板块就可以轻松实现通过这些设备对场景进行浏览操作，并且该模块还能自定义扩展，可自由映射。
（5）VRP-多媒体插件模块
VRP-多媒体插件模块可将制作好的VRP文件嵌入到Neobook、Director等多媒体软件中，能够极大地扩展虚拟现实的表现途径和传播方式。 VRP虚拟现实仿真平台自发布第一个版本至今已经历数年，经过中视典人不断的创新与改进。VRP12.0于2012年5月24日在北京国家会议中心正式对外发布。
VRP12.0作为中视典数字科技2012年推出的VRP仿真平台软件系列的最新版本，不尽完善和提高了VRP软件原有的一些功能，还新增了包括增强现实技术、VRP-MYSTORY故事编辑器等新功能。
VRP12.0新增功能
（1）集成了增强现实技术
1.稳定高效的增强现实算法库：摄像机的自动标定、实时多mark跟踪、实时自然图片的跟踪、实时简单3D物体的跟踪、实时人脸面部跟踪。
2.方便易用的AR-Builder编辑器：有好的界面编辑工具、快速定制个性化AR案例、支持3dMax和Maya导出动画。
3.支持多种AR交互硬件：增强现实眼镜、头部跟踪器、骨骼跟踪器、红外传感系统、惯性传感系统、动作捕捉系统
（2）无缝结合VRP-MYSTORY故事编辑器
1.提供大量的精美模型库、角色库、特效库
2.对象化的模型操作，精美的实时渲染效果
3.支持直接发布各种格式的图片
（3）支持工业格式数据
1.支持模型直接从工业软件导入到VRP中进行编辑
2.支持Maya、Pro/E、Catia、Solidworks等
3.支持VRP模型导回到MAX及其他工业软件中再次修改
（4）全新编辑模式
1.拖拽节点式的编辑模式，可编辑产生无限多种GPU-Shader材质效果
2.材质编辑人员无需掌握GPU显示编程原理即可制作出所需的GPU-Shader效果
3.支持材质库功能，包含大量的金属材质、建筑类材质、织物类材质、自然类材质，满足各种需求
4.针对美术人员的设计流程优化，提高制作效率
5.支持时间动态材质效果，极大提高VRP编辑器的渲染效果
6.完全支持导出DirectX和OpenGL的GPU-Shader效果
（5）支持在线烘焙
1.支持场景烘焙功能和贴图烘焙功能，一键更新烘焙全场景的光照贴图
2. 支持基于GPU硬件的快速烘焙技术和基于CPU的光线跟踪烘焙技术
3.离线渲染技术与实时渲染技术友好结合，支持VRP中的所有灯光类型
4.丰富的采样技术：均匀采样、随机采样、抖动采样、多重采样及Hammersly采样
（6）支持多人协作
1.基于事件驱动的场景制作方式，支持时间优先、主机优先的抢占式通讯模式
2.相机数据自动同步，场景状态同步，支持画中画相机
3.场景数据自动统一，无需任何额外操作，各用户登陆场景后的画面均可一致
4.支持自定义标准，可以在场景中任意添加一个标注信息，并在网络上进行实时同步
（7）支持硬件交互
1. 支持基于微软Kinect for Windows的动态手势识别及静态姿势识别
2. 支持数据手套datalove，可控制三维虚拟手在场景中抓取物体，并进行交互操作
3.支持反馈数据手套CyberGlove、CyberTouch和CyberGrasp，具有真实触感和力反馈效果
4.支持Patriot和Liberty跟踪器，精确捕捉人体的位置和动作，并在场景中控制虚拟手的运动
5.支持头戴式显示器，让人有高沉浸感的立体视觉感受 中视典数字科技有限公司，2002年于深圳高新技术园区正式注册成立，是专注于虚拟现实、增强现实与3D互联网领域的软硬件研发与推广的专业机构，是国际领先的虚拟现实技术、增强现实技术解决方案供应商和相关服务提供商，是中国虚拟现实、增强现实领域的领军企业。
中视典数字科技有限公司，立志做中国自己的图形图像专家，自成立之初，一直致力于中国自主知识产权虚拟现实仿真平台的开发和探索。研发出了中国第一个完全独立自主知识产权的虚拟现实三维互动仿真平台VR-Platform（简称VRP），一举打破了中国虚拟现实领域被国外软件垄断的局面。
中视典数字科技有限公司，是最专业的虚拟现实硬件设备（如VR-Platform CAVE“洞穴式”虚拟现实显示系统 ）提供商以及相关解决方案的集成商。
中视典数字科技有限公司，提供的虚拟现实解决方案涉及虚拟旅游教学、机械仿真、数字展馆、军事仿真、工业仿真等众多领域，在自主产权虚拟现实软件VRP的基础上为客户量身打造最专业的个性化解决方案。

Ⅶ vrp问题用什么算法比较好

VRP就是个简单的模型浏览器。做个模型导进去看看就好了，根本不支持什么算法，做不了复杂功能，你被忽悠了。
希望你说 的不是VRAY啊，因为有些人老以为VRP就是渲染器Vray,老搞混。

Ⅷ 想问一下什么是vrp问题，什么是tsp问题

、旅行商问题（TRAVELING SALESMAN PROBLEM, TSP） 这个问题字面上的理解是：有一个推销员，要到N个城市推销商品，他要找出一个包含所有N个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。 TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。 2、中国邮递员问题（CHINESE POSTMAN PROBLEM CPP） 同样的问题，在中国还有另一个描述方法：一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？这个描述之所以称为中国邮递员问题， 因为是 国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。 3、“一笔画”问题（DRAWING BY ONE LINE） 还有一个用图论语言的描述方式：平面上有N个点，用最短的线将全部的点连起来。称为“一笔画”问题。 4、配送路线问题（ROUTE OF DISTRIBUTION） TSP问题在物流中的描述是对应一个物流配送公司，欲将N个客户的订货沿最短路线全部送到。如何确定最短路线。 TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是N个点的所有排列的集合，大小为（N-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。 5、多回路运输问题（VEHICLE ROUTING PROBLEM, VRP） 多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线，使车辆有序地通过它们，在满足一定的约束条件下，如货物需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等等，达到一定的优化目标，如里程最短、费用最少、时间最短，车队规模最少、车辆利用率高。 VRP问题和TSP问题的区别在于：客户群体的数量大，只有一辆车或一条路径满足不了客户的需求，必须是多辆交通工具以及运输工具的行车顺序两个问题的求解。相对于TSP问题，VRP问题更复杂，求解更困难，但也更接近实际情况。 6、多个旅行商问题（MULTIPLE TSP） 由于限制条件的增加，TSP问题可以衍生出多个旅行商问题（MTSP），就是一个出发点，M个旅行商的TSP，即所访问的客户没有需求，车辆没有装载的限制，优化目标就是要遍历所有的客户，达到总里程最短。 VRP问题是MTSP问题的普遍化，当客户的需求不仅仅是被访问，而是有一定容积和重量的商品的装载和卸载，涉及到不同种类和型号或不同载重量车辆的调度策略时，MTSP问题转换为VRP问题。 7、最近邻点法（NEAREST NEIGHBOR） 这是一种用于解决TSP问题的启发式算法。方法简单，但得到的解并不十分理想，可以作为进一步优化的初始解。求解的过程一共四步：首先从零点开始，作为整个回路的起点，然后找到离刚刚加入到回路的上一节点最近的一个节点，并将其加入到回路中。重复上一步，直到所有的节点都加入到回路中，最后，将最后一个加入的节点和起点连接起来，构成了一个TSP问题的解。 8、最近插入法（NEAREST INSERTION） 最近插入法是另一个TSP问题的求解方法。它的求解过程也是4步：首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路；在剩下的节点中，寻找一个离子回路中某一节点最近的节点，再在子回路中找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。重复以上过程，直到所有的节点都加入到子回路中。最近插入法比最近邻点法复杂，但可以得到相对比较满意的解。 9、节约里程法（SAVING ALGORITHM） 节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 10、扫描算法（SWEEP ALGORITHM） 它也是求解车辆数目不限制的VRP问题的启发式算法。求解过程同样是4步：以起始点为原点建立极坐标系，然后从最小角度的两个客户开始建立一个组，按逆时针方向将客户逐个加入到组中，直到客户的需求总量超出了车辆的载重定额。然后建立一个新的组，继续该过程，直到将全部客户都加入到组中

记得采纳啊