外文文献译文 基于互联网的连锁企业的物流管理系统.docVIP

外文文献译文 资料来源：基于互联网的连锁企业的物流管理系统 作者：N.Prindezis，C.T.Kiranoudis 1 引言 连锁企业是现在和将来适合中小型公司规模的商业模式。显然，在这个领域分组活通过一家成功的商标责任公司朝着有利于改善中心目标市场的渗透。几个合作模式，主要包括引入特许经营作为这一过程的一部分。当这样的一个网络的引入是为了利用商业理念和商业计划和市场渗透率的增长管理的几个问题方面出现的整个网络的运作随后扩大。这样的网络是组织和更集中的方式对供应链和物流几个普通的操作评价的理想场所。事实上，工具开发的组织管理过程和各个公司的业务需求，可以在一个更集中的方式开发工具提供的服务可以提供给每个网络成员促进跨行动和解决业务同样。基于Web的应用是一个理想的起点为开发此类应用的地方。这样的系统通常作为分配公共服务在物流领域中的一个中心仓库。商业应用存储在中央服务器和服务提供给每个组的成员。一个这样的服务器原型描述了以前的工作。 本文介绍了完成网络系统是安装在雅典中央食品市场中心的Web服务器，与690公司，包括一个独特的物流和零售连锁企业配送一体化问题研究。每个公司的需求正在排队和算法开发的范围内统一的网络环境描述。每一个公司提供解决问题和服务是一个涉及通过混合车队的卡车货物配送。提供了新的见解的启发式。一个特征的案例研究，提出了通过详细的道路网络雅典的说明所提出的方法的一个现实世界的分布问题的有效性。 2 通过异构车队分布 本文提出的车队管理问题需要采用异构车队的车辆，将货物通过网络客户使用。因此，系统的设计是为了自动生成车辆路线的车辆应肝哪些客户订单合理采用定量的空间和非空间信息，同时最大限度地减少车辆的成本和总距离受到以下限制车辆行驶： 每辆车都有从其他车辆组成的车队的异质性，通常不同的预定的负载能力。 车辆不能超载。 一个单一的车辆提供每个客户的需求所使用的车辆的数量是预定的。 该问题具有明显的商业价值，已引起或社会的关注。它的巨大成功可以归因于一个事实，从实践和理论的观点，这是一个非常有趣的问题。对于实际的观点所涉及的分布问题，在配电生产管理经济的路线，有助于分销成本，同时提供显着节省燃料成本驱动所有相关费用资本减薪运作层面的效率确实起着核心的作用。在实践层面的重要性动机强烈的理论工作和高效率的算法。 通过学术研究人员和专业团体或/ MS的问题，导致了大量的关于一些求解车辆路径问题的信息系统开发的论文VRIS。讨论的问题是一个NP-难的优化问题，即全局最优解的问题，只能通过对问题规模指数的时间或空间复杂度的算法显示。这种类型的问题的启发式或遇到启发式技术。为车队管理问题，对启发式算法的开发研究具有自认为是在early60s首次提出的算法取得了长足的进步。其中，禁忌搜索是冠军。最强大的禁忌搜索算法是现在能够解决中等尺寸和大尺寸的情况下，非常小，甚至在计算环境的负荷和时间。在算法方面的时间大概要集中精力发展的更快更简单的参数少、更强大的算法即使这会导致质量的解决方案，一个小的损失。如果一个算法是在一个商业软件包实现这些属性是必不可少的。在系统开发的算法搜索的性质。如前所述，由于算法不能保证全局最优解，揭示了一个算法是留给提出解决问题的时间是非常重要的问题。当然有时间预期的解决方案和质量感应之间的一种折衷。这一部分是执行一个简单的方法。如果系统是由用户要求产生一个非常高的质量就那么积极的策略是实施的解决方案。如果用户放松时间的解决方案得到的就是说如果算法是左对解空间的搜索更有效地将有更加详细的算法空间。 该算法采用了两个不同的部分。第一个是一个广义的路线构造算法生成的质量很好，被后面的阶段改进路线。建设算法考虑到了车队的不同性质和特点的用户可以根据自己的日常需要使用或租用车辆拥有自己的欲望的欲望。 广义路径构建算法是一个两阶段算法在未焙烧的客户插入已建成的部分解决方案。部分解决方案的设置最初是空的，在这种情况下，插入种子路线，只包含仓库。竞争对手节点插入然后检查。 所有路线涉及单未布线的客户。插入过程采用两个标准的c1iuj和c2iuj插入一个新的客户，你的两个相邻的客户我和J的电流路径之间的部分。第一个标准找到最好的可行的插入点我最小的克拉克和赖特插入一个节点在这个特定的插入点节能计算。 第二阶段是实际确定最佳节点插入到相邻的节点对之间的（i，j）在第一阶段发现的所罗门1987。从所有对手的节点的一个选择是一个最大的表达。 C2(i,u,j)=[d(0,u)+d(u,0)]-C1(I,u,j) 其中0代表站节点。表达式选择行驶距离是直接从/到仓库到/从客户和额外的距离表示的第一准则。在所有的建设算法的第一阶段要求在所有可能的路径的种子最好的插入点，当这是检测到相应的节点插入。如果没有