物流系统分析概述.doc

《物流系统分析概述.doc》由会员分享，可在线阅读，更多相关《物流系统分析概述.doc（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第一章 物流系统分析概述第一节 物流系统简介这里我们先学习系统分析的基本概念一、系统的定义 系统是由相互作用、相互影响、相互制约和相互依赖的若干要素组合而成的、具有一定结构和特定功能的有机整体。系统本身又是它所从属的一个更大系统的组成部分。 系统的构成必须具备三个基本条件：两个以上的要素，要素间互相联系，能完成某种特定功能。 系统的特征： 目的性 整体性 集合性 动态性 相关性 适应性二、系统分类： 自然系统、人造系统； 开放系统、闭环系统； 静态系统、动态系统； 实体系统 、概念系统； 目的系统、行为系统； 黑色系统、白色系统、灰色系统。三、物流系统概念所谓物流系统是指在一定的时间和空间里，

2、由所需输送的物料和包括有关设备、输送工具、仓储设备、人员以及通信联系等若干相互制约的动态要素构成的具有特定功能的有机整体。 随着计算机科学和自动化技术的发展，物流管理系统也从简单的方式迅速向自动化管理演变，由手工物流系统、机械化物流系统，逐步发展为自动化物流系统、集成化物流系统和智能化物流系统，其主要标志是自动物流设备，如自动导引车(AGV-Automated guided vehicle)、自动存储、提取系统(AS/RS-Automated storage/retrieve system)、空中单轨自动车(SKY-RAV-Rail automated vehicle)、堆垛机(Stacker

3、 crane)等，及物流计算机管理与控制系统的出现。物流系统的主要目标在于追求时间和空间效益。物流系统作为社会经济系统的一部分，其目标是获得宏观和微观经济效益。宏观经济效益是指一个物流系统作为一个子系统，对整个社会流通及国民经济效益的影响。微观经济效益是指该系统本身在运行活动时所获得的企业效益。实现活动本身所耗与所得之比。 四、物流系统的特点人机系统（人是主体）、时间空间大跨度系统（国际物流）、可分系统、动态系统、复杂系统、多目标系统。五、物流系统的目标五个目标：提供服务；快速及时；节约成本；规模优化；库存控制。六、物流系统的分类（一）根据物流的性质社会物流系统行业物流系统企业物流系统（二）根

4、据行政区域城市物流系统乡镇物流系统区域物流系统 （国内物流系统和国际物流系统） 例如：乡镇物流中心指在乡镇物流系统中用以组织、衔接、调节、管理乡镇物流的节点。区域物流是指在区域范围内的运输、保管、包装、装卸、流通加工和信息传递等功能实体性的流动以及物流过程中各环节的物品运动。国际物流是不同国家之间的物流.国际物流是国际间贸易的重要组成部分。各国之间的相互贸易最终通过国际物流来实现。（三）根据再生产过程中的活动领域 生产领域物流-制造商物流特点： 大多为原材料供应、产品销售物流 物流处于企业的“后勤”地位 对外进行大批量交易 大多备有自用仓库或配送中心 厂外运输多为委托型 厂内物流的委托型有发展

5、趋势 第三方物流流通领域批发商物流特点： 商流处于企业首位 物流是企业的主业 大批量进，小批量出 有自用仓库，也有租用仓库 厂外运输有自供，也有委托流通领域零售商物流特点： 以集配货物为主 大多有固定的配送中心及运输 设施（自有或租用） 兼有保管、加工功能批发商物流案例 美国加州食品配送中心是全美第二大批发配送中心。 建于1982年，建筑面积10万平方米，工作人员2000人，有全封闭型温控运输车600多辆。 1995年销售额达20亿美元。 经营商品均为食品，43000多个品种。 98%的商品由该公司组织进货，2%的商品是该中心加工（牛奶、面包、冰激凌等）。 该中心实行会员制，各会员因店铺规模、

