计算机调度系统研究城市物流配送
计算机调度系统研究城市物流配送
抽象的分布, 这是一个重要的部分物流系统, 有一个很大的影响的改进整个物流效率和降低成本。如今, 由于国内物流的发展分布仍在初期阶段和分布调度系统基本上是在人工经验阶段, 它无法满足广泛的集中分布, 统一调度和低成本的要求。为了提高配送效率, 本文提出了一种假设开发计算机调度系统的城市物流配送。根据实际操作分布的特点和计算机技术, 这本文的初步设计在计算机时间表系统。它总结了设计的算法结构, 运行模块结构和功能需求。通过这些设计, 我们可以找出最优方案电脑, 然后根据实际修改方案条件。这节省了很多时间调度。所以建立计算机化的物流调度系统是更明智的和现实的方式。
关键字:物流分布; 电脑化的时间表系统; 业务流程; 功能模块;
一、介绍
电子商务的发展, 城市物流配送成为一个新的产业城市物流配送进度满足问题的高工作负载和需要高技术和尤其是需要更高的效率和更低的运营成本, 它似乎非常困难来优化分配调度只有根据人工经验。因此, 它是非常基本建立计算机化分布调度系统。目前, 许多国家已经支付了重视开发这个系统。例如:美国美孚石油公司已经开发了计算机辅助交付系统的重质油产品与洞察公司合作, 以解决顺序组合, 车辆调度和路由安排问题。这个系统可以创建一个详细的和低成本交付计划通过利用多信息, 如订单、距离、和比例卡车服务等等。这个系统不仅增加分布的调度效率, 但也帮助公司节省超过100万美元每年。而在中国, 研究只停留
在理论层面。这个该系统的开发和使用很少。张si 傅和关史平[1]提出一种实时的车辆调度的研究传统的调度和论述了模型结构和关键技术实时系统。朱张冯和王清蓉[2]介绍如何使用地理信息系统的车辆调度。上面Thepapers 只考虑算法的车辆调度和开发一些功能的车辆调度系统。现在分配调度系统基本上是在人工经验阶段, 所以它是无法满足广泛的集中分布, 均匀调度和低成本的要求。因此, 本文介绍了方法的发展计算机化物流分布调度系统……
二、城市物流配送计划问题
城市物流配送时间表问题主要研究如何组织路线在一系列的约束(如需求、交通量、容量限制, 旅行限制、时间限制等), 然后到达某些目标(如最短的路线, 最低费用、最少的车辆等等) 。在不同约束和目标, 有不同的调度算法。
计算机化分布调度意味着它使用计算机技术来选出一个最好的交货计划根据交货需求。该计划包括分布路线, 车辆选择, 装载货物和等等。[3]这是决策支持软件可以解决调度优化问题的分布许多目标。它由两个部分。一是优化安排模式, 这是企业模型的基础上, 建立的基础上, 一些算法和混凝土分布特性。另一个是数据模型需要, 它包括道路网络、负载或结束的要求和运输方式等等。
三、系统设计和功能
系统设计和功能提出了系统的开发遵循经典的五个阶段的生命周期包括用户资需求分析、功能规范、系统设计、原型开发和评价。然后规范
的用户需求是基于一个国家调查的演员参与城市物流分布系统。用户需求分析支撑发展的需要一个dss 的设计建议的DSS 包括以下功能组件:(1)物流系统,(2)数据库, 和(3)基于gis 人类机接口(HMI)。系统的架构提出了在无花果。
一个系统的设计原则
1) 它需要很高的灵活性和广泛的适用性。在整体设计要求的系统, 它应该优化不同的分布在不同的问题分布类型和需求。
2) 它应该有各种适用的算法, 可以适用于不同的条件和特点问题。理论上, 有许多算法来解决车辆调度问题。如启发式算法, 整数线性规划算法、分支定界方法, 分区算法, 模拟退火算法, 遗传算法, 禁忌搜索方法, 蚂蚁殖民地的算法, 和人机交互算法等等。[4]这些算法有不同的精度和收敛速度在不同的术语。所以, 该系统应具有一定的算法选择机制。它应该选择或结合许多算法和制定切实可行的方案根据算法特性和各种条件和模式的实际调度。
3) 它应该结合人类和计算机和寻求最优在一起。我们可以增加人们的主观经验和知识在系统, 然后形式人机结合来处理复杂问题在一起C 数据库数据库构成了许多模块。
1) 算法结构模块
系统算法结构应该包括数学模型, 算法基础, 选择机制和数据库(见图2) 系统的处理过程如下:
首先, 我们应该建立数学模型根据约束和目标的实际调度问题。然后, 选择特殊的算法或算法根据结构特点的结合数学模型和算法选择机制。最后, 使用数据库的数据来解决问题和解决方案。这个方案不能保证是最好的, 但是是一个满意的方案。如果方案不可行, 重新选择算法来解决方案可行, 直到如果许多合适的算法使“满意的方案”,我们他们应该输出最佳。
B 物流系统
物流系统包括两个应用程序工具:(1)订单管理工具, 和(2)路由工具。订单管理工具提供的功能添加、编辑和删除商品订单, 和更新客户的名单和卡车的运输公司(载波) 覆盖的系统。路由工具解决路由和调度问题所面临的任何货物航空公司每天的地平线在面积研究。而不是向用户整个组 单程的解决方案的一个上界的选择其中一个路由标准(要么旅行时间或成本) 。
对于每个解决方案由用户选择, 路由工具提供了一个完整记录的相关分布路线包括以下类型的信息:(1)列表每辆车的客户服务,(2)时间表, 和路径每辆卡车,(3)数量交付给每个客户,(4)成本和旅行时间在任何部分的路径。
2) 系统的设计运行结构[4][6]
运行流如图3
3) 设计的系统功能模块[5][6]
系统应该包括以下功能模块:
(1)使分销网络
这个模块应该分为两大功能节目形式和储蓄量距离文件用户之间形成。因为道路网络用户之间有许多连接路由选择在实际吗运输, 起初有最短路径问题在用户。在程序编译距离形式, 我们可以使用启发式方法来计算最短的距离吗在每个用户根据网络参数, 然后使用节约矩阵的方法, 使它变成储蓄量文件。此外, 我们还应该设计图形软件和模拟地理信息可以显示连接状态在用户在地图上。输入参数的编译分布网络如下:(我) 的节点分布网——分布中心和客户;(ii)每个节点的实际距离每条线路之间;(iii)平均速度发送汽车;(四) 是否有单行道或不?(导致差异的圆的两点之间的距离),(v)有特殊的速度限制的车辆吗?(vi)问题的目标是最短的距离或时间最少。
在实际应用中, 当有很多客户, 我们可以把一些相邻的客户许多小区域。它可以提高计算效率当我们采用分区算法。此外, 我们可以采取某些步骤计算出那些离开储蓄量几乎没有直接的结果。
(2)约束处理
为了使计算机处理方便, 我们应该限制初始数据。以限制客户的需要和时间, 我们应该建立分类需求矩阵根据特征。至于那些说克制, 如车辆、州的道路和调度原则, 我们应该把它们变成约束条件, 可以吗处理。
(3)使分布方案
这个模块主要是分配计划的形式第二天的任务, 根据交付客户的形式和货物的形式。这些表格是由收集货物子系统和车辆信息的形式车辆管理系统。分销计划的商品应该由任务数量、分布模式、车辆吗类型、负荷容量和数量, 数量的客户数量、货物品种、数量交货等等。
它的输入参数如下:(i)的相关数据车辆(车辆类型、最大的负载能力, 数字车辆等等);(ii)客户的需求数据;(iv)最大工作时间的调度车辆;(v)平均货物的装卸时间;(vi)平均速度的车辆等在。
过程的制造分销计划需要随时修订根据实际需求, 实际交付操作和变化的交通状况。在具体操作, 我们应该首先处理批量cargowhich 超过负荷容量的手动工具直接交付模式。然后使用分布模式携带其他物品可少于载荷能力并找出最优调度方案的计算机。
(4)输出的分配方案
我们可以使操作结果的模块根据分配计划, 打印发送列表和路线地图, 然后调度车辆。
四、结论
以初步探索计算机化分布的调度系统, 本文做出一些想象力在设计框架。这个系统提供了一个良好的操作平台的分布。企业可以制定出具体的操作系统根据上面的法。但是随着一些限制, 我们不进行具体的功能设计, 如参数的设计, 数据库的设计等。我们可以做进一步的研究未来。 承认
作者要感谢匿名裁判为提高论文的质量与他们的珍贵的和谨慎的言论。 EFERENCES
[1]张si 傅和关侍萍。实时车辆调度日报重庆大学出版社,2002年, 卷。
10、pp49 - 51。
[2]朱张冯和小王清荣。论述车辆调度与GIS 。铁路物资管理,2003年, 月,-页38 39。
[3]崔宇。综合研究智能分布系统的物流。工程硕士论文长沙理工大学。2005年
[4],郭Yaohuang 李俊。物流配送的理论和方法路由调度,2001, 北京:中国材料publication.pp184 - 186。李Pumin
[5]。设计和研究函数模型配送中心, 物流管理,2002年,vol.4.pp23-27。
[6]杰拉尔德v 邮报。数据库管理系统, 设计和构建业务应用程序。北京:机械工业出版2006年125年