已阅读5页,还剩63页未读, 继续免费阅读
(计算机软件与理论专业论文)物流系统选址决策模型的研究与实现.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
华南师范大学硕士学位论文 y 5 9 7 9 6 摘要 本文将物流系统平台中的配送中心选址、仓库选址、订单出库选址和货物 配送路径选址问题抽象为四大选址问题,这四种选址问题在运输、交通、仓储 和工业探测等行业应用广泛。近年来物流选址问题是国内外研究的一个热点, 本文在将四大选址问题分类的基础上,理论抽象出两种通用的选址模型并进行 优化算法求解分析与实现。具体研究内容如下: 首先,针对这种抽象给出了两种全面通用的目标函数模型,在众多的建模 方法中,由于a h p 建模方法不但具有定量分析,也具有定性分析的能力,所以 本文选用a h p 建模方法进行物流选址问题的假设、建模和检验。同时详细介绍 了a h p 建模方法的实现思想,并编程求出用于评价模型一致性的随机一致性指 标r i 在5 0 个不同规模下的值。 其次,介绍了二种常用的优化算法的实现思想,即模拟退火算法和遗传算 法,并在附录中对遗传算法利用面向对象编程思想进行了设计。根据每种优化 算法的实现思想不同,对它们的进行了分析比较,给出它们在解的特性、初始 解、约束条件、收敛速度等因素影响下的比较表。最后对两类选地址模型分别 用传统的d i j k s t r a 算法和模拟退火遗传混合算法实现,并给出相应的实验数据 和算法思想。 最后结合理论分析,给出了课题所对应的物流系统平台的总体功能设计和 数据库设计,以及仓库管理功能模块的详细设计和实现算法。 关键字电子商务;物流;选址问题:层次分析法;模拟退火算法;遗传 算法;迪杰斯特拉算法 束经作者、导师同意 匆全文公布 物流系统选址决策优化模型的研究与实现 a b s t r a c t t h i sp a p e rr e g a r dt h ef o u rl o c a t i o np r o b l e m s ,s u c ha sd i s t r i b u t i n g c e n t e r ,w a r e h o u s e ,f e t c h i n gc a r g o e sa n dc a r g o e sd i s t r i b u t i n gr o u t i n g ,a s a na b s t r a c tp r o b l e m t h i sf o u rl o c a t i o np r o b l e m sa r ew i d e l ya p p l l e di n t r a n s p o r t a t i o n ,t r a f f i c ,s t o r a g e ,i n d u s t r ye x p l o r e a n de t c i nr e c e n t y e a r s ,l o c a t i o np r o b l e m si nl o g i s t i c sa r eah o tt o p i ci nt h ew o r l d b a s e d o nt h ec l a s s i f i c a t i o no ff o u rl o c a t i o np r o b l e m s ,t h i sp a p e rd r a w so u tt w o u n i v e r s a lm o d e l so fl o c a t i o np r o b l e m sf r o mt h et h e o r y ,a n a l y s e sa n d i m p l e m e n t s i t s p r o p e ro p t i m a la l g o r i t h m t h es p e c i f i c c o n t e n t sa s f o l l o w i n g s : f i r s t l y ,t h i sp a p e rg i v e s o u t t w o c o m p r e h e n s i v e a n du n i v e r s a l f u n c t i o nm o d e l sb a s e do na b o v ea b s t r a c t i nm a n ym o d e l i n gm e t h o d s ,o n l y a h ph a sb o t hq u a n t i t ya n a l y s i sa n dq a u l i t a t i v ea n a l y s i s ,s ot h i sp a p e r c h o o s e sa h pt oh y p o t h e s i s ,m o d e la n dc h e c ki nl o g i s t i cl o c a t i o np r o b l e m s m e a n w h i l ei ta l s oi n t r o d u c e sa h p si d e ai nd e t a i la n dt h er a n d o mi n d e x t oe v a l u a t ew h e t h e ra h pm e d e lg e t sc o n s i s t e n th a sb e e nc a l c u l a t e di n5 0 v a r i o u ss c a l e sb yp r o g r a m m i n g s e c o n d l y ,i t i n t r o d e c e st w oc o m m o no p t i m a la l g o r i t h m s ,w h i c hi s s t i m u l a t i n ga n n e a l i n ga n dg e n e t i ca l g o r i t h m s b ya n a l y s i n g a n dc o m p a r i n g t h e i ri d e a s ,o n et a b l ei s1 i s t e dw i t ht h ef a c t o r s ,s u c ha st h ep r o p e r t y o fr e s u l t s ,i n i t i a lv a l u e s ,r e s t r i c t c o n d i t i o n s a n dt h e s p e e d o f c o n v e r g e n c e f i n a l l yii m p l e m e n tt w ol o c a t i o nm o d e lw i t hc o m m o nd i j k s t r a a l g o r i t h ma n ds t i m u l a t i o na n n e a l i n gm e r g e dw i t hg a s ,a t t h es a m et i m ei g i v eo u t s o m ee x p e r i m e n td a t a sa n dt h ei d e ao fa l g o r i t h m f i n a l l y ,w i t h t h ef o r m e r t h e o r ya n a l y s e ,t h e w h o l e d e s i g n o f l o g i s t i c ss y s t e mi s d r a w no u t ,a n dt ot h ew a r e h o u s em a n a g e m e n tm o d e l ,i g i v eo u t i t sd e t a i ld e s i g na n dr e l e v a n ta l g o r i t h m k e yw o r d s e - b u s i n e s s ;l o g i s t i c ;l o c a t i o np r o b l e m s :a h p ( a n a l y t i ch i e r a r c h y p r o c e s s ) :g a s ( g e n e t i ca l g o r i t h m ) d i j k s t r aa l g o r i t h m i i 华南师范大学硕士学位论文 1 1课题的背景及内容 第1 章概述 根据对国内外物流发展及现状的描述,同时结合广东省的实际需要, 导师申请了题为异构网络环境下区域物流的多目标优化仿真模型及系统 应用研究。该课题得到广东省教育厅自然科学基金和广州市科技项目支 持和资助,项目编号为0 1 2 2 。 该物流系统是物资由生产者到消费者的全过程,包括:市场需求预 测、合理产品组合、合理运输方案、仓库布局合理化以及库容最优确定等, 这些环节相互有机配合、协调一致形成一个统一体。物流系统是个多目标、 多约束综合优化问题,在对已有的模型与算法进行研究的基础上,根据我 国以及广东省的实际物流需要,建立在异构网络环境下多目标信息决策优 化仿真模型与应用平台“1 。在此平台中我所做的工作除了对仓储模块功能 设计外,还对出现在物流系统中的选址问题进行了抽象,并给出其对应的 数学模型和算法实现。 根据我国以及广东省的实际物流需要,建立能够综合多目标约束条件 的系统决策优化模型“1 ,综合模型包括以下四个子模型: 1 市场的产品组合。在可用资源约束和需求约束条件下,寻求利润最大 的产品。 2 运输模型。其目标是在一定的供应条件下,使运输费用成本最小化。 3 仓库选址与布局模型。是要决定在一定区域内设置仓库的数目以及设 置仓库的地址使物流费用进一步减小。 4 仓库的库容确定问题。确定仓库的合理库容。 在综合决策优化模型基础上,开发模拟仿真系统软件,对多约束条件 下众多数据信息优选。另外,利用i n t e r n e t 网络采用客户n 务器( c s ) 体系结构与浏览器网站( b w ) 体系结构并行的方式,构成电子商务管理 信息集成平台。 物流系统选址决策优化模型的研究与实现 1 2国内外物流研究 1 2 1 国外物流发展及现状 1 内外物流发展 物流的发展不仅与社会经济和生产力的发展水平有关,同时也与科学 技术发展的水平有关。按照时间顺序,物流发展大体经历了四个阶段。 1 ) 第一阶段:2 0 世纪初至5 0 年代 欧洲各国为了降低产品成本,开始重视工厂范围内的物流过程中的 信息传递,对传统的物料搬运进行变革,对厂内的物流进行必要的规划, 以寻求物流合理化的途径。当时制造业还处于加工车间模式,工厂内的物 资由工厂内设立的仓库提供。工厂为了实现对客户当月供货的服务要求, 在工厂内实行了紧密的流程管理,但是此时管理技术相对落后:信息交换 通过邮件,产品跟踪采用贴标签的方式,信息处理的软硬件平台是纸带穿 孔式的计算机及相应的软件。这一阶段储存与运输分离,各自独立经营, 可以说是欧洲物流的初级阶段。 2 ) 第二阶段:2 0 世纪6 0 至7 0 年代 1 9 7 6 年,美国国家物流管理委员会对物流的定义是:”物流活动包括 但不局限于:为用户服务、需求预测、销售情报、库存控制、物料搬运、 订货销售、零配件供应、工厂及仓库的选址、配送中心选址、物资采购、 包装、退还货物、废物利用及处置、运输配送选址及仓储等”。 6 0 年代中期至7 0 年代初是日本经济高速增长、商品大量生产和大量 销售的年代。随着这一时期生产技术向机械化、自动化方向发展以及销售 体制的不断改善,物流已成为企业发展的制约因素。日本政府在1 9 6 5 年 的中期5 年经济计划。1 中,强调了要实现物流的近代化。作为一项具 体措施,日本政府开始在全国范围内进行高速道路网、港口设施、流通聚 集地等基础设施的建设。这一时期是日本物流摆设的大发展时期,原因在 于社会各方面对物流的落后和物流对经济发展的制约性都有了共同的认 识。 3 ) 第三阶段:2 0 世纪7 0 年代至8 0 年代 这一时期物流管理的内容从企业内部延伸到企业外部,物流管理的 华南师范大学硕士学位论文 重点已经转移到对物流的战略研究上。企业开始超越现有的组织机构界限 而注重外部关系将供货商( 提供成品或运输服务等) 、分销商以及用户等 纳入管理的范围,利用物流管理建立和发展与供货厂商及用户的稳定的、 良好的、双赢的、互助合作伙伴式的关系,形成了一种联合影响力量:以 赢得竞争的优势、物流管理已经意味着企业应用先进的技术,站在更高的 层次上管理这些关系、电子数据交换、准时制生产( j i t ,j u s ti nt i m e ) 、 配送计划以及其他物流技术的不断涌现以及应用与发展,为物流管理提供 了强有力的技术支持和保障。 这一时期,欧洲的制造业已采用准时生产模式,客户的物流服务需 求己发展到同一天供货或服务,因此,综合物流的供应链管理进一步得到 加强,如组织好港站库的交叉与衔接、零售商管理控制总库存量、产品物 流总量的分配、实现供应的合理化等。这一时期物流需求的信息直接从仓 库出货获取,通过传真方式进行信息交换;产品跟踪采用条形码扫描,信 息处理的软硬件平台是客户服务器模式和购买商品化的软件包。值得一 提的是,这一时期欧洲第三方物流开始兴起。 4 ) 第四阶段:9 0 年代以来至今 九十年代以来,随着新经济和现代信息技术的迅速发展,现代物流 的内容仍在不断地丰富和发展着、信息技术的进步,使人们更加认识到物 流体系的重要,现代物流的发展被提到重要日程上来。同时,信息技术特 别是网络技术的发展,也为物流发展提供了强有力的支撑,使物流向信息 化、网络化、智能化方向发展。这不仅使物流企业和工商企业建立了更为 密切的关系,同时物流企业也为各客户提供了更高质量的物流服务,特别 是对世纪电子商务的发展,将像杠杆一样撬起传统产业和新兴产业,成为 企业决胜未来市场的重要工具。而在这一过程中,现代物流将成为这个杠 杆的支点。目前,基于互联网和电子商务的电子物流正在欧洲兴起,以满 足客户越来越苛刻的物流需求。 2 内外物流研究现状 综合物流供应链管理目的是实现最终消费者和最初供应商之间 的物流与信息流的整合,即在商品流通过程中加强企业间的合作,改变原 物流系统选址决策优化模型的研究与实现 先各企业分散的物流管理方式,通过合作形式来实现原来不可能达到的物 流效率,创造的成果由参与的企业共同分享。 共同配送是经长期的发展和探索优化出的一种追求合理化配送的配 送形式,实现共同配送主要有以下好处:减少社会车流总量,减少闹市卸 货妨碍交通的现象,改善交通运输状况;通过集中化处理,有效提高车辆 的装载率,节省物流处理空间和人力资源,提升商业物流环境进而改善整 体社会生活品质。总而言之,共同配送可以最大限度地提高人员、物资、 金钱、时间等物流资源的使用效率( 降低成本) ,取得最大效益( 提高服 务) ,还可以去除多余的交错运输,并取得缓解交通、保护环境等社会效 益。 1 2 2 国内物流发展及现状 1 国内物流发展 我国物流的发展,除了和我国的经济发展水平、经济结构、技术发展 状况有关外,还和我国的经济体制变革有直接关系。按照我国经济发展历 程,建国以来我国物流的发展大致可以分为三个阶段。 1 ) 计划经济下的物流,即从建国初期到八十年代初改革开放前 这一阶段是我国实行计划经济体制的时期,国家的整个经济运行处 于计划管理之下,国家对各种商品特别是生产资料和主要消费品实行指令 性计划生产、分配和供应,商品流通企业的主要职责是保证指令性分配计 划的实现。为了节省流通领域的费用,政府虽然也在综合发展各种运输方 式、合理布局物资储运点、建立合理库存、编制并不断修订主要物资的合 理流向图、提倡综合利用各种运输方式及发展联运等方面提出了多种政策 措施外,但总体上是按计划生产、储存和运输,实现计划分配与供应。在 这一阶段,资源分配和组织供应是按行政区划分进行的,物流活动的主要 目标是保证国家指令性计划分配指标的落实,物流的经济效益目标被放到 了次要位置,物流活动仅限于对商品的储存和运输。物流环节相互割裂, 系统性差,整体效益低下。 2 ) 有计划的商品经济下的物流,即从改革开放到九十年代中期 此时,不仅流通部门加强了物流管理,生产部门也开始重视物流问 华南师范大学硕士学位论文 题。不仅国营物流企业的建设有所加强,同时一些集体和个体物流企业也 有了发展。物流业已逐步打破部门、地区的界限,向社会化、专业化的方 向发展。 由于经济活动已向商品导向转变,物流业开始注重经济效益,物流 活动已不仅仅局限于被动的仓储和运输,而开始考虑包括包装、装卸、流 通加工、运输在内的物流系统整体效益、按系统化思想,推出了仓库一次 性作业、集装单元化技术、自动化工作仓库、各种运输方式综合利用和联 合运输等系统应用形式,用系统思想对物流全过程进行优化,使物流总费 用最低、这阶段,物流的经济效益和社会效益有所提高。 3 ) 社会主义市场经济体制建立中的我国现代物流发展,即从提出建立社 会主义市场经济体制到现在 科学技术的迅速发展和信息技术的普及应用,消费需求个性化趋势的 加强,竞争机制的建立,使得我国的工商企业,特别是中外合资企业,为 了提高竞争力,不断提出了新的物流需求;我国经济界开始把物流发展提 到了重要议事日程。此时国家逐渐加大力度对一些老的仓储、运输企业进 行改革、改造和重组,使他们不断提供新的物流服务,与此同时,还出现 了一批适应市场经济发展需要的现代物流企业。物流活动开始体现出物流 的真正本质内容:服务。1 。物流更多地和信息技术结合使用,物流的范围 和领域也不断扩大。 2 国内物流研究现状 目前国内冠名“物流”的企业已有一万家,这些企业大多数局限在 区域内提供服务,真正能提供全方位、全球服务的企业寥寥无几。目前, 中方与外国第三方物流供应商在运营过程中各有侧重,国外的物流供应商 侧重进出口物流业务,服务客户9 8 是独资或合资企业;国内第三方物 流供应商更注重国内物流的商机,来源于国内服务的收入占到总收入的 8 8 。企业物流与第三方物流的共同发展,将是一个相当长的过程,物流 外包和一体化服务进展不快的原因,除了外部市场需求的影响之外,另一 个不容忽视的原因来自物流供给的内部,即物流资源整合的缓慢,或者说 物流的商业模式创新少。“热情不减,整合不够”,就是指的这个问题,整 物流系统选址决策优化模型的研究与实现 合不是仅指资产组合,还应该包括原有业务的延伸直至整合、创新以及建 立双赢的商业模式。 1 2 3 国内外物流发展方向 随着经济全球化步伐的加快,科学技术尤其是信息技术、通讯技术、 人工智能等的发展,跨国公司的出现所导致的本土化生产、全球采购、全 球消费趋势的加强,现代物流的发展呈现以下一些新要求。 1 电子物流的兴起 为了实现在线追踪发出的货物,在线规划投递路线,在线进行物流 调度,在线进行货运检查;同时,为了实现消费者可以直接在网上获取有 关产品或服务信息,实现网上购物,这种网上的“直通方式”使企业能迅 速、准确、全面地了解需求信息,实现基于顾客订货的生产模式( b u i l d t o o r d e r ,b t o ) 和物流服务。这些都离不开物流业“电子化”的早日到来。 2 物流企业必须向集约化与协同化发展”3 要满足全球化或区域化的物流服务,企业规模必须扩大形成规模效 益。规模的扩大可以是企业合并,也可以是企业间的合作与联盟。为改善 投资环境必须加强物流基础设施、物流中心和物流园区的建设。 3 物流服务的优质化和全球化 物流成本在物流过程中固然重要,但这已不再是客户选择物流服务 的唯一标准,人们更多的是关注物流服务的质量。物流胀势的优质化是今 后发展的重要趁势,任何时代,流通机能在提供”适品( p r o p e rg o o d s ) ”、适量( p r o p e rq u a n t i t y ) ”、”适价( p r o p e rp r i c e ) ”、”适时( p r o p e r t i m e ) ”、”适所( p r o p e rp l a c e ) ”的供给是永远不变的,这五点将是物 流企业优质服务的共同标准。 4 第三方物流的快速发展 第三方物流( t p l ,t h i r dp a r t yl o g i s t i c s ) 是指在物流渠道中由 中间商提供的服务,中间商以合同的形式在一定期限内,提供企业所需的 全部或部分物流服务,第三方物流提供者是一个为外部客户管理、控制和 提供物流服务作业的公司;他们并不在供应链中占有一席之地,仅是第三 方,但通过提供一整套物流活动来服务于供应链。这样可以发挥第三方的 华南师范大学硕士学位论文 长处,也可以减少各级供应商间的联系业务上的投入。 5 绿色物流的倡导与发展 物流虽然促进了经济的发展,但是物流的发展同时也会给城市环境 带来不利的影响,如运输工具的噪声、污染排放、对交通的阻塞等,以及 生产及生活中的废弃物的不当处理所造成的对环境的影响。为此,2 1 世 纪对物流提出了新的要求,即绿色物流。绿色物流包括两方面一是对物流 系统污染进行控制,即在物流系统和物流活动的规划与决策中尽量采用对 环境污染小的方案,如采用排污量小的货车车型,近距离配送,夜间运货 ( 减小交通阻塞,节省燃料和减小排放) 等。发达国家政府倡导绿色物流 的对策是在污染发生源、交通量、交通流等三个方面制定了相关政策。绿 色物流的另一方面就是建立工业和生活废料处理的物流系统。 6 不断采用新的科学技术改造物流装备和提高管理水平 国外物流企业的技术装备已达到相当高的水平目前已经形成了以 系统技术为核心,以信息技术、运输技术、配送技术、装卸搬运技术、自 动化仓储技术、库存控制技术、包装技术等专业技术为支撑的现代化物流 装备技术格局。今后进一步的发展方向是: i 信息化一采用无线互联网技术,卫星定位技术( g p s ) ,地理 信息系统( g i s ) ,射频标识技术( r f ) 、电子数据交换技术( e d i ) 、企业 资源计划( e r p ) 和柔性制造系统( f m s ) 、计算机集成制造系统( c i m s ) 和制造资源计划( m r p ) 等技术。 i i 自动化一自动导引小车( a g v ) 技术,搬运机器人 ( r o b o ts y s t e m ) 技术等。 i i i 智能化一电子识别和电子跟踪技术,智能运输系统 ( i t s ) 。 i v 集成化一信息化、机械化、自动化、智能化于一体。 1 3电子商务的发展状况与物流对策 1 3 1 物流与电子商务发展的关系 物流是指为满足顾客服务水平需要,为追求整体系统的有效性和总 体成本最小化,由供应商、制造商、配送中心、零售商等利用各种现代化 物流系统选址决策优化模型的研究与实现 技术协调控制下的原材料,在制品和成品、在起始点到消费点之间,有计 划的流动和储存及其相关的经济和信息活动。但随着电子商务时代的来 临,现代物流不可避免地踏上了电子自动化、信息化、网络化、柔性化和 智能化的道路。它们之间的关系可以形象的表示为:电子商务= 信息流( 包 含商流和资金流) + 物流。 综上可见,进入供应链的现代物流是电子商务的重要组成部分,发 展信息化、自动化、现代化的新型物流配送是发展和完善电子商务的项 重要内容。 1 3 2电子商务中可选择的物流类型 电子商务平台中的物流活动,由于物流对象、目的、范围的不同, 可以有以下五种物流类型。 1 社会物流和企业物流:根据物流所涉及社会主体范围的不同; 2 国际物流和区域物流:根据物流所涉及空间的不同; 3 自主物流和第三方物流:根据物流与企业所属关系的不同: 4 集成化物流与非集成化物流:根据物流集成化程度的不同; 5 在线物流和离线物流:根据物流实现方式与互联网络关系的不同。 1 3 3 电子商务中改进的物流措施 电子商务是在i n t e r n e t 开放的网络环境下,实现消费者的网上购物、 企业之间的网上交易和在线电子支付的一种新型的交易方式。它和传统商 务的本质区别是,它以数字化网络为基础进行商品、货币和服务等交易活 动,以减少商业中间环节、缩短周期、降低成本、提高经营效率和服务质 量为目的所展开的经济活动。所以电子商务的发展对物流的发展影响很 大,首先是对传统物流方式的影响,具体有以下四点。 1 电子商务对传统物流配送观念的影响:实现了“虚拟仓库”; 2 电子商务对传统物流配送过程的影响:尽可能的实现自动化; 3 缩短了物流配送时间; 4 简化了物流配送环节。 以上电子商务对传统物流的影响主要是对其配送过程的影响,从而 出现了不同与传统物流方式的新型物流配送“1 。实现新型物流配送的企业 华南师范大学硕士学位论文 除了具备相应的电子商务平台外,还应能满足以下三点要求。 1 高水平的企业管理:全新的流通模式和动作结构,管理水平达到科 学化和现代化; 2 高素质的人员配置:具有一定专业知识和较强组织能力; 3 高水平的装备配置:计算机网络自动分拣输送系统、立体仓库、分 段旋转货架、a g v 自动导向系统、商品条码分类系统。 1 4 物流选址问题的提出 物流系统是一个庞大复杂的网络工程,对其实现多目标优化关键在于各种问 题的建模方法和实现优化的算法研究。建模方法有类比法、图的方法、差分方法、 微分方法和层次分析法等,多目标优化方法有单纯形法,人工神经网络、模拟退 火算法和遗传算法等。同时结合物流系统的发展状况,结合对相关文献的阅读, 将物流系统平台中的配送中心选址、仓库选址、订单出库选址和货物配送路径选 址问题,抽象为四大选址问题,这四种选址问题用在许多行业,如运输、交通、 仓储和工业探测等方面,因而对于物流系统作出这种抽象是可行的,有着理论基 础和实用价值。 1 5 本文所完成的工作 本文的工作主要是针对物流选址问题进行假设、分析和建模,建模方法采 用的是定性定量分析的a h p 法。a h p 建模方法最主要的工作就是模型的一致性评 价,文中用计算机算出了在5 0 个不同规模下的随机一致性评价指标r i 的值,其 中a h p 方法涉及到的影响因子成为刚好成为下文建立选址问题数学模型的参数。 建立模型的下一步工作就是对选址模型的优化实现,由于工作量的原因, 本文只选四大选址问题中有代表的两类选用不同的算法来实现,所用算法为传统 的迪杰斯特拉算法和模拟退火遗传混合算法:前者给出算法实现,后者给出算法 思想。 本文的最后给出了物流信息系统的总体设计和仓储功能模块的详细设计, 同时就本文的不足之处提出几点改进意见。 物流系统选址决策优化模型的研究与实现 第2 章物流系统中选址问题建模方法 2 1数学建模在物流系统中的应用 2 1 1 物流系统建模的形式化表示 一个系统或问题可以被定义成下面的七元组集合结构”1 : s = 其中,t 表示时间变化轴;x 表示输入集合:q 为输入段集合;q 为 系统或问题内部状态集合;y 表示系统或问题的输出集合;6 表示状态转 移函数; 为输出函数。这一结构与神经网络和a h p 方法的三层结构均有 点相似,这也为后面问题的解决提供了分析基础。所以针对物流系统中的 选址问题上述七元组可以描述如下: 1 时间变化轴t 在物流系统中有效时间是订单为单元的,每一个单元的时间是指从 订单提交到整个配送过程结束,如果订单无效,则把有效时间当作0 处理, 这样可能为解决问题带来方便,即所有订单只会有两种时间概念,一是有 效,二是无效0 。 2 输入集合x 输入集合的元素就是每个客户在线订单所填写的资料,如客户姓名 ( 或单位名称) 、客户所在地、联系方式( 电话、邮、和手机、传真等) 、 欲购货物名、数量、最迟送货日和汇款方式等。 3 输入段集合q 大家都知道一个具体的物流过程可以分为以下三部分过程。一是从 客户的订单到订单确认生效期;二是从生效后的订单中对订单进行整合的 过程,并根据整合后的订单进行配货期;第三是最后的配送阶段。 4 内部状态集合o 物流系统,经总体设计后可分为用户管理( 主要是为每个客户建立 档案) 、仓储管理、配送管理、运输管理、采购管理、销售管理、生产管 理、计划管理、合同管理、安全管理和一些辅助功能管理子系统。这些子 系统可以看作是整个物流系统的内部状态集合,而且具体每一个子系统又 有许多属于自己的内部状态集合构成。 华南师范大学硕士学位论文 5 输出集合y 输出集合也主要分为二类,一是一些出错信息和用户非法操作后的 提示信息。二是正常完成的订单输出信息,包括每个过程的鉴收和确认信 息。 6 状态转移函数6 这在订单整合中起到很大的作用,由用户订单统一到内部订单,这 个转移函数就像一个加工厂,这个函数从功能上看可以是一个带有诸多约 束条件的线性函数或非线性函数。 7 输出函数 从物流系统中的各个状态间的关系可以从物流系统的数据库中找到 各自的关联和关系。各个状态间的输出函数可以不同,但是最后的输出函 数是一个成本或费用计算函数,可能是各个子状态函数的加权和表示形 式,由此而构成我们最终需要的目标函数。 2 1 2 选址问题数学建模分类 1 据模型的时间集合可以分为连续模型和离散模型 2 据模型中的状态变量可以分为连续变化模型和离散变化模型 3 据模型函数变量的关系可以分为线性模型和非线性模型 4 根据是否考虑随机因素可以分为确定性模型和随机性模型 5 根据是否考虑时间因素可以分为静态模型和动态模型 根据上面的分类,四大选址问题可以分为两大类问题:一是中配送中 心定位选址和仓库定位选址问题;二是货物出库选址和运输线路选址问 题。前者属于离散( 变化) 模型和非线性模型;后者属于连续( 变化) 模 型和线性模型。从中长期目标考虑,以上两类问题模型均为随机性模型和 动态。 2 1 3 建模方法在选址问题中的应用分析 建立数学模型方法一般可分为两类,一类是机理分析方法,另一类 是测试分析方法。机理分析是根据对现实对象特性的认识,分析其因果关 系,找出反映内部机理的规律,建立的模型常有明确的物理或现实意义:测 试分析将研究对象视为一个“黑盒”系统,在软件工程上称为“黑盒”测 物流系统选址决策优化模型的研究与实现 试方法。对内部机理外部用户无法直接查寻,但可以测量系统的输入输出 数据,并以此为基础运用统计分析方法,按照事先确定的准则在某一类模 型中选出一个与数据拟合得最好的模型,这种方法又称为系统辨识 ( s y s t e mi d e n t i f i c a t i o n ) 。在一些复杂系统模型中,我们可以将以上两 类方法分步结合使用,即用机理分析建立模型的结构,用系统辨识确定模 型的参数。 以下对物流系统中的两类选址问题的建模按照数学建模的一般步骤 进行,具体步骤如图2 1 所示: 图2 1 数学建模步骤 对于物流系统中四大选址问题配送中心选址、仓库选址、货物 出库选址和货物运输线路选址问题可以从下面的建模方法。3 中选择实 现。 1 微分方程建模( 动态模型) ; 2 定性方法建模; 3 变分法建模( 动态优化模型) ; 4 差分方程建模; 5 类比法; 6 层次分析法建模; 7 图法建模; 8 逻辑方法建模; 9 概率分布方法建模; 1 0 马氏链模型; 华南师范大学硕士学位论文 1 1 模糊树建模; 1 2 随机服务模型。 对于随机性静态模型,常用初等概率的方法。但本文是既有静态模 型也有动态模型,所以选用定性定量的层次分析法( a h p ,a n a l y t i c h i e r a r c h yp r o c e s s ) 建模。 2 2物流系统中的选址问题分析 2 2 1 物流中心选址问题 物流中心己逐步由传统的仓库型过渡到计算机化、信息化、自动化 和智能化的综合型的物流配送中心。为了降低投入成本,合理利用资金, 使现代化物流配送中心迅速回收资本,必须对新建物流中心进行科学系 统地规划。这些工作与计算机软件设计一样,大致有以下五个步骤。3 。 1 准备阶段 2 系统规划设计阶段 3 方案评价阶段 4 详细设计阶段 5 计划实行阶段 配送中心是一种特殊的仓库设计,目的在于增快货物流动速度和方 便用户并避免不必要的配送成本,配送中心选址问题属于最小成本问 题,即求解使运输成本、变动处理成本和固定成本等之和为最小的最优 化化问题。 配送中心选址,包括单一配送中心选址和多个配送中心选址。前者 相对比较简单,可以采用数值分析法或重心法来确定;越来越被某些第 三方物流所取待,这里研究的是多个配送中心选址问题,它是集成了以 往以制造业为主体、商业储运和批发商为主体、零售业为主休及交通运 输业为主体的配送中心的功能。具体讲就是在一些已知的被选地点中选 出一定数目的地点来建设配送中心,使形成的物流网络的总费用最小, 其中包括基本投资费用、可变费用和不可变费用。现代物流中心建成之 后,必须能实现保管、装配和运输三个基本功能,所以其物流中心选址 问题必须考虑到这三方面的费用,具体见表2 1 所示。同时,物流中心 物流系统选址决策优化模型的研究与实现 既要实现以上的经济效益,也要实现其社会效益,故在物流中心选址时, 要考虑到交通便利和其对周边环境的影响。多个物流中心的选址可以用 c e l p 法或k u e b n h a m b u r g e r ( 奎汉哈姆勃滋) 模型确定,而本文采用的是 a h p 方法来建立模型,因为该问题的求解具有n p 难性质,不宜用线性模 型求解,并且其数学模型属于离散事件模型。 在分析并建立了物流中心的功能目标之后,就可以进行系统的规划 设计阶段了,该阶段主要是对基本资料的分析,规划条件的设定,作业 程序和信息系统框架规划,物流设备规划与选择,周边设施的规划和选 择,最后程序是区域的布置规划,具体实现如图2 2 所示。 表2 ,1 影响配送中心规划和建设费用的因素及其比例 费用 建设费翔运输费保管费包装搬运费其它费闺 因素比谅费 用地面积、运输距离,装卸货时货物装卸货时返运费,场 地段价格、车辆类型,间、频率,类型、间、频率地临时租 影响因素建设规模、过路费,车货物类重量和距离,赁费,折旧 建筑材料、检费,燃料型、重量和体货物类费,保险 建筑工时费,修理费和体积积型、重量费,损耗费 和体积 所占比例 5 0 2 51 0 5 5 5 ( 以深圳 三九集团 为例) 华南师范大学硕士学位论文 图2 2物流中心系统规划设计步骤 2 2 2 仓库选址问题 无论是上游的生产商和供应商,第三方物流( t p l ,t h i r dp a r t y l o g i s t i c s ) ,还是下游的零售商,仓库对他们来说是不可缺少的,他们 对仓库的投资也是较大的。本文只是人从仓库建设定位选址方面来考虑 固定资本和其对可变资本的影响,所以合理的仓库布局可以节省投入资 本、方便货物的出入库,货物的运输和更好的满足其管辖范围内客户的 需求。 仓库选址问题与配送中心选址问题一样,如果我们将对配送中心选 址问题的影响因素用面向对象中的类描述如下: c l a s sd i s t r i b u t i o n s e n t e r p u b l i c e n u mt o r a g e c o s t = l o a d _ t i m e ,l o a d _ f r e q u e n c y ,u n l o a d t i m e , u n l o a d _ f r e q u e n c y ,c a r g o t y p e ,c a r g o _ w e i g h t ,c a r g o c a p a c i t y : 枚举影响保管费用因素 e n u ma c kc o s t = c a r g o t y p e ,c a r g o _ w e i g h t ,c a r g o c a p a c it yj : 罕 物流系统选址决策优化模型的研究与实现 枚举影响包装费用因素 e n u m t r a n s i t c o s t = l o a d _ t i m e ,l o a d f r e q u e n c y ,u n l o a d t i m e ,u n l o a d f r e q u e n c y ,t r a n s i t d i s t a n c e ,c a r g o t y p e ,c a r g o _ w e i g h t , c a r g o c a p a c i t y ) : 枚举影响搬运费用因素 e n u mo t h e r c o s t = b a c k r e w a r d ,r e n t p a y ,d e p r e c i a t i o n _ p a y , i n s u r a n c e p a y ,o l d p a y ) : 枚举其它费用影响因素 p r i v a t e e n u mt r a n s p o r t a t i o n c o s t = t r a n s d i s t a n c e ,v e h i c l e t y p e : t o l i b o o t h ;v e h i c l e c h e c k :f u e l :r e p a i r : 枚举影响运输费用因素 ) ; 同时由于仓库选址问题可以看成是配送中心选址问题的子问题,所 以可以将仓库选址问题看作是配送中心选址问题的子类,则可将其定义 为: c l a s sw a r e h o u s e l o c a t i o ne n t e n d e dd i s t r i b u t i o n _ c e n t e r p u b l i c p r i v a t e私有成员 wt y p e :c h a r i 货物类型,按a b c 分类 w _ c a p a c i t y :i n t e g e r :仓库容积 w _ p l a c e :s t r i n g :仓库位置 ) 2 2 3 货物运输路线选址问题 货物配送就是利用配送车辆把下游用户或零售商订购的物品从上 游制造商、生产基地、批发商、经销商或配送中心,送到下游用户的手 中。物流过程中涉及到的费用包括包装费、搬运费、运输费、保管费及 其它一些费用,但其中运输过程在整个配送过程中费用比例最高,约占 华南师范大学硕士学位论文 3 5 1 6 0 ,因此降低运输费用、提高运输效率对提高物流配送中心的效 益有着重要的作用。 运输过程影响因素 运输过程所占比例之大不仅显示在经济费用上,还表现在其优质的 车辆运输服务上,因此,优质服务对物流中心的效益和信誉影响更大。 具体地,在运输过程中必须注意以下点特性。 i 时效性:指能在客户指定的时间内交货; 2 可靠性:完好无缺地把货物送到客户手中: 3 服务态度:送货人员是代表公司形象在和客户交涉,所以,必须以 最佳服务态度对待客户,从而维护公司信誉和形象; 4 便利性:为让用户方便,勿必按客户要求送货,如满足一些紧急送 货要求; 5 经济性:满足用户要求,不仅要产品质量好,而且价格合理。 2 3基于层次分析法的模型评价方法系统设计 2 3 1 层次分析法的概念和解决问题的步骤 层次分析法( a h p ,a n a l y t i ch i e r a r c h yp r o c e s s ) 最初用在服务领域, 是美国运筹学家沙旦( t l s a t y ) 于2 0 世纪7 0 年代提出的,它是一种将 定性分析和定量分析相结合的多目标决策分析方法。 1 a h p 解决问题的思路 s t e p l :把要解决的问题分层系列化,即根据问题的性质和要达到 的目标,将问题分解为不同的组成因素,这些因素我们可以通过数据仓 库和数据挖掘的方法给出( 作为定量分析的依据) ,或者依靠专家的经 验给出( 作为定性分析的依据) ; s t e p 2 :按照因素之间的相互影响和隶属关系将其分层聚类组合, 形成一个递阶的、有序的层次结构模型,通常是三层结构:目标层、规 离型 距类费费费费输辆路检料理一匿车过车燃经 ,、l 物流系统选址决策优化模型的研究与实现 则层和方案层; s t e p 3 :对模型中每一层次因素的相对重要性,依据专家组对客观 事实的判断给予定量表示,再利用数学方法确定每一层次全部因素相对 重要性次序的权值。最后,通过综合计算各层因素相对重要性的权值,得 到最底层( 方案层) 相对最高层( 总目标) 的相对重要性次序的组合权值, 以此作为评价和选择方案的依据。 2 a h p 建模方法求解的一般步骤 s t e p l :根据问题建立层次模型结构,如图2 3 所示; 图2 3a h p 模型结构 s t e p 2 :构造互正反比矩阵a ; 4 = m 为制约因素的个数并且满足= 二 o ,i ,j = l ,2 ,f n 。对于a 中 w i t 元素取值常用的方法有1 9 尺度,表示各影响因素之间相比较的权重 大小,则w 口的取值范围是1 ,2 ,9 和其倒数l ,吉,吉。 s t e p 3 :计算权向量并做一致性检验: 如果正互反阵a 满足w d ”m = w m ,i ,k = 1 , 2 ,m 则称a 为一致 性阵。令m 阶互正反阵a 的最大特征根为旯,对于a 的求法有幂法、和 m 4 蚰吩? 怕 一 一 一 一 ; 3 他 驼 , 眦 华南师范大学硕士学位论文 法及根法”1 。常用的方法为和法,其实现步骤是: 将a 的每一列向量归一化得= w 口 i = 1 对或按行求和得茹,= 嘞 j = 1 将羁归一化w ,= 茹,弼,得w = ( w 。,w :,w 。) 7 ,即为近似 i = l 特征向量。 由 :上9 竺堕作为最大特征根的近似值。 m 百w , 接着,计算一致性指标a :! 生旦,如果c 1 = 0 ,则a 为一致阵; m l 否则若a 值越大,则a 的不一致程度就越严重。 同时,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年眼镜行业市场趋势与竞争态势分析报告
- 2026年新能源行业商业化推广与市场拓展报告001
- 2026年化妆品行业直营店与加盟店发展对比报告
- 2026年畜牧防疫员考试题及答案
- 河南省驻马店市泌阳县2026-2027学年九年级11月期中素质测试化学试题(含答案)
- 2026年初中政治生活试题及答案
- 2026年安徽省安庆市保安员资格考试模拟练习题带答案
- 2026年儿科护理学自模拟试卷试题带答案
- 2026年杨凌驾驶证科目一模拟试卷及答案
- 2026年色彩联考默写模拟试题及参考答案
- 2026福建福州旗山供水有限公司招聘2人考试模拟试题及答案解析
- 北京市朝阳区2026-2027学年度第一学期期中质量检测高三英语试卷(含答案)
- 2026山东省防疫安全协管员招聘考试(畜牧兽医)历年参考题库含答案详解
- 2026健康管理师考试理论知识真题及答案
- 2025 含聚谷氨酸有机水溶肥料在马铃薯种植中的应用技术规程
- 2026-2027学年清华附中九年级上册化学期中真题卷
- 2026年四川省成都市技能人才评价考评员考试题库(附答案)
- 正大集团人才评估行测题目
- 离散数学 (第七版) 课件 第二部分 集合论
- FMEA风险评估分析表实战培训
- 2025年进出口银行人员招聘笔试考试试题及答案详解
评论
0/150
提交评论