6、所需商品配送量的不同，向中心交纳不同的会员费。 会员店在日常交易中与其他店一样，不享受任何特殊的待遇，但可参加配送中心定期的利润分配。仓储式批发商物流案例 美国福来明公司的食品配送中心是典型的仓储式配送中心。它接受美国独立杂货商联盟加州总部的委托，为该地区350家加盟店负责商品配送。 该配送中心建筑面积为7万平方米，经营8.9万个品种，其中有1200个品种是美国独立杂货商开发的，必须集中配送。 在服务对象店经营的商品中，有70%左右的商品由该中心集中配送。 一般鲜活商品和怕碰撞的商品，如牛奶、面包、炸土豆片、瓶装饮料和啤酒等，从当地厂家直接供货到店，蔬菜等商品从当地的批发市场直接进货。 零售商

7、物流案例 美国沃尔玛商品公司的配送中心是典型的零售型配送中心。该配送中心是沃尔玛公司独资建立，为本公司的连锁店按时提供商品。 该中心建筑面积为12万平方米，总投资7000万美元，有职工1200多人；配送设备包括200辆车头、400节车厢、13条配送传送带，配送场内设有170个接货口。 1995年，该中心的销售额为20亿美元。 中心24小时运营，为分布在纽约州、宾夕法尼亚州等6个州的沃尔玛公司的100家连锁店配送 该中心设在100家连锁店的中央位置，配送区域为320公里，服务对象店的平均规模为1.2万平方米。 中心经营商品达4万种，主要是食品和日用品。 经常库存为4000万美元，旺季为7000万

8、美元，年周转24次。 在库存商品中，畅销商品和滞销商品各占50%，库存商品期限超过180天为滞销商品，各连锁店的库存量为销售量的10%左右。（四）根据物流活动范围企业物流系统地方公共事业物流系统企业集团物流系统行业物流系统地域物流系统全国物流系统系统分类示意图七、物流系统的模式一般地，物流系统具有输入、处理(转化)、输出、限制(制约)和反馈等功能，其具体内容因物流系统的性质不同而有所区别，如下图所示： 物流系统的模式 （一）输入 输入包括原材料、设备、劳力、能源等。就是通过提供资源、能源、设备、劳力等手段对某一系统发生作用，统称为外部环境对物流系统的输入。 （二）处理(转化) 处理(转化)是指

9、物流本身的转化过程。从输入到输出之间所进行的生产、供应、销售、服务等活动中的物流业务活动称为物流系统的处理或转化。具体内容有：物流设施设备的建设；物流业务活动，如运输、储存、包装、装卸、搬运等；信息处理及管理工作。 （三）输出 物流系统的输出则指物流系统与其本身所具有的各种手段和功能，对环境的输入进行各种处理后所提供的物流服务。具体内容有：产品位置与场所的转移；各种劳务，如合同的履行及其它服务等；能源与信息。 （四）限制或制约 外部环境对物流系统施加一定的约束称之为外部环境对物流系统的限制和干扰。具体有：资源条件，能源限制，资金与生产能力的限制；价格影响，需求变化；仓库容量；装卸与运输的能力；

10、政策的变化等。 （五）反馈 物流系统在把输入转化为输出的过程中，由于受系统各种因素的限制，不能按原计划实现，需要把输出结果返回给输入，进行调整，即使按原计划实现，也要把信息返回，以对工作做出评价，这称为信息反馈。信息反馈的活动包括：各种物流活动分析报告；各种统计报告数据；典型调查；国内外市场信息与有关动态等。 发展至今，物流系统是典型的现代机械电子相结合的系统。现代物流系统由半自动化、自动化以至具有一定智能的物流设备和计算机物流管理和控制系统组成。任何一种物流设备都必须接受物流系统计算机的管理控制，接受计算机发出的指令，完成其规定的动作，反馈动作执行的情况或当前所处的状况。智能程度较高的物流设

