电子商务物流配送中几个基本算法的研究

《电子商务物流配送中几个基本算法的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、吉林大学计算机科学系2001年本科生毕业论文电子商务物流配送中几个基本算法的研究作者：庞巍指导教师：周春光教授(吉林大学计算机科学系97级软件二班学号:97005053)摘要本文从电子商务下物流配送的实际需求出发，就物流配送中会用到的几个最基本算法做了深入的研究。详细讨论了运输问题的表上作业法，单纯型法，通用的线性规划算法，并给出了这几种算法的计算机实现方法。表上作业法：本文给出了新颖的表上作业法的基本子算法。其中有：考虑了多种特殊情况的初始化子算法，列有一个自由基的非齐次线性方程组求检验数矩阵的算法，类似探查迷宫求解的闭合回路寻找方

2、法等。单纯型算法：不仅给出了通用的线性规划单纯型算法，还利用这一线性规划的一般算法解决实际的运输问题，使算法的输入、时间复杂性降低。算法的特点是：考虑到了可能的退化问题，因此在选取正检验数时和求轴心顶时都对一般的算法进行了改进，避免了无限迭代情况的发生。文中还通过实例验证了算法的可靠性和实用性.。另外，本文还初步讨论了图上作业算法，动态规划算法。指出了图上作业法于表上作业法结果的一致性，及图上作业算法的可行性。最后还给出了动态规划的一般算法。这几个算法对于解决物流配送中的实际问题是十分必要的，是我们继续深入研究物流配送的基础。由于采用

3、了面向对象的封装技术，算法以类的形式给出，代码具有可重用性，因此有利于进一步的深入设计。关键词：物流配送，线性规划，动态规划，表上作业法，单纯型法。第1页共36页吉林大学计算机科学系2001年本科生毕业论文第一章．物流科学相关知识简单介绍第一节:物流的几个基本概念物流科学是一门新兴的综合学科，在发达国家，“物流”被看作是除生产、销售外获得利润的“第三源泉”。物流管理：物流是现代社会赖以存在的基本经济活动之一，被喻为“第三利润源泉”；谁掌握了物流，谁就掌握了市场。现代物流管理是指将信息、运输、库存、仓库、物流搬运以及包装等物流活动综合起

4、来的一种新型的集成式管理，它的任务是以尽可能低的成本为顾客作出最好的服务。物流系统：物流是一个系统，它是以管理物流通道内的物资的合理流动和员工的恰当安排为目的，把相关的活动组合起来构成的一个网络。见图1-1二、物流的基本活动企业的物流包括从原材料供应到产品销售的全部物流活动。从物流的全过程来看，有需求预测、原材料获得、零部件支持和物料管理、厂址选择、库存管理、运输、配送、包装、订货处理以及客户服务等各种活动。物流总成本(TotalCost)总成本是指实现物流需求所必须的全部开支。总成本概念是有效管理物流过程的关键。物流成本主要有六类：

5、1）客户服务成本；第2页共36页吉林大学计算机科学系2001年本科生毕业论文2）库存管理成本；3）运输成本；4）批量（lotquantity）成本；5）仓储成本；6）订货处理和信息成本。第二节：电子商务下的物流电子商务与物流紧密相关：电子商务的提出最终是为了解决信息流、商流和资金流处理上的烦琐对现代化的物流过程的延缓，进一步提高现代化的物流速度。电子商务中的任何一笔交易，都包含着几种基本的"流"，即信息流、商流、资金流和物流。随着电子商务的进一步推广与应用，第3页共36页吉林大学计算机科学系2001年本科生毕业论文物流的重要性对电子商

6、务活动的影响日益明显。消费者在网上购物，只需点击鼠标，然而，商品顺利到达用户手中，必需有完善的物流系统作后盾。强大的物流体系是实现电子商务跨越空间的基本保障。电子商务促进物流的发展：电子商务的提出解决了现代物流技术中零库存的问题，同时也给现代物流技术提出了许多新问题。随着计算机技术的不断普及，网络技术的不断完善，电子商务势必取得长足的发展和应用，物流也将实现真正意义上的"货能畅其流"。第三节研究电子商务下物流配送的意义电子商务下的物流与传统物流在运作流程上是基本一致的。两种模式不同的是，电子商务的每个订单都要送货上门，而传统店铺销售则

7、不用，因此，电子商务的物流成本更高，配送路线的规划、配送日程的调度、配送车辆的合理利用难度更大。设想在一个现代化的大城市内实现电子商务下的物流配送网络，需要对城市内的道路，交通状况等等作周密详细的研究，才能达到用最短的路径，花费最短的时间，最少的费用完成任务。目前我国发展电子商务必需首先发展物流，然而我国目前的物流系统十分落后，基本上还是传统的模式。各种规划调度，帐册登记，库存管理，运输线路规划都没有系统的形成体系。计算机的应用也很少。对于这个新的领域，一些新的问题也会提出。因此，有必要用一些方法和工具对它进行研究。第二章．关于线性规

8、划线性规划是运筹学的一个重要分支，人们开始是从运输问题方面研究它。线性规划方法是运筹学中应用最广，发展最成熟的一个分支。线性规划研究的问题：在实践中，我们常会遇到这样的问题，即从整体出发对有关的事务作统一考虑，全面安排，