文档介绍：山东大学
硕士学位论文
基于遗传算法的库存控制与运输决策联合优化问题研究
姓名:胡晓宇
申请学位级别:硕士
专业:系统工程
指导教师:吴耀华
20080408
论文作者签名:——导师签名:——日关于学位论文使用授权的声明原创性声明原创性声明和关于论文使用授权的说明本人完全了解山东大学有关保留、使用学位论文的规定,同意学C苈畚脑诮饷芎笥ψ袷卮斯娑论文作者签名:期:校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。匿所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集
摘要库存控制和运输决策是物流管理中的两个中心环节,分别在现代物流中起着非常重要的作用。库存控制是企业降低运营成本的主要手段之一,维护着企业的日常生产运作;运输决策则关系到产销两点之间连接是否顺畅以及客户服务水平的提高。在传统的理论研究中这两个问题的分别研究都已经取得很多成果。但是,在现代国际市场竞争激烈,供应链管理思想得到了迅猛发展和广泛的应用背景下,现代物流管理逐渐认识到物流系统中各环节协调的重要性。理论研究也需要站在新的高度去审视和理解库存控制与运输决策在整个系统中的协调运作,使这两个存在“效益背反’’效应的部分相互协调达到系统整体性能的提高。这也就是本文研究的出发点:将物流系统中最重要的两个部分,即库存控制和运输决策融合到一起,去寻求联合问题的最优解决方案。目前,将库存控制与运输决策合成为一个大问题做整体研究,虽然理论界已经开始研究,但如何用数学语言刻画问题的特征仍是一个需要进一步研究的问题,而如何使理论研究成果更易于应用到实际的物流管理中也无疑是更有意义更有必要去深入讨论的问题,鉴于此,运用系统分析法,本文重点讨论了在随机需求条件下基于遗传算法的库存控制与运输决策联合优化问题的数学模型和结论特点。首先,本文从宏观上总结了不同学者对问题的不同描述,并突出了问题的重点和分类,介绍了研究库存控制与运输决策联合优化问题的理论和实践意义,对国内国外的研究现状做了分类总结,同时指出了已有研究中存在的不足和一些潜在的研究领域,这些都有利于此类问题的进一步深入研究和扩展。其次,在通过仔细认真地分析后建立了随机需求条件下,库存要求的库存控制和运输决策联合优化模型,并对模型进行了必要的数学改进。接着,本文采用了遗传算法对所建模型进行求解。为了有效遏制群体的早熟现象,我们还特意引入了掺杂算子,丰富了种群个体的多样性,使早熟概率大大降最后,我们通过仿真实验用编写了库存控制与运输决策联合优化问题的数学模型的计算机程序实现模块,构造了仿真实例并用实例优化进行验证。仿真低。ù笱学位论文
结果表明了供应商整合仓储配送策略下的成本要比分开优化仓储配送情况下的成本少。在最后的结果分析中还就不同实验参数对实验结果的影响进行了对比研究,得出了泊松参数九、单次订货费用、单位库存持有费用约白畲蟮问齆对关键词:库存控制;运输决策;联合优化;遗传算法。
山东大学硕宦畚—,猼猟:—,琲,甅甌——眀猠眅甌篜瑃琣—,.瑄琒
琎,,——.,.!猲篟,九:’,
山东大学硕宦畚瑆.,琲,,疭篒篢—::
课题背景和研究意义第一章绪论世纪,随着国际市场竞争的不断加剧,企业将面临更为复杂的生存和发展问题。为此,众多企业将注意力转向“物流管理”、“供应链设计”,以期在对“第三利润源泉’’的发掘和利用中降低运作成本,用以提升企业的竞争优势。在此背景下,供应链管理思想得到了迅猛发展和广泛应用。在供应链的配送环节,物流配送成本包括运输费用、库存费用和管理费用等霾糠帧4蟛糠止芾矸延每梢园雌性质和用途分别纳入运输成本和库存成本中,物流中此两项最大要素的费用之和占物流总成本中的三分之二左右郊。由此降低运输成本和库存成本是降低整个物流成本的关键所在,如何优化物流配送网络,降低运输成本和库存成本,提高物流配送网络的效益以增强对市场敏感度的反应和提高用户的满意度是各企业亟待解决的主要问题。在传统上,库存和运输往往是分属于不同企业来分别运作的,所以出自服从各自企业利益最大化的目的,库存决策和运输决策往往都分别进行研究,他们分别追求各自功能成本的最低化。作为仓库管理者来说,影响其整体效益的是货物持有费用、缺货损失费及进货费等,同时应考虑其应达到的零售户服务水平。运输费用虽然在物流成本中占