11、备具有一定的自主性，能更好地识别路径和环境，本身带有一定的数据处理功能。现代物流设备是在计算机科学和电子技术的基础上，结合传统的机械学科发展来的机电一体化的设备。从物流系统的管理和控制来看，计算机网络和数据库技术的采用是整个系统得以正常运行的前提。仿真技术的应用使物流系统设计处于更高的水平。物流已经成为并行工程的基础和CIMS（Computer Integrated Manufacturing Systems，即计算机集成制造系统）的组成部分。 第二节 物流系统构成简介一、物流系统的要素（一）物流系统的一般要素 人的要素 人是所有系统的核心要素，也是系统的第一要素。 资金要素 资金是所有企业系

12、统的动力。 物的要素 包括物流系统的劳动对象，即各种实物。 信息要素 包括物流系统所需要处理的信息，即物流信息。（二）物流系统的功能要素 物流系统的功能要素 指的是物流系统所具有的基本能力，这些基本能力有效地组合、连结在一起，变成了物流系统的总功能，便能合理、有效地实现物流系统的总目的。 主要包括运输、储存保管、包装、装卸搬运、流通加工、配送、物流信息等要素。（三）物流系统的支撑要素 法律制度 决定物流系统的结构、组织、领导、管理方式，国家对其控制、指挥，管理方式以及这个系统地位、范畴，是物流系统的重要保障。 行政命令（行政手段） 决定物流系统正常运转的重要支持要素。 标准化系统 是保证物流环

13、节协调运行，保证物流系统与其它系统在技术上实现联结的重要支撑条件。 商业习惯 是整个物流系统为了使客户达到满意所提供服务的基本要求，了解商业习惯，将使物流系统始终围绕客户为主进行运营，达到企业的目的。（四）物流系统的物质基础要素 基础设施 是组织物流系统运行的基础物质条件，包括物流场站、物流中心、仓库，物流线路，建筑、公路、铁路、港口等等。 物流装备 是保证物流系统开动的条件，包括仓库货架、进出库设备、加工设备、运输设备、装卸机械等。 物流工具 是物流系统运行的物质条件，包括包装工具、维修保养工具、办公设备等。 信息技术及网络 是掌握和传递物流信息的手段，根据所需信息水平不同，包括通讯设备及线

14、路、传真设备，计算机及网络设备等。 组织及管理 是物流系统的“软件”，起着连接、调运、运筹、协调、指挥其他各要素以保障物流系统目的的实现之作用。（五）物流系统的流动要素从“流”的角度，任何一个具体的物流业务可以分解为五个要素的结合，即流体、载体、流量、流向和流程，（抽象掉了物流的具体特征，何流体、何载体、何机构组织物流）研究优化这种“一般物流”的方法和技术。 （六）物流系统的资源要素人、财、物 （物流资源）l 运输资源：是物流的载体。包括运输基础设施（铁路、公路、机场、港口等）和运行设备（以基础设施为运行条件并与之相配套，如港口的集装箱装卸搬运车、汽车、火车、轮船、飞机。管道运输的基础设施和走

15、行设备合二为一）。u 运输网络布局是一种重要的物流资源。u 网络布局的两种方案：单独成网；建设集成的基础设施。l 储存资源：为了储存商品而建立的仓库等设施。包括基础设施（仓库、货场、站台、堆场等）和利用这些基础设施进行具体储存运作的设备（货架、托盘、叉车、分拣机、巷道机等）。l 包装资源、装卸资源、流通加工资源、物流信息处理资源等。每一种资源要素都有不同的档次、不同的配套及附属资源的区分一个完善的物流系统需要的资源要素十分庞大物流系统资源主要依靠市场来配置。物流系统资源的用户：在现有的各种物流系统资源中进行充分的比较和选择。（七）物流系统的网络要素：点（结点）、线。l 点：物流过程中供流动的商

