并行工程在车身设计的应用

学号M201470547课程论文题目现代运筹学算法在物流配送中的应用学院机械学院专业工业工程班级机硕1407姓名杨勇指导教师李新宇副教授2014年12月29日摘要配送是物流活动中直接与消费者相连的环节。配送成本占物流的各项成本的比例相当高。配送线路合理与否影响到配送速度、成本和效益，特别是多用户配送线路的确定是一项复杂的系统工程。因此，物流车辆路线问题(VRP)成为国内研究的热点。运筹学，用定量化方法了解和解释运行系统、为管理决策提供科学依据的学科。它把有关的运行系统首先归结成数学模型，然后用数学方法进行定量分析和比较，求得合理运用人力、物力和财力的系统运行最优方案。运筹学有广阔的应用领域，是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。在运筹学中有解决物流配送问题的有效方法。本文主要介绍了节约法、遗传算法并用这些方法解决实际物流配送问题。关键词：物流配送，节约法，遗传算法AbstractDistributionlogisticsactivitiesdirectlyconnectedwiththeconsumersegment.Thecostsoflogisticsanddistributioncostsaccountforaveryhighproportion.Distributionlineisreasonableornotaffectthedistributionofspeed,costandefficiency,especiallymulti-userdistributionlinestodetermineisacomplexsystemengineering.Therefore,thelogisticsvehicleroutingproblem(VRP)hasbecomeahotdomesticresearch.Operationsresearch,usingquantitativemethodstounderstandandexplaintheoperatingsystem,toprovideascientificbasisformanagementdecisionsdisciplines.Itrelatedtotheoperationofthesystemisduetoamathematicalmodelfirst,andthenusemathematicalmethodsforquantitativeanalysisandcomparison,andseektherationaluseofhuman,materialandfinancialresourcesofthesystemtoruntheoptimalsolution.Operationsresearchhasbroadapplications,thesoftscienceofhardnessofthelargeronediscipline,thenatureofthelogicofbothmathematicsandmathematicallogic,isabasictheoryofsystemengineeringandmodernmanagementscienceandnotlackofmethods,meansandtools.Thereareeffectivewaystosolvethelogisticsproblemsinoperationsresearch.Thispaperdescribestheconservationlaw,scanningmethod,tabusearch,geneticalgorithmandusethesemethodstosolvepracticalproblemsoflogisticsanddistribution.Keywords:logistics,saving,scanningmethod,tabusearch,geneticalgorithm目录1绪论........................................................................11.1发达国家和地区物流配送现状.............................................11.2我国的物流配送发展现状.................................................21.3发展物流配送的意义.....................................................31.4物流配送路线优化现状...................................................42理论基础....................................................................62.1物流配送问题的基本理论.................................................62.1.1配送路线问题模型................................................62.1.2物流配送路线的优化目标..........................................72.1.3配送车辆路线优化问题的约束条件..................................82.1.4配送路线优化问题的分类..........................................82.2典型配送车辆路线优化问题的数学模型....................................103现代运筹学方法在物流配送路线优化中的实际应用...............................113.1传统启发式节约法及其应用..............................................113.1.1节约法描述.....................................................113.1.2节约法应用.....................................................123.1.3节约法的优缺点分析.............................................163.2现代启发式遗传算法及其应用............................................173.2.1遗传算法概述...................................................173.2.2编码...........................................................193.2.3适应度函数.....................................................203.2.4遗传算子的基因操作.............................................203.2.5遗传算法控制参数设定...........................................223.2.6算法设计.......................................................223.2.7算法实现及结果.................................................264全文总结...................................................................26参考文献....................................................................271现代运筹学算法在物流配送中的应用1绪论1.1发达国家和地区物流配送现状理解物流配送概念离不开对物流概念的分析。物流概念最早是在美国形成的，被称为“physiealDistribution”(即Pn)，译成汉语是“实物分配”或“货物配送”。1963年被引入日本，物流被定义为“在连接生产和消费间对物资履行保管、运输、装卸、包装、加工等功能，以及作为控制这类功能后援的信息功能,，在物资销售中起了桥梁作用”。因此，现代物流是以满足消费者的需求为目标，把制造、运输、销售等市场情况统一起来思考的一个产业概念。配送是物流系统的核心环节之一，配送在英语中的原语是“delivery”，是交货送货的意思。在日本工业标准Jis中，将配送定义为“将货物从物流结点送交收货人”强调了送货的含义。可以说，物流配送是连接生产与消费之间的一种中介服务，是物资供应的种重要形式。配送是“配”和“送”有机结合的形式，它利用有效的分拣、配货等理货工作，使送货达到一定的规模，以利用规模优势取得较低的送货成本。推行配送制有利于合理配置资源。由于实施配送可以做到以配送企业的库存取代社会上千家万户的零散库存，或者说，可以使库存相对集中，因此，有条件也有可能按照统一计划合理分配和使用资源，做到物尽其用。推行配送制可以降低物流成本，促进生产快速发展。这是因为各种流通要素相对集中，有益于开展规模经营活动；流通的物质要素相对集中，也便于合理安排各环节上的物流活动，使总体运动协调一致，最终会减少物流领域内的劳动消耗和费用支出。推行配送制能够充分发挥专业流通组织的综合优势。推行配送很容易使不同的流通组织联系在一起，从而构成多功能的、一体化的物流运动。这种以配送作为媒介而形成的一体化运作较之各个专业企业独立运作更能发挥流通组织的整体优势和综合优势。从20世纪60年代起，商品配送的合理化在美国普遍得到重视。为了在流通领域产生效益，美国企业采取了以下措施：一是将老式的仓库改为配送中心；二是引进电脑管理网络，对装卸、搬运、保管实行标准化操作，提高作业效率；三是连锁店共同组建配送中心，促进连锁店效益的增长。美国连锁店的配送中心有多种，主要有批发型、零售型和仓储型三种类型。首先是批发型。该类型配送中心主要靠计算机管理。业务部通过计算机获取会员店的订货信息，及时向生产厂家和储运部发出订货指示单。其次是零售型。以美国沃尔玛商品公司的配送中心为典型。该类型配送中心一般为某零售商独资兴建，专为本公司的连锁店按时提供商品，确保各店稳定经营。第三是仓储型。美国福来明公司的食品配送中心是典型的仓储式配送中心。它的主要任务是接受独立杂货商联盟的委托业务，为该联盟在该地区的若干家加盟店负责商品配送。在日本，零售业是首先建立先进物流系统的行业之一。便利店作为一种新的零售业态迅速成长，现己遍及日本，正影响着日本其他的零售商业形式。这种新的零售商业业态需要利用新的物流技术，以保证店内各种商品的供应顺畅。因此，日本的物流配送具有以下特点；第一，分销渠道发达。许多日本批发商过去常常把自己定位为某特定制造商的专门代理商，2只允许经营一家制造商的产品。为了保证有效地供应商品,日本许多物流公司不得不对原有的分销渠道进行合理化改造,更好地做到与上游或下游公司的分销一体化。第二，频繁、小批量进货。日本的物流配送企业的很大一部分服务需求来自便利店，便利店依靠的是小批量的频繁进货，只有利用先进的物流系统才有可能发展连锁便利店，因为它使小批量的频繁进货得以实现。第三，物流配送体现出共同化、混载化的趋势。共同化、混载化的商品配送使原来按照不同生产厂、不同商品种类划分开来的分散的商品物流转变为将不同厂家的产品和不同种类的商品混合起来运送的聚合的商品物流，从而得以发挥商品物流的