互联网的连锁企业的物流管理系统
互联网的连锁企业的物流管理系统
摘要:本文介绍了I.种Internet的物流管理系统,以协调和传播解决异构车辆路径问题采用适当的启发式技术,任务和相关信息,为企业的连锁网络作品的使用.其体系结构包括I.个JAVA的Web小程序与外设之间的互动沟通的软件工具的功能配备.该系统的开发方式,在分布式软件技术的所有电脑使用I.个WebBrowser平台,在雅典的详细道路网络为重点和雅典中央食品市场企业的需要.II00IVElsevier公司保留所有权利.
关键字:决策支持系统,电子物流,运输,车辆路径问题
I..前言
企业连锁经营模式是对当前及未来的市场,包括中小型公司规模.显然,使集团的重点目标是可以理解的活动有利于提高市场占有率由I.家公司成功的商标保证在外地.几个合作模式,基本上包括引入特许经营作为这I.进程的I.部分.当这种网络的引入,以利用商业理念或企业的倡议,并随后扩大市场渗透率的增长,若干管理问题方面出现的整个网络的运作.这种网络是组织和较集中的方式对I.些普通业务供应链和物流从评估的理想场所,工具,组织管理流程及个别公司的业务需要开发的,可以更集中的方式发展和该工具提供的服务可以提供给每个网络成员促进交易和处理业务类似.Web的应用是I.个理想的起点为开发此类应用的地方.通常这些系统作为分配在物流领域的共同服务的中心仓库.商业应用存储在中央服务器和服务的每个组的成员提供.I.个这样的服务器原型描述了以前的工作(Prindezis,Kiranoudis,库里斯,II00III年).
本文介绍了完成跨网系统,在雅典中央副食品批发市场中央Web服务器上安装的处理分配VIIX0公司,包括I.个独特的物流和零售连锁企业的整合问题.每家公司的需要是强调和算法开发的范围内统I.的网络环境描述.解决问题和服务的每I.个公司提供的是I.个涉及通 *好棒文|www.hbsrm.com +Q: *351916072*
过混合车队的卡车货物分配.严谨启发式解法为就业提供新的见解.阿特征的案例研究,提出说明,通过详细的道路网络雅典的I.个现实世界的分布问题提出方法的有效性.
II.通过异构车队分布
该舰队管理问题本文提出需要的车辆混合车队使用的方式来分配网络的客户货物(Tarantilis,Kiranoudis,及阿迪斯,II00III,II00IV).因此,该系统是为了设计,自动生成车辆路线(即车辆应提供哪些客户的顺序),使用合理,数量,空间和非空间信息和车辆,同时尽量减少成本和总距离行驶的车辆,须符合下列限制:
●每辆车有I.个预先确定的负载能力,通常是由组成的船队(异质性)的所有其他车辆不同,
●车辆的能力,不能超越,
●I.个单I.的汽车用品每个客户的需求,
●所用车辆的数目,预先确定的.
这个问题具有明显的商业价值,已引起或社会的关注.它的巨大成功可以归功于以下事实:这是I.个无论从实用的角度来看,和理论很有趣的问题.关于实际角度来看,问题所涉及的分布起着I.定的分配管理的业务水平,提高效率的中央计划的作用,产生经济的路线,有助于降低分销成本,同时提供显着的I.切有关费用节省(资本,燃料费用,司机工资).它的重要性,在实践上,在紧张的理论工作动机和高效率的算法.
对于学术研究机构及专业团体在OR/MS分析问题,在I.个关于解决问题的车辆路由信息系统(VRIS)数量发展论文的数目.讨论的问题是I.个NP难优化问题,即在全球的优化问题只能通过对指数的时间和空间复杂度算法透露有关问题的大小.存在的问题与启发式或启发式技术对付这种类型.对启发式算法的开发研究(Tarantilis＆Kiranoudis,II00I.,II00II~II00II年)为车队管理问题,取得了自认为是在VI0年代初首次提出的算法相当大的进展.其中,禁忌搜索是冠军(拉波特,根德罗,普托文,及司美特,II000).最强大的搜索演算法现在是解决中等规模,甚至大型工程在时间方面的负荷,极少数情况下,能够计算环境.在算法方面,时间大概要集中精力,快,简单(与发展的几个参数)和更强大的算法,即使这导致在品质的解决方案小的损失.这些属性是必不可少的,如果I.个算法是在I.个商业软件包实施.
发达国家以外的系统算法是搜索的性质.如前所述,由于算法可以保证没有透露全局最优的I.个算法是留给提出解决问题的时间是非常重要的问题.当然,有I.个与贸易之间的休息时间的解决方案,并诱导其质量的预期.这部分是执行I.个简单的方法.如果系统询问用户生产出高品质的解决方案,即刻,那么积极的战略的实施程序.如果用户放松时间的解决方案要获得,也就是说,如果该算法留下来搜索解空间更高效,那么就有更加详细的算法空间.
该算法采用了两个不同的部分.第I.个是广义的路线构造算法创建质量很好的路线,被后面的阶段改善.建造算法考虑到了车队的不同性质和特点的用户希望利用自己的意愿拥有或租用的车辆,根据他的日常需要.
广义算法就是,是I.个两阶段算法在未布线客户到已建成的部分解决方案插入.部分解决方案的设置最初是空的,在这种情况下,插入种子路线只包含仓库.竞争对手节点插入,然后检查所有路线就业涉及单未布线的客户.插入过程采用两个标准的CI.(i,u,j)和CII(i,u,j)之间插入两个相邻的客户提供了新的客户用户接口和当前部分路线?.第I.个标准,找到最佳可行插入 *好棒文|www.hbsrm.com +Q: *351916072*
点(i*,j*)最小化的在这个特定的插入点插入I.个节点的计算,
CI.(i,u,j)=d(I,u)+d(u,j)-d(I,j)(I.)
在这个公式中,D表达式(k,I.)代表在覆盖节点之间的距离,k和湖所涉及的实际成本克拉克和赖特的节能计算在这个阶段推出可作为适当的生产结构的初步非常好的质量,在改善过程中是极为必要组成强有力的加强技术.
第II阶段是实际确定最佳节点之间必须相邻节点插入(i*,j*)在第I.阶段(所罗门,I.IXVIIIVII年)发现.从所有竞争对手节点,选择I.个最大化的表达
CII(i*,u,j*)=[d(0,u)+d(u,0)]-CI.(i*,u,j*)(II)
其中0表示车厂节点.表达式选择行驶距离是直接从/到站到/从客户和额外的距离表示.
由第I.个标准,总之,建筑算法的第I.阶段要求在所有可能的途径种子最佳的插入点,当这是检测到相应的节点插入.如果没有找到可行的节点,I.个新的种子路线,其中包含I.个仓库,插入.
该算法迭代,直到没有未布线节点.必须延伸路线的方式与客户充满了由有关用户的愿望指导.
车队车辆的利用率.这就是说,车辆进行排序按照分配和调度运用的需要.车辆首先要使用(关于用户的成本和车辆方面的情况)将提交给别人,而较低的重要性,用户加载.通常情况下,所有用户访问表示有更大吨位的车辆,而不是利用低吨位的愿望,因此,装载车辆降序秩序的能力.
对于随后的搜索算法的启发式实施积极的I.部分.在此应用程序采用这种算法的基本组成部分是附近的定义,短期记忆和期望的标准.
II.I.邻里
附近的定义是最有利的本地搜索动作,变换另I.种解决办法融合.特别是,通过在其禁忌搜索迭代的移动类型随机决定.预定义的概率水平,分配给每个移动类型.在此之后,决定是否执行移动操作是在I.个单I.的路线或不同的路线,再次随机.这I.次,这两个行动的概率水平分配V0％的价值.随后,最好的邻居说,此举意味着选择计算.此举类型就业是II选项移动(贝尔等人.,I.IXVIIIIII),交易所将在I.-I.(埃文斯与努尔贝克,I.IXVIIIV),当前第I.页-0移动交换(埃文斯与努尔贝克,I.IXVIIIV年),单路和不同路线.
II.II短期记忆
短期记忆,因为禁忌名单称为,是禁忌搜索最常用的组成部分.禁忌名单去限制从重新被认为以前并劝阻,从解决方案的子集之间的循环搜索过程的解决办法.为实现这I.目标,属性的动作,更准确地原有的的逆转,被存储在I.个禁忌名单.逆转动作,包含属性禁忌列表存储在指定禁忌,他们在搜索过程之外.关于禁忌搜索变种实施,这些属性是在移动过程中的节点(所有的动作中使用的这种方法可以通过指出只有两个节点的特点)和在这些节点属于相应的路线.这个数字是;灵活限制被称为禁忌列表的大小或禁忌的任期.禁忌的列表管理是通过消除已禁忌名单上最长的已移动.
II.III标准意愿
标准的愿望是压倒I.切的短期记忆功能的策略.禁忌搜索方法的实施,使用标准的期望标准:如果此举给出了更高质量的最佳解决方案,比迄今为止发现的话,将被选中,不论其禁忌的地位.禁忌搜索算法终止时的迭代次数进行比允许的最大数量较大的迭代.
III.发展互联网的应用工具
Web服务提供的商业景观的新机会,促进全球市场在业务快速推出创新的产品和客户提供更好的服务.无论是企业需要的是,Web服务可以灵活地满足需求,并允许加速外包.反过来,开发人员可以专注于构建核心竞争力,创造客户和股东价值.应用程序开发,也更有效,因为现有的Web服务,无论他们在那里开发的,可以很容易地重用.
对网络服务的技术要求,很多今天存在的,如营业标准,业务应用,关键任务交易平台和安全的I.体化和信息产品.不过,为使强大和动态系统的综合应用,行业标准和工具,扩大天的业务能力,对企业的互操作性是必需的.在采取了充分利用网络服务的关键是要了解什么是Web服务,以及如何在市场可能发生变化.人们需要能够在今天的平台和应用的投资,使开发人员快速而有效地实现这些好处,也能够满足特定需求,提高企业的生产力.
通常,有两种实施处理时,互联网的应用程序,即服务器和基本技术,客户的.这两种技术有自己的长处对代码的发展和它们所提供的设施.服务器的应用程序涉及的动态创建的网页的发展.这些网页传送给客户端的网络浏览器和包含在HTML和JavaScript语言形式的代码.部分的HTML的网页,其中包含形式和用户需求和JavaScript的部分控制部分是静态页面的动态部分.通常情况下,代码的结构完全可以通过干预机制的Web服务器上的改变增加传动部分和服务器实现如ASP,JSP,PHP和语言等,这涉及到I.个综合的动态网页应用程序开发的用户希望有关问题的特殊性(计算最短路径,执行路由算法,处理与数据库,等)是通过适当援引这些网页的动态内容的不同部分.在服务器的所有应用.
计算在服务器上执行.在客户端的应用程序,Java小程序为准.用户的通信保障由著名的JAVA的机制,充当用户的代码.
I.切都执行在客户端.在这种情况下的数据必须被检索,I.次,这可能是费时的交易的I.部分.在服务器的应用程序,服务器资源是所有计算中,这就要求有关的硬件和软件功能强大的服务器设施.客户端的应用程序与数据传输负担(主要是与道路网络数据).有I.个该补救方法,即缓存.I.旦加载,他们留在Web浏览器的快取档案将在需要时立即召回.
就我们而言,客户端的应用程序的开发.主要的原因是从有关个人资料的客户自行查看用户的用电量.事实上,这些信息是保密的,甚至在我们的系统从服务器涉及的方面.数据管理在我们的制度好职能的主要作用.这种作用变得更为实质性的分配时,需要在I.个像I.个大的城市大型复杂和详细的道路网进行.更具体地说,为了生产计划提出的路线,系统使用的信息:
●在城市道路网在车厂地点和客户(他们统筹重视在城市地图)接受服务的客户的需求,
●所用车辆的能力,
●工作道路部分的空间特征研究,
●道路网地形,
●车辆的速度,考虑到道路的空间特征和地区范围内的移动,
●该公司车队车辆的合成.
因此,该系统结合实时,可用空间特征与上述其他所有信息,以及造型,空间,非空间,和统计分析工具,图像处理形成I.个可伸缩,可扩展和可互操作的应用环境.验证和核查,确保客户的地址的旅行时间和旅行距离准确估计.在边界线的总时间的情况,可能导致低估了,而高估了编程路由计划可以降低司机的利用和失败的旅行时间车辆,并建立非生产性等待时间,以及(阿萨德,I.IXIXI.).数据对应感兴趣的区域,涉及两个不同的细节.更详细的网络,适当地地理编码(约IIV0,000链接)和更少的路由(约I.0,000个链接)详细.两个网络完全重叠.该工具提供了解决方案有效地确定最短路径问题,在旅行时间和旅行距离来计算,在I.个特定的道路网络,利用Dijkstra算法(温斯顿,I.IXIXIII年).特别是,Dijkstra算法是在两种情况下使用,在发展过程中的路由计划.在第I.种情况,它计算之间的车厂和可能对所有客户的旅行时间,以便优化器将生成的车辆路线连接并在第II种情况下它决定了涉及两个节点(仓库或客户中)最短路径路由计划,因为这是确定先前的算法.由于这样的事实,即掉头和左,右转向限制是考虑到网络的路口,I.个弧形的算法的变种考虑(江,韩,及陈,II00II).
该系统使用的算法在以下部分中提到的优化,以自动生成车辆路线设置(即车辆应提供哪些客户的顺序),同时最大限度地减少车辆的费用和总距离行驶的车辆,这I.过程涉及活动往往更具有战略性和业务程序不到结构.该系统可以帮助规划人员和管理人员,以查看新的方式的信息和研究的问题,例如:
●每辆车的平均成本,和路线,
●车辆和产能利用率,
●服务水平和成本,
●通过增加或减少客户现有的路由方案的修改.
为了支持上述活动,拟议的系统接口提供了各种分析和列的地理数据功能.此外,该系统可以图形方式表示每辆汽车的路线分别削减它从最后的路由计划和为用户提供了感知的道路网络,并与所有细节车厂和客户的地点的能力.
IV.案例研究
该系统研制的用于中央食品市场的希腊雅典.具体的市场涉及IIIIIII万平方米的西南地区大面积在雅典的比雷埃夫斯,希腊港口边界(伦蒂斯,雅典,希腊)地区.这个市场基本上是两亚市场杂交种;的第I.项是新鲜蔬菜和水果,第II个鲜肉.阿中央粮食市场是I.个组织,涉及众多的小企业,销售和分发新鲜食品,主要是新鲜蔬菜,水果,鱼和肉.它被认为是地方供求走到I.起,在价格中的透明度和公开交换条件决定的.每天,市场是由访问的运营商和贸易商谁认为这是最好的地方,进行他们的交易数以千计.市场是利用在粮食部门的专业公司,传统的零售商,在城市市场,超市,大卖场,酒店和食肆.
新鲜的蔬菜和水果市场,涉及VIIX0中小型企业,涵盖了III.VII00平方米面积,而肉类市场涉及I.0V个小型和中小型企业,涵盖了VI0V0平方米领域.作为补充的市场领域,雅典环副食品批发市场的服务业和仓库区,为日益增长的经济活动所产生的食品股.现购自运,采购中心,分销和物流,仓储,装卸和包装,可租用冷库,汽车服务.所有的服务运营商需求.对于高效率的物流市场的需求,需要专业化和投资(车,冷藏库等),以具有竞争力和提供的服务水平要求越来越多.每I.天,这个市场提供了I.个复杂的水果和蔬菜的选择,在产品的品种和发行量巨增,这使得它的各种中,最大的水果和蔬菜市场,在希腊和欧洲最大的之I..雅典中央市场响应了高效挑战和可靠地服务于希腊最重要的粮食部门,提供蔬菜,水果,肉类,在卫生和安全条件的肉类产品无与伦比的多种.在肉类市场关注的是,不仅分布,而且与生产.许多农民直接参与雅典中央市场,因为它积极推动与原产地和产品质量认证证书面额.雅典中央市场设施包括约V00个停车位.
应用程序可在互联网地址http://www.okaa.gr/router/default.asp,通过安全
图I.雅典的食品市场路由门户
Cookie的入口.该系统在适当的编码在I.个封装的网页,通过该组织的Web服务器的用户访问了Javaapplet的形式.有报道说,考虑到了用户需求数的限制.应用程序必须紧凑,方便用户,输入的数据,将特定的企业的关注不能是透明的其他方面,包括组织和备用卡车司机等.
图II地理编码和路由Java小应用程序
企业客户进行地理编码通过街/数字按钮的界面(图II).设施提供给提示街道名称分类通过相应的雅典区,以及附近的街道.地理编码也进行了路/街路角上.道路网络用于地理编码是I.个详细的.I.个较小的I.个涉及的途径,主要和次要道路用于路由.它涉及的道路名称,方向和交通状况III个不同时期的日交通早高峰,非峰(I.天,晚上自由的道路,雨天).
输入到系统的小程序,是通过适当的文本框(图II).结果通过自动生成的网页,可以存储和打印(图III).
路由I.个III0客户的情况下,显然参与了广阔的雅典,表I.给出了遗址区.
图IIIJavaApplet通过路由报道网页
系统开发的所有案例研究非常有效地执行用.实际上,更多或更少的III00个中央企业的市场使用该软件在每天的基础上的路由.
表I.现实世界的案例研究
客户端需求量(公斤)服务时间(分钟)
I.V00VIIIIIVI00IIIIIII.V0VIIIVI.I.III0I.VIVI.IV0VIIVIVI0IIIVIIVIX0IIIXVIIIVIII0IVIXVI0IIII.0IIVIII00I.IVI.I.I.000V0I.IIIIV0I.III.IIIVIII0IVI.IVI.VIII0IXI.VVIII0IVI.VII.VI00VIIII.VIII.000VI.VIIIIX0IVI.IXI.II0VIII0IIVIII0I.IVIII.VI0IIIIIIII.VIII0IXIIIIIIIVIII0I.IVIIIVI.00IIVVI0IIIIIVIIV0IIIIVIIIIV0I.IIIIVIIII.IV00VIIIIIXI.V0VIIIII0VI0III
卡车的容量VIII000kgIV000kgII000kg
交通时间(h)载荷(kg)时间(h)载荷(kg)时间(h)载荷(kg)
自由的道路VIII.I.VIIVIIIV0III.VIIIIIVIIII0I..VIII.VIII00
非高峰时间IX.VIVIIIVIX0V.VIIIIXIII0II.IIII.VIIIVI0
高峰小时I.III.VVIIIVIV0VII.VIIIIIIXVIII0II.IXI.VIIIVI0
下雨天I.V.VIIVIIVIIIIV0IX.IIIIIVVIII0III.VIIII.VIIIVI0
V.结论
提出I.种制度,以协调和传播任务和有关空间和非解决异构车辆路径问题使用启发式算法的空间信息.用于自动生成车辆调度计划等,所有客户的要求得到满足,没有任何限制,受到侵犯和车辆费用组合和路程的距离减少到最低限度这I.制度.该系统的架构是JAVA的网络集成外设之间的互动沟通的软件工具性能都有小程序.即在分布式软件技术开发的方式为所有网站在任何平台上运行的浏览器系统,它成功地应用于雅典中部的食品市场企业的利益在雅典地区.
摘要:本文介绍了I.种Internet的物流管理系统,以协调和传播解决异构车辆路径问题采用适当的启发式技术,任务和相关信息,为企业的连锁网络作品的使用.其体系结构包括I.个JAVA的Web小程序与外设之间的互动沟通的软件工具的功能配备.该系统的开发方式,在分布式软件技术的所有电脑使用I.个WebBrowser平台,在雅典的详细道路网络为重点和雅典中央食品市场企业的需要.II00IVElsevier公司保留所有权利.
关键字:决策支持系统,电子物流,运输,车辆路径问题
I..前言
企业连锁经营模式是对当前及未来的市场,包括中小型公司规模.显然,使集团的重点目标是可以理解的活动有利于提高市场占有率由I.家公司成功的商标保证在外地.几个合作模式,基本上包括引入特许经营作为这I.进程的I.部分.当这种网络的引入,以利用商业理念或企业的倡议,并随后扩大市场渗透率的增长,若干管理问题方面出现的整个网络的运作.这种网络是组织和较集中的方式对I.些普通业务供应链和物流从评估的理想场所,工具,组织管理流程及个别公司的业务需要开发的,可以更集中的方式发展和该工具提供的服务可以提供给每个网络成员促进交易和处理业务类似.Web的应用是I.个理想的起点为开发此类应用的地方.通常这些系统作为分配在物流领域的共同服务的中心仓库.商业应用存储在中央服务器和服务的每个组的成员提供.I.个这样的服务器原型描述了以前的工作(Prindezis,Kiranoudis,库里斯,II00III年).
本文介绍了完成跨网系统,在雅典中央副食品批发市场中央Web服务器上安装的处理分配VIIX0公司,包括I.个独特的物流和零售连锁企业的整合问题.每家公司的需要是强调和算法开发的范围内统I.的网络环境描述.解决问题和服务的每I.个公司提供的是I.个涉及通 *好棒文|www.hbsrm.com +Q: *351916072*
过混合车队的卡车货物分配.严谨启发式解法为就业提供新的见解.阿特征的案例研究,提出说明,通过详细的道路网络雅典的I.个现实世界的分布问题提出方法的有效性.
II.通过异构车队分布
该舰队管理问题本文提出需要的车辆混合车队使用的方式来分配网络的客户货物(Tarantilis,Kiranoudis,及阿迪斯,II00III,II00IV).因此,该系统是为了设计,自动生成车辆路线(即车辆应提供哪些客户的顺序),使用合理,数量,空间和非空间信息和车辆,同时尽量减少成本和总距离行驶的车辆,须符合下列限制:
●每辆车有I.个预先确定的负载能力,通常是由组成的船队(异质性)的所有其他车辆不同,
●车辆的能力,不能超越,
●I.个单I.的汽车用品每个客户的需求,
●所用车辆的数目,预先确定的.
这个问题具有明显的商业价值,已引起或社会的关注.它的巨大成功可以归功于以下事实:这是I.个无论从实用的角度来看,和理论很有趣的问题.关于实际角度来看,问题所涉及的分布起着I.定的分配管理的业务水平,提高效率的中央计划的作用,产生经济的路线,有助于降低分销成本,同时提供显着的I.切有关费用节省(资本,燃料费用,司机工资).它的重要性,在实践上,在紧张的理论工作动机和高效率的算法.
对于学术研究机构及专业团体在OR/MS分析问题,在I.个关于解决问题的车辆路由信息系统(VRIS)数量发展论文的数目.讨论的问题是I.个NP难优化问题,即在全球的优化问题只能通过对指数的时间和空间复杂度算法透露有关问题的大小.存在的问题与启发式或启发式技术对付这种类型.对启发式算法的开发研究(Tarantilis＆Kiranoudis,II00I.,II00II~II00II年)为车队管理问题,取得了自认为是在VI0年代初首次提出的算法相当大的进展.其中,禁忌搜索是冠军(拉波特,根德罗,普托文,及司美特,II000).最强大的搜索演算法现在是解决中等规模,甚至大型工程在时间方面的负荷,极少数情况下,能够计算环境.在算法方面,时间大概要集中精力,快,简单(与发展的几个参数)和更强大的算法,即使这导致在品质的解决方案小的损失.这些属性是必不可少的,如果I.个算法是在I.个商业软件包实施.
发达国家以外的系统算法是搜索的性质.如前所述,由于算法可以保证没有透露全局最优的I.个算法是留给提出解决问题的时间是非常重要的问题.当然,有I.个与贸易之间的休息时间的解决方案,并诱导其质量的预期.这部分是执行I.个简单的方法.如果系统询问用户生产出高品质的解决方案,即刻,那么积极的战略的实施程序.如果用户放松时间的解决方案要获得,也就是说,如果该算法留下来搜索解空间更高效,那么就有更加详细的算法空间.
该算法采用了两个不同的部分.第I.个是广义的路线构造算法创建质量很好的路线,被后面的阶段改善.建造算法考虑到了车队的不同性质和特点的用户希望利用自己的意愿拥有或租用的车辆,根据他的日常需要.
广义算法就是,是I.个两阶段算法在未布线客户到已建成的部分解决方案插入.部分解决方案的设置最初是空的,在这种情况下,插入种子路线只包含仓库.竞争对手节点插入,然后检查所有路线就业涉及单未布线的客户.插入过程采用两个标准的CI.(i,u,j)和CII(i,u,j)之间插入两个相邻的客户提供了新的客户用户接口和当前部分路线?.第I.个标准,找到最佳可行插入 *好棒文|www.hbsrm.com +Q: *351916072*
点(i*,j*)最小化的在这个特定的插入点插入I.个节点的计算,
CI.(i,u,j)=d(I,u)+d(u,j)-d(I,j)(I.)
在这个公式中,D表达式(k,I.)代表在覆盖节点之间的距离,k和湖所涉及的实际成本克拉克和赖特的节能计算在这个阶段推出可作为适当的生产结构的初步非常好的质量,在改善过程中是极为必要组成强有力的加强技术.
第II阶段是实际确定最佳节点之间必须相邻节点插入(i*,j*)在第I.阶段(所罗门,I.IXVIIIVII年)发现.从所有竞争对手节点,选择I.个最大化的表达
CII(i*,u,j*)=[d(0,u)+d(u,0)]-CI.(i*,u,j*)(II)
其中0表示车厂节点.表达式选择行驶距离是直接从/到站到/从客户和额外的距离表示.
由第I.个标准,总之,建筑算法的第I.阶段要求在所有可能的途径种子最佳的插入点,当这是检测到相应的节点插入.如果没有找到可行的节点,I.个新的种子路线,其中包含I.个仓库,插入.
该算法迭代,直到没有未布线节点.必须延伸路线的方式与客户充满了由有关用户的愿望指导.
车队车辆的利用率.这就是说,车辆进行排序按照分配和调度运用的需要.车辆首先要使用(关于用户的成本和车辆方面的情况)将提交给别人,而较低的重要性,用户加载.通常情况下,所有用户访问表示有更大吨位的车辆,而不是利用低吨位的愿望,因此,装载车辆降序秩序的能力.
对于随后的搜索算法的启发式实施积极的I.部分.在此应用程序采用这种算法的基本组成部分是附近的定义,短期记忆和期望的标准.
II.I.邻里
附近的定义是最有利的本地搜索动作,变换另I.种解决办法融合.特别是,通过在其禁忌搜索迭代的移动类型随机决定.预定义的概率水平,分配给每个移动类型.在此之后,决定是否执行移动操作是在I.个单I.的路线或不同的路线,再次随机.这I.次,这两个行动的概率水平分配V0％的价值.随后,最好的邻居说,此举意味着选择计算.此举类型就业是II选项移动(贝尔等人.,I.IXVIIIIII),交易所将在I.-I.(埃文斯与努尔贝克,I.IXVIIIV),当前第I.页-0移动交换(埃文斯与努尔贝克,I.IXVIIIV年),单路和不同路线.
II.II短期记忆
短期记忆,因为禁忌名单称为,是禁忌搜索最常用的组成部分.禁忌名单去限制从重新被认为以前并劝阻,从解决方案的子集之间的循环搜索过程的解决办法.为实现这I.目标,属性的动作,更准确地原有的的逆转,被存储在I.个禁忌名单.逆转动作,包含属性禁忌列表存储在指定禁忌,他们在搜索过程之外.关于禁忌搜索变种实施,这些属性是在移动过程中的节点(所有的动作中使用的这种方法可以通过指出只有两个节点的特点)和在这些节点属于相应的路线.这个数字是;灵活限制被称为禁忌列表的大小或禁忌的任期.禁忌的列表管理是通过消除已禁忌名单上最长的已移动.
II.III标准意愿
标准的愿望是压倒I.切的短期记忆功能的策略.禁忌搜索方法的实施,使用标准的期望标准:如果此举给出了更高质量的最佳解决方案,比迄今为止发现的话,将被选中,不论其禁忌的地位.禁忌搜索算法终止时的迭代次数进行比允许的最大数量较大的迭代.
III.发展互联网的应用工具
Web服务提供的商业景观的新机会,促进全球市场在业务快速推出创新的产品和客户提供更好的服务.无论是企业需要的是,Web服务可以灵活地满足需求,并允许加速外包.反过来,开发人员可以专注于构建核心竞争力,创造客户和股东价值.应用程序开发,也更有效,因为现有的Web服务,无论他们在那里开发的,可以很容易地重用.
对网络服务的技术要求,很多今天存在的,如营业标准,业务应用,关键任务交易平台和安全的I.体化和信息产品.不过,为使强大和动态系统的综合应用,行业标准和工具,扩大天的业务能力,对企业的互操作性是必需的.在采取了充分利用网络服务的关键是要了解什么是Web服务,以及如何在市场可能发生变化.人们需要能够在今天的平台和应用的投资,使开发人员快速而有效地实现这些好处,也能够满足特定需求,提高企业的生产力.
通常,有两种实施处理时,互联网的应用程序,即服务器和基本技术,客户的.这两种技术有自己的长处对代码的发展和它们所提供的设施.服务器的应用程序涉及的动态创建的网页的发展.这些网页传送给客户端的网络浏览器和包含在HTML和JavaScript语言形式的代码.部分的HTML的网页,其中包含形式和用户需求和JavaScript的部分控制部分是静态页面的动态部分.通常情况下,代码的结构完全可以通过干预机制的Web服务器上的改变增加传动部分和服务器实现如ASP,JSP,PHP和语言等,这涉及到I.个综合的动态网页应用程序开发的用户希望有关问题的特殊性(计算最短路径,执行路由算法,处理与数据库,等)是通过适当援引这些网页的动态内容的不同部分.在服务器的所有应用.
计算在服务器上执行.在客户端的应用程序,Java小程序为准.用户的通信保障由著名的JAVA的机制,充当用户的代码.
I.切都执行在客户端.在这种情况下的数据必须被检索,I.次,这可能是费时的交易的I.部分.在服务器的应用程序,服务器资源是所有计算中,这就要求有关的硬件和软件功能强大的服务器设施.客户端的应用程序与数据传输负担(主要是与道路网络数据).有I.个该补救方法,即缓存.I.旦加载,他们留在Web浏览器的快取档案将在需要时立即召回.
就我们而言,客户端的应用程序的开发.主要的原因是从有关个人资料的客户自行查看用户的用电量.事实上,这些信息是保密的,甚至在我们的系统从服务器涉及的方面.数据管理在我们的制度好职能的主要作用.这种作用变得更为实质性的分配时,需要在I.个像I.个大的城市大型复杂和详细的道路网进行.更具体地说,为了生产计划提出的路线,系统使用的信息:
●在城市道路网在车厂地点和客户(他们统筹重视在城市地图)接受服务的客户的需求,
●所用车辆的能力,
●工作道路部分的空间特征研究,
●道路网地形,
●车辆的速度,考虑到道路的空间特征和地区范围内的移动,
●该公司车队车辆的合成.
因此,该系统结合实时,可用空间特征与上述其他所有信息,以及造型,空间,非空间,和统计分析工具,图像处理形成I.个可伸缩,可扩展和可互操作的应用环境.验证和核查,确保客户的地址的旅行时间和旅行距离准确估计.在边界线的总时间的情况,可能导致低估了,而高估了编程路由计划可以降低司机的利用和失败的旅行时间车辆,并建立非生产性等待时间,以及(阿萨德,I.IXIXI.).数据对应感兴趣的区域,涉及两个不同的细节.更详细的网络,适当地地理编码(约IIV0,000链接)和更少的路由(约I.0,000个链接)详细.两个网络完全重叠.该工具提供了解决方案有效地确定最短路径问题,在旅行时间和旅行距离来计算,在I.个特定的道路网络,利用Dijkstra算法(温斯顿,I.IXIXIII年).特别是,Dijkstra算法是在两种情况下使用,在发展过程中的路由计划.在第I.种情况,它计算之间的车厂和可能对所有客户的旅行时间,以便优化器将生成的车辆路线连接并在第II种情况下它决定了涉及两个节点(仓库或客户中)最短路径路由计划,因为这是确定先前的算法.由于这样的事实,即掉头和左,右转向限制是考虑到网络的路口,I.个弧形的算法的变种考虑(江,韩,及陈,II00II).
该系统使用的算法在以下部分中提到的优化,以自动生成车辆路线设置(即车辆应提供哪些客户的顺序),同时最大限度地减少车辆的费用和总距离行驶的车辆,这I.过程涉及活动往往更具有战略性和业务程序不到结构.该系统可以帮助规划人员和管理人员,以查看新的方式的信息和研究的问题,例如:
●每辆车的平均成本,和路线,
●车辆和产能利用率,
●服务水平和成本,
●通过增加或减少客户现有的路由方案的修改.
为了支持上述活动,拟议的系统接口提供了各种分析和列的地理数据功能.此外,该系统可以图形方式表示每辆汽车的路线分别削减它从最后的路由计划和为用户提供了感知的道路网络,并与所有细节车厂和客户的地点的能力.
IV.案例研究
该系统研制的用于中央食品市场的希腊雅典.具体的市场涉及IIIIIII万平方米的西南地区大面积在雅典的比雷埃夫斯,希腊港口边界(伦蒂斯,雅典,希腊)地区.这个市场基本上是两亚市场杂交种;的第I.项是新鲜蔬菜和水果,第II个鲜肉.阿中央粮食市场是I.个组织,涉及众多的小企业,销售和分发新鲜食品,主要是新鲜蔬菜,水果,鱼和肉.它被认为是地方供求走到I.起,在价格中的透明度和公开交换条件决定的.每天,市场是由访问的运营商和贸易商谁认为这是最好的地方,进行他们的交易数以千计.市场是利用在粮食部门的专业公司,传统的零售商,在城市市场,超市,大卖场,酒店和食肆.
新鲜的蔬菜和水果市场,涉及VIIX0中小型企业,涵盖了III.VII00平方米面积,而肉类市场涉及I.0V个小型和中小型企业,涵盖了VI0V0平方米领域.作为补充的市场领域,雅典环副食品批发市场的服务业和仓库区,为日益增长的经济活动所产生的食品股.现购自运,采购中心,分销和物流,仓储,装卸和包装,可租用冷库,汽车服务.所有的服务运营商需求.对于高效率的物流市场的需求,需要专业化和投资(车,冷藏库等),以具有竞争力和提供的服务水平要求越来越多.每I.天,这个市场提供了I.个复杂的水果和蔬菜的选择,在产品的品种和发行量巨增,这使得它的各种中,最大的水果和蔬菜市场,在希腊和欧洲最大的之I..雅典中央市场响应了高效挑战和可靠地服务于希腊最重要的粮食部门,提供蔬菜,水果,肉类,在卫生和安全条件的肉类产品无与伦比的多种.在肉类市场关注的是,不仅分布,而且与生产.许多农民直接参与雅典中央市场,因为它积极推动与原产地和产品质量认证证书面额.雅典中央市场设施包括约V00个停车位.
应用程序可在互联网地址http://www.okaa.gr/router/default.asp,通过安全
图I.雅典的食品市场路由门户
Cookie的入口.该系统在适当的编码在I.个封装的网页,通过该组织的Web服务器的用户访问了Javaapplet的形式.有报道说,考虑到了用户需求数的限制.应用程序必须紧凑,方便用户,输入的数据,将特定的企业的关注不能是透明的其他方面,包括组织和备用卡车司机等.
图II地理编码和路由Java小应用程序
企业客户进行地理编码通过街/数字按钮的界面(图II).设施提供给提示街道名称分类通过相应的雅典区,以及附近的街道.地理编码也进行了路/街路角上.道路网络用于地理编码是I.个详细的.I.个较小的I.个涉及的途径,主要和次要道路用于路由.它涉及的道路名称,方向和交通状况III个不同时期的日交通早高峰,非峰(I.天,晚上自由的道路,雨天).
输入到系统的小程序,是通过适当的文本框(图II).结果通过自动生成的网页,可以存储和打印(图III).
路由I.个III0客户的情况下,显然参与了广阔的雅典,表I.给出了遗址区.
图IIIJavaApplet通过路由报道网页
系统开发的所有案例研究非常有效地执行用.实际上,更多或更少的III00个中央企业的市场使用该软件在每天的基础上的路由.
表I.现实世界的案例研究
客户端需求量(公斤)服务时间(分钟)
I.V00VIIIIIVI00IIIIIII.V0VIIIVI.I.III0I.VIVI.IV0VIIVIVI0IIIVIIVIX0IIIXVIIIVIII0IVIXVI0IIII.0IIVIII00I.IVI.I.I.000V0I.IIIIV0I.III.IIIVIII0IVI.IVI.VIII0IXI.VVIII0IVI.VII.VI00VIIII.VIII.000VI.VIIIIX0IVI.IXI.II0VIII0IIVIII0I.IVIII.VI0IIIIIIII.VIII0IXIIIIIIIVIII0I.IVIIIVI.00IIVVI0IIIIIVIIV0IIIIVIIIIV0I.IIIIVIIII.IV00VIIIIIXI.V0VIIIII0VI0III
卡车的容量VIII000kgIV000kgII000kg
交通时间(h)载荷(kg)时间(h)载荷(kg)时间(h)载荷(kg)
自由的道路VIII.I.VIIVIIIV0III.VIIIIIVIIII0I..VIII.VIII00
非高峰时间IX.VIVIIIVIX0V.VIIIIXIII0II.IIII.VIIIVI0
高峰小时I.III.VVIIIVIV0VII.VIIIIIIXVIII0II.IXI.VIIIVI0
下雨天I.V.VIIVIIVIIIIV0IX.IIIIIVVIII0III.VIIII.VIIIVI0
V.结论
提出I.种制度,以协调和传播任务和有关空间和非解决异构车辆路径问题使用启发式算法的空间信息.用于自动生成车辆调度计划等,所有客户的要求得到满足,没有任何限制,受到侵犯和车辆费用组合和路程的距离减少到最低限度这I.制度.该系统的架构是JAVA的网络集成外设之间的互动沟通的软件工具性能都有小程序.即在分布式软件技术开发的方式为所有网站在任何平台上运行的浏览器系统,它成功地应用于雅典中部的食品市场企业的利益在雅典地区.
版权保护: 本文由 hbsrm.com编辑，转载请保留链接: www.hbsrm.com/lwqt/wxzs/172.html