16、品储存、停留以便进行相关后续作业的场所。工厂、商店、仓库、配送中心、车站、码头等。（1）单一功能点。只具有某一功能，或者以某一功能为主。其业务比较单一，比较适合进行专业化经营。如何将许多单一功能的点集成起来，由谁来集成以及如何集成？（2）复合功能的点。具有两种以上主要物流功能；具备配套的基础设施；一般处于物流过程的中间。（周转型仓库、港口、车站、集装箱堆场等）（3） 枢纽点。物流功能齐全；具备庞大、配套的基础设施以及附属设施；庞大的吞吐能力；对整个物流网络起着决定性和战略性的控制作用；一般处于物流过程的中间。l 线：连接物流网络的节点的路线。特点：方向性、有限性、多样性、连通性、选择性、层次性

17、。具体形式：铁路线、公路线、水路线、航空线、管道线。线间关系：干线、支线。物流流向：上行线、下行线。 物流系统要素配置表基本配置较好的配置完善的配置功能要素运输、储存、装卸搬运、物流信息处理运输、储存、包装、装卸搬运、物流信息处理运输、储存、包装、装卸搬运、流通加工、物流信息处理、增值服务网络要素一对一的运输系统多对一或者一对多的物流网络多对多的物流系统流动要素流体、载体、流量、流向、流程流体、载体、流量、流向、流程流体、载体、流量、流向、流程资源要素具有满足功能要素、网络要素及流动要素的资源具有满足功能要素、网络要素及流动要素的资源具有满足功能要素、网络要素及流动要素的资源二、物流系统要素存

18、在冲突（一） 要素目标冲突：要素之间、要素内部、要素外部的目标冲突。1. 要素之间的目标冲突运输、储存、包装、装卸、流通加工、物流信息处理功能，这些要素独立存在时的目标存在相互冲突。单独运输角度 降低运输成本角度 冲突单独储存角度 降低存储成本角度单独运输角度 降低运输成本角度 冲突单独包装角度 降低包装成本角度 物流系统要素目标之间的典型冲突一览表要素主要目标采取的方法可能导致的结果 可能造成 对其它要素的影响运输运费最小批量运输、集装整车运输、铁路干线运输交货期集中、交货批量大、待运期长、运费降低在途库存增加、平均库存增加、末端加工费用高、包装费用高储存储存费最小缩短进货周期、降低每次进货

19、量、增加进货次数、在接近消费者的地方建仓库、增加信息沟通紧急进货增加、送货更加灵星、储存地点分散、库存量降低甚至达到零库存、库存费用降低无计划配送增加、配送规模更小、配送地点更分散、配送、装卸搬运、流通加工、物流信息成本增加包装破损最少、包装成本最小物流包装材料强度高、扩大内装容量、按照特定商品需要确定包装材料和方式、物流包装容器功能更多包装容器占用过多空间和重量、包装材料费增加、包装容器的回收费用增加、包装容器不通用、商品破损降低但包装费增加包装容器耗用的运费和仓储费用增加、运输车辆和仓库的利用率会下降、装卸搬运费用增加装卸降低装卸费、降低搬运费、加快装卸速度使用人力节约装卸搬运成本、招聘农

20、民工进行装卸搬运、提高装卸搬运速度，“抢装抢卸”装卸搬运效率低、商品破损率高、不按要求堆放、节省装卸搬运费用待运期延长、运输工具和仓库的利用率降低、商品在途和在库损耗增加、包装费用增加、重新加工增加流通加工成本流通加工满足销售要求、降低流通加工费用流通加工作业越来越多、为节约加工成本，采用简陋设备在途储存和在库储存增加、增加装卸环节、商品重复包装商品库存费增加、装卸搬运费增加、商品包装费增加物流信息简化业务、提高透明度建计算机网络、增加信息处理设备，如手持终端、采用条形码、增加信息采集点增加信息处理费、方便业务运作、提高客户服务、信息安全性和可靠性影响到系统运作安全（与其它要素的目标没有冲突）

