【全套课件】物流系统优化与仿真.ppt

精品课件,1,物流系统优化与仿真,彭扬伍蓓/著,精品课件,2,内容提要,物流系统优化是实现物流管理目标、体现物流管理效率与效益的必要过程和手段。物流系统优化主要有运筹学方法、智能优化方法和模拟仿真法等三种方法。系统仿真是根据被研究的系统模型，利用计算机进行实验研究的方法.目前仿真技术是分析、研究复杂物流系统的重要工具，也成为物流工程技术人员的一项重要技能。,精品课件,3,内容提要,本书即强调优化和仿真的方法学和技术，又立足于物流系统的管理决策问题的解决。在知识体系上，“横向”方面从传统的运筹规划方法、排队存储论方法、系统动力学方法到现代智能优化方法以及Petri网、多Agent、面向对象等仿真方法的介绍；“纵向”方面主要是物流系统的一些应用问题，如物流网络布局问题、车辆路径问题、装卸搬运问题、区域物流宏观规划问题以及供应链系统设计问题等。,精品课件,4,目录,第1章物流系统优化概述第2章物流系统模型第3章物流系统优化的运筹规划方法第4章物流系统模型的智能优化方法第5章物流系统仿真应用基础第6章物流系统动力学仿真第7章排队模型与存储模型及应用第8章Petri网模型及仿真第9章物流系统仿真方法的发展第10章供应链系统仿真优化第11章博弈论及其在供应链中的应用第12章仿真工具与软件应用,精品课件,5,第1章物流系统优化概述,本章概述了物流系统优化的相关概念，并就物流优化的主要方法进行了综合性的介绍。1.1物流系统1.2物流系统优化问题1.3物流系统优化的方法,精品课件,6,1.1物流系统1.1.1系统及其特征,1我国系统科学界对系统的通用定义是(钱学森):系统是由相互作用和相互依赖的若干组成部分结合而成的、具有特定功能的有机整体，而且这个整体又是它从属的更大的系统的组成部分。输入、处理（转换）、输出是组成系统的三大要素.,图1.1系统的一般模式,精品课件,7,整体性相关性目的性环境适应性,2系统的特征,精品课件,8,1.1.2物流系统的概念和要素,1物流系统的概念:和一般系统一样，具有输入、转换、输出三要素。通过输入和输出使系统与社会环境进行交换，使系统和环境相依存.,环境,图1.2物流系统的一般模型,精品课件,9,2物流系统的特点是一个大跨度系统是一个可分系统是一个动态系统:是一个复杂系统物流系统运行对象一“物”，遍及全部社会物质资源，资源的大量化和多样化带来了物流的复杂化是一个多目标函数系统3物流系统的目标将货物按照规定的时间、规定的数量送达到目的地合理配置物流中心，维持适当的库存实现装卸、保管、包装等物流作业的省力化、效率化维持合适的物流成本实现从订货到出货全过程信息的顺畅流动等,精品课件,10,4物流系统的要素一般要素功能要素支撑要素物质基础要素,精品课件,11,5物流系统中的制约关系物流服务和物流成本间的制约关系,如图1.3构成物流服务子系统功能之间的约束关系构成物流成本的各个环节费用之间的关系各子系统的功能和所耗费用的关系,图1.3服务与成本的制约关系,精品课件,12,1.1.3物流系统化,1.物流系统化的目标总体目标目标体系服务目标快速、及时目标节约目标规模优化目标库存调节目标,精品课件,13,2系统目标关系的协调原则层次间的目标发生冲突时，通常要以较低层次的目标服从于较高层次目标的要求为前提协商解决。于同一层次上的目标发生冲突时，应该在分析的基础上确定一定的取舍和补偿标准进行协调与决策。3.物流系统设计要素ProductsQuantityRouteServiceTimeCost,精品课件,14,1.2物流系统优化问题1.2.1物流系统的效益目标,物流的宏观经济效益是指物流系统的建立对社会经济效益的影响，直接表现为物流对整个社会流通及全部国民经济效益的影响。物流系统的微观经济效益是指该系统本身在运行后所获得的效益。其直接表现形式是物流系统本身所耗与所得之比。,精品课件,15,1.2.2物流系统优化的必要性,1要素目标冲突要素之间的目标冲突要素内部的目标冲突物流系统与其它系统的目标冲突2要素产权冲突物流系统是由不同产权组织共同完成的，产权边界不清晰。必须克服这种产权的分散性与物流系统的统一性之间的矛盾。3要素运作冲突,精品课件,16,1.2.3系统优化设计,1.优化设计的概念实现问题的优化必须具备两个条件：一是存在一个优化目标；另一是具有多个方案可供选择。2优化设计的数学模型优化设计三要素设计变量目标函数设计约束与可行域3优化方法的分类有多种类型，有不同的分类方法,精品课件,17,4优化设计步骤设计对象的分析设计变量和设计约束条件的确定目标函数的建立合适的优化算法的选择优化结果分析,精品课件,18,1.2.4物流系统优化的原则,美货运计划解决方案供应商Velant公司的总裁和DonRatliff博士在2002年美国物流管理协会（CLM）年会上提出了“物流优化的10项基本原则，并认为通过物流决策和运营过程的优化，企业可以获得降低物流成本10%-40%的商业机会。物流优化的10项基本原则目标（Objectives）：设定的目标必须是定量的和可测评的。模型（Models）：模型必须忠实地反映实际的物流过程。数据（Data）：数据必须准确、及时和全面。集成（Integration）：系统集成必须全面支持数据的自动传递。表述（Delivery）：系统优化方案必须以一种便于执行、管理和控制的形式来表述。算法（Algorithms）：算法必须灵活地利用独特的问题结构。计算（Computing）：计算平台必须具有足够的容量在可接受的时间段内给出优化方案。人员（People）：负责物流系统优化的人员必须具备支持建模、数据收集和优化方案所需的领导和技术专长。过程（Process）：商务过程必须支持优化并具有持续的改进能力。回报（ROI）：投资回报必须是可以证实的，必须考虑技术、人员和操作的总成本。,精品课件,19,要证实物流系统优化的投资回报率，必须把握两件事情：诚实地估计全部的优化成本将优化技术给出的解决方案逐条与标杆替代方案进行比较要确定物流优化技术系统的使用效果，必须做三件事在实施优化方案之前根据关键绩效指标（KeyPerformanceIndicators）测定基准状态将实施物流优化技术解决方案以后的结果与基准状态进行比较对物流优化技术系统的绩效进行定期的评审,精品课件,20,1.2.5物流系统优化的层次,可以依照以下几个层次决策层中间层执行层,精品课件,21,1.3物流系统优化的方法,物流系统优化方法主要有运筹学方法智能优化方法模拟仿真法,精品课件,22,1.3.1运筹学方法,1线性规划一般线性规划模型的表达形式线性规划的求解线性规划可能是非可行的可能只有无界的解在大多数情况下，线性规划至少有一个有限的最优解，有时它还会有多重的最优解。整数规划,精品课件,23,非线性规划,线性规划的性质对于现实生活中的问题必须把其中基本部分抽出来构成数学模型研究解的结构和系统化的求解程序产生了所期望的系统的最优解，或者至少是得到了通过对客观需要的评价，经过比较的行动方针,精品课件,24,2网络与图论法3库存论4排队论,精品课件,25,1.3.2智能优化方法,1智能优化算法的概念优点与精确算法相比的明显优势在于:能显著的节省时间开支；灵活，在不能用定量表示的约束集合中，用它制订计划；比较简单，常能由缺乏高级训练的实践者来实现；,精品课件,26,3、几种常用的智能优化技术,精品课件,27,1.3.3模拟仿真法,1仿真模型系统仿真的目的在于利用人为控制的环境条件，改变某些特定的参数，观察模型的反应，研究真实系统的现象或过程，是一种间接的研究方法。优势符合人们的思维习惯，有助于系统分析系统仿真可以是一种非解析的分析方法，对各种复杂的系统具有很好的适应性系统仿真有利于解决随机因素的影响系统仿真可以帮助系统优化,精品课件,28,不单纯追求最优解，而寻求改善系统行为的途径和方法。系统仿真方法正是提供了这种环境。利用仿真模型进行系统分析利用仿真模型进行系统的综合,图1.4用仿真进行系统分析,图1.5用仿真进行系统综合,3系统仿真在物流系统研究中的作用物流系统规划与设计仓储规模与库存管理物料运输调度物流成本估算,精品课件,29,1.3.4物流系统优化方法的比较,运筹学方法和智能优化方法可以统称为解析法。1解析法的优势解析法是建立在数学模型的基础上的。数学模型是定量化的，可以产生更高的精确度。模拟仿真活动有时要耗费大量的时间和物资，花费高昂的代价才能够取得成果；而某些物流系统活动则不能或者很难做仿真实验。,精品课件,30,2仿真方法的优势动态的、瞬时的影响随机因素非标准分布随机活动的交互作用,精品课件,31,第2章物流系统模型,本章首先概述了几类主要的模型及其特点，并对常用的物流系统建模技术进行讨论。2.1模型概述2.2物流系统模型2.3建模方法与步骤2.4物流系统建模技术,精品课件,32,2.1模型概述,2.1.1模型的分类1.实体模型2.图形模型流程图方框图结构图流图,精品课件,33,3.数学模型广义：凡是一切数学概念、数学理论体系、各种数学公式、各种方程式以及由公式系列构成的算法系统等都被称为数学模型。狭义：凡是将具体现象、事物的特征和性质给以数学表达的数学结构，如各种等式、不等式、图、表或框图等，也叫数学模型。数学模型，包括原始系统数学模型和仿真系统数学模型。仿真系统数学建模过程称为二次建模过程。模拟模型模拟模型和原系统的物理元素完全不同，但动作相似。,精品课件,34,2.1.2数学模型的意义,精品课件,35,2.1.4系统模型模拟的特殊作用,过程系统流程复杂、投资巨大、生产连续性强，一般不允许在真实系统上进行试验研究。计划中或设计中的过程系统尚不存在。高质量的模拟模型具有预测性。实际过程系统根本不允许作的试验。大大节省原材料、能源消耗和人力资源等。模型的预测性。传递复制极为方便。,精品课件,36,2.2物流系统模型2.2.1物流系统模拟技术的应用,1.物流系统规划与设计2.物料控制3.物料运输调度4.物流成本估算,精品课件,37,2.2.2物流系统模型的特点,1.三个特征：是实体的抽象或模仿是由与分析问题有关的因素所组成是用来表明这些因素间的关系主要参数：周期数、库存量、初始库存、库存价格、库存成本、进(出)货量,精品课件,38,2.2.3物流系统常用的数学模型,1.资源分配型2.存储型3.输送型4.等待服务型5.指配型6.决策型7.其他模型,精品课件,39,2.2.4物流模型构建的原则,1模型构造的系统化2物流模型简单化3物流研究多方位化4物流模型构建的规范化,精品课件,40,2.3建模方法与步骤2.3.1系统建模方法,U代表目标值，一般希望达到最大值(如利润、效益等)或最小值(如成本、支付、亏损等)，加上约束条件就形成一个系统模型。模型思路1.直接分析法例2.1流通加工中的下料问题。试求面积为一定值的矩形中，周长和为最小时的各边长度。2.数据分析法通过分析系统功能的已有数据或新做的试验所获取的数据可以建立系统的模型。,精品课件,41,3.实验分析法例2.2,4.主观想象法5.人工实现法,精品课件,42,2.3.2物流系统模型建立步骤,弄清问题，掌握真实情况搜集资料确定因素之间的关系构造模型求解模型检验模型的正确性,精品课件,43,2.3.3系统模拟遵循的总体工作流程,系统定义数学建模模拟建模装载试验结果分析,图2.4系统模拟的工作流程,精品课件,44,2.3.4物流系统建模应注意的几个问题,1.对研究对象的了解经常遇到以下情况片面性、偏离了实际无法获得完备的、有关过程系统的数据源数学方法不正确建模效率低2.对于模型构建者提出的要求面向实际具备跨学科多专业的知识及扎实的数学功底意志、善于合作注意外部环境,精品课件,45,3物流系统建模应注意的问题明确目的，确定构成要素模型的简单化和高精度模型没有固定不变的建模方法,精品课件,46,2.4物流系统建模技术2.4.1形式化建模与非形式化建模技术,1.形式化建模技术排队网络法、极大代数法、扰动分析法2.非形式化建模技术活动循环图、流程图法、面向对象的建模技术3.Petri网络物流系统模型,图2.5Petri网示意图,精品课件,47,4.系统动力学建模技术动力学系统涵义组成部分的子结构及其相互间的关系系统内部的反馈回路结构及其相互作用5.Agent与Multi-Agent模型应用Agent与多Agent系统Agent的特征自治智能交互,精品课件,48,基于Agent的建模思想无论在现在还是在将来的计算机科学及其应用领域中，由Agent组成的RAS有能力扮演重要的角色。在建立和分析人类社会中的交互模型和理论方面，MAS也可以扮演重要的角色。在物流供应链系统建模中的应用,精品课件,49,第3章物流系统优化的运筹规划方法,本章将就物流系统中常见的规划模型形式及求解方法进行研究，并以一个物流网络布局问题的建模与求解作为实例说明该方法的一般应用过程。3.1概述3.2求解方法3.3物流网络布局问题的建模与求解,精品课件,50,3.1概述3.1.1物流系统数学模型构建和模拟过程,精品课件,51,3.1.2运筹学规划论模型,1.线性规划模型基本结构决策变量约束条件决策目标,精品课件,52,标准型的特点目标函数是最大化类型约束条件均由等式组成决策变量均为非负模型隐含的假设比例性假定可加性假定连续性假定确定性假定,图3.2LP问题的解之间的关系图,LP问题的解的概念可行解和最优解基、退化解、最优基,精品课件,53,建立线性规划模型的基本步骤明确管理问题，确定决策目标，分析约束因素建立包含一组线性约束条件等式或不等式和最优线性目标函数表达式的数学模型数学模型的求解与检验优化后的分析,精品课件,54,整数规划纯整数规划混合整数规划纯01整数规划混合01整数规划,2非线性规划模型特征每个问题都可用一组决策变量(x1，x2，xn)表示某一方案存在一组线性等式或不等式的约束条件目标函数,精品课件,55,3.1.3几个物流系统数学模型的例子,1.运输问题的数学模型,精品课件,56,2.物流配送计划的制定问题,精品课件,57,3.集装箱拼箱及装箱问题,精品课件,58,4.物流网络布局问题的数学模型,精品课件,59,3.2求解方法3.2.1单目标优化问题求解算法,1无约束优化问题的牛顿法及其修正方法牛顿法,精品课件,60,阻尼牛顿法,精品课件,61,2拉格朗日乘子法,精品课件,62,拉格朗日乘子法求约束优化问题的计算步骤如下,精品课件,63,3单纯形法基本思想单纯形法是描述可行解从可行域的一个极点沿着可行域的边界移到另一个相邻的极点时，目标函数和基变量随之变化的方法。步骤,图3.3单纯形法的求解过程,精品课件,64,4非线性规划及求解乘子法,精品课件,65,3.2.2多目标函数的优化方法,1统一目标法,精品课件,66,极小化“统一目标函数”，为了使各个目标函数能均匀一致地趋向各自的最优值，可采用的方法,精品课件,67,精品课件,68,2主要目标法,精品课件,69,3.2.3整数规划及求解,1割平面法,精品课件,70,精品课件,71,2分枝定界法,精品课件,72,3求解0-1规划的隐枚举法隐枚举法的基本原理与步骤,精品课件,73,4求解指派问题的匈牙利法,精品课件,74,精品课件,75,3.2.4动态规划法,1动态规划的基本概念,精品课件,76,2动态规划模型的构成,精品课件,77,3基本原理和基本方程,精品课件,78,3.2.5图与网络优化算法,1、求最小生成树的Kruskal算法,精品课件,79,2、求最短路径的Dijkstra算法：,精品课件,80,精品课件,81,3.求二部图最大匹配（指派问题）的匈牙利算法：,精品课件,82,精品课件,83,最大流问题就是找出给定流网络的最大流。网络流问题可以归结为一类特殊的线性规划问题。增广链截集（割集）最大流最小截量定理,精品课件,84,4求最大流的方法(Ford-Fulkerson标号法),精品课件,85,5.贪心法与拟阵贪心法的思想是：从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：不能保证求得的最后解是最佳的；不能用来求最大或最小解问题；只能求满足某些约束条件的可行解的范围。实现该算法的基本思路是：从问题的某一初始解出发，重复判断如果能朝给定总目标前进一步，则求出可行解的一个解元素，直到由所有解元素组合成问题的一个可行解为止。组合算法：提前判断出某些情况不可能取到最优解。,精品课件,86,3.3物流网络布局问题的建模与求解3.3.1概述,1.物流网络布局问题的意义与主要内容2.物流网络规划的步骤找出物流网络规划的约束条件根据约束条件构造物流网络符合的模型将物流网络符合的模型转化成数学模型求出多组可行解利用可行的评估方法或准则，对以上求出的多组可行解进行评估，将各可行解进行排序，以选取最适合的规划方案,精品课件,87,3.选址问题的一个简单实例,精品课件,88,3.3.2多元网点布局问题,1问题描述多元网点布局问题通常有如图3-5所示的系统结构。图中有m个资源点Ai(i=1，2，m)，各点的资源量为；有个需求点，各点的需求量为；有个可能设置网点的备选地址；需求点可以从设置的网点中转进货，也可以从资源点直接进货。假定各备选地址设置网点的基建投资、仓储费用和运费率均为已知，以总成本最低为目标确定网点布局的最佳方案。,图3-5网点布局结构示意图,精品课件,89,2多元单品种物流网点布局的建模方法,精品课件,90,3多元多品种物流网点布局的建模方法,精品课件,91,3.3.3设施容量问题（CFLP法）,CELP法的基本思想是：首先假定网点布局方案已经确定，即给出一组初始网点设置地址。根据初始方案按运输规划模型求出各初始网点的供货范围，然后在各供货范围内分别移定网点到其他备选地址上，以使各供货范围内的总成本下降，找到各供货范围内总成本最小的新网点设置地址，再将新网点设置地址代替初始方案，重复上述过程直至各供货范围内总成本不能再下降时为止。,精品课件,92,以图3-6所示的物流网络结构为对象来介绍CFLP方法的处理过程,CFLP法的基本步骤给出网点地址初始方案确定各网点的供货范围寻求网点地址的新方案新旧方案对比,图3-6网络结构图,精品课件,93,数例：在某计划区域内，物流网络结构如图3-6所示，其中有12个需求点，“”中的数字为各点需求量，弧线旁的数字为运价系数。现需要在12个需求点的位置上选取3个点作为网点设置地址。假定网点的最大规模为13，设定每个网点的固定成本为10。,图3-7物流网络结构图,精品课件,94,步骤2以4，6，9为发货点，各点发货量均为13；以需求点为收货点，需求量为已知；收、发货点之间的费用系数用最短路线法求得构成运输规划模型，如表3-1所示。,表3-1运输模型,精品课件,95,步骤3寻找各子区域内使区域总费用最小的网点位置。,表3-2初始方案,精品课件,96,上面讨论的是网点数目有限的情况，如果网点数目没有限制，则只需对网点数目为1，2，3，12诸情况分别进行讨论，找出使系统总费用最低的网点数目作为最佳方案即可。,精品课件,97,第4章物流系统模型的智能优化方法,本章介绍常见的一些智能优化方法及其在物流系统中的应用。4.1智能优化方法概述4.2人工神经网络4.3禁忌搜索4.4遗传算法4.5模拟退火算法4.6群体智能方法4.7车辆路径问题模型及求解,精品课件,98,4.1智能优化方法概述4.1.1优化算法及其分类,目前工程中常用的优化算法经典算法构造型算法邻域搜索算法局部搜索法指导性搜索法基于系统动态演化的方法混合型算法,精品课件,99,4.1.2智能优化算法的概念,智能优化算法的基本概念搜索空间（SearchSpace）计算复杂性与NP难题(NP-hard)按照计算复杂性理沦研究问题求解的难易程度，可把问题分为P类、NP类和NP完全类。其性质如下：1、这类问题中任何一个问题至今未找到多项式时间算法。2、如果这类问题中存在一个问题有多项式时间算法，那么这类问题都有多项式时间算法。,精品课件,100,4.2人工神经网络4.2.1人工神经网络概述,神经元及其特性,精品课件,101,人工神经网络的基本特性和结构,精品课件,102,人工神经网络的简单原理,人工神经网络是根据人的认识过程而开发出的一种算法。假如我们现在只有一些输入和相应的输出，而对如何由输入得到输出的机理并不清楚，那么我们可以把输入与输出之间的未知过程看成是一个“网络”，通过不断地给这个网络输入和相应的输出来“训练”这个网络，网络根据输入和输出不断地调节自己的各节点之间的权值来满足输入和输出。当训练结束后，我们给定一个输入，网络便会根据自己已调节好的权值计算出一个输出。,精品课件,103,4.2.2人工神经网络的数学模型及应用,1.BP神经网络的数学模型,精品课件,104,2.BP算法的实现步骤,精品课件,105,3神经网络模型的运行,神经网络的运行包括两个阶段：训练或学习阶段（trainingorlearningphase）。预测（应用）阶段（generalizationphase）。,精品课件,106,4.3禁忌搜索4.3.1禁忌搜索算法的主要构成,1、初始解2、邻域移动3、禁忌表和禁忌移动4、选择策略5、破禁策略两个准则：基于适值是准则：若某个禁忌侯选解的适值优于以往搜索最优解，则解禁此候选解为当前解；基于搜索方向的准则：按有效的搜索途径进行。6、禁忌频数,精品课件,107,7、停止规则给定最大迭代步数：当总迭代次数达到一个给定的最大迭代步数，或在一个给定的连续迭代步数内当前的最好解没有改善时，则算法终止。禁忌频率数控制原则：达到一定禁忌频数要求时，即当不能使当前最好解改善的循环次数超过了预先设定的阈值时，则算法终止；目标值变化控制原则：当目标值偏离最优值的程度超过了预先设定的阈值时，则算法终止。目标值偏离程度原则：当目标值偏离最优值的程度超过了预先设定的阈值时，则算法终止。,精品课件,108,4.3.2禁忌搜索算法流程,主要步骤如下：给定算法参数，随机产生初始解，置禁忌表为空；设当前解Xcurrent=Xint，当前最好解Xbest=Xint；判断算法终止条件是否满足？若是，则结束算法并输出优化结果；否则，继续以下步骤。Xint的邻域内产生Ns个测试解Xi，1iNs；求出目标函数f(Xi)；判断测试解是否在禁忌表中，若不在禁忌表或在禁忌表中但在其目标函数值比Xbest还好，则把它作为新的当前解Xcurrent，并转到；否则，继续测试下一个测试解。若所有的测试解都在禁忌表中，则转到；Xbest=Xcurrent；若禁忌表已满，则按先进先出的原则更新禁忌表；把当前解Xcurrent插入禁忌表；记下最优解Xbest，结束算法。,精品课件,109,4.4遗传算法4.4.1进化计算与遗传算法概述,进化算法（EvolutionaryComputation）是指一类以达尔文进化论为依据来设计、控制和优化人工系统的技术和方法的总称，包括遗传算法（geneticalgorithm）、进化策略（evolutionarystrategy）和进化规划（evolutionaryprogramming）。遗传算法中处理的是染色体，或者叫基因型个体。一定数量的个体组成丁群体(population)。群体中个体的数目称为群体规模(populationsize)。而各个体对环境的适应程度叫作适应度(fitness)。两个必要的数据转换操作，一个是表现型到基因型的转换，另一个是基因型到表现型的转换。主要特点直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和较好的全局寻优能力；采用概率化的寻优方法,精品课件,110,4.4.2基本遗传算法,1.染色体编码方法2.适应度函数3.遗传算子选择算子：交叉算子变异算子4.基本遗传算法的运行参数N：群体大小，即群体中所含个体的数量，一般取20100；T：遗传算法的终止进化代数，一般取为100500Pc：交叉概率，一般取为0.40.99Pm：变异概率，一般取为0.000l0.1,精品课件,111,4.4.3基本遗传算法的一般框架,问题求解的过程编码初始群体的生成适应性值评估检测选择交叉变异,精品课件,112,基本遗传算法可定义为一个八元组：SGA(C，E，P0，M，T)式中各元素的意义为：C个体的编码方法；E个体适应度评价函数；P0初始群体；M群体大小；选择算子；交叉算子；变异算子；T遗传运算终止条件。,精品课件,113,4.4.4遗传算法的应用,1.遗传算法的应用步骤确定决策变量及其各种约束条件，即确定个体的表现型和问题的解空间。建立优化模型，即确定出目标函数的类型及其数学描述形式或量化方法。确定表示可行解的染色体编码方法，也即确定出个体的基因型及遗传算法的搜索空间。确定解码方法，即确定出由个体基因型到个体表现型的对应关系或转换方法。确定个体适应度的量化评价方法，即确定由目标函数值f(X)到个体适应度F(X)的转换规则。设计遗传算子，即确定出选择运算、交叉运算、变异运算等遗传算子的具体操作方法。确定遗传算法的有关运行参数，即确定出遗传算法的群体规模popSize，终止进化代数maxGen，交叉概率pc和变异概率pm。,精品课件,114,2.遗传算法的特点优点遗传算法可以直接根据目标函数值进行搜索，而无需其它信息，如导数信息；遗传算法同时使用多个搜索点的搜索信息，隐含并行搜索特性；遗传算法使用概率搜索特性，其选择、交叉和变异等运算都是以一种概率的方式来进行的，增加了其搜索过程的灵活性；遗传算法具有全局搜索能力，善于搜索复杂问题和非线性问题；遗传算法同求解问题的其它启发式算法有较好的兼容性，可以与其它优化算法进行结合，改进算法性能。如模拟退火遗传算法。缺点编码不规范及编码存在表示的不准确性。单一的遗传算法编码不能全面地将优化问题的约束表示出来。易于陷入局部最优点，导致早熟。,精品课件,115,4.5模拟退火算法4.5.1模拟退火算法的模型,1.基本思想初始化：初始温度T(充分大)，初始解状态S(是算法迭代的起点)，每个T值的迭代次数L。对k=1，L做第(3)至第6步。产生新解S。计算增量t=C(S)-C(S)，其中C(S)为评价函数。若t0，然后转第2步。,精品课件,116,2.模拟退火算法新解的产生和接受可分为如下四个步骤由一个产生函数从当前解产生一个位于解空间的新解。计算与新解所对应的目标函数差。断新解是否被接受，判断的依据是一个接受准则，最常用的接受准则是Metropo1is准则:若t3，表示该解是一个可行解；若m0，B0，分别表示变量A、B的改变量。若满足下列条件之一：A加到B中；A是B的乘积因子；A变到AA，有B变到BB，即A、B的变化方向相同。则称A到B具有正因果关系，简称正关系，用“”号标在因果链上。若满足下列条件之一：A从B中减去；1/A是B的乘积因子；A变到AA，有B变到BB，即A、B的变化方向相反。则称A到B具有负因果关系，简称负关系，用“”号标在因果链上。,图6.1因果链,精品课件,178,当这种关系从某一变量出发经过一个闭合回路的传递，最后导致该变量本身的增加，这样的回路就称为正反馈环，反之则称为负反馈环。实际的复杂社会系统都是由许多相互联系的非线性反馈回路组成。实际的复杂社会系统都是由许多相互联系的非线性反馈回路组成。系统动力学了解系统动态特性的主要方法是回路分析法（即因果关系和反馈思想）。反馈分为正反馈与负反馈，一般原则是：若反馈回路包含偶数个负的因果链，则其极性为正，叫正反馈回路；若反馈回路包含奇数个负的因果链，则其极性为负，叫负反馈回路。,图6.2因果反馈回路（环）,精品课件,179,3.流位与流率,每一个反馈环中至少包含着两种基本的变量即流位与流率。流位是系统内流量的积累，它是系统的状态变量。流率从物理概念上将流位变化定量化，根据对流位的关系分成入流率和出流率(可能有多个)。它是单位时间内流入或流出流位的流量。,精品课件,180,4.流程图,图6.3常用流程图符号,精品课件,181,6.1.4系统动力学流程,为了进一步明确表示系统各元素之间的数量关系，并建立相应的动力学模型，系统动力学方法通过广义的决策反馈机构来描述上述机制，如图6.4所示。,任何决策反馈回路一定要包含两种基本变量。状态变量（或称为流位变量Lever）决策变量，也称变化率（或称流率变量Rate）,精品课件,182,6.1.5系统动力学模型方程体系,主要方程包括以下五类：水平方程(L方程)速率方程(R方程)辅助方程(A方程)常量方程(C方程)初值方程(N方程),精品课件,183,6.2物流系统动力学应用6.2.1概述,物流系统动力学就是系统动力学与物流系统科学相结合形成的一门新的交叉学科。物流系统动力学的基本特点在于它从物流系统复杂的基本构造出发，充分考虑到系统与环境、系统内部各因素间的关系，构造出一种能够比较全面刻画复杂物流系统的模型。这种模型也被誉为“战略与策略的实验室”。系统动力学本身亦有其固有的缺陷，需要结合采用多种方法互相补充，互相完善。,精品课件,184,6.2.2物流系统动力学因果分析,1.由于社会系统的复杂性，以至于无法仅凭借语言和文字对它的行为和结构做准确地描述。2.在研究模型中，不仅要准确地描述现实领域，也是合理地描述控制领域。现实领域经济水平。人口水平。消费水平。物流系统需求。物流系统供给等。控制领域国民收入分配政策。人口控制政策。物流系统政策。经济发展政策等。3.基本因果关系图,精品课件,185,6.2.3物流系统动力学结构方程式。,精品课件,186,表6.1时间标号表,精品课件,187,6.2.4DYNAMO仿真计算,图6.6一阶正反馈回路流程图,表6.2仿真表,图6.7仿真结果示意图,精品课件,188,图6.8一阶负反馈回路流程图,表6.3仿真表,图6.9仿真结果示图,精品课件,189,表6.4仿真表,图6.11仿真结果示意图,图6.10两阶负反馈回路示意图,精品课件,190,6.2.5物流系统动力学模型建模步骤,确定系统的边界，画出因果图。选择模型的基本变量水准。以水准为中心构造各自的子系统。根据因果图，连接各子系统。根据以上的描述，写出方程式。进行仿真运算，并做出真实性检验与政策分析。,图6.12DYNAMO仿真程序框图,精品课件,191,6.3区域物流系统动力学模型设计,1.物流系统的因果关系图,图6.12地区物流系统基本因果关系图,图6.13基本因果关系环,精品课件,192,2.经济增长子构造,图6.14经济增长子构造,精品课件,193,3.物流需求子构造,图6.15物流需求子构造,精品课件,194,4、物流供给子构造,图6.16物流供给子构造,精品课件,195,6.结果分析,不同的物流发展战略对经济的影响差别显著。政府必须保证对物流有足够的投入。要逐步完成物流市场，增强物流企业活动，要重视物流价格对物流结构的调整作用。,图6.17超前发展战略仿真曲线,图6.18同步发展战略仿真曲线,图6.19滞后发展战略仿真曲线,图6.20自我发展仿真曲线,精品课件,196,第7章排队模型与存储模型及应用,本章介绍了一些排队系统模型的相关知识，并主要探讨排队模型及仿真在物流系统中的应用问题。7.1排队系统模型7.2基于排队系统的建模与仿真7.3存储论模型及应用7.4应用库存模型进行库存规模决策,精品课件,197,7.1排队系统模型7.1.1排队系统的特征,顾客总体系统容量顾客到达模式排队特性及规则服务机构,精品课件,198,7.1.2排队系统模型符号,1.排队论中常用的记号n：系统中的顾客数；：顾客到达的平均速率，即单位时间内平均到达的顾客数；：平均服务速率，即单位时间内服务完毕离去的顾客数；Pn(t)：时刻t系统中有n个顾客的概率；c：服务台的个数；M：顾客相继到达的时间间隔服从负指数分布；D：顾客相继到达的时间间隔服从定长分布；Ek：顾客相继到达的时间间隔服从k阶Erlang分布。2.排队系统的符号表示一个排队系统的特征可以用六个参数表示，形式为：ABC：def其中A：顾客到达的概率分布，可取M、D、Ek等；B：服务时间的概率分布，可取M、D、Ek等；C：服务台个数，取正整数；d：排队系统的最大容量，可取正整数或；e：顾客源的最大容量，可取正整数或；f：排队规则，可取FCFS、LCFS等。,精品课件,199,7.1.3顾客到达和服务的时间分布,精品课件,200,精品课件,201,精品课件,202,精品课件,203,7.2基于排队系统的建模与仿真7.2.1排队系统的常用模型,精品课件,204,精品课件,205,精品课件,206,2多服务台模型M/M/c,图7.4M/M/C:/FCFS排队模型的图示,精品课件,207,图7.5M/M/c:/m/FCFS排队模型的图示,精品课件,208,7.2.2物流排队系统仿真应用处理过程,图7.6离开事件执行流程,图7.7到达事件执行流程,精品课件,209,7.3存储论模型及应用7.3.1存储论的基本思想,费用需求补充订货或再生产存储策略t0循环策略(s，S)混合策略(t，S，S)混合策略,精品课件,210,7.3.2确定型存储控制模型,精品课件,211,2.模型二:不允许缺货，生产(补充)需一定时间,设生产(补充)批量为Q，所需生产(补充)时间为T，则生产速度为P=Q/T。己知需求速度为R，R3m+(n-m)。所以，我会选择一直出反面。当然，如果知道n的确切数值，则狡猾的局中人会在最后一次改变策略，出正面，希望得到3(n-1)+4的支付，因为3(n-1)+43n。但问题是，对方也是理智的，所以，只有当n为不确切的数值时，双方才会信守承诺。,精品课件,288,11.2基于博弈论的供应链库存问题研究11.2.1引言,精品课件,289,2.回购合同,精品课件,290,精品课件,291,精品课件,292,11.2.2供应链中的库存问题博弈分析,1.模型详述一个周期内事件发生的顺序：（1）运输到达每一级；（2）提出订货并卸载，（3）消费需求发生；（4）发生贮存和延迟交货费用损失。提前时间贮存费不适销的产品暂被积压，但所有的延迟交货最终都要得到满足延迟交货费用有若干种解释方法在t周期之前，需求确定了级的下列参数每个公司都制定基本库存对策,精品课件,293,2最优解,精品课件,294,4博弈分析,精品课件,295,（1）零售商费用函数,精品课件,296,（2）供应商费用函数,精品课件,297,（3）均衡分析,精品课件,298,11.2.3供应链库存博弈中的协调,精品课件,299,精品课件,300,精品课件,301,2.帐面库存,精品课件,302,精品课件,303,3.非线性付款,精品课件,304,精品课件,305,4.责任券,精品课件,306,11.2.4小结,竞争性供应链库存管理这门科学认为，供应链通常由具有个人利益的独立代理人进行操作，博弈论是研究它的主要理论工具，用以确定当各博弈者发现了自己利益所在时将会如何行动。已经提出了一些协调技术，规定一个公司的行为要有利于另一公司。例如，供应商可以采用回购或数量折扣合同，在牺牲零售商利益的情况下增加自己的利润。另外的一些技术是使最优对策动机具有竞争性，而不管是否所有的博弈者都优先采用最优解而不是竞争解。大多数技术在各博弈之间都采用转让付款方式，但在付款形式上都有很大不同（即线性费用和补贴、两项费用等）。还可以通过对各方加以服务限制，或在博弈者之间转移控制权（卖主管理库存），或通过内部市场等方式来协调供应链。,精品课件,307,第12章仿真工具与软件应用,本章对应用于物流领域的仿真软件做了概括介绍，重点介绍了在国内外广泛地被高校、科研和企业采用所采用的AutoMod、Flexsim、Extend、Arena、RaLC、Matlab等仿真软件。12.1仿真软件的发展及应用概括12.2AutoMod软件12.3Flexsim软件12.4Extend软件12.5Arena软件12.6RaLC软件12.7Matlab/Simulink软件12.8主流仿真软件比较,精品课件,308,12.1仿真软件的发展及应用概括12.1.1早期数学软件包的发展概况,用软件包的形式编写程序有如下的缺点：使用不方便调用过程繁琐执行程序过多不利于传递数据维数指定困难,精品课件,309,12.1.2物流仿真软件包的发展概况,市面上流行的各种物流仿真软件有通用仿真软件(General-purposeSimulationSoftware)和面向应用的仿真软件(Application-orientedSimulationSoftware)两类。功能界面化已经成为仿真软件的一个发展特征。在建模技术上，有些软件采用层次建模结构。物流仿真软件越来越多地与其他应用软件共享信息。物流仿真软件包的集成度越来越高。未来的仿真软件将在以下几个方面得到进一步的发展：采用新的建模仿真方法学、人工智能等新技术改善建模仿真功能；增强对建模仿真全生命周期活动的支持功能；基于标准及基于软总线的开放的体系结构；注重面向专业领域、面向用户，扩大应用领域；支持复杂系统虚拟样机的开发；开发及完善支持分布仿真工程的支撑框架。,精品课件,310,12.2AutoMod软件12.2.1AutoMod简介,AutoMod模块提供给用户一系列的物流系统模块来仿真现实世界中的物流自动化系统。主要包括输送机模块(辊道、链式)，自动化存取系统(立体仓库、堆垛机)，基于路径的移动设备(AGV等)，起重机模块等。,图12.1AutoMod仿真软件主界面,精品课件,311,主要模块：AutoModAutoStatAutoView其他模块：Kinematics模块AutoView模块AutoStat模块ModelCommunication模块,图12.2AutoMod在生产系统中的应用,图12.3AutoMod的分析与优化,精品课件,312,12.2.2AutoMod软件的功能与特点,3D虚拟现实动画互动建模原料运送模板易于理解的语言,图12.3AutoMod的3D画面输出,精品课件,313,12.3Flexsim软件12.3.1Flexsim简介,Flexsim是一种多功能工具，曾经为大量不同的产业模拟过多种系统。Flexsim由FlexsimSoftwareProducts公司出品，是一款商业化离散事件系统仿真软件，是目前市面上惟一拥有C+IDE接口及编译器的图形仿真环境的软件。,图12.4Flexsim软件的主界面,精品课件,314,12.3.2Fiexsim提供的基本元素,Discreteelement(离散元素)包括：Flexsim实体临时实体flowitem(流块)Queue(队列)Processor(处理器)Conveyor传输机Transporter(交通工具)Operater(操作者),Logicalelement(逻辑元素)包括：Attributes属性)Varibles(变量)Distrihutions(分布)Files(文件）Graphicalmodelingelement(图形建模元素)包括：Timeseries（时间序列图）Histograms(直方图)PieCharts（饼图）,精品课件,315,12.3.3一个简单的Flexsim模型应用示例1.模型描述,模型相关的数据如下:发生器到达速率：normal（20，2）秒暂存区最大容量：25个临时实体检验时间：exponential（0，30）秒输送机速度：1米/秒临时实体路径：类型1到检验台1，类型2到检验台2，类型3到检验台3。,图12.5示例模型的流程框图,精品课件,316,2.建模步骤,步骤1：从库里拖出一个发生器放到正投影视图中步骤2：把其余的实体拖到正投影视图视窗中步骤3：连接端口步骤4：指定到达速率步骤5：设定临时实体类型和颜色步骤6：设定暂存区容量步骤7：为暂存区指定临时实体流选项步骤8：为处理器指定操作时间步骤9：编译步骤10：重置模型步骤11：运行模型步骤12：模型导航步骤13：查看简单统计数据步骤14：保存模型,精品课件,317,12.3.4Flexsim的功能与特点,基于面向对象技术建模突出的3D图形显示功能建模和调试简单方便建模的扩展性强开放性好,精品课件,318,12.4Extend软件12.4.1Extend简介,Extend系统仿真软件是由美国ImagineThat公司开发的通用仿真平台，是使用用户最多的系统仿真软件。Extend模型是用基于模块库的图标模块来搭建的。Extend包含了当代仿真软件必须包含的特色。可以重复使用的建模模块、终端用户界面开发工具、灵活的自定义报告图表生成机制和与其他应用系统集成的方法。Extend包含一个基于消息传递的仿真引擎，提供一种迅速的模型运行机