21、2. 要素内部的目标冲突 物流系统的要素可作为系统来分析。 物流系统的功能要素：运输功能、储存功能、包装功能等要素都是物流系统的子系统。如将物流系统内部功能要素之间的目标冲突应用于任何一个功能要素的话物流系统要素内部也存在着类似的目标冲突。例如：宝洁中国公司。广州北京的运输方式：公路、铁路、航空，或以上几种方式组合，不同商品品种可以采取不同的运输方式。宝洁的物流目标：保证北方市场的销售、尽量降低库存水平、降低物流成本权衡市场销售要求和降低成本的要求确定运输成本目标在铁路、公路和航空运输中进行选择。 比较铁路运输的优缺点、公路运输的优缺点。要求：方便、快捷、经济。两种方式不能兼得任何运输方式有其

22、特定目标和优势。3. 要素外部的目标冲突物流系统是一个更大的系统的子系统。环境中其他系统都与物流系统一样有着特定目标，这些目标之间的冲突是普遍存在的，物流系统以这种方式同环境中其他系统发生联系。制造企业：供应系统、生产系统、销售系统并列，各自有目标物流管理部，从公司利益的高度进行协调和权衡。结论：物流系统要素之间的目标冲突不能在要素这个层次得到协调，必须在比要素高一个层次的系统才能解决。（二）要素产权冲突 一条供应链上的物流系统由不同的产权组织共同完成。物流基础设施（载体）的产权的多样性与物流系统希望的载体产权的统一性产生矛盾。（三）要素运作冲突各要素都有各自的运作规律和标准。（无统一标准）要

23、素之间在运作上相互不能适应对方的业务特点和流程、标准、规范、制度、票据格式等产生的矛盾很普遍。第三节 物流系统分析简介一、系统分析的概念系统分析（system analysis）是指对物流网络的一个或多个部分进行有次序、计划的观察了解，以确定各个部分及整个系统如何良好的运作。 观察了解，是统计分析的基础，为统计分析提供数据。经过分析，建立物流网络规划模型，模型通常模拟某一现实环境条件下，显示或预期未来可能状况发生时，系统做出的反映。在分析的基础上，对整个物流系统进行重新设计。系统分析是系统综合、优化、决策、以及系统设计的基础。系统分析指从系统的观点出发，对事物进行分析研究，寻找可能采取的方案，

24、并通过分析对比，为达到预期目标而选出最优方案，这样一个有目的、有步骤的探索和分析的过程称为系统分析。此事物可能是一项简单的作业活动，例如对装卸搬运工人进行动作研究、时间研究等，此事物也可以是全国范围内，甚至全球范围内对一个企业的整个物流系统所进行彻底的整合，包括该企业与许多供货商和用户的长期伙伴关系。系统分析不同于其它分析技术，它必须从系统总体最优出发，采用各种分析工具和方法。系统分析不仅分析技术经济方面的有关问题，而且还分析包括政策、法令、社会风俗、资源等环境因素，分析组织体制、信息等各方面的问题。二、系统分析的准则 外部条件和内部条件相结合 局部效益与整体效益相结合 定量分析与定性分析相结

25、合 当前利益与长远利益相结合三、系统分析的步骤问题提出系统环境分析系统结构分析确定系统目标建模系统优化能否实现综合评价NY（一）问题的提出 对某一系统进行分析时，首先必须明确所要分析问题的目的和系统当前的状态，分析问题的构成、范围、也就是要回答做什么？为什么要做？（二）系统环境分析 外部条件构成对系统的影响和约束，科学、技术、政治经济、文化、教育、人口、气候、生态等构成系统的环境因素。环境独立于系统控制，对系统产生影响。系统分析时，把握与系统有物资、能量、信息交换的主要外部条件，作为系统的环境因素加以分析。 （三）系统结构层次分析 系统分析中，重点研究各要素的特点、功能以及它们之间的相互联系和

26、作用的方式，把握系统的结构。特别是结构的层次性。复杂的系统要通过层次分析将之简化。（四）确定系统目标 选定系统的总目标是系统分析的主要根据。遵循一般系统论原则，即整体性原则和相互联系的原则。（五）建立模型 通过模型技术，建立问题的数学或其它形式的模型。模型不是系统本身，而是对系统的描述、模仿或抽象，反映实际系统的主要特征。利用模型预测每一方案可能产生的结果，并根据其结果说明各方案的优劣。（六）系统优化 用最优化理论和方法，对所构造的系统模型进行最优化求解。有足够定量的因素，用数学的方法建立数学模型，运用运筹学等技术寻求最佳方案，复杂问题可运用计算机求解。定量优化基础上，再考虑定性因素进行综合、

27、调整，使整体优化更合实际。 （七）综合评价 对系统的 若干方案 进行优化后，还要进行综合评价。几个替代方案各有千秋，需要按所制定的系统指标体系，定出综合评价的标准，通过评价标准对各方案进行综合评价，确定各方案 的优劣顺序，提供给决策者进行决策。 若决策者对上述方案不满意，则按前面的步骤，对因素进行调整，重新分析。若决策者对方案满意，则实施之。四、物流系统分析的概念现代物流学的核心问题就是用系统的观点来研究物流活动。定义：物流系统分析：是指在一定的时间和空间里，对其所从事的物流活动和过程作为一个整体来处理，以系统的观点、系统工程的理论和方法进行分析研究，以实现其空间和时间的经济效益，或者更详细的

28、描述是指从对象系统整体最优出发，在优先系统目标、确定系统准则的基础上，根据物流的目标要求，分析构成系统各级子系统的功能和相互关系，以及系统同环境的相互影响，寻求实现系统目标的最佳途径。 物流系统分析的目的就是要使输入（资源）最少，而输出的物流服务效果最佳。评价物流系统服务效果标准见教材第九页，其中在仓储与配送等课程上也学习过一些定量的评价指标。物流系统分析时要运用科学的分析工具和计算方法，对系统的目的、功能、结构、环境、费用和效益等，进行充分、细致的调查研究，收集、比较、分析和处理有关数据，建立若干个拟定方案，比较和评价物流结果，寻求系统整体效益最佳和有限资源配备最佳的方案，为决策者最后抉择提

29、供科学依据。 物流系统分析的目的在于通过分析，比较各种拟定方案的功能、费用、效益和可靠习惯等各项技术、经济指标，向决策者提供可做出正确决策的资料和信息。所以，物流系统分析实际上就是在明确目的的前提下，来分析和确定系统所应具备的功能和相应的环境条件。 根据系统分析的基本含义，物流系统分析的主要内容有系统目标、系统结构、替代方案、费用和效益、系统模型、系统优化、系统的评价基准及评价等。 五、物流系统分析的步骤 图见教材第九页一般来说，对物流系统分析一般需要回答下面几个问题： 1.我们为什么要进行这项工作？ 2.进行该项工作能增加什么价值？ 3.为什么要按照现有程序进行该项工作？ 4.为了提高效率，

30、能否改变作业步骤的次序？ 5.为什么要有某一个小组或个人来完成这些工作？ 6.其他人可以完成这项工作吗？ 7.还有更好的系统运行方式吗？ 对物流系统的分析、设计可以由企业专职的系统分析设计师完成，但更多的企业乐于采用借助外部咨询机构。 六、物流系统分析常用的理论及方法（一）数学规划法（运筹学） 这是一种对系统进行统筹规划，寻求最优方案的数学方法。其具体理论与方法包括线性规划、动态规划、整数规划、排队规划和库存论等。这些理论和方法都是解决物流系统中物流设施选址、物流作业的资源配置、货物配载、物料储存的时间与数量的问题。 （二）统筹法（网络计划技术） 统筹法，是指运用网络来统筹安排，合理规划系统的

31、各个环节。它用网络图来描述活动流程的线路，把事件作为结点，在保证关键线路的前提下安排其他活动，调整相互关系，以保证按期完成整个计划。该项技术可用于物流作业的合理安排。 （三）系统优化法 在一定约束条件下，求出使目标函数最优的解。物流系统包括许多参数，这些参数相互制约，互为条件，同时受外界环境的影响。系统优化研究，就是在不可控参数变化时，根据系统的目标，如何来确定可控参数的值，以使系统达到最优状况。 （四）系统仿真 利用模型读实际系统进行仿真实验研究。（五）其他方法主因素分析法、层次分析法、聚类分析法、遗传算法、退火算法等方法是近年来的流行方法。1.主因素分析法因素分析法是依据分析指标与其影响因

32、素的关系，从数量上确定各因素对分析指标影响方向和影响程度的一种方法。因素分析法既可以全面分析各因素对某一经济指标的影响，又可以单独分析某个因素对经济指标的影响，在财务分析中应用颇为广泛。各种回归分析。2.层次分析法层次分析法是一种定性与定量分析相结合的多因素决策分析方法。这种方法将决策者的经验判断给于数量化，在目标因素结构复杂且缺乏必要数据的情况下使用更为方便，因而在实践中得到广泛应用。3.聚类分析法聚类通过把目标数据放入少数相对同源的组或“类”（cluster）里。分析表达数据，（1）通过一系列的检测将待测的一组基因的变异标准化，然后成对比较线性协方差。（2）通过把用最紧密关联的谱来放基因进

33、行样本聚类，例如用简单的层级聚类（hierarchical clustering）方法。这种聚类亦可扩展到每个实验样本，利用一组基因总的线性相关进行聚类。（3）多维等级分析（multidimensional scaling analysis,MDS）是一种在二维Euclidean “距离”中显示实验样本相关的大约程度。（4）K-means方法聚类，通过重复再分配类成员来使“类”内分散度最小化的方法。4.遗传算法遗传算法（Genetic Algorithm）是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，它是有美国Michigan大学J.Ho

34、lland教授于1975年首先提出来的，并出版了颇有影响的专著Adaptation in Natural and Artificial Systems，GA这个名称才逐渐为人所知，J.Holland教授所提出的GA通常为简单遗传算法（SGA）。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由

35、染色体中控制这一特征的某种基因组合决定的。因此，在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂，我们往往进行简化，如二进制编码，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代（generation）演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度（fitness）大小选择（selection）个体，并借助于自然遗传学的遗传算子（genetic operators）进行组合交叉（crossover）和变异（mutation），产生出代表新的解集的种群。这个过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境，末代种群中的最优个体经过解码

36、（decoding），可以作为问题近似最优解。5.退火算法模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-E/(kT)，其中E为温度T时的内能，E为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解计算目标函数差接受或舍弃”

37、的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解，这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制，包括控制参数的初值t及其衰减因子t、每个t值时的迭代次数L和停止条件S。上述不同的方法各有特点，在实际中都得到广泛地应用，其中系统仿真技术今年来应用最为普遍。系统仿真技术的发展及应用依赖于计算机软件技术的飞速发展。今天，随着计算机科学与技术的巨大发展，系统仿真技术的研究也不断完善，应用不断扩大。 七、物流系统分析的应用范围、 物流系统分析贯穿于从系统构思、技术开发到制造安装、运输的全过程，其重点放在物流系统发展规划和系统设计阶段。具体包括：指定系统规划方案；生产力布局：厂址选择、库址选择、物流网点的设置、交通运输网络设置等；工厂内（或库内、货场内）的合理布局；库存管理，对原材料、在制品、产成品进行数量控制；成本（费用）控制等。第四节 物流系统设计简介一、物流系统设计步骤图见教材11页二、步骤介绍1.确定目标和约束条件2.组织研究小组3.收集数据4.数据分析5.设计